0
6
7
7
8
9
10
10
10
10
11
11
11
11
12
14
18
19
20
20
19
18
18
16
16
15
14
14
14
13
13
13
12
12
13
15
16
16
16
17
20
20
22
22
22
22
22
22
22
21
21
21
21
21
21
23
23
24
25
25
26
26
26
27
31
32
32
32
32
35
35
37
38
42
41
40
40
39
38
38
38
36
36
35
34
33
31
31
32
32
34
34
38
39
39
43
44
44
45
45
48
48
50
50
50
48
48
49
51
52
56
56
56
56
55
55
56
57
61
64
64
64
64
67
69
70
71
72
75
76
79
81
82
83
83
83
90
99
108
112
112
111
111
106
103
104
105
105
106
107
112
116
124
133
140
150
153
153
154
153
151
148
140
139
136
132
130
133
132
126
126
124
125
124
123
122
120
120
120
117
114
112
108
103
102
102
99
94
90
88
85
87
95
96
97
95
88
85
84
87
89
86
88
97
97
104
104
105
106
106
106
108
108
109
110
110
110
121
122
123
124
125
125
126
131
134
132
124
122
126
123
120
127
125
126
129
129
123
123
124
124
127
127
134
129
127
127
128
130
131
132
136
136
137
137
138
140
142
143
157
182
179
181
196
194
185
183
184
176
172
169
169
171
172
175
176
178
179
180
180
181
182
182
182
182
182
186
188
191
193
194
199
193
191
192
192
193
193
194
202
204
206
207
208
205
205
205
205
208
208
209
209
209
209
209
209
209
209
209
210
211
212
221
222
227
231
239
240
242
245
247
247
244
242
240
239
236
236
240
241
243
247
247
247
247
247
250
252
254
257
279
286
286
283
278
264
262
263
263
263
262
260
259
258
256
259
260
260
260
260
257
240
232
233
235
243
245
247
247
243
221
214
206
206
206
205
203
202
200
198
196
194
190
183
180
176
176
175
174
168
167
165
164
164
164
164
165
165
165
165
165
165
164
161
157
154
153
151
147
146
148
150
152
160
158
156
154
149
147
146
143
139
136
134
135
135
135
135
136
137
136
130
127
127
127
125
120
119
119
119
119
119
118
116
112
110
109
109
109
109
110
110
110
110
110
111
112
113
113
113
113
113
113
113
109
100
99
98
97
96
96
95
94
94
94
94
94
94
93
90
89
89
89
88
87
87
86
87
88
88
88
89
89
89
89
86
84
84
85
84
84
84
84
83
83
84
84
90
90
92
92
89
83
88
91
92
92
93
93
93
93
93
93
93
93
92
91
91
91
91
91
90
90
82
79
78
77
76
76
77
78
78
78
78
78
78
74
71
71
71
71
70
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
70
73
75
74
74
74
74
74
74
74
74
74
74
74
74
74
74
75
77
79
79
79
80
81
81
82
82
82
82
82
82
82
82
82
82
83
83
83
84
84
85
85
85
86
86
87
89
90
90
91
91
91
91
94
95
98
99
99
100
99
102
102
102
102
103
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
104
104
104
104
104
104
104
105
109
109
109
110
113
113
113
113
113
113
113
112
112
112
112
112
112
112
112
112
111
111
112
112
113
115
120
127
129
129
127
126
125
124
124
122
119
119
122
125
127
128
129
130
132
126
125
125
125
125
126
126
126
126
124
124
124
124
124
124
124
124
124
124
124
123
122
119
119
121
121
121
122
124
127
131
131
129
128
127
128
129
131
132
132
134
134
134
133
133
133
133
133
133
133
133
133
129
127
127
127
127
127
127
127
127
127
127
127
127
127
127
130
129
130
130
134
147
129
129
135
137
132
124
125
127
126
126
128
128
129
131
133
131
132
130
129
128
126
126
131
132
132
131
131
131
131
131
131
131
131
131
131
131
131
131
131
129
129
129
129
129
129
129
129
128
128
128
129
129
130
130
130
130
130
130
130
130
130
130
134
134
134
135
136
137
137
137
137
137
137
139
140
142
144
145
146
149
151
153
156
157
160
160
160
160
160
161
163
165
166
166
168
168
169
171
172
174
174
174
174
173
171
170
168
164
159
155
151
145
137
135
132
128
125
119
110
107
106
99
98
97
96
100
101
102
103
104
106
106
107
107
107
108
108
108
108
108
108
108
109
111
135
136
136
141
142
143
143
141
113
108
106
70
51
50
48
48
47
44
44
43
42
45
45
45
44
43
24
24
24
25
26
26
25
26
25
25
19
16
16
19
22
21
19
14
7
8
8
8
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
2
2
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
2
3
3
3
3
3
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
3
3
3
4
5
6
7
7
7
7
6
5
5
5
5
5
4
4
3
3
3
2
2
0
0
1
3
4
6
6
7
6
6
6
9
10
11
13
13
12
10
10
8
6
2
3
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
3
2
2
2
3
3
3
3
3
4
1
1
1
2
2
2
2
2
3
3
3
1
1
5
5
4
4
4
3
3
3
3
3
4
4
5
7
7
8
6
5
5
7
7
9
10
10
10
10
10
7
7
6
6
3
0
0
0
0
1
1
2
2
2
2
1
1
2
1
1
1
3
6
5
6
9
9
9
8
8
8
8
6
5
5
5
8
16
17
18
19
20
20
20
21
21
26
30
31
34
46
46
53
54
54
55
55
55
55
56
56
57
57
57
58
62
65
66
67
67
68
70
73
72
71
71
70
70
69
69
69
69
68
67
64
64
64
64
64
65
65
65
65
66
66
66
68
74
81
85
89
91
92
95
97
98
98
98
96
95
94
94
94
94
94
94
97
99
101
105
105
109
118
123
128
129
129
130
131
132
132
132
133
133
133
133
136
148
147
146
145
143
143
144
146
151
153
158
171
178
178
178
178
178
178
178
178
178
178
178
175
160
159
155
154
164
169
173
177
186
188
191
193
199
201
202
204
208
214
221
225
232
240
247
250
250
250
250
250
250
250
249
249
248
247
246
244
239
238
235
234
230
228
222
221
221
222
222
223
223
224
224
225
226
227
229
230
233
254
272
281
295
298
302
302
301
299
297
296
295
294
293
293
293
292
292
292
292
292
292
294
295
296
298
305
308
309
309
310
310
311
311
318
324
328
330
330
331
331
331
333
333
332
332
332
331
330
330
329
329
328
328
328
329
331
330
325
335
340
339
339
339
341
345
346
347
348
347
345
345
350
357
361
366
375
381
388
394
397
396
394
391
387
368
358
359
359
358
355
351
345
343
341
335
339
340
341
342
343
343
345
346
348
348
349
350
354
361
364
368
367
355
350
346
336
332
325
318
309
307
306
305
302
300
297
298
299
302
303
304
318
338
343
341
337
333
330
327
328
331
333
334
335
335
333
328
325
324
323
320
320
320
320
320
320
320
320
320
320
320
320
320
320
318
314
310
306
288
275
270
267
264
262
259
257
263
261
261
260
259
252
249
247
247
248
248
248
247
240
238
237
237
237
239
242
244
246
246
243
241
238
237
236
228
224
219
218
210
209
209
209
209
209
209
209
209
209
209
208
208
207
205
205
205
206
207
205
203
202
199
193
193
192
192
191
191
196
198
194
193
192
186
184
182
182
182
181
181
180
180
179
178
176
175
174
172
170
171
174
178
181
185
183
190
197
197
178
181
166
144
143
141
139
138
138
138
136
135
131
130
129
127
125
129
130
134
124
126
124
124
123
123
130
127
125
127
125
121
125
126
121
125
133
134
130
124
122
121
120
119
118
117
115
114
112
112
110
109
107
106
104
104
104
104
104
102
97
95
89
91
89
87
84
84
88
94
96
95
94
90
85
90
92
95
97
101
103
103
111
117
118
119
122
121
123
125
125
125
124
124
127
127
129
129
132
134
139
141
143
149
149
147
145
138
129
125
116
116
114
111
108
104
105
106
106
107
109
112
107
106
106
105
102
95
86
79
79
79
79
79
79
75
73
70
69
68
66
64
64
64
65
65
57
56
55
56
57
55
55
54
54
51
50
48
49
50
50
45
45
45
45
43
43
42
42
41
37
36
36
34
33
31
31
30
30
36
36
36
37
37
39
39
40
40
41
41
40
38
36
36
33
32
32
32
32
34
27
24
23
23
23
23
23
23
23
23
23
23
22
22
21
20
19
18
16