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