5
5
9
8
8
8
8
8
8
8
8
8
7
7
6
6
6
6
6
6
6
6
6
6
5
2
2
2
3
3
3
3
3
4
10
10
11
11
12
12
12
12
12
11
11
10
9
11
9
9
9
10
10
11
11
11
12
12
13
13
13
14
14
14
14
14
16
16
16
16
16
16
15
15
15
15
15
17
18
19
20
21
26
29
31
39
43
56
57
46
44
33
33
34
34
35
34
34
33
32
32
32
32
32
32
33
36
38
40
44
49
52
54
55
56
52
52
53
53
54
53
51
50
44
45
47
49
52
54
56
57
59
59
57
56
55
57
59
60
62
64
67
78
84
88
89
83
80
73
72
71
71
71
71
71
71
70
70
70
69
68
66
66
66
66
67
68
68
68
68
67
71
73
73
73
74
75
75
75
75
75
76
76
76
74
76
78
80
84
84
87
90
91
93
93
92
90
90
89
89
89
91
92
94
94
94
95
95
95
95
97
96
96
97
97
97
98
98
99
99
99
99
95
92
89
87
87
87
89
91
90
90
89
88
86
86
86
86
85
84
83
81
81
82
83
83
84
85
87
87
87
87
87
84
85
86
87
88
89
90
90
90
90
87
82
79
73
69
68
68
67
67
67
67
66
65
65
64
64
63
63
63
62
60
60
60
60
60
60
60
60
60
60
60
60
60
61
61
60
59
57
57
54
54
54
55
53
53
49
48
48
48
48
48
48
48
48
49
49
50
51
51
51
52
52
52
52
53
53
54
54
55
56
57
60
64
65
67
69
84
93
94
94
95
96
108
109
110
111
111
113
113
115
117
116
114
112
112
114
111
110
109
109
109
109
110
111
111
115
117
120
120
120
120
121
122
122
122
122
122
120
119
114
113
112
112
111
106
109
112
113
114
114
116
117
119
119
120
120
120
120
120
121
121
121
122
124
124
125
125
126
126
126
129
130
130
131
133
134
134
135
138
138
141
144
143
143
142
142
142
142
142
141
139
137
137
137
131
131
132
132
132
137
143
148
151
156
159
161
163
163
163
163
164
156
156
156
156
157
158
160
161
162
163
163
165
166
166
167
167
169
172
177
177
177
177
177
177
176
175
175
175
175
175
171
169
167
166
168
168
172
173
173
171
171
174
177
163
163
161
158
157
157
157
158
159
162
162
162
162
163
163
164
164
164
165
166
166
166
166
165
165
164
163
163
161
159
158
158
158
158
158
156
155
151
151
152
153
153
153
153
153
151
151
151
150
150
150
150
150
150
151
151
148
147
147
143
143
143
143
147
144
144
145
148
148
148
147
147
146
145
145
141
141
140
140
142
143
143
143
143
143
144
145
145
146
146
147
147
147
148
149
153
154
155
155
155
156
158
159
159
160
160
161
161
167
168
173
190
195
200
215
213
215
220
226
226
230
232
232
233
233
237
239
243
247
252
256
264
269
275
277
276
274
271
271
268
267
266
266
264
261
259
256
254
251
250
250
250
250
250
248
246
244
243
234
235
239
239
235
230
229
229
226
223
223
223
223
223
224
224
225
224
224
223
223
223
222
221
216
214
212
208
205
204
203
198
196
197
202
209
210
212
213
224
224
226
227
239
244
260
262
264
267
265
265
263
264
266
268
280
283
289
289
289
291
293
302
305
303
307
311
316
317
317
318
318
321
322
324
326
338
339
341
342
346
348
350
350
347
346
349
357
360
364
373
378
383
386
386
384
382
374
373
370
367
355
355
355
354
354
354
384
387
389
396
399
395
393
391
382
383
384
384
385
385
385
388
404
405
406
407
410
412
413
419
423
424
425
426
428
437
443
446
448
448
449
450
451
452
454
454
455
457
457
458
458
458
458
459
459
459
460
461
463
466
468
469
471
472
474
474
474
474
475
477
480
482
483
483
485
487
487
487
489
489
487
487
485
482
482
482
482
482
483
483
482
482
482
485
484
483
479
477
477
477
477
476
474
472
469
465
464
464
464
462
462
461
457
455
451
442
441
440
439
437
436
436
436
435
434
434
434
433
433
430
430
430
431
431
432
432
431
431
430
430
430
430
431
431
432
432
445
453
454
458
459
459
460
460
460
461
461
461
463
463
463
461
461
460
459
459
458
460
461
462
462
463
463
464
465
473
478
479
480
485
486
486
500
501
502
504
517
518
520
521
533
537
529
527
525
525
525
526
527
527
527
528
529
530
532
533
534
536
543
550
551
552
553
554
561
560
558
547
545
544
542
538
541
542
542
545
550
550
553
556
557
558
561
564
563
562
561
558
556
555
554
554
552
551
551
549
547
546
545
545
542
542
542
542
542
538
538
538
537
534
532
531
530
529
528
521
516
512
508
504
499
498
496
496
496
495
491
490
490
490
488
488
489
489
486
485
484
472
471
470
468
467
466
466
466
465
465
465
465
465
465
465
465
465
465
465
463
461
461
460
459
457
457
456
455
453
450
447
445
442
440
439
435
433
433
433
433
433
432
430
429
421
419
418
418
420
421
420
412
393
389
382
377
377
377
377
377
378
378
378
378
378
378
373
371
369
364
362
361
355
350
348
347
346
346
344
343
342
342
342
344
344
339
338
335
335
334
334
332
331
331
330
329
328
328
328
325
323
320
319
315
315
315
314
314
312
311
311
308
304
299
298
298
297
296
295
295
294
293
292
292
291
289
285
283
279
271
264
260
260
259
258
258
257
256
254
253
251
250
249
247
247
247
247
247
246
245
245
244
244
243
243
240
240
236
235
234
233
232
231
231
229
228
228
227
226
223
223
219
219
218
218
217
217
216
216
215
215
215
215
215
215
215
215
216
216
216
215
215
211
209
209
206
205
205
205
204
203
201
198
198
199
200
202
204
205
205
206
208
209
210
211
213
212
210
210
207
204
201
200
199
199
198
197
195
195
195
196
198
198
197
197
195
195
194
193
191
191
191
191
192
194
195
195
196
199
203
204
206
225
227
229
230
232
234
235
237
251
252
252
252
252
252
252
252
253
254
264
266
267
267
268
270
272
271
271
270
270
271
271
271
271
273
275
278
279
281
285
292
292
292
292
292
292
292
292
292
292
292
302
310
314
316
322
323
325
326
329
329
328
327
327
329
329
330
333
334
334
334
334
334
336
336
336
338
338
338
338
338
339
340
342
344
354
356
358
359
361
363
365
366
371
371
371
372
372
374
374
374
374
374
376
377
378
379
390
392
390
388
388
388
388
390
390
390
391
392
392
393
393
401
403
404
406
410
415
415
415
415
415
415
418
419
420
420
421
423
430
434
434
435
435
439
439
439
439
439
439
439
439
440
440
440
440
440
440
440
440
440
450
454
457
461
461
461
461
461
461
461
462
463
463
464
464
465
466
467
469
471
473
477
477
478
479
478
477
474
474
474
474
479
479
480
482
484
488
489
489
489
489
488
488
491
492
492
493
500
500
500
500
498
472
471
466
466
466
466
466
466
467
467
467
468
468
465
465
464
464
464
464
462
459
456
455
455
454
452
452
452
452
452
451
451
451
451
451
450
451
452
453
454
454
455
457
453
450
443
441
437
434
424
417
417
417
417
417
417
417
417
417
417
417
417
417
417
417
413
412
411
406
404
404
408
409
410
410
414
415
406
403
401
398
395
388
381
374
370
369
369
369
369
370
373
378
382
391
387
384
382
380
366
347
341
334
330
333
334
335
336
341
342
343
336
335
334
333
332
326
323
320
323
327
328
329
330
331
333
329
327
326
325
321
323
328
328
329
329
327
324
323
322
322
321
334
338
339
340
341
330
325
323
322
321
320
315
307
298
293
290
280
275
272
268
264
263
265
266
262
261
260
259
258
256
253
249
251
252
256
252
250
248
248
245
237
236
237
238
239
243
249
250
249
248
247
246
244
228
223
218
218
219
219
219
221
221
221
221
215
208
202
197
188
195
198
200
202
208
221
224
224
223
222
220
220
219
216
214
211
209
203
191
171
180
184
178
168
159
151
155
153
152
151
150
144
140
135
134
133
131
130
130
126
123
122
119
117
116
116
102
93
92
92
91
91
92
92
83
73
70
69
68
67
66
66
66
66
66
66
66
66
67
67
54
52
50
49
46
32
31
31
31
29
29
28
28
28
28
27
24
22
21
21
20
20
14
14
14
14
14
11
11
10
10
10
9
9
9
9
9
9
9
11
17
17
17
17
17
17
17
17
16
16
16
14
14
13
13
13
12
12
12
13
14
14
14
15
15
16
16
16
17
17
17
19
20
21
23
24
25
27
27
27
27
27
27
27
27
27
27
28
32
32
32
33
33
33
34
35
35
36
37
38
39
39
39
40
40
41
41
41
42
43
43
44
46
47
48
50
50
51
52
52
53
55
56
56
58
59
61
62
62
63
65
68
69
78
83
83
83
83
83
84
85
87
89
90
93
96
98
102
105
109
111
111
111
111
111
111
114
116
118
119
122
126
129
130
131
132
134
134
136
138
139
140
142
143
143
143
143
143
143
143
143
143
144
147
147
148
148
151
153
155
158
158
158
158
158
159
160
161
163
176
178
193
195
195
195
194
193
193
192
192
193
194
197
198
199
203
205
209
212
213
214
218
253
254
255
257
257
258
258
258
259
261
262
279
283
289
302
312
318
323
327
331
339
346
351
354
354
354
354
354
354
354
354
354
354
354
365
366
368
375
377
378
382
384
386
388
389
391
394
396
404
437
441
446
470
489
492
495
502
507
511
513
515
516
520
522
524
525
527
529
533
537
542
544
547
550
552
552
554
556
557
559
560
561
563
563
564
565
565
568
565
552
549
547
544
531
529
528
527
528
529
535
546
548
547
547
547
547
547
548
550
556
558
586
592
596
602
618
617
626
627
610
604
592
590
590
592
593
624
627
645
648
667
669
670
674
675
675
675
674
674
675
684
685
687
689
690
691
693
695
697
698
714
716
716
715
713
712
711
710
709
708
711
717
722
710
706
705
702
699
696
693
691
691
690
690
689
689
691
693
695
697
699
702
704
706
724
731
732
735
739
741
752
756
758
760
762
784
787
789
790
797
799
804
805
808
820
822
823
823
824
826
827
828
829
830
833
832
831
828
826
825
823
822
824
825
826
825
823
821
817
811
810
804
801
798
791
791
800
802
805
810
810
813
826
848
851
860
866
875
929
930
930
931
931
932
934
933
900
890
889
886
892
895
889
888
884
875
874
847
845
844
841
840
837
836
832
833
833
838
839
844
846
854
856
858
861
871
888
891
857
850
844
838
834
829
825
799
793
787
781
770
774
779
781
783
785
785
785
785
778
776
775
774
773
772
769
769
768
768
767
757
756
753
751
739
732
731
729
720
714
708
708
707
705
705
704
697
694
690
689
684
684
684
683
678
676
673
671
670
669
667
666
664
663
661
656
654
652
649
649
647
644
639
638
637
634
625
624
623
621
625
630
632
634
638
639
639
639
646
649
652
653
654
675
690
691
691
691
690
690
690
691
692
694
696
695
700
702
707
687
684
676
673
590
592
593
595
605
602
601
600
600
599
598
596
593
592
581
579
578
572
566
558
553
548
548
551
552
555
556
556
557
558
549
545
535
531
529
527
525
523
520
511
508
516
519
523
542
541
539
535
533
531
528
528
531
533
535
538
540
540
544
545
545
546
547
549
561
564
567
573
582
588
588
587
586
584
583
581
572
571
569
567
560
559
557
556
554
553
552
547
543
542
542
540
537
534
527
538
540
542
542
542
542
540
540
539
543
545
544
537
530
530
531
532
533
533
533
543
547
551
550
549
547
546
545
544
544
548
571
574
578
597
603
604
603
602
601
601
601
601
603
603
603
603
603
603
603
603
603
603
603
603
603
604
611
614
618
619
621
628
629
630
631
631
630
630
631
632
632
632
630
625
621
620
618
618
618
618
618
618
618
618
618
618
618
617
617
617
617
617
619
619
620
622
626
632
633
637
638
638
638
638
638
638
634
633
632
629
629
630
631
633
641
643
645
648
650
650
651
651
644
643
643
645
648
649
650
651
662
665
666
669
673
676
678
678
678
678
679
679
680
648
642
640
634
631
625
619
598
593
591
587
580
583
586
588
600
596
587
573
563
563
563
563
564
564
564
564
565
566
567
567
568
568
569
570
568
564
561
561
559
559
558
557
557
556
556
555
554
552
550
549
550
554
558
561
568
576
583
587
579
574
572
564
552
552
552
552
552
552
548
546
545
542
536
534
532
527
522
520
516
503
500
498
496
493
492
492
491
491
491
491
484
478
478
478
478
484
497
493
492
487
485
489
489
490
492
494
495
496
500
505
512
513
513
516
521
531
539
543
545
548
549
550
550
552
555
556
557
560
564
564
565
565
566
569
578
579
579
582
584
586
587
588
588
589
590
591
594
595
598
599
602
604
605
607
607
608
609
610
612
612
613
616
614
612
611
609
606
605
603
603
603
604
605
605
606
606
596
594
591
587
584
580
575
572
572
571
569
568
570
576
579
582
584
586
587
587
590
590
589
588
587
585
582
580
578
579
580
584
584
584
584
583
583
583
583
586
587
595
594
594
593
593
592
591
588
585
583
582
581
580
579
578
578
577
577
576
579
582
586
582
580
578
578
576
574
571
566
565
566
566
565
564
563
562
560
560
559
556
556
556
556
556
556
554
551
542
540
540
540
539
539
538
538
538
537
537
537
537
537
536
535
535
535
535
534
533
531
529
529
528
525
524
523
523
521
521
519
519
518
518
493
490
488
485
481
478
477
476
474
472
471
470
469
468
467
466
465
463
460
451
445
439
436
434
430
418
412
407
405
401
396
392
386
384
381
384
386
385
382
379
375
373
371
370
366
362
357
342
338
336
334
333
331
330
327
326
325
324
319
311
307
300
293
281
274
250
240
229
206
200
197
193
185
158
157
151
150
147
145
134
134
130
130
127
126
126
125
121
120
119
118
117
117
116
116
115
115
115
114
114
114
113
113
111
109
107
107
104
101
101
100
100
100
100
100
100
99
99
99
99
98
97
96
95
95
96
97
97
103
108
115
117
117
118
118
95
86
87
86
89
90
105
115
113
104
95
58
58
58
54
53
47
46
46
46
46
46
45
45
45
45
45
44
44
43
43
42
42
42
42
41
40
40
40
38
38
33
33
33
33
33
33
33
30
30
30
29
28
27
27
27
27
26
24
24
24
24
25
25
21
21
21
21
21
21
20
20
20
19
19
19
18
18
17
16
15
15
15
15
12
12
12
12
14
14
13
12
9
6
7
7
7
6
6
6
6
6
6