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