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