679
678
678
678
678
677
673
673
671
670
668
667
667
666
665
665
665
664
663
662
661
660
660
660
662
662
663
663
664
664
664
665
665
665
665
665
665
665
665
665
665
665
665
665
665
664
664
664
664
664
664
663
663
663
662
662
660
660
659
658
658
658
658
658
658
658
658
658
658
658
658
658
658
658
658
657
656
656
656
656
656
656
657
657
657
657
657
657
657
656
656
656
655
655
655
655
655
655
655
655
655
655
655
655
655
655
655
655
655
655
655
654
654
654
654
653
653
653
653
653
654
654
654
655
656
656
656
656
657
657
657
657
657
657
657
657
656
656
656
655
655
655
655
655
655
655
655
655
654
653
653
652
652
651
651
650
650
650
650
650
650
650
650
650
650
650
650
650
651
651
651
651
651
651
651
652
652
652
652
652
652
652
652
652
652
652
652
652
652
652
652
652
651
651
651
650
650
650
649
649
649
649
649
649
649
649
649
649
649
650
651
651
652
652
653
653
653
654
654
654
654
653
653
653
652
651
648
647
645
643
643
643
642
642
642
642
643
644
644
645
645
645
646
646
646
646
645
645
645
645
644
644
644
643
643
643
643
643
643
643
643
644
645
645
645
646
646
646
646
646
646
646
647
647
647
647
647
647
646
645
644
643
642
641
640
641
645
646
649
652
653
654
653
653
652
651
650
649
648
647
646
644
644
642
642
641
640
640
640
639
639
638
638
637
637
636
636
636
636
636
636
636
636
636
635
635
635
635
635
635
635
635
635
636
636
636
638
638
639
639
640
641
642
643
644
645
645
646
646
647
648
649
650
651
651
652
652
653
653
653
654
655
655
655
655
656
656
656
657
657
657
657
656
655
655
654
654
653
653
652
644
643
642
642
642
642
642
643
643
643
643
643
643
643
643
643
643
643
643
643
643
643
643
643
643
643
643
643
643
644
644
644
644
645
645
647
648
649
649
650
650
650
650
650
649
649
649
649
649
649
649
649
649
649
649
649
649
649
649
649
649
649
649
649
648
647
646
646
646
647
648
648
649
649
649
649
649
649
649
649
649
649
649
649
648
648
648
648
648
648
648
648
648
648
648
648
650
650
651
652
653
653
653
653
653
653
653
653
654
654
655
655
656
657
658
658
659
660
661
661
661
661
661
661
661
661
661
661
661
661
661
661
662
662
662
662
662
662
662
662
662
662
662
662
662
662
661
661
660
660
660
660
661
661
661
662
662
662
662
662
661
661
660
660
660
661
661
661
671
676
687
688
689
690
691
691
691
692
693
693
694
694
695
695
696
697
698
698
698
699
700
701
701
701
701
700
700
700
699
699
699
698
698
698
698
697
695
695
694
692
691
690
683
681
674
672
671
670
670
669
668
668
666
666
664
664
663
663
663
662
662
662
662
662
662
661
660
659
659
656
655
652
651
650
649
649
649
649
650
650
651
651
652
653
653
654
655
655
655
655
655
655
656
656
656
656
656
656
656
656
656
656
656
656
656
654
654
653
651
651
649
649
648
647
647
647
647
646
646
646
646
645
645
645
645
645
645
645
644
644
644
643
642
642
642
642
642
642
642
642
642
642
641
641
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
641
641
641
641
641
641
641
642
643
647
648
650
651
652
652
652
651
651
651
651
651
651
651
651
651
651
651
651
651
651
650
649
649
649
649
650
651
655
656
657
656
654
653
652
651
650
649
648
647
646
645
645
644
644
643
641
641
641
641
641
641
641
641
641
641
641
641
641
641
641
641
641
641
641
642
642
642
642
642
641
641
641
641
641
641
641
641
641
641
641
641
641
641
641
641
641
641
642
642
642
643
643
644
645
645
645
645
645
645
645
645
645
645
645
645
644
644
644
643
643
643
643
643
643
644
644
645
645
645
645
646
646
646
647
647
649
649
650
650
651
652
652
653
653
654
654
654
654
654
654
654
654
654
654
654
654
654
654
654
654
654
654
654
654
654
654
655
655
656
656
656
657
657
657
657
658
658
658
658
658
658
658
658
658
658
658
658
658
659
659
659
659
659
660
660
660
660
660
660
660
660
660
660
660
660
660
660
660
660
660
660
660
660
660
661
661
661
661
662
662
662
662
663
663
663
663
663
663
663
663
664
665
665
665
666
667
667
668
668
669
670
672
673
673
676
677
678
679
679
680
680
681
682
683
683
684
685
685
685
686
686
687
687
688
690
690
692
694
695
696
698
698
700
701
702
701
700
699
698
697
696
695
695
694
689
688
685
680
677
677
677
675
673
671
670
669
668
667
667
667
667
666
666
665
665
664
664
664
665
666
666
666
666
666
666
666
666
665
664
664
663
662
661
660
660
660
660
660
661
662
666
667
668
668
668
668
668
668
668
668
667
667
667
667
666
666
666
666
666
666
666
666
666
667
667
667
667
668
668
668
668
669
670
670
673
673
674
674
674
674
674
674
674
674
674
673
672
672
671
670
671
672
673
673
674
675
676
676
677
678
678
679
679
679
678
677
677
676
675
675
677
678
679
681
682
683
684
686
686
686
686
686
686
684
682
680
679
677
677
673
673
672
671
670
670
670
670
670
670
670
670
670
671
676
678
680
681
682
683
684
686
687
688
689
687
688
688
688
688
687
687
687
686
686
685
685
685
686
686
687
687
688
688
689
689
689
689
689
689
689
689
689
690
690
690
690
690
690
690
690
690
690
691
691
693
693
694
695
695
697
698
705
707
707
709
711
712
712
712
711
711
711
711
710
710
710
710
709
708
708
704
703
702
701
696
695
692
691
688
686
684
684
683
683
682
680
679
676
675
672
669
667
662
660
657
655
652
649
647
644
643
636
634
630
627
626
622
621
619
618
617
616
615
613
612
611
610
610
609
609
608
607
606
605
605
604
605
606
607
608
611
612
614
614
614
614
615
615
615
615
615
615
616
616
616
616
616
616
616
616
616
616
616
616
616
615
615
614
613
612
611
611
611
611
611
609
609
609
608
608
608
607
607
607
607
608
608
609
610
611
611
613
614
614
615
615
616
617
617
618
619
621
622
623
623
624
625
626
631
633
634
637
638
639
640
642
643
645
647
649
652
654
656
657
659
661
663
667
671
671
671
671
670
670
670
670
669
668
667
665
664
662
660
658
656
654
652
652
653
657
659
664
662
661
655
652
640
633
628
622
622
622
622
626
629
632
634
638
638
638
638
638
638
638
638
639
640
640
640
640
640
640
639
639
636
635
634
632
630
629
627
626
621
620
618
615
612
611
607
606
602
600
594
592
590
590
593
595
596
598
599
600
600
602
600
599
597
596
596
594
594
591
589
587
583
581
581
580
580
580
579
580
581
582
582
583
584
585
585
585
585
584
584
583
582
582
582
582
582
581
581
581
581
581
582
583
585
586
587
587
586
586
586
585
585
585
584
584
583
583
583
582
582
581
581
580
579
576
576
575
575
574
574
573
573
573
572
572
571
571
571
571
571
571
571
572
573
574
577
579
580
581
584
585
586
586
586
586
586
586
586
587
587
587
587
587
587
588
588
588
588
588
588
588
588
588
588
586
585
585
584
583
583
579
579
579
580
580
581
581
582
583
583
584
584
583
581
580
577
575
572
571
568
568
568
568
568
569
569
569
569
570
570
571
571
571
571
570
570
570
565
564
564
562
561
561
559
558
558
558
558
558
558
558
558
558
559
559
560
560
560
561
561
561
561
561
561
561
561
561
561
561
560
560
559
559
558
558
558
558
558
558
559
559
559
560
560
560
560
561
561
562
563
563
564
564
564
565
565
566
566
566
566
566
566
566
566
566
565
564
564
563
562
562
561
560
560
559
559
559
559
558
558
558
558
558
556
556
554
553
552
552
552
554
555
556
556
558
559
559
559
559
559
559
559
559
559
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
559
559
558
556
555
554
554
553
553
553
553
553
553
553
553
553
552
552
552
551
551
551
551
551
552
552
552
553
553
555
555
556
557
558
559
560
561
562
562
562
563
563
564
564
564
564
564
564
564
564
565
566
566
568
568
569
569
569
570
570
570
570
570
571
571
571
571
571
571
571
571
571
571
571
571
571
571
571
571
571
571
571
572
572
573
573
574
574
575
574
574
573
572
572
571
571
570
570
572
573
574
575
576
577
578
581
582
584
584
585
586
587
587
588
589
590
590
590
590
590
590
588
588
587
586
585
585
586
587
587
592
592
591
589
585
584
583
581
581
580
579
579
579
579
578
576
576
574
574
575
576
576
577
578
579
580
581
582
582
582
581
581
580
580
581
581
583
584
585
587
587
588
588
589
589
588
587
585
584
582
582
581
587
589
592
594
597
598
596
595
593
592
591
589
589
588
587
587
587
587
588
588
589
590
590
590
590
589
588
587
586
580
580
580
581
581
583
584
585
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
587
588
588
588
588
588
588
588
588
588
588
589
590
590
591
592
592
593
594
595
595
596
596
597
598
599
599
601
601
602
603
603
602
600
599
598
596
595
593
592
590
590
591
594
595
596
597
597
598
601
602
603
605
606
607
607
609
610
611
613
613
612
612
610
609
609
609
609
609
609
609
609
610
610
610
611
611
612
613
613
614
614
614
614
614
613
613
612
612
612
611
611
611
610
610
609
609
609
609
609
609
609
610
610
610
610
610
610
610
610
610
610
610
610
610
610
611
611
611
611
611
611
611
612
612
612
612
612
612
612
612
612
612
612
613
613
614
614
614
615
615
615
615
615
616
617
617
617
617
617
617
617
617
618
618
619
619
620
620
621
621
621
622
622
622
622
622
622
621
621
620
619
619
619
619
619
619
619
619
620
620
621
621
622
622
623
623
623
623
623
623
623
623
623
623
623
623
623
623
624
624
624
624
625
625
625
625
625
626
626
627
627
627
627
628
628
628
629
629
629
630
631
631
632
632
633
633
634
634
634
634
634
633
633
633
633
633
632
632
632
632
632
632
632
632
632
632
633
633
633
633
633
634
635
636
637
638
638
639
640
640
641
643
643
644
644
645
646
646
647
648
648
649
649
649
650
650
651
651
651
651
652
653
654
654
655
656
657
657
658
658
659
660
660
660
660
660
660
660
660
660
660
660
660
660
662
663
665
666
667
669
669
670
670
671
673
673
675
676
677
680
681
683
684
685
686
688
689
689
689
687
686
683
681
677
675
672
671
668
666
663
663
664
664
665
665
666
666
667
667
667
668
668
669
670
670
670
673
674
674
675
675
676
676
677
677
678
678
680
681
682
683
684
686
687
688
690
691
692
694
695
696
698
698
699
700
702
703
705
707
708
709
710
711
712
713
714
716
717
718
719
720
723
724
726
727
727
728
729
730
730
731
731
732
733
734
734
735
736
736
737
738
738
738
739
739
740
740
740
740
740
740
739
739
739
739
738
738
738
738
738
738
738
738
738
738
738
738
737
737
737
736
736
735
735
735
736
736
738
738
740
740
740
739
738
738
737
737
736
736
734
734
734
734
735
735
736
736
736
736
736
736
736
736
736
736
736
733
731
729
728
728
728
728
729
732
733
732
729
727
724
721
719
722
724
727
728
727
726
725
724
721
719
717
717
717
716
716
716
716
709
706
701
696
691
683
673
672
671
671
672
674
676
671
670
670
671
673
675
670
661
657
649
646
643
642
642
643
644
644
645
645
645
646
647
647
647
648
648
649
649
650
651
651
652
653
654
654
656
656
657
658
658
659
659
660
660
660
663
664
666
667
668
670
671
672
673
674
676
676
678
679
680
682
682
685
687
688
690
693
694
698
699
701
701
700
700
700
699
699
698
698
698
693
691
689
684
684
683
681
677
676
675
674
672
669
669
669
660
654
645
642
634
633
633
633
633
634
635
636
636
637
637
637
638
638
638
638
639
639
639
639
640
640
640
640
641
641
641
641
641
641
641
641
641
641
641
641
641
641
641
642
642
643
643
643
643
643
643
642
642
640
640
640
640
640
640
640
640
640
640
641
641
641
643
643
643
643
643
643
643
643
643
643
643
643
643
643
643
644
644
645
645
645
646
646
646
646
647
647
647
648
648
649
650
650
651
652
652
653
654
654
654
654
654
654
653
650
649
646
646
647
647
648
648
648
648
649
649
649
649
649
649
649
650
651
651
653
654
655
655
655
656
657
660
660
667
668
669
670
671
673
674
676
677
679
680
681
681
682
682
684
685
686
686
688
688
688
688
687
687
687
686
686
686
686
686
686
686
686
686
686
686
686
686
686
686
686
685
684
683
682
682
681
680
679
679
678
677
677
677
678
679
681
681
682
682
682
682
681
681
680
680
680
680
679
680
681
681
683
684
684
685
686
687
688
689
690
691
691
692
692
692
692
692
690
686
684
681
674
672
669
662
660
657
656
655
655
655
654
653
652
652
652
648
647
646
645
645
645
645
645
644
644
643
643
642
642
641
641
640
639
638
637
637
637
636
636
636
636
635
635
635
635
635
635
635
635
635
636
636
636
636
636
636
638
638
639
640
640
640
640
641
641
641
641
641
641
642
642
643
644
645
646
647
647
648
649
649
650
651
651
652
654
654
654
654
654
654
653
652
651
650
649
647
646
644
643
641
639
639
639
640
641
641
642
642
642
643
643
643
643
643
643
643
643
643
643
643
643
643
644
644
644
644
644
644
644
644
644
643
643
643
643
643
643
643
644
644
644
644
644
643
642
642
642
642
641
641
641
641
641
641
641
641
641
641
641
641
641
641
641
641
641
641
641
641
642
642
643
643
643
644
644
645
645
646
646
646
646
645
645
645
645
644
644
643
643
643
643
643
643
643
643
643
643
643
643
643
643
643
643
645
645
645
646
647
647
649
651
651
653
654
655
656
657
660
659
656
654
652
651
651
650
650
650
650
650
650
650
650
650
650
650
650
650
650
650
650
650
650
650
650
649
649
649
649
650
650
650
651
651
651
652
652
652
652
652
652
652
652
652
652
652
653
653
653
653
653
653
653
653
653
654
654
654
654
654
654
655
655
656
656
656
656
656
657
657
657
657
657
657
657
657
657
658
658
658
658
658
658
658
658
658
657
657
657
658
658
658
662
662
663
663
663
663
664
664
664
664
665
666
667
667
668
668
668
669
669
670
670
670
670
670
670
670
670
670
671
672
672
672
673
673
675
677
678
679
680
681
682
682
683
684
684
684
685
685
685
685
685
686
687
688
690
691
695
696
697
696
695
694
694
693
693
692
692
691
691
690
690
689
689
688
688
688
687
687
687
687
687
687
687
687
687
687
687
687
687
687
687
687
688
688
688
689
689
689
689
690
690
690
690
690
690
690
692
693
694
695
696
697
699
699
700
701
701
702
703
703
704
704
704
705
707
707
708
708
709
710
710
714
714
714
714
715
715
716
716
717
717
718
719
720
721
722
723
724
725
726
728
729
730
732
732
733
734
734
735
736
736
737
738
738
739
739
740
740
740
740
740
740
740
740
740
740
740
740
740
740
739
737
737
735
734
732
731
730
729
723
722
715
713
709
708
706
705
702
698
695
691
691
689
688
688
687
686
686
684
684
682
681
681
679
679
677
677
677
678
679
679
680
681
682
682
682
682
682
682
681
681
681
681
680
680
680
680
680
680
680
680
680
680
681
681
682
683
683
683
682
681
679
679
679
679
679
679
679
679
679
677
676
674
673
673
672
671
670
670
669
669
669
668
668
667
667
667
667
666
666
666
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
666
668
669
675
675
675
676
676
676
676
676
676
676
675
673
672
671
671
670
669
668
667
667
665
664
664
662
661
660
660
661
661
662
662
663
663
664
664
665
665
665
666
666
667
667
668
669
669
670
672
673
674
674
675
678
678
678
678
678
678
677
677
677
677
677
677
677
678
679
679
680
681
681
681
681
681
681
681
681
681
680
680
680
680
680
680
680
680
679