379
379
379
380
382
383
384
385
386
386
386
384
380
379
372
363
363
364
364
364
366
368
368
369
369
369
372
372
372
373
374
377
377
378
379
380
381
382
383
384
386
388
388
389
390
392
392
392
393
393
393
392
392
392
392
391
391
391
391
391
391
392
392
392
393
391
389
387
386
386
387
388
388
389
389
390
390
390
390
390
391
391
391
392
392
392
392
392
392
392
392
391
387
384
382
374
368
366
366
366
367
368
369
370
370
371
372
371
370
380
387
390
393
396
399
404
406
408
411
415
421
429
435
432
432
418
410
410
410
410
376
374
372
370
368
367
367
368
368
368
368
368
368
368
368
368
369
370
374
375
375
376
376
376
372
368
367
366
364
364
366
366
368
369
370
372
373
373
375
378
378
378
379
381
382
383
384
384
385
386
386
388
390
393
394
395
396
396
396
395
394
394
395
396
397
399
398
398
396
394
394
394
395
398
400
401
402
398
394
395
398
399
402
400
394
391
389
380
382
383
392
400
400
399
398
394
392
392
389
387
388
390
391
391
390
394
404
419
421
424
427
429
428
426
419
417
419
420
412
406
397
390
354
354
354
354
354
354
355
374
384
384
384
384
384
384
383
383
383
383
384
384
384
384
384
384
384
384
384
384
384
384
384
385
385
385
385
385
386
386
386
386
386
385
384
384
383
383
383
382
382
382
382
382
382
381
381
379
379
379
381
390
389
386
383
370
371
376
376
376
376
375
374
374
374
373
372
370
369
369
368
367
367
369
376
375
372
371
370
367
364
362
359
359
357
355
355
354
354
354
354
350
340
340
340
343
346
347
348
350
351
353
353
355
357
363
367
368
375
384
385
386
390
394
398
401
408
411
414
417
420
425
431
437
422
416
415
415
415
420
426
426
427
429
429
415
409
409
410
410
410
417
431
444
447
451
450
448
448
448
449
450
453
456
459
459
466
459
455
450
424
429
431
433
420
413
414
414
414
414
414
414
412
412
411
410
411
416
424
427
431
439
442
446
448
452
457
462
470
472
473
471
467
469
471
475
476
476
477
483
479
478
478
478
477
477
476
476
475
472
468
466
464
460
458
454
454
448
444
442
440
435
432
430
427
426
424
422
424
424
425
426
427
428
429
430
431
433
435
435
440
447
459
470
472
473
475
475
477
485
486
490
490
490
487
486
485
483
483
484
486
488
489
491
493
495
496
498
499
500
504
504
504
504
503
503
507
510
522
527
529
530
531
537
537
542
543
544
543
534
533
534
535
535
509
506
502
501
501
502
522
523
523
524
525
527
530
536
538
540
540
541
541
542
542
545
545
544
544
545
549
542
542
539
543
544
544
546
546
545
541
540
539
539
539
539
539
525
523
519
514
517
519
522
522
522
522
522
514
513
511
511
511
511
512
513
513
512
509
506
500
498
497
495
494
494
494
492
491
491
491
492
493
493
495
496
497
498
498
497
495
490
483
479
475
472
470
467
465
463
462
459
458
456
457
457
458
458
459
460
460
461
462
463
463
464
466
469
473
475
477
484
491
498
500
502
504
504
504
504
504
505
506
507
508
508
509
509
510
511
511
511
510
510
509
508
507
505
503
502
500
498
494
494
493
492
492
491
491
490
490
490
492
494
495
496
496
496
498
500
502
503
505
507
509
511
513
515
516
517
519
520
522
524
524
525
525
526
526
526
526
527
528
529
527
521
521
521
521
520
518
516
515
512
509
504
502
498
498
491
487
484
477
473
472
471
470
470
469
469
468
466
463
461
463
465
466
465
456
452
448
445
443
443
442
423
412
407
397
404
414
414
408
401
400
399
398
396
395
394
387
385
381
379
378
378
378
377
377
377
377
376
376
376
376
376
375
375
375
375
375
375
376
376
376
376
376
377
378
378
379
378
376
370
366
363
363
363
363
363
363
363
362
362
362
360
358
357
357
359
360
365
366
367
367
366
363
361
358
356
354
351
350
350
350
349
349
348
348
348
348
348
348
348
348
348
348
344
344
342
339
337
337
337
337
337
337
337
338
339
339
339
339
339
338
337
335
328
328
326
324
323
323
323
323
323
323
323
323
323
323
323
323
324
324
324
325
325
327
327
327
326
326
326
326
326
326
327
327
327
326
326
326
326
327
328
331
332
334
334
334
334
335
337
337
337
337
338
339
343
344
344
338
339
341
342
342
344
344
346
346
348
350
352
357
364
370
374
377
379
380
381
382
383
384
385
386
387
384
380
376
372
364
361
355
354
354
352
348
346
346
346
346
346
346
346
348
352
354
357
360
360
362
365
372
374
376
394
398
405
411
411
411
411
411
410
409
407
406
403
402
403
406
410
413
415
420
421
422
422
422
422
423
423
422
421
420
419
418
417
417
417
417
417
416
416
414
413
413
412
411
398
393
390
384
380
377
372
370
370
364
357
350
352
355
356
357
357
364
368
368
375
381
385
394
391
387
385
382
379
377
371
369
368
368
368
368
368
366
364
360
356
353
349
348
348
348
348
348
349
349
351
354
356
361
364
367
367
366
363
361
359
358
357
356
355
354
354
354
354
354
353
353
352
354
355
363
364
365
365
366
366
367
365
364
364
362
361
361
360
358
353
356
359
360
361
363
363
363
362
361
360
358
355
355
354
354
354
353
353
353
353
353
353
353
353
353
353
356
357
359
360
361
361
361
364
369
370
373
373
373
373
373
376
377
379
381
383
384
384
381
378
376
375
374
373
372
370
369
367
372
376
380
381
381
390
395
417
428
441
446
452
454
456
456
456
456
456
456
457
457
458
460
462
464
464
465
465
465
462
460
459
449
440
434
430
414
405
402
392
387
385
384
381
381
381
382
382
382
385
389
393
380
376
374
371
371
371
371
372
373
373
374
374
374
374
375
376
376
380
384
387
391
392
394
396
398
399
400
402
404
404
406
406
407
408
413
413
415
427
433
433
433
433
433
433
433
433
433
434
434
435
436
436
437
440
433
430
429
427
425
422
420
415
413
413
413
413
413
413
413
413
413
413
413
413
414
415
416
419
418
417
417
416
416
417
420
420
421
423
426
426
425
425
423
423
420
418
417
407
404
402
401
400
399
397
396
395
395
396
398
399
402
403
406
409
415
420
423
422
420
419
417
409
408
407
406
405
404
403
403
403
404
404
404
405
405
405
405
406
406
401
394
391
389
389
390
391
396
397
401
405
407
408
408
408
408
408
408
408
408
408
408
408
408
408
408
409
410
411
416
418
421
421
420
419
418
417
416
415
415
416
416
417
417
417
418
419
419
420
421
419
417
409
407
404
402
402
409
409
417
419
421
422
421
418
418
417
417
416
416
415
415
414
414
414
414
414
423
428
430
430
429
429
429
428
427
425
424
423
422
419
418
418
419
421
422
425
426
431
433
436
437
437
437
436
435
435
434
434
432
432
431
431
431
429
427
423
420
419
418
418
418
418
418
418
418
418
418
418
418
418
418
418
416
415
414
411
408
407
407
407
407
407
407
407
408
417
426
431
431
433
434
436
437
437
437
437
437
437
436
436
435
433
433
433
432
431
430
430
431
432
433
434
435
435
435
446
447
448
448
446
442
440
438
436
435
434
434
433
432
439
444
451
457
465
468
468
468
468
468
468
468
468
468
468
468
468
468
469
470
473
474
475
477
480
482
483
481
477
475
473
472
473
473
474
475
475
476
478
480
481
485
489
492
492
491
491
489
488
487
486
488
493
501
512
514
518
524
528
530
531
532
533
536
537
537
536
535
534
531
531
530
533
535
538
540
541
542
544
545
545
545
545
547
548
549
551
558
560
564
565
568
569
572
574
577
585
587
589
594
596
597
598
599
600
599
598
596
594
591
588
586
583
582
582
582
582
582
582
581
581
580
579
577
576
575
575
575
576
577
577
578
579
580
581
582
584
585
586
588
588
586
585
582
582
582
582
589
594
591
588
588
585
581
573
569
569
569
570
569
567
563
556
549
545
525
524
524
523
521
515
504
485
476
451
451
450
450
450
452
452
453
454
455
457
458
461
462
464
462
461
460
458
458
457
457
457
456
456
456
456
457
458
459
461
462
462
462
462
462
462
461
461
461
461
461
461
462
463
463
465
465
465
466
466
466
464
462
460
458
455
453
451
451
450
450
453
458
472
472
473
474
475
474
473
471
469
468
467
467
468
469
470
471
471
471
471
470
469
469
468
467
467
466
464
463
458
457
457
456
456
455
455
456
456
457
457
457
456
456
457
462
470
473
474
475
475
477
478
491
503
503
502
501
499
501
503
506
497
494
490
490
490
491
493
496
497
498
498
495
493
489
483
481
479
472
476
480
489
489
488
487
493
493
485
480
475
470
470
470
469
469
469
469
469
469
469
469
469
469
469
470
471
472
473
474
476
477
478
478
478
479
481
483
485
486
487
489
489
489
488
487
484
481
478
478
478
478
479
479
479
481
481
482
482
482
482
482
481
481
481
481
480
480
479
478
477
477
477
477
478
478
478
477
477
477
478
479
480
479
479
479
479
479
479
486
500
502
511
520
526
526
529
535
540
543
543
542
540
534
532
526
526
523
518
515
513
512
510
508
504
505
507
509
512
513
514
514
515
515
515
515
515
515
514
514
514
513
513
513
513
512
512
512
512
512
512
514
515
516
517
521
522
522
522
522
522
521
520
520
520
520
519
519
519
518
518
516
514
512
512
511
509
507
505
506
508
509
512
512
513
515
516
516
516
516
516
515
514
513
512
511
510
510
510
512
513
514
516
517
517
518
519
519
519
520
521
521
522
523
524
525
525
527
528
528
528
529
529
530
530
530
535
538
540
543
544
546
548
552
560
563
566
568
579
587
589
591
591
597
596
593
592
591
590
589
588
587
586
585
585
583
581
581
581
581
581
582
583
583
584
585
587
589
590
592
592
592
592
591
590
590
592
594
604
605
605
607
608
609
612
615
631
635
627
627
630
641
646
654
665
675
677
682
683
682
684
685
689
694
688
684
681
676
671
664
661
661
650
646
651
645
632
631
623
611
612
612
616
617
603
595
588
599
603
606
607
623
632
633
630
630
630
630
630
630
630
630
630
632
627
629
629
628
625
623
621
620
617
616
614
614
614
614
614
613
613
613
613
613
611
609
608
608
607
607
606
606
605
604
604
603
603
602
602
602
601
600
600
600
600
600
600
610
611
611
611
611
611
611
611
609
608
604
603
602
601
598
596
595
599
600
600
600
600
600
600
600
600
600
600
601
602
603
603
605
606
605
603
602
601
598
594
594
594
594
594
594
594
594
594
593
592
589
589
588
587
590
591
592
591
590
589
588
587
586
586
586
586
586
586
586
588
589
592
594
596
600
601
597
595
591
583
581
582
583
585
586
587
588
589
594
596
599
598
598
598
598
598
598
598
598
596
593
591
581
578
576
576
575
575
574
574
574
574
574
574
574
574
574
574
574
575
580
584
588
594
599
601
605
606
608
608
609
618
623
629
630
630
630
631
633
636
637
639
644
645
646
647
648
649
649
649
649
649
650
650
651
652
652
652
652
652
652
652
652
653
653
655
655
654
654
655
655
654
654
654
654
652
650
649
647
645
644
644
643
647
657
673
683
692
692
696
699
702
702
702
702
704
704
706
721
721
720
717
714
713
712
712
711
711
711
710
709
708
707
707
706
706
706
706
706
703
702
700
695
694
692
691
683
682
681
679
678
671
657
660
664
655
651
629
625
628
632
617
611
602
585
560
550
550
549
544
544
542
542
542
542
542
542
543
544
537
535
530
528
521
521
520
519
518
517
517
514
513
511
511
508
508
507
507
506
505
510
511
515
518
523
526
534
537
539
544
554
557
561
565
576
581
585
587
589
597
598
600
604
604
605
608
613
624
620
617
615
613
613
609
611
617
643
650
650
654
662
670
678
690
695
704
713
728
734
737
739
739
739
735
733
731
731
731
731
731
731
731
731
731
732
733
736
737
737
740
740
740
741
742
742
743
743
743
743
743
743
743
743
744
744
744
744
742
742
742
741
740
740
740
739
739
739
738
738
737
736
735
730
729
728
727
726
724
724
723
722
722
722
722
722
722
715
711
708
706
705
704
702
701
700
698
697
697
697
696
695
694
692
691
690
689
683
679
669
669
669
670
670
672
676
679
679
681
682
682
683
684
686
690
693
695
696
704
708
717
722
723
725
731
734
736
737
740
741
742
744
746
747
749
751
752
755
760
763
764
764
764
764
765
765
764
764
763
762
760
758
757
757
756
758
758
761
761
760
758
758
759
760
761
757
755
749
749
751
751
748
745
741
738
738
734
734
735
736
737
737
738
739
740
740
739
737
736
736
735
737
738
739
740
740
743
745
746
748
750
753
755
759
765
767
769
770
773
773
773
771
765
761
754
754
754
751
745
741
735
725
720
719
721
724
728
734
738
750
759
760
760
770
773
775
776
779
779
779
779
780
780
784
785
786
787
789
790
791
791
790
789
788
786
785
785
785
785
785
785
786
789
757
755
752
736
728
734
735
734
734
734
728
722
717
710
705
704
703
702
706
705
704
703
702
700
698
693
692
692
689
688
686
684
682
676
677
679
680
679
678
678
676
669
665
660
660
660
660
658
656
654
653
651
649
646
638
636
631
628
623
625
628
632
633
637
638
638
639
639
638
636
635
634
632
634
636
638
639
641
641
648
655
659
664
667
669
671
676
677
677
678
680
683
685
686
687
687
699
714
714
714
724
729
732
734
743
755
771
777
788
808
821
824
828
829
829
829
828
823
819
815
814
813
808
806
799
798
796
794
790
789
777
775
771
756
752
748
746
743
742
742
742
743
743
743
743
743
743
742
742
741
740
737
728
722
721
717
716
712
703
701
699
696
694
687
688
688
690
692
689
685
679
675
673
672
672
672
672
673
674
674
675
676
678
679
683
687
690
693
695
696
696
695
693
692
690
690
692
695
697
700
702
703
705
707
708
709
711
714
715
720
726
728
731
735
735
735
735
736
738
740
741
733
737
747
750
759
757
754
753
752
751
751
750
750
746
743
742
741
739
737
733
729
708
700
698
694
689
688
686
685
683
683
683
683
683
683
684
684
684
685
685
686
687
691
694
694
700
707
699
693
685
676
666
661
659
653
645
641
639
635
632
625
625
624
622
620
619
617
615
614
614
614
612
611
611
611
610
610
609
609
605
604
603
596
593
593
594
594
595
596
597
599
600
600
600
600
600
600
599
599
599
599
599
599
596
589
584
574
571
569
565
557
551
551
549
545
545
546
544
535
523
508
500
490
480
471
458
455
454
454
460
459
457
453
449
446
444
444
439
433
429
426
424
423
422
421
421
420
420
419
419
418
416
416
415
414
413
413
412
414
414
414
416
418
425
418
414
414
414
414
414
415
418
418
418
419
419
420
420
419
419
417
417
416
416
415
415
415
415
414
414
414
419
422
419
417
416
415
415
415
415
414
414
414
414
414
414
415
415
416
418
424
426
427
425
423
422
422
421
420
418
415
414
414
415
419
421
428
433
434
435
434
428
423
417
417
417
419
421
421
420
419
418
418
418
420
420
420
420
420
417
416
416
413
412
412
412
412
412
413
413
413
414
415
415
417
417
417
417
416
416
415
414
414
414
414
414
415
416
417
418
419
419
419
418
418
418
418
419
419
419
417
417
416
416
416
416
416
416
416
416
416
415
415
415
415
415
415
416
416
416
417
417
417
417
417
418
418
418
418
417
417
415
414
414
414
415
417
417
416
416
416
417
418
418
418
418
418
418
418
418
418
418
417
417
417
417
417
417
417
417
417
417
417
418
418
419
418
417
416
416
416
416
417
418
418
418
418
418
419
419
419
419
419
419
419
419
418
418
418
418
418
418
418
418
418
419
419
419
421
421
423
424
425
425
425
428
430
431
427
428
428
429
431
432
432
430
429
429
429
428
427
426
426
426
427
427
427
427
426
425
425
425
426
427
430
431
432
433
434
434
434
435
435
435
434
434
432
431
430
430
430
430
430
431
431
431
431
430
430
430
430
430
430
430
430
430
430
431
431
431
431
431
432
433
433
434
439
441
442
442
442
442
442
442
443
443
443
443
444
445
445
445
445
445
445
445
446
446
446
446
446
446
446
446
447
447
448
448
448
449
449
449
449
446
446
443
442
441
440
439
439
439
439
439
438
435
435
435
435
435
435
434
434
434
434
434
434
434
435
435
436
436
436
437
437
437
439
441
441
441
442
443
444
444
445
446
446
447
447
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
447
447
446
445
445
444
444
443
442
442
442
442
442
442
443
443
443
443
443
444
444
444
444
444
445
445
446
447
448
449
450
451
451
451
452
456
457
459
460
460
460
461
462
462
462
463
463
465
465
466
466
467
468
468
469
469
469
469
468
468
468
467
467
467
469
470
471
471
472
473
477
478
478
479
480
481
482
482
482
484
484
485
486
487
489
489
489
489
489
489
489
489
489
490
490
490
491
492
494
498
504
504
504
505
505
505
505
505
505
505
505
506
506
506
506
506
510
512
512
515
516
521
521
522
522
521
521
520
520
520
520
520
520
521
521
521
521
522
522
522
524
524
524
524
524
525
528
529
530
568
568
569
570
570
571
572
574
575
578
582
584
587
589
590
593
597
603
606
612
615
622
622
622
622
622
622
623
624
625
625
626
626
627
627
627
627
627
627
627
627
627
627
627
632
635
645
648
648
650
650
650
650
650
650
650
650
650
650
650
650
650
652
653
654
655
660
665
668
671
674
674
673
672
668
668
667
667
667
667
667
668
670
670
671
674
676
676
681
683
689
689
690
690
691
692
692
692
692
692
691
691
691
691
692
695
697
701
708
709
711
709
709
710
710
709
706
702
701
700
699
694
690
689
687
687
686
686
689
689
690
689
682
678
678
676
676
674
674
673
673
671
671
670
667
665
660
658
653
651
651
651
651
651
651
652
653
656
657
671
676
682
682
683
685
688
692