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