6
6
3
5
7
8
10
10
10
10
11
12
14
16
20
20
20
20
20
20
20
20
20
20
21
23
25
27
29
30
30
31
31
32
32
34
37
39
42
45
47
50
50
52
53
57
59
60
61
62
62
62
62
63
64
65
66
73
74
77
80
81
81
83
85
85
85
85
85
84
84
83
83
83
83
84
86
92
95
100
102
104
108
113
116
119
120
120
121
121
122
122
122
123
123
123
123
123
123
123
123
123
123
122
120
120
118
115
121
122
123
124
129
130
133
143
148
149
150
152
155
156
159
160
161
161
161
161
160
160
159
159
159
159
159
161
166
167
168
169
171
174
175
177
178
180
182
183
186
187
193
194
198
200
201
203
206
212
215
217
220
220
220
220
220
219
219
219
219
219
219
219
219
220
220
221
222
223
224
230
230
232
233
241
243
244
246
254
254
252
251
250
247
249
256
258
262
266
265
265
264
264
264
267
270
272
277
277
279
279
280
281
281
282
282
282
283
283
283
280
278
275
274
272
273
277
284
286
288
291
291
291
291
292
292
292
293
296
300
305
309
313
316
324
324
324
324
324
324
324
324
324
325
326
328
333
334
335
336
337
339
342
342
342
343
343
353
356
364
370
375
386
387
388
389
391
392
394
395
395
396
396
396
397
398
399
401
402
404
408
410
406
405
399
404
411
420
423
419
415
414
414
415
428
440
440
440
445
448
455
462
465
467
468
469
470
472
474
476
478
480
490
494
496
502
506
507
512
519
521
523
525
535
536
537
537
538
543
545
555
558
562
569
570
570
570
572
572
573
573
573
573
572
572
572
572
570
569
567
565
564
562
560
559
557
549
548
542
524
521
518
513
515
521
528
534
534
534
534
530
524
517
507
503
500
494
496
498
504
500
499
497
496
495
494
491
490
487
486
484
482
481
477
472
469
465
464
462
460
458
453
450
448
444
441
439
437
434
429
427
424
422
417
416
416
414
394
374
372
366
363
360
357
353
349
347
343
337
334
329
326
324
320
316
313
311
308
305
304
301
296
294
293
292
287
281
279
276
274
273
276
279
284
286
286
288
288
289
289
289
289
289
290
290
290
290
287
287
287
287
288
288
289
289
289
289
289
287
285
284
283
282
282
282
281
285
285
286
290
291
293
296
298
299
300
301
301
302
303
305
305
305
307
309
309
309
309
309
307
306
306
304
299
298
298
299
300
300
301
300
299
296
281
273
266
263
263
262
261
258
255
253
251
249
248
251
256
260
263
252
245
241
243
248
253
254
255
253
232
227
223
223
225
226
214
214
210
210
210
210
209
208
207
206
205
205
204
203
203
202
201
200
198
196
197
197
197
193
191
189
187
186
187
189
190
194
180
185
187
190
196
199
200
200
200
200
200
200
200
200
201
210
213
216
218
217
217
217
216
213
211
210
209
209
208
206
206
206
204
203
202
200
198
197
195
194
193
193
194
194
196
196
199
200
201
202
202
202
202
204
204
205
206
206
207
208
214
215
217
218
221
229
230
231
232
234
235
235
236
238
249
251
258
257
256
255
255
254
255
259
260
281
284
285
285
285
284
284
282
281
281
281
281
281
281
281
281
281
281
281
281
281
282
282
282
282
283
284
284
284
284
284
284
287
288
288
291
291
290
290
289
289
289
289
289
289
289
289
289
290
292
297
299
300
302
310
312
313
313
310
309
309
305
305
309
310
310
312
313
313
314
318
318
318
318
317
316
315
315
320
327
330
331
333
340
341
341
341
342
344
345
352
353
354
345
328
311
312
313
314
315
316
318
319
321
304
303
303
303
301
300
300
299
293
292
292
292
292
292
292
292
293
293
294
295
296
297
296
294
290
289
288
284
282
280
279
276
273
270
269
265
263
254
252
252
252
252
252
252
253
253
253
251
248
246
241
237
236
236
235
234
233
229
227
226
225
223
220
217
215
215
215
215
214
214
210
207
203
198
196
191
197
199
204
205
205
204
202
200
198
187
181
173
170
166
159
155
135
134
133
132
132
132
132
131
130
129
127
123
123
122
121
121
116
109
107
106
105
104
102
97
95
93
93
92
90
89
87
83
81
77
76
74
72
71
71
71
71
71
71
71
71
71
71
70
58
51
48
37
33
33
32
32
32
32
31
31
31
31
30
29
27
26
25
24
21
24
30
44
51
63
59
57
57
55
52
41
37
28
24
23
12
10
10
12
15
18
19
20
22
24
26
26
24
23
20
19
18
17
15
13
8
9
9
10
11
11
12
12
13
13
14
14
14
13
12
12
11
11
11
10
6
2
8
18
23
37
22
24
43
39
39
49
73
90
119
123
48
36
29
24
13
7
7
4
4
3
3
5
5
5
6
6
7
7
23
31
68
45
32
21
16
29
80
91
24
23
16
19
20
21
20
19
17
17
16
16
16
13
10
6
5
5
5
5
5
5
5
6
7
7
7
7
7
8
8
9
9
9
9
9
11
11
11
10
11
11
11
12
13
13
14
15
18
19
28
29
30
33
34
35
35
35
35
35
35
35
35
35
35
35
42
43
45
46
48
51
52
55
56
57
57
57
58
58
59
59
58
57
55
54
52
51
50
50
52
52
53
55
57
59
60
66
69
76
84
86
87
88
89
89
91
92
93
93
95
97
98
99
100
101
104
107
110
111
112
114
123
137
139
140
141
143
145
146
148
149
153
156
158
163
164
165
168
172
171
171
170
170
169
169
174
183
187
192
196
195
193
191
190
187
185
184
183
182
181
183
193
196
201
203
204
206
213
221
222
223
224
225
226
229
227
227
227
226
226
226
230
233
234
237
249
251
260
266
269
271
275
281
285
286
283
279
278
272
257
246
244
240
238
235
235
259
268
290
288
286
283
281
281
280
274
275
282
282
284
288
290
292
298
301
304
303
302
301
300
298
303
307
310
313
315
316
318
324
315
318
321
323
324
325
326
327
329
330
331
332
333
334
335
336
342
343
344
345
347
352
353
354
356
362
368
370
371
373
374
375
383
385
387
388
410
410
411
412
413
413
413
413
410
405
394
392
388
389
392
395
401
402
403
404
411
412
415
417
419
424
433
442
443
443
444
444
445
445
446
447
448
449
450
451
451
452
469
474
476
485
487
488
487
481
475
479
494
496
493
486
501
500
496
494
492
490
497
501
502
504
505
508
514
515
518
520
523
524
523
522
521
520
519
513
512
516
525
527
530
532
534
553
555
557
556
552
551
550
548
542
541
540
538
535
535
535
534
533
533
533
536
541
543
547
550
553
557
559
561
560
559
558
557
554
553
553
552
551
547
525
516
506
488
484
479
475
474
480
485
491
496
511
516
519
502
492
482
471
457
454
450
451
453
456
456
460
461
463
464
464
465
467
468
470
470
470
469
469
468
468
468
468
468
468
468
469
481
482
484
487
487
487
487
487
487
487
486
485
484
484
481
480
479
478
478
478
477
477
477
476
475
474
473
471
470
468
467
467
464
463
461
459
457
452
450
449
441
444
446
446
454
465
466
466
467
467
467
467
468
469
470
471
475
476
477
478
479
480
482
483
483
472
470
468
462
459
457
454
448
446
444
443
443
442
448
450
452
455
456
463
473
475
479
481
480
480
477
475
474
474
473
471
471
470
470
470
470
469
469
471
472
482
484
484
486
489
491
491
488
487
486
485
484
481
481
483
483
483
484
484
484
486
487
488
489
490
480
477
472
470
466
465
454
452
452
453
454
457
457
458
459
463
464
461
460
457
440
438
432
430
421
412
411
410
409
408
407
405
404
403
403
409
412
424
444
444
444
444
444
444
444
444
448
453
455
459
485
491
493
499
495
482
437
443
447
450
454
457
461
479
490
496
498
499
501
504
505
506
504
499
488
480
479
479
478
477
476
479
480
483
484
485
488
479
473
432
431
430
429
428
427
427
427
431
445
463
471
466
462
457
448
423
405
410
414
418
421
425
431
454
460
464
465
467
469
472
480
483
489
490
491
491
492
492
493
493
491
487
483
480
469
468
466
463
445
442
438
423
408
403
396
398
401
401
405
406
415
418
428
440
443
466
469
480
492
493
492
491
487
485
483
480
478
473
473
474
474
475
478
478
474
470
469
467
467
466
472
477
478
479
483
486
489
489
489
489
489
488
488
488
484
483
482
481
484
502
506
515
523
527
528
526
523
521
510
508
499
498
496
495
489
482
461
459
454
449
445
442
442
443
446
446
447
448
449
452
452
452
452
452
452
452
452
449
443
439
437
424
418
413
408
403
408
411
414
432
437
440
443
448
438
427
425
411
405
401
384
367
364
357
340
339
339
340
340
341
347
348
353
354
354
355
352
350
340
340
340
340
340
340
339
337
336
334
332
336
338
339
340
340
340
339
336
335
334
333
332
330
324
314
302
297
286
278
273
269
256
254
247
246
246
244
242
241
238
236
230
228
225
223
221
215
215
215
215
215
215
209
206
205
202
198
197
182
181
181
179
178
178
178
179
180
187
190
183
180
179
176
175
172
165
159
154
145
142
141
135
135
135
135
136
136
138
139
140
143
143
144
145
141
137
148
161
169
174
183
125
128
130
132
138
142
142
142
142
142
142
146
152
154
158
164
169
173
177
182
185
191
191
193
194
194
193
192
190
193
194
198
202
205
210
213
215
219
221
218
215
212
210
209
207
208
210
213
214
217
219
247
251
253
251
250
244
242
239
235
231
228
222
215
210
207
217
219
221
217
209
205
202
205
208
213
218
219
223
226
225
220
216
216
216
216
216
216
216
222
225
247
246
248
254
273
280
296
304
273
253
253
254
254
255
259
265
267
269
272
275
282
283
283
282
281
280
271
272
275
276
278
282
283
282
282
280
278
276
279
282
283
285
286
289
290
293
292
291
290
289
287
287
285
288
291
293
297
301
309
321
317
315
312
310
307
306
304
300
299
297
294
293
292
260
266
291
289
286
275
262
257
256
260
267
271
277
279
281
278
275
261
246
250
255
254
250
247
243
241
239
235
235
233
232
231
224
224
224
224
224
224
224
224
193
186
180
179
178
177
176
175
172
169
160
152
145
137
127
122
117
113
108
104
101
98
95
90
85
79
75
72
67
59
57
56
54
49
46
42
39
33
32
31
29
28
26
26
24
21
11
11
11
11
10
10
9
4
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
1
1
0
0
3
3
7
8
8
8
7
7
7
7
6
2
7
7
7
7
7
5
3
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
1
0
1
2
2
2
3
4
4
4
5
5
5
6
6
6
6
6
5
5
5
5
5
5
6
6
6
6
6
6
6
5
5
5
6
6
6
6
5
5
5
5
4
4
3
3
3
3
3
3
3
4
4
4
5
5
5
9
9
7
7
7
8
11
13
19
26
41
50
51
52
53
57
44
42
40
35
31
29
27
26
25
24
24
23
23
21
19
16
27
28
29
29
27
28
29
31
32
31
31
31
31
31
31
31
33
35
36
38
41
42
40
38
36
35
34
32
33
37
41
71
93
99
101
87
80
78
76
75
75
74
73
71
68
68
67
64
62
60
58
58
58
57
56
56
55
55
55
54
54
54
50
50
49
47
46
46
45
45
44
44
43
43
42
41
37
37
36
34
32
27
26
25
22
21
21
21
20
19
17
16
16
16
16
15
14
12
10
10
10
10
9
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
13
14
15
27
31
39
37
29
23
15
18
22
26
34
38
37
32
28
29
30
30
27
24
20
17
15
12
12
33
36
31
27
13
5
5
4
4
4
4
4
4
3
3
2
2
2
2
2
2
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
1
1
2
2
2
1
1
1
0
1
0
1
1
1
1
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
3
3
3
3
3
3
4
4
4
4
4
3
3
3
3
3
3
3
1
0
0
0
0
0
0
0
1
1
1
1
1
3
4
4
3
3
3
2
1
1
1
2
2
0
0
0
0
0
0
0
0
0
0
3
4
3
3
6
4
3
2
2
4
2
0
0
0
0
0
2
1
1
1
1
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
2
0
0
0
0
0
0
0
0
0
0
0
1
1
4
1
2
1
1
1
2
2
1
3
3
3
3
2
2
2
1
1
1
1
1
3
3
3
0
2
2
1
3
1
2
2
1
4
3
2
2
3
3
2
1
1
1
1
1
2
3
2
3
4
4
4
2
2
2
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
3
4
4
2
2
2
3
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
2
2
3
3
6
6
6
7
8
8
8
8
9
14
14
14
14
14
14
14
14
14
15
15
15
16
16
19
21
19
19
19
18
18
19
19
19
20
21
21
22
23
24
24
25
25
25
24
24
23
23
23
23
22
22
22
22
23
24
23
23
23
24
28
28
30
30
32
33
33
35
36
36
35
35
35
35
35
36
37
40
42
45
45
47
52
54
54
57
59
62
64
65
66
68
76
78
79
87
83
82
81
94
95
98
99
106
109
112
113
115
116
115
114
112
111
109
107
107
107
108
108
108
108
109
109
110
111
112
113
115
115
115
115
115
117
118
118
119
119
120
120
121
122
124
125
125
125
125
124
124
124
124
124
125
132
136
145
150
156
156
156
156
156
156
156
156
151
150
147
143
144
146
147
149
149
150
153
155
159
162
167
174
175
177
177
177
177
177
177
177
177
177
178
179
180
180
180
181
182
182
181
180
179
179
178
177
174
174
177
178
178
179
182
183
184
185
190
191
196
199
203
213
215
218
218
218
218
217
211
209
212
221
223
223
214
213
212
211
210
209
208
206
205
205
204
203
203
203
202
199
200
201
202
202
203
226
216
206
201
195
195
180
172
170
168
165
164
166
167
168
167
162
159
159
158
157
136
126
122
119
118
116
115
113
112
112
113
120
117
117
114
111
110
110
110
110
110
106
105
104
103
101
100
100
100
100
94
91
92
92
93
93
92
89
86
86
86
86
86
84
84
84
84
84
82
81
84
84
84
83
83
82
82
81
81
81
79
76
76
75
75
75
80
79
78
75
74
77
80
82
84
86
90
90
89
88
77
77
76
78
78
70
70
70
70
70
70
70
70
70
70
70
75
79
89
90
88
82
79
68
64
62
60
47
48
49
49
49
49
49
49
48
47
47
46
45
44
40
40
40
38
36
35
35
35
33
33
31
31
31
31
31
31
30
30
30
30
30
31
31
32
32
32
32
32
32
32
30
29
29
28
27
27
27
28
28
27
26
26
26
25
25
25
25
25
24
24
24
24
24
24
24
24
24
24
23
23
23
23
23
23
23
24
24
24
24
24
24
24
25
26
28
28
28
28
29
29
24
23
20
21
21
22
22
22
21
20
20
19
18
21
21
21
21
21
21
21
21
21
21
20
20
20
20
20
20
20
20
20
21
22
22
22
23