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