8
7
4
1
0
2
2
1
9
9
5
10
6
2
8
9
7
6
16
7
6
4
8
5
5
8
4
130
130
104
85
101
124
102
111
3
134
134
112
117
135
96
114
134
6
155
106
94
120
137
119
93
133
8
118
140
156
95
122
109
143
136
3
156
114
126
88
99
132
111
101
8
131
129
111
107
120
103
140
143
6
106
119
100
101
127
113
101
78
1
116
107
110
102
78
126
108
100
5
99
121
133
124
107
124
118
95
10
121
78
119
122
134
126
122
113
6
108
135
113
125
148
127
122
138
4
136
120
115
127
121
113
140
119
2
72
139
150
128
99
101
133
147
10
80
128
135
119
148
88
90
135
9
90
140
120
106
139
103
105
124
3
139
97
110
142
100
118
86
102
0
125
150
135
130
119
96
143
134
8
136
126
87
100
141
124
126
146
3
100
92
149
120
121
127
101
120
10
101
112
136
112
139
127
77
163
3
112
121
131
97
127
121
93
106
2
134
143
91
134
129
136
98
100
6
140
100
94
104
126
142
104
116
3
136
103
152
78
124
88
105
98
5
117
98
102
77
109
113
133
146
1
110
126
126
130
105
126
116
156
5
112
164
103
99
135
124
122
92
5
106
125
129
148
100
96
145
85
5
120
103
148
105
107
149
123
106
7
127
123
118
105
126
121
141
85
1
113
97
110
110
129
128
123
134
2
106
135
113
114
120
117
136
116
5
107
108
124
70
127
128
61
140
3
88
163
100
107
108
128
147
126
2
119
83
99
128
146
107
101
107
0
103
131
94
125
89
114
115
137
6
108
77
138
121
97
152
110
143
5
115
114
106
121
120
121
125
126
7
87
120
138
126
92
110
128
98
3
118
139
104
113
95
120
101
128
3
128
107
141
161
142
131
141
139
7
92
107
84
109
84
104
88
127
2
106
115
98
135
128
119
91
126
8
105
117
93
98
124
86
138
106
4
116
133
103
133
132
118
126
141
10
112
114
123
80
128
134
88
112
7
106
100
142
122
87
124
137
117
4
130
92
150
147
123
134
115
106
0
117
109
105
112
113
119
112
99
9
130
112
115
124
93
115
107
77
9
111
103
128
132
126
110
123
100
0
141
111
117
73
85
70
113
153
8
128
122
95
114
102
116
99
102
5
113
99
107
106
90
134
92
117
1
119
115
141
107
120
114
97
97
7
122
93
121
142
106
119
123
92
9
118
120
175
86
86
134
98
114
4
135
107
112
126
107
128
130
138
10
115
160
120
131
124
91
134
105
8
141
121
100
134
142
160
134
92
2
128
127
111
148
88
135
129
86
6
101
99
117
82
139
133
119
110
7
108
127
101
90
116
139
127
140
8
113
119
128
103
83
127
111
105
0
118
122
147
122
113
122
151
117
1
140
112
86
105
121
107
99
143
1
105
82
142
117
73
138
125
124
3
114
125
128
127
78
103
96
134
9
123
90
111
141
127
117
107
143
9
113
94
99
100
96
161
103
119
3
114
126
128
112
120
106
113
148
5
98
91
118
131
154
106
138
89
10
83
105
127
130
100
98
65
161
7
122
127
134
86
128
129
127
121
3
92
99
137
112
163
134
127
112
4
112
142
129
132
77
121
129
113
2
87
120
110
144
78
134
133
101
7
162
110
148
121
81
99
95
91
5
96
137
128
103
133
128
111
151
2
127
110
111
117
132
92
110
129
4
79
119
107
126
120
138
123
105
10
108
147
110
123
131
103
132
79
9
136
120
92
138
98
125
87
110
1
111
123
143
77
93
117
84
101
5
112
96
96
113
78
138
117
120
10
85
131
128
105
118
95
153
101
6
147
90
78
90
120
134
113
106
3
108
105
104
126
103
119
138
93
3
122
114
134
127
91
122
85
142
8
105
136
64
98
118
120
120
116
0
136
129
98
152
106
93
119
118
2
85
113
115
142
135
79
139
134
9
86
128
133
106
57
142
116
135
1
144
101
100
102
71
155
155
150
5
100
79
120
128
113
108
114
136
4
142
85
134
136
143
122
126
118
1
97
122
131
142
101
96
104
102
2
118
96
144
157
83
134
124
100
5
100
103
107
113
83
110
118
134
0
156
123
122
95
135
114
112
114
5
72
114
99
108
140
154
146
123
4
149
140
129
71
113
98
112
131
8
118
106
115
105
140
95
109
135
9
130
141
114
123
164
115
101
108
0
124
156
129
129
127
123
140
109
8
137
126
92
136
110
85
112
125
3
112
105
86
108
137
84
119
112
1
74
98
101
81
98
107
114
109
9
118
102
108
93
140
106
146
89
8
100
107
85
91
95
92
122
123
1
112
129
123
100
102
88
114
106
1
100
128
83
124
126
176
102
115
9
78
84
135
153
147
114
117
100
3
126
106
85
144
149
70
147
131
3
152
87
116
79
142
113
66
79
0
138
132
164
117
136
157
101
102
5
142
108
102
99
109
147
120
141
9
113
76
133
118
129
76
121
119
3
78
114
105
119
91
102
155
133
3
125
117
112
138
128
124
97
141
2
86
136
135
143
114
161
78
148
2
105
102
133
73
143
99
113
85
6
111
128
80
92
127
147
102
92
5
162
110
84
67
121
108
126
133
2
98
130
100
107
93
106
122
129
9
140
118
128
138
122
140
128
91
2
104
107
119
103
111
105
133
113
6
117
110
143
136
125
125
118
106
6
99
84
148
127
120
95
128
78
4
86
153
92
133
134
128
118
128
5
125
119
83
113
113
123
117
128
1
111
110
105
142
92
99
99
115
7
109
84
109
78
93
117
113
134
6
147
107
127
140
103
148
99
104
8
107
122
96
143
104
90
64
79
2
124
107
123
116
122
129
126
131
6
136
114
147
95
119
88
127
127
3
109
72
124
114
117
143
106
136
1
117
147
114
95
133
93
125
128
3
154
121
78
111
104
112
109
95
1
159
86
103
134
107
127
142
87
2
137
107
120
97
107
132
116
133
4
119
141
105
136
132
104
118
105
1
104
81
170
107
122
134
98
122
1
138
117
77
113
78
148
154
119
8
128
134
137
107
86
114
113
107
10
154
138
140
129
117
122
114
84
8
118
123
125
106
153
118
123
147
2
73
142
120
124
131
129
136
101
7
105
121
132
82
129
78
133
106
7
108
95
90
101
100
93
107
98
8
141
134
112
138
113
105
112
104
2
82
145
110
121
123
113
160
84
8
132
153
145
117
124
148
106
120
8
144
115
133
78
85
120
135
111
2
132
113
134
119
149
105
128
105
4
110
91
93
104
112
107
113
153
10
127
169
134
120
149
78
93
129
5
106
108
94
122
127
128
124
118
9
116
99
112
147
92
148
135
108
10
140
105
106
127
127
101
122
125
1
101
93
97
118
95
108
108
155
6
93
159
112
91
129
117
108
94
8
119
135
126
86
92
127
98
129
5
79
136
70
100
116
77
106
154
4
122
120
100
116
98
87
131
116
3
123
101
132
111
110
106
158
115
4
132
119
90
123
149
98
125
135
7
94
125
136
100
127
129
89
121
2
126
141
105
85
138
90
116
134
9
93
181
99
108
140
107
141
91
1
119
112
116
103
113
113
167
124
8
129
100
135
101
121
108
125
105
1
113
125
135
101
109
153
121
122
0
126
116
96
95
118
111
110
149
7
108
136
135
127
111
93
176
82
7
93
123
107
117
104
144
107
120
1
119
73
103
91
99
83
135
102
10
132
76
66
107
106
93
137
70
2
122
120
130
164
149
118
136
119
8
87
103
130
118
117
118
134
91
3
109
112
128
128
84
159
113
120
3
121
139
124
101
107
99
125
81
8
93
91
107
129
121
119
124
129
0
113
92
91
107
98
103
139
153
2
166
95
120
111
99
117
132
111
2
62
151
128
105
136
108
119
128
5
127
122
123
136
89
113
100
118
6
110
99
141
126
135
104
110
112
0
113
121
129
115
156
126
79
105
5
126
99
111
111
120
113
120
141
1
85
86
114
117
81
100
109
108
1
142
96
111
135
131
129
121
120
9
116
126
122
128
76
133
156
126
4
127
124
110
85
127
130
122
125
3
110
120
125
95
88
135
121
112
4
105
132
94
61
122
100
78
112
8
113
122
111
110
103
133
85
119
9
94
133
113
119
126
79
126
127
7
126
102
100
120
140
131
84
149
0
77
107
141
107
165
94
113
128
6
91
120
98
135
90
95
122
124
7
111
105
157
129
119
90
149
148
6
84
139
109
120
82
114
134
105
5
112
120
80
120
96
102
140
103
6
123
129
127
118
125
123
106
134
2
96
153
106
152
99
107
134
115
5
77
125
135
99
153
101
131
113
7
130
128
124
97
94
119
100
142
1
94
113
113
84
135
139
84
124
0
92
107
117
103
101
124
99
97
5
121
106
142
118
114
98
125
117
2
168
125
134
109
142
139
112
107
7
100
133
120
146
104
103
93
99
7
128
136
113
148
88
127
158
131
6
116
92
100
139
107
123
126
124
4
120
113
126
110
115
102
120
117
9
100
105
98
146
112
99
150
109
9
110
120
77
149
133
168
94
99
10
115
94
98
121
85
108
102
128
1
127
112
120
99
115
134
104
105
3
118
96
115
133
132
97
140
113
9
91
107
123
138
124
155
125
140
4
91
115
121
106
87
122
108
122
3
163
147
147
83
156
127
98
105
8
108
111
135
113
125
114
134
99
7
136
82
155
130
106
114
128
154
4
118
126
107
101
100
121
132
127
0
162
105
90
114
136
94
100
97
2
107
107
96
101
142
99
86
111
3
110
78
146
112
98
92
127
133
2
114
127
94
142
100
119
102
133
8
88
93
156
114
106
135
109
155
2
128
133
134
137
145
124
114
96
2
90
111
134
120
114
121
130
119
10
91
146
106
124
79
151
111
106
4
129
112
94
104
123
155
119
149
6
164
148
134
149
108
113
127
104
5
101
128
121
121
82
151
107
135
2
92
120
99
96
121
100
113
126
8
126
106
149
113
144
129
104
114
2
130
114
173
142
138
119
105
141
4
124
85
156
94
112
128
128
123
8
86
145
113
135
128
101
127
122
7
109
87
122
105
135
121
68
136
3
147
133
136
122
93
114
92
106
1
127
135
138
129
127
107
149
105
8
135
143
106
115
121
91
130
90
6
109
86
119
116
110
99
128
96
10
120
79
115
106
84
116
121
155
6
126
150
113
100
130
133
126
147
8
108
100
114
113
98
121
128
133
4
109
130
87
121
146
113
101
93
5
103
106
128
106
103
134
135
119
6
94
142
124
109
83
120
134
84
3
132
138
129
94
148
87
98
114
6
99
128
92
132
138
139
113
123
10
128
100
139
135
176
150
115
123
9
143
149
110
120
120
133
130
121
7
112
142
129
135
125
114
127
126
9
122
115
133
122
117
92
92
168
0
129
121
127
168
127
121
113
99
8
80
131
107
84
132
117
135
91
8
118
116
125
99
107
115
98
93
8
119
118
129
91
121
113
126
121
10
92
114
126
120
94
122
113
168
7
121
129
109
148
113
131
133
138
1
161
113
112
88
82
86
125
135
8
120
136
93
77
99
146
140
116
7
103
104
135
126
99
131
121
142
3
134
105
136
147
114
114
68
137
10
128
95
148
115
141
119
143
119
9
105
114
107
154
145
142
91
142
2
142
120
147
126
106
100
148
136
10
135
108
139
154
121
92
135
131
1
96
130
104
147
124
142
116
121
5
145
118
119
133
93
118
141
126
7
108
104
139
148
145
96
106
137
9
117
125
128
152
153
113
112
121
10
116
116
108
142
133
126
130
104
1
143
128
106
105
104
100
131
102
4
123
107
94
85
116
135
107
123
1
85
79
90
113
114
141
90
121
2
92
119
129
125
118
118
132
105
3
113
107
141
116
123
105
122
128
8
121
99
106
128
87
153
99
107
3
66
116
125
119
122
113
113
139
5
133
94
90
152
145
131
94
134
3
157
73
121
129
93
112
107
106
6
135
79
147
113
101
137
85
117
8
134
111
122
74
119
129
97
130
9
133
130
127
154
107
120
86
99
5
98
103
131
130
103
127
119
141
6
73
111
131
115
142
119
130
68
1
105
135
119
107
107
141
126
119
8
74
100
142
141
111
83
125
89
2
118
126
119
133
134
146
119
75
4
94
89
112
125
98
126
101
131
8
118
139
135
93
100
96
108
103
4
127
93
129
154
129
148
139
100
6
100
129
110
130
168
100
106
105
8
119
98
108
104
138
80
110
109
5
111
128
138
100
95
118
123
121
9
100
111
133
119
145
120
112
122
2
93
121
92
182
99
126
103
103
3
141
99
122
72
107
86
113
108
2
121
122
96
153
148
127
101
137
8
123
124
105
136
114
93
114
135
9
114
98
115
114
142
120
148
93
4
86
100
106
134
134
121
102
97
1
114
96
138
72
126
146
122
134
7
117
172
87
108
90
91
134
105
8
107
101
170
103
129
107
147
135
9
127
80
122
97
101
139
99
121
6
147
107
93
110
132
109
136
135
7
114
122
86
84
115
113
92
123
7
145
121
147
170
122
86
113
147
1
134
110
115
120
97
147
144
120
7
112
116
126
93
125
133
128
119
9
114
121
92
120
135
127
105
115
9
99
123
125
110
101
105
90
105
6
135
129
87
75
100
127
67
118
1
135
121
106
106
100
94
161
119
3
127
109
93
133
127
127
92
112
5
101
128
91
113
105
134
123
156
10
77
131
104
115
143
143
106
100
4
146
136
113
115
121
116
169
120
2
122
133
105
134
116
127
94
121
8
127
104
129
106
114
121
130
141
8
128
96
119
98
134
108
136
150
8
139
128
114
127
129
50
128
93
4
98
94
121
133
100
152
126
124
3
109
115
100
86
131
159
76
98
5
119
94
135
123
145
135
100
134
6
114
126
97
125
109
119
114
101
2
99
133
106
132
120
142
100
108
8
127
104
124
100
105
112
111
114
1
130
150
86
128
148
113
108
79
3
152
125
142
120
135
126
106
131
7
113
81
124
85
100
101
147
149
8
123
135
99
116
129
125
122
107
3
103
148
93
149
105
123
122
113
6
150
95
103
89
109
91
92
104
6
101
135
129
123
151
110
96
129
2
123
117
135
142
82
121
132
117
0
130
107
127
100
140
97
89
98
7
121
113
117
122
149
93
134
141
0
129
104
149
123
117
125
131
100
7
112
120
118
114
139
113
138
113
1
141
124
121
108
133
131
87
95
1
141
127
92
111
156
98
85
99
2
92
124
112
134
84
108
121
122
5
94
142
113
93
107
127
119
95
1
121
113
88
113
102
160
146
111
7
106
121
101
113
89
109
101
135
8
114
112
106
78
133
121
143
80
3
120
111
112
120
79
142
164
128
9
113
95
124
150
100
105
129
129
0
146
111
127
120
143
93
94
138
6
138
119
98
146
104
106
97
121
1
120
130
75
154
120
109
149
99
1
157
125
135
106
120
133
109
140
2
116
141
105
104
86
99
124
135
8
120
130
113
86
86
108
95
115
0
104
132
136
118
127
138
58
133
2
114
119
135
125
98
128
114
114
10
119
157
142
132
98
136
115
93
4
88
131
89
117
98
179
104
121
7
99
113
129
127
96
93
136
85
7
129
107
100
143
123
92
95
134
9
122
99
81
101
95
134
126
131
4
128
135
125
130
130
138
122
100
5
107
114
130
99
129
84
85
108
9
112
154
115
93
128
88
105
133
6
115
118
76
122
120
99
116
115
5
98
134
136
130
112
100
83
125
4
94
116
86
109
79
127
143
148
4
117
102
112
66
121
100
133
107
9
153
101
140
101
94
82
126
101
7
107
127
135
110
81
123
118
77
8
158
109
120
120
117
138
82
148
8
86
97
125
120
107
113
95
136
1
116
91
142
151
101
108
67
108
3
163
170
81
126
112
127
122
107
5
112
77
101
119
126
101
135
105
9
97
111
99
96
146
129
97
90
1
97
118
75
114
109
120
110
128
1
127
119
128
135
105
86
137
97
3
123
106
107
112
113
118
118
114
3
98
114
71
114
114
120
115
120