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