32
39
38
38
38
38
40
40
38
38
37
36
35
35
35
35
34
34
33
33
35
35
35
34
33
35
34
34
33
32
32
32
32
32
32
31
31
31
31
31
30
34
31
31
30
30
30
30
31
31
30
30
30
31
30
30
29
29
29
29
29
28
27
27
27
26
26
26
26
27
27
27
27
26
26
26
26
26
26
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
24
24
24
24
24
24
24
24
23
24
23
24
24
24
25
24
24
24
24
24
25
24
23
23
23
23
23
24
24
26
26
25
25
25
24
24
25
25
26
26
27
26
27
27
27
25
25
25
26
26
26
24
24
25
24
25
24
24
24
23
23
22
22
23
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
21
21
18
18
18
19
18
18
18
18
18
18
18
18
18
18
18
18
19
19
19
20
20
19
19
19
18
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
18
18
18
19
18
18
18
18
18
18
17
17
16
16
16
16
16
16
16
16
16
16
16
16
16
18
18
18
18
18
19
20
20
20
20
19
18
18
18
18
18
17
17
17
17
17
18
17
18
17
18
18
18
18
18
18
17
17
17
18
18
18
18
16
16
16
15
15
15
15
15
14
15
14
14
14
13
12
12
13
13
14
14
13
12
12
11
11
11
9
9
10
10
11
11
11
11
11
11
11
11
11
11
12
12
12
13
12
12
13
13
13
13
13
13
13
14
14
13
13
13
13
13
13
14
14
13
13
13
12
12
12
12
11
12
12
12
12
12
12
12
12
12
14
14
14
15
14
15
15
14
14
14
14
13
13
13
13
13
12
12
12
12
12
12
11
11
11
11
11
11
10
10
11
11
12
11
11
10
10
8
8
9
9
8
9
10
10
9
9
10
10
10
10
10
10
10
11
11
11
10
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
11
10
10
11
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
10
11
11
12
12
12
11
12
12
13
13
14
13
13
13
13
12
13
14
14
14
13
13
15
15
15
15
15
15
15
15
15
15
16
17
17
17
16
15
14
12
12
11
10
10
11
13
14
14
14
14
13
12
13
12
12
12
12
12
11
11
11
14
15
16
16
17
17
17
19
21
22
24
25
26
28
30
30
29
29
29
30
30
30
31
32
32
33
32
33
33
33
33
34
35
35
34
35
35
36
36
36
36
37
38
40
42
43
44
46
48
49
49
50
52
53
54
55
55
56
56
56
59
66
66
67
67
68
69
70
70
71
76
75
74
73
72
72
72
71
71
70
69
68
67
66
64
62
61
60
59
58
57
57
56
55
54
53
51
51
51
49
48
47
46
46
45
43
41
40
39
37
36
36
36
36
36
36
36
35
34
33
33
33
33
33
33
33
33
33
33
32
33
33
33
33
33
33
32
33
32
32
32
31
31
29
29
29
27
27
27
26
22
22
21
21
20
19
18
18
18
17
16
16
16
15
14
15
14
13
13
13
12
12
12
11
12
12
11
11
10
10
10
10
11
10
11
10
10
11
11
11
11
11
10
10
10
11
11
10
11
11
11
11
11
11
10
10
10
10
10
10
10
10
10
10
10
10
9
10
10
10
10
10
10
11
11
11
11
11
11
11
10
10
9
10
8
8
8
8
9
8
8
8
8
8
8
9
9
6
5
6
5
6
5
6
5
4
4
4
3
3
4
6
5
8
8
10
11
11
11
10
11
11
10
10
10
11
11
11
10
10
10
9
9
9
10
11
12
12
12
15
16
15
13
14
14
15
13
13
13
13
12
12
12
12
12
13
13
15
16
15
15
13
12
14
13
13
12
12
12
11
10
10
11
11
10
14
15
13
14
13
14
14
14
16
16
16
16
16
15
14
15
15
16
16
17
17
17
17
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
14
14
15
15
16
16
16
16
16
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
16
17
17
16
16
16
16
16
16
16
16
16
15
15
15
15
14
15
15
15
16
16
16
16
15
15
17
15
15
14
14
15
15
15
14
14
15
14
15
15
16
17
17
16
17
16
17
18
18
18
18
18
18
19
21
20
20
19
20
20
19
20
20
20
20
19
18
17
17
17
17
16
17
17
17
17
17
18
17
16
17
16
16
17
18
20
20
21
21
22
22
23
23
24
25
24
24
24
25
25
25
25
26
26
27
27
26
27
27
27
28
27
27
27
27
27
27
27
28
29
31
32
33
31
30
29
30
31
31
31
31
31
32
33
35
36
36
36
36
35
35
35
34
34
34
36
35
34
33
34
35
35
34
33
33
34
33
33
34
34
34
34
33
33
32
32
31
32
31
31
30
30
30
31
31
31
31
32
32
32
32
32
31
31
29
29
29
29
29
29
29
29
29
29
30
30
30
30
30
30
29
28
28
28
29
31
31
31
30
30
30
29
30
30
31
30
30
30
31
31
31
30
30
30
30
29
28
28
28
28
29
29
29
29
29
28
28
28
28
28
28
27
26
26
27
27
27
26
27
27
27
27
27
28
28
28
28
28
29
30
30
31
31
32
32
32
33
34
35
35
35
35
37
37
38
39
39
40
40
40
38
40
41
41
42
44
45
45
45
45
45
45
45
45
47
47
47
48
47
48
47
48
46
46
47
48
49
50
52
53
55
56
57
58
60
60
61
63
64
65
64
66
66
67
68
69
69
68
72
75
75
74
80
82
85
88
91
93
92
94
95
100
101
100
100
100
99
99
101
100
100
98
97
96
95
90
91
90
92
94
93
96
93
96
96
96
97
91
91
91
91
92
88
89
88
88
89
89
89
91
92
92
91
90
90
90
90
89
89
89
89
88
88
89
91
90
90
90
90
90
90
89
90
90
87
88
87
88
86
85
86
86
86
85
85
83
81
81
78
79
79
79
78
78
76
75
74
74
74
69
69
71
72
72
70
71
70
70
69
70
69
70
73
74
72
73
73
72
71
71
71
72
73
74
74
73
74
73
73
74
74
74
75
76
77
78
78
80
80
80
82
82
81
82
81
80
80
81
81
82
80
81
82
83
84
85
84
84
84
85
86
85
85
86
86
85
84
83
82
82
81
79
80
80
82
83
84
84
84
85
84
82
82
82
82
79
77
78
77
78
80
80
82
82
81
81
81
82
81
80
79
79
79
79
79
81
83
83
82
81
79
80
80
81
82
82
81
82
82
81
82
81
80
81
79
79
80
80
79
79
79
78
78
77
75
74
75
75
75
73
72
71
72
71
72
72
71
71
71
70
71
70
69
68
68
68
67
68
69
69
70
70
69
69
69
70
70
71
72
72
71
71
70
71
71
71
69
69
69
67
68
68
68
68
68
67
67
67
66
67
68
68
68
68
68
67
68
67
66
66
66
65
64
65
65
64
63
63
64
64
63
62
62
63
62
60
60
59
58
59
57
56
55
54
55
56
55
56
56
55
56
57
57
57
57
58
57
55
55
54
53
54
55
56
58
58
58
59
59
57
54
54
54
54
52
51
48
48
47
46
45
45
46
45
44
46
45
47
48
47
48
47
46
46
46
44
41
40
39
39
37
37
37
37
36
36
34
33
34
35
37
37
36
35
34
33
31
30
30
29
27
25
24
25
25
24
24
22
23
23
25
24
23
22
22
22
22
23
23
23
23
22
21
20
20
18
17
15
15
15
15
15
15
14
14
13
14
13
15
14
14
15
13
12
10
9
10
7
7
7
6
7
7
8
5
5
4
3
3
2
2
2
1
2
2
1
1
0
-1
-2
-1
-1
-1
0
1
2
3
5
4
4
3
2
0
1
2
2
2
1
2
3
4
4
5
5
6
9
11
11
11
10
11
12
11
11
12
12
13
13
13
14
14
15
16
16
15
15
15
16
18
18
19
20
20
19
20
18
17
18
19
18
18
16
15
16
17
18
19
20
20
21
22
24
25
25
24
25
26
26
24
25
27
28
28
28
29
30
31
30
31
32
35
35
37
37
38
39
38
39
41
42
44
46
43
43
43
42
40
40
41
42
42
40
39
42
41
43
48
50
51
51
51
52
52
53
53
56
57
57
58
56
59
62
63
65
68
69
73
75
79
82
84
88
90
92
94
97
98
99
102
104
104
107
108
110
110
111
111
113
115
116
118
119
120
120
122
123
122
123
128
129
129
132
132
135
136
138
139
139
142
143
145
145
150
152
156
159
160
163
165
166
167
168
168
169
171
171
171
172
172
175
178
179
182
185
185
186
187
192
194
198
200
201
201
202
203
207
211
214
218
221
226
231
232
234
235
236
240
242
244
247
248
248
250
251
254
255
255
255
257
260
263
267
268
272
275
278
279
280
280
282
284
284
286
289
294
300
305
307
308
309
310
313
314
316
316
317
319
318
319
320
319
322
324
324
327
326
328
330
328
331
332
335
333
337
342
348
348
352
353
355
355
356
357
360
363
364
366
367
369
368
370
371
372
372
374
377
381
383
387
388
389
390
391
393
395
397
397
398
397
398
399
400
401
402
406
409
410
412
414
415
416
418
419
421
421
422
423
423
424
424
425
426
427
429
431
432
433
435
437
436
437
436
441
444
447
451
454
457
459
462
465
469
472
474
474
477
477
478
481
484
486
488
489
491
493
492
493
492
498
500
505
509
512
516
519
523
526
527
531
535
539
541
544
549
551
556
559
561
565
569
572
571
572
573
574
576
579
581
583
583
585
588
590
596
598
600
602
604
605
608
611
614
614
615
619
621
622
622
621
623
622
626
627
630
632
635
635
636
638
642
641
640
644
650
654
658
662
663
668
671
674
676
680
680
679
681
683
685
688
689
690
690
691
691
692
692
692
694
698
700
701
702
702
703
702
701
702
700
699
696
695
694
693
694
692
691
694
698
699
700
699
700
701
703
703
706
709
712
714
716
716
714
716
719
721
723
722
723
725
727
726
727
729
730
730
734
735
738
742
741
742
743
744
744
745
750
749
750
750
750
748
747
747
746
750
750
751
752
752
751
748
748
748
748
748
748
748
747
746
746
744
742
740
740
740
740
739
740
740
740
739
740
739
739
738
738
735
735
734
734
733
734
733
733
730
730
729
731
729
728
729
726
725
724
722
722
721
721
719
719
719
718
719
718
720
718
717
718
718
716
717
717
720
720
720
723
723
726
727
727
729
730
731
732
732
733
734
734
734
733
736
736
736
739
740
741
742
741
741
741
739
739
739
738
737
738
738
739
739
737
737
737
737
734
734
733
734
732
730
728
728
729
729
729
729
729
727
727
725
725
724
722
723
723
723
723
723
718
718
714
712
711
711
709
709
708
707
705
701
696
694
693
689
683
679
679
676
674
671
669
668
666
666
663
661
659
659
657
656
656
655
653
651
645
645
640
637
638
639
636
637
636
639
636
635
632
631
626
623
618
618
609
608
606
602
598
598
597
597
595
591
590
590
588
583
583
582
580
580
579
576
574
572
569
570
570
571
570
569
565
564
560
559
560
557
558
560
558
559
562
559
557
556
555
556
556
555
548
547
546
546
544
542
539
537
535
533
529
528
524
522
520
516
515
514
511
510
509
506
504
503
500
497
495
494
495
496
496
500
498
497
495
493
493
494
493
488
487
485
484
484
483
485
483
481
478
476
475
475
474
474
472
471
469
468
466
465
464
463
462
463
463
462
461
459
456
455
454
453
451
449
447
445
442
441
439
438
436
436
434
434
434
433
432
430
428
427
426
426
426
426
426
426
422
421
420
420
420
419
419
416
414
413
411
410
409
408
403
398
395
391
389
388
386
383
380
377
374
371
369
366
363
361
358
358
358
357
356
356
352
350
347
346
345
344
345
348
341
339
337
336
334
328
328
325
324
322
322
322
321
322
322
323
319
319
321
318
317
317
317
318
316
317
316
314
312
306
305
302
302
302
302
300
295
294
294
295
293
292
290
288
287
283
279
277
275
272
269
267
267
265
262
260
260
259
259
258
258
257
255
255
255
254
255
255
255
259
262
266
267
272
271
271
271
271
272
275
277
280
284
287
288
291
294
296
296
297
297
296
296
295
295
295
297
297
299
303
305
308
306
306
308
308
306
308
308
308
310
312
314
314
316
320
322
323
326
328
331
329
332
334
335
339
340
342
343
345
345
347
352
355
356
359
363
367
368
370
374
375
377
379
381
382
384
385
386
387
388
388
392
394
396
396
399
400
402
403
404
405
406
408
410
413
417
419
420
420
419
419
419
422
426
427
427
427
427
426
427
426
427
429
430
431
432
433
434
435
436
435
435
438
441
444
445
449
453
456
458
461
462
464
466
468
470
469
472
476
478
479
481
482
481
483
487
490
493
496
499
500
501
504
508
509
509
511
512
516
517
519
522
521
524
529
533
535
534
535
535
536
537
535
536
538
539
542
542
544
545
547
548
550
550
552
554
554
552
551
552
554
556
558
564
568
571
572
577
579
582
580
582
583
586
586
585
585
586
587
584
588
592
595
597
602
602
603
608
612
615
616
618
622
625
625
626
631
633
634
634
636
641
645
647
650
655
658
660
660
664
665
665
667
668
675
678
681
684
686
690
692
692
695
698
701
704
704
707
710
710
712
718
722
723
725
727
729
729
730
731
734
735
737
740
742
745
746
748
751
751
754
755
754
752
752
750
750
748
748
745
743
740
736
734
732
730
729
729
729
729
729
727
726
727
726
726
727
728
728
729
728
728
726
726
727
727
726
726
726
725
725
725
726
726
727
727
727
727
728
729
729
730
731
731
731
731
732
732
732
732
733
733
734
735
735
736
736
736
736
737
737
738
738
739
739
741
741
741
741
742
742
742
742
743
744
745
747
749
750
750
749
751
750
749
747
746
746
745
742
740
739
738
736
734
733
730
727
727
722
718
714
711
709
707
706
706
706
705
706
708
709
709
709
710
711
711
708
707
707
706
703
702
700
699
700
695
693
693
692
690
687
683
681
679
677
675
673
671
669
667
665
659
659
654
653
650
647
644
641
637
635
633
632
630
628
627
624
622
619
618
615
613
609
606
605
598
595
592
591
586
583
581
576
574
571
566
564
565
561
560
558
557
554
549
540
537
534
534
532
532
528
529
528
523
522
517
513
511
508
507
505
501
499
496
492
489
485
482
480
477
475
472
469
467
464
461
458
456
454
454
454
453
453
452
449
449
446
444
443
440
440
437
438
436
434
429
426
422
417
414
414
413
411
407
402
395
388
385
384
381
378
375
372
370
367
365
363
360
357
354
351
350
347
345
342
340
339
338
336
335
334
334
334
333
333
333
332
331
330
329
329
326
325
324
323
322
320
319
317
315
314
314
314
313
312
311
310
310
309
306
306
305
305
305
303
301
301
301
300
299
298
297
298
296
294
291
287
285
282
281
280
278
276
273
273
273
269
266
265
264
265
262
259
256
255
252
251
248
247
245
245
244
243
239
238
235
236
234
232
228
221
218
215
212
208
206
204
201
198
196
193
192
191
191
189
185
185
182
181
179
175
173
172
171
170
170
168
167
165
164
160
157
154
150
147
144
142
142
139
138
137
136
135
134
132
130
129
125
123
120
118
117
115
114
113
111
109
108
108
105
103
100
97
96
95
94
93
93
92
91
89
87
84
83
84
82
79
78
76
75
72
72
69
67
66
66
64
63
62
60
59
58
56
54
52
50
50
48
47
46
43
42
41
41
41
42
39
38
36
32
31
29
27
26
27
25
26
26
26
25
23
22
23
23
23
22
22
21
22
21
20
19
19
17
17
17
15
14
13
12
13
14
14
13
14
15
14
14
14
14
13
12
10
10
10
11
11
11
11
11
12
11
11
11
11
10
9
17
16
16
16
15
13
12
10
10
11
12
13
16
18
17
17
17
17
17
16
16
15
17
19
21
21
22
24
24
24
24
24
24
25
28
31
34
33
32
29
29
28
29
29
31
32
32
33
33
34
35
35
35
34
35
32
33
35
37
42
45
47
47
45
44
43
42
42
43
43
44
46
47
47
47
47
48
46
46
47
47
46
45
46
47
46
47
48
50
51
51
52
52
53
55
55
55
57
57
57
57
57
57
59
60
59
60
59
60
59
59
61
61
61
61
61
61
62
61
61
62
61
61
62
63
62
63
65
65
65
66
67
66
67
67
69
69
69
69
69
70
71
71
71
73
72
73
75
73
73
74
75
75
75
76
76
75
74
73
72
72
72
72
74
75
76
77
77
77
77
77
78
77
77
78
78
78
78
78
78
78
78
79
79
79
79
80
80
79
79
80
80
80
80
80
81
81
81
81
82
82
82
82
83
83
83
83
83
83
83
83
83
83
84
84
84
85
85
85
85
86
86
86
87
88
88
87
87
87
87
87
88
87
87
87
87
87
86
86
86
86
86
86
86
87
87
87
87
87
87
87
87
87
87
86
85
85
84
84
85
85
86
86
85
85
85
86
85
85
85
85
85
85
85
84
82
82
81
81
82
83
83
84
84
84
82
85
85
86
87
87
85
86
86
87
87
89
88
88
87
87
87
86
86
83
83
82
80
81
81
80
80
80
80
80
80
79
78
80
79
78
78
78
77
76
76
76
74
74
75
75
77
79
81
81
84
83
84
85
86
87
86
86
88
89
90
91
93
93
92
91
93
94
94
94
94
95
95
94
94
94
94
92
91
93
94
94
91
91
91
91
90
90
90
90
89
89
90
90
90
90
89
90
90
90
91
90
88
86
81
77
78
76
89
90
90
89
90
90
92
92
94
95
94
94
92
93
93
90
89
88
88
88
88
88
86
85
82
81
81
81
80
80
81
80
79
79
79
78
77
77
76
76
75
75
74
74
73
73
73
72
71
70
70
70
70
70
70
70
68
67
65
65
65
63
63
62
62
63
62
61
60
59
59
58
58
58
58
58
57
56
54
53
52
52
50
50
49
48
48
48
48
47
46
46
46
45
46
45
45
45
46
45
44
43
42
41
41
41
40
40
40
39
39
38
36
36
35
34
34
32
32
31
31
30
29
29
29
28
27
27
27
27
27
26
26
26
26
26
26
26
27
27
27
27
27
26
26
26
27
28
28
28
28
28
28
28
28
27
27
26
26
26
26
26
27
27
27
27
27
27
27
26
25
24
23
23
23
23
23
22
22
22
22
22
23
22
23
23
24
20
20
20
22
22
23
23
24
24
25
26
26
26
27
28
27
26
27
27
28
28
28
28
28
27
27
27
27
28
28
28
28
28
28
29
28
28
28
28
28
28
28
28
28
29
28
29
28
29
30
31
32
33
33
33
32
32
31
29
28
28
28
27
28
28
28
28
28
27
27
27
27
26
26
26
25
25
25
25
24
24
24
24
24
24
24
24
23
23
23
23
23
22
21
21
20
21
20
20
20
20
20
20
20
20
19
19
19
19
19
19
19
17
17
17
17
17
17
17
18
18
18
16
16
16
17
17
17
18
17
16
14
14
14
14
15
15
15
15
14
14
14
14
13
14
14
13
13
14
13
13
13
13
13
13
12
12
12
12
13
13
13
13
13
13
13
14
13
14
14
14
14
15
15
15
15
16
16
17
15
14
13
12
12
13
14
15
15
17
17
17
16
16
18
17
16
16
13
13
13
12
12
12
12
12
11
12
12
13
13
13
15
13
14
15
16
17
16
16
17
18
18
18
18
18
19
19
19
20
21
21
21
22
22
22
22
21
21
22
22
23
24
23
22
21
23
22
24
24
25
26
27
25
26
23
23
22
21
21
22
22
21
21
22
23
24
25
26
27
28
26
26
28
28
29
30
32
33
33
32
32
31
30
29
29
28
29
30
30
31
32
33
33
35
36
36
35
35
37
38
37
37
36
36
35
36
36
35
36
36
36
36
37
37
37
37
37
37
37
37
37
37
36
36
35
35
34
33
33
33
33
34
34
34
33
33
33
33
33
32
32
31
30
31
31
30
29
28
27
28
29
30
30
30
31
31
32
31
31
31
32
32
34
33
33
33
35
34
34
34
35
34
36
37
37
36
37
38
38
38
38
38
38
39
39
40
41
41
41
40
40
39
40
40
40
40
41
41
41
40
40
39
40
40
40
39
40
38
38
39
39
37
37
37
39
39
40
41
42
41
42
42
41
43
44
43
43
43
45
46
47
46
44
43
42
41
42
42
42
41
41
40
38
39
40
39
40
39
39
39
38
37
37
38
38
38
38
38
37
36
36
34
35
35
34
35
35
31
29
30
29
28
29
28
28
28
29
29
31
32
31
26
26
37
29
45
45
46
46
46
46
46
47
47
41
41
41
41
41
41
33
37
38
41
41
41
40
39
38
35
35
34
31
31
32
30
30
29
28
28
29
30
29
29
28
28
27
28
29
29
29
29
29
29
29
29
29
29
30
30
29
29
29
27
27
26
27
28
29
29
30
30
30
30
31
29
28
29
26
26
26
25
26
26
27
27
27
27
27
27
28
28
28
27
25
25
25
24
24
24
23
24
24
24
24
24
24
24
24
24
25
25
25
25
25
25
24
23
23
23
22
23
23
22
22
22
21
20
20
21
21
22
22
22
23
25
24
23
22
22
22
22
22
24
24
24
24
24
22
20
20
20
19
19
20
21
21
21
23
23
23
23
22
21
22
20
20
17
16
14
15
16
15
17
18
17
16
14
16
16
17
18
17
18
18
18
17
19
22
20
19
19
20
18
20
18
18
17
17
16
15
17
17
16
17
18
19
19
17
18
19
19
20
19
19
19
17
18
17
19
21
22
23
23
23
22
21
21
21
20
21
20
21
21
21
22
21
21
19
20
20
21
20
21
20
19
19
19
20
21
21
23
23
24
24
23
22
21
19
18
19
20
20
22
25
22
20
19
19
19
21
20
20
17
15
14
14
14
12
11
13
15
15
16
17
17
16
17
19
21
22
21
19
20
20
18
19
19
18
17
19
18
18
17
16
16
17
19
18
15
15
14
14
16
16
18
18
16
17
16
16
18
17
16
16
15
16
16
15
14
16
15
14
13
13
13
13
14
13
15
15
14
11
12
13
13
13
15
16
18
18
19
20
20
19
19
20
21
21
22
23
20
19
19
19
20
18
16
16
16
15
14
11
9
8
8
9
6
6
8
9
10
12
13
13
14
15
15
15
15
16
14
13
12
13
14
12
14
15
15
16
14
13
13
13
15
17
16
18
19
17
15
15
13
14
15
14
12
14
13
12
10
10
8
7
8
9
7
6
4
7
7
4
6
6
5
5
4
4
5
3
4
2
1
3
3
3
4
5
5
4
5
5
6
6
6
4
3
3
2
2
3
5
5
5
5
5
5
4
3
4
3
5
6
6
7
7
9
10
11
10
10
9
11
13
12
14
15
16
17
17
17
16
17
17
18
18
19
20
19
19
19
16
17
16
16
16
15
15
14
15
14
14
15
14
14
13
12
12
12
11
11
9
9
9
11
10
10
9
9
9
11
11
10
12
12
12
13
13
13
13
15
15
13
14
15
15
14
15
15
17
17
17
16
19
18
17
18
16
15
15
13
14
14
14
14
15
15
15
15
15
16
17
18
18
19
18
17
17
18
18
18
18
18
18
18
18
18
19
19
18
19
18
21
20
20
21
18
17
17
17
15
15
14
13
13
12
11
10
10
11
11
10
10
11
12
12
12
12
12
12
13
13
13
14
14
13
14
11
10
9
10
10
10
10
9
8
7
8
7
7
9
9
9
9
10
9
9
7
6
6
6
5
5
7
6
6
7
5
4
0
0
-3
-5
-6
-6
-6
-4
0
0
0
-1
0
0
0
0
1
4
6
5
3
3
5
6
9
7
5
6
7
5
6
6
6
8
8
8
9
9
13
14
14
14
14
13
12
10
9
9
9
10
9
11
11
13
14
13
14
15
14
15
14
13
12
11
8
6
5
6
6
7
5
5
4
5
5
5
5
2
3
5
5
5
5
7
6
5
5
6
5
5
6
6
8
8
9
9
9
11
10
11
9
9
6
8
9
7
9
9
9
9
9
9
9
7
8
8
8
7
7
7
7
6
5
6
6
7
5
4
5
4
3
5
3
3
4
2
4
5
6
5
2
3
1
1
2
2
0
0
0
0
-1
0
1
1
1
0
0
0
0
0
0
0
1
1
0
0
1
1
2
2
2
2
2
3
4
4
2
2
3
3
4
3
4
5
5
4
4
4
5
5
5
6
6
7
7
6
7
6
6
7
7
7
6
6
6
6
6
6
7
7
7
6
5
6
7
6
7
6
6
7
6
6
5
4
3
4
5
6
5
5
5
5
5
4
5
5
5
6
5
4
4
5
4
3
4
3
2
2
2
3
3
3
3
2
3
3
2
2
2
1
2
3
3
2
2
2
1
0
1
1
2
2
2
3
4
4
4
4
5
5
5
6
6
6
7
8
9
9
8
6
7
8
8
8
8
6
6
7
9
9
9
10
10
10
9
7
7
6
6
5
5
4
4
5
5
7
8
9
10
11
12
12
11
13
16
16
17
18
17
18
18
19
21
21
23
24
25
28
31
31
34
37
37
39
38
39
39
43
43
40
38
39
37
37
35
34
35
37
34
32
29
26
24
21
21
19
17
14
11
13
12
10
10
10
9
10
10
11
13
14
12
12
12
11
11
11
11
10
11
9
9
9
7
7
6
6
6
7
7
7
8
9
9
9
9
9
9
9
9
10
10
8
7
7
7
6
6
6
4
6
7
6
6
5
3
3
4
5
6
5
6
4
3
3
3
3
3
4
5
6
6
7
9
9
9
9
6
6
7
5
5
3
4
5
5
4
4
4
2
0
2
2
1
1
1
2
2
2
1
1
-1
-1
-1
0
-1
-2
-2
-3
-3
-5
-5
-5
-4
-6
-4
-6
-7
-6
-5
-6
-5
-3
0
0
2
5
6
6
7
10
12
9
7
8
6
4
3
0
2
4
2
0
2
1
1
2
3
4
4
4
1
0
-2
-2
-5
-5
-6
-4
-2
-2
-1
-2
0
1
2
2
0
-1
2
1
4
4
8
7
6
6
6
5
5
8
9
10
11
8
8
7
7
6
4
5
4
2
3
4
4
3
5
5
5
5
4
3
1
2
2
1
2
2
3
2
4
3
3
4
6
6
3
2
1
4
3
2
2
3
2
2
2
2
2
2
2
1
1
-1
0
0
-1
0
0
0
-1
-2
-2
-3
-2
-2
-1
-1
-2
-2
-1
-3
-2
-2
-2
-2
-1
-1
-1
0
0
0
0
0
-1
-1
-1
-1
0
0
0
-1
0
-1
-1
-1
-1
-1
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
1
1
1
3
3
3
2
3
4
6
6
6
1
0
0
2
2
4
3
5
6
7
6
5
8
8
9
7
9
9
8
6
5
4
4
4
2
1
2
2
0
1
1
1
1
2
3
4
5
4
7
8
9
8
8
6
5
6
5
6
4
4
3
3
3
3
3
5
4
5
6
7
4
2
3
3
4
4
5
5
3
2
2
4
3
1
2
3
2
2
3
-2
-2
-1
0
0
0
0
0
1
0
-1
0
0
1
2
0
0
0
1
2
0
-1
0
0
-1
0
-2
0
-1
-2
-2
-3
2
-1
-3
-4
-4
-3
-5
-6
-5
-4
-5
-4
-5
-6
-6
-3
0
0
2
0
-2
-4
-4
-4
-6
-7
-4
-4
-4
-2
-3
-4
-4
-3
-4
-6
-8
-8
-7
-7
-8
-6
-4
-5
0
-1
2
3
4
1
-2
-2
-1
-2
-1
-1
0
3
2
0
2
3
1
1
2
2
0
0
0
1
0
0
1
0
0
0
0
0
0
-2
-4
-4
-3
-3
-3
-3
-2
-3
-2
-3
-4
-4
-3
-4
-4
-3
-3
-4
-4
-2
-6
-6
-5
-4
-3
-3
-3
-3
-3
-2
-3
-3
-3
-4
-3
-1
-2
-2
-1
-1
0
0
0
0
1
1
2
1
0
-1
-2
-2
-1
-2
-2
-3
-1
0
-1
0
0
0
1
0
1
1
0
0
0
-1
1
1
1
0
-1
-1
1
0
1
0
0
0
1
0
0
0
1
0
1
2
3
3
4
4
4
4
3
6
2
3
2
0
0
0
0
0
0
0
0
2
4
4
5
5
6
6
5
6
6
6
6
7
6
5
3
3
3
4
5
3
4
4
4
5
5
4
3
3
3
3
2
2
1
2
2
3
3
5
7
7
6
6
5
4
3
3
4
5
6
6
6
6
6
6
5
5
8
6
6
6
6
6
5
6
5
4
5
6
6
7
13
14
13
12
12
14
13
14
14
14
13
13
13
12
13
10
9
8
8
8
7
7
8
9
10
14
15
19
21
22
23
23
26
27
30
31
32
32
32
31
32
32
32
31
32
32
32
33
34
35
33
30
30
29
26
24
23
21
20
18
17
17
16
16
16
16
15
13
11
11
11
12
12
12
12
11
11
13
13
14
13
13
12
12
12
12
12
12
12
11
12
11
10
6
5
5
5
4
5
4
5
4
4
6
5
4
7
7
3
4
5
3
4
5
4
3
2
0
1
2
2
2
3
3
4
5
3
5
4
4
5
5
5
6
7
6
7
7
9
8
7
7
8
6
5
5
4
5
5
6
7
6
6
5
5
4
2
2
2
2
3
3
3
3
2
1
0
0
0
0
0
0
-2
-1
-1
0
0
0
0
2
2
4
3
5
6
5
7
7
9
9
8
7
8
7
7
9
8
5
6
6
3
2
3
4
5
4
2
3
4
5
4
5
2
1
0
0
1
1
0
0
1
0
1
1
2
2
3
3
4
5
6
5
4
4
4
4
5
5
5
4
5
5
4
5
6
6
6
6
5
4
3
2
0
1
1
2
1
2
2
2
1
1
1
1
1
3
3
4
4
4
3
4
5
5
4
4
4
6
5
5
5
3
4
4
4
4
3
3
3
3
3
3
2
2
2
2
2
3
3
3
4
5
5
5
6
6
6
6
5
4
4
5
5
4
5
6
5
5
5
4
4
5
6
5
5
5
5
6
6
6
6
6
6
5
5
4
5
3
4
3
3
3
3
4
4
4
4
4
4
5
5
5
4
4
2
3
4
4
3
4
4
4
4
5
4
3
4
5
5
3
4
4
5
7
8
8
9
10
13
12
12
12
13
13
12
13
10
9
7
8
7
7
6
7
7
6
5
6
6
6
6
7
7
7
7
7
9
9
10
11
12
12
11
11
10
11
10
9
9
9
8
9
10
9
10
11
11
12
13
13
14
13
13
12
13
11
11
10
11
11
11
11
11
11
11
11
9
8
9
9
9
9
8
9
8
9
8
8
8
8
8
7
9
10
11
10
11
10
10
10
12
11
11
12
11
11
10
10
10
9
10
11
11
11
9
9
9
9
8
9
9
10
10
11
12
11
11
10
9
9
8
8
8
7
8
8
7
7
7
7
8
8
8
9
8
8
8
8
10
12
12
12
12
12
10
10
11
11
12
12
12
13
13
13
11
10
10
11
10
11
11
11
11
11
11
11
12
13
13
13
13
13
14
14
14
14
14
10
11
10
11
11
10
10
10
9
9
9
10
10
11
12
12
11
12
8
8
8
9
9
9
9
9
9
9
9
8
6
5
5
3
4
5
5
7
7
8
8
7
6
6
7
6
8
8
7
7
7
8
7
9
9
9
8
8
8
7
10
11
11
10
10
11
12
11
11
11
10
10
10
11
12
13
13
11
11
11
11
11
13
14
13
13
11
12
11
9
9
10
10
13
13
13
13
11
11
12
13
11
11
11
10
13
13
12
14
14
13
13
11
10
11
12
13
13
13
15
15
14
15
14
14
14
13
13
13
14
14
14
14
12
10
8
7
9
8
7
5
6
6
5
5
6
5
4
4
5
6
6
6
5
6
6
5
6
7
7
10
11
10
11
12
11
11
12
9
11
10
10
9
11
11
11
12
12
12
11
11
10
10
11
14
13
15
14
16
16
15
16
15
16
17
16
16
17
17
14
12
11
10
10
11
12
12
14
14
18
18
18
19
19
19
19
20
19
19
18
17
15
15
15
15
15
16
15
13
13
13
14
14
16
16
16
16
16
14
15
16
15
15
15
15
16
17
19
19
18
19
19
19
19
20
20
20
20
20
20
19
18
18
22
24
23
22
22
21
20
20
19
20
20
20
21
20
20
19
19
19
20
20
20
20
19
20
20
19
19
20
21
21
22
23
21
21
23
23
24
25
26
27
25
26
22
22
21
22
22
20
21
21
21
20
21
22
22
23
22
23
23
24
24
23
23
22
20
18
19
17
18
19
17
19
20
20
20
19
20
21
21
21
21
23
23
22
21
22
22
21
20
20
20
21
21
21
22
22
23
23
23
23
23
25
24
26
23
25
24
24
22
23
25
23
21
21
21
23
22
20
20
22
19
19
20
19
19
17
20
21
22
24
25
26
25
25
25
24
25
25
27
27
26
27
27
26
28
26
26
25
25
25
25
27
26
26
26
26
25
26
27
27
28
26
27
30
30
29
30
31
30
32
29
31
30
32
33
32
32
31
34
33
32
32
32
31
33
34
34
35
35
32
33
32
32
31
31
31
33
33
34
35
35
34
33
34
34
33
33
33
32
33
35
33
33
32
32
32
32
32
31
31
31
31
31
31
31
30
31
32
32
32
30
30
30
31
32
34
34
34
34
34
32
32
32
32
33
33
33
33
33
30
33