685
633
639
644
643
655
682
640
665
637
689
690
691
652
634
633
663
648
669
668
669
675
681
665
653
663
646
646
638
648
660
685
657
655
687
666
683
647
659
641
660
689
644
668
680
648
684
634
645
643
642
670
675
673
654
658
664
643
684
684
691
690
685
641
641
662
685
658
655
669
641
643
690
648
679
675
685
639
686
665
666
644
658
685
668
635
688
690
644
660
652
680
641
639
680
648
645
689
678
685
685
671
670
659
641
654
658
643
681
675
634
665
661
647
682
689
638
669
633
652
648
660
646
635
635
687
687
645
645
689
662
668
662
634
633
682
640
684
667
672
637
665
634
678
661
671
684
688
674
645
647
672
645
643
632
682
647
678
644
681
687
678
645
675
676
635
682
670
644
679
675
641
670
682
683
634
633
678
672
643
658
642
667
655
656
655
649
650
689
690
662
642
675
649
634
691
663
645
641
648
687
689
653
673
665
665
684
682
649
682
651
653
643
680
682
652
658
669
655
661
674
682
681
691
655
681
655
671
652
675
657
674
642
634
643
643
691
645
652
637
678
687
681
641
634
666
678
671
646
684
653
689
648
651
640
666
656
641
654
634
677
659
669
634
676
654
686
671
689
646
678
688
689
667
681
645
669
681
672
645
682
681
671
665
689
642
649
667
634
684
641
667
673
648
666
641
640
688
653
641
649
655
657
639
661
668
679
647
642
662
680
673
641
653
683
638
661
647
661
688
643
688
674
648
674
663
684
641
681
659
653
658
639
682
669
641
663
655
657
658
648
685
690
633
673
683
658
678
686
678
672
636
661
641
636
691
668
658
678
684
634
641
685
676
637
652
683
639
690
648
663
643
651
661
645
652
647
637
686
636
684
636
653
674
681
689
637
662
646
676
672
665
640
636
642
685
672
683
644
664
672
650
650
659
661
683
646
666
669
666
634
650
682
644
667
678
637
673
650
646
681
651
633
643
649
679
653
634
687
655
668
633
681
678
679
650
672
675
671
634
681
670
675
655
690
682
652
666
654
673
657
676
675
669
666
660
664
644
657
675
641
636
642
651
640
686
686
679
655
632
691
657
684
678
672
667
676
644
638
655
675
646
676
635
686
667
633
633
690
641
682
654
661
688
681
642
680
652
671
683
648
666
646
657
640
642
678
643
686
684
662
648
646
646
678
652
668
653
643
663
683
666
639
678
633
637
655
644
673
633
681
655
663
641
641
676
650
687
669
670
639
637
671
643
686
653
636
650
679
649
677
691
657
644
645
649
682
639
691
682
661
684
642
679
642
636
635
681
661
664
691
680
638
661
667
648
685
678
687
689
644
633
687
667
689
685
655
642
633
644
674
685
653
680
664
657
680
691
653
632
658
666
637
648
642
633
644
664
658
662
678
678
674
685
662
677
657
689
634
672
643
641
679
645
647
649
668
633
637
644
659
645
682
657
691
678
666
655
678
637
680
644
683
651
633
681
689
636
650
668
680
642
691
682
635
687
685
650
682
648
634
634
663
645
655
652
641
677
646
652
662
644
689
687
672
687
658
653
641
645
633
658
644
648
644
668
648
682
650
656
690
653
649
641
683
642
680
648
671
682
682
677
647
654
634
646
647
635
653
643
659
650
639
639
652
639
678
691
660
684
657
665
667
641
665
648
652
640
647
650
682
685
666
632
644
642
633
649
659
655
690
671
644
668
675
639
661
655
643
670
661
689
651
681
646
650
645
633
642
677
647
668
685
657
649
657
635
688
672
636
664
678
658
675
667
672
652
654
671
634
682
647
683
634
650
666
643
679
650
637
649
659
670
633
662
647
683
677
690
669
644
641
643
691
682
635
659
668
677
655
682
657
690
678
645
637
683
652
678
685
688
662
681
665
663
638
675
653
634
655
652
669
651
649
632
647
691
653
679
646
666
669
690
643
674
658
646
643
651
676
669
647
643
679
672
673
674
667
633
646
642
635
681
685
675
682
667
634
648
685
632
635
662
656
668
647
644
678
689
647
640
636
652
666
641
688
666
651
683
641
673
685
688
650
647
681
685
656
666
641
658
639
667
656
649
653
634
634
649
633
643
658
675
685
644
633
658
650
656
642
684
654
680
664
681
653
676
637
635
643
690
667
636
638
663
655
682
674
680
639
689
648
681
685
632
645
659
655
666
664
647
682
682
672
689
634
633
645
685
682
681
648
667
687
650
640
647
641
660
687
662
678
682
647
689
645
671
669
682
689
655
650
653
673
680
676
664
633
665
642
644
670
676
639
637
643
672
691
650
641
675
681
686
652
645
674
689
676
636
636
689
679
637
634
648
686
644
637
681
661
679
659
669
632
652
655
647
634
637
658
635
664
681
675
647
671
641
667
633
668
644
662
653
656
684
663
657
650
658
659
681
690
670
651
639
675
637
653
641
656
647
680
637
647
680
645
690
676
666
642
647
642
678
658
675
653
652
673
664
682
675
660
663
668
654
675
667
642
650
665
650
661
657
661
686
642
636
674
681
669
645
685
632
689
660
672
685
675
683
685
689
639
669
636
685
669
667
647
672
655
667
675
643
658
664
675
681
681
672
642
679
673
637
653
668
674
684
643
657
689
675
681
690
633
658
633
670
650
682
638
666
687
635
685
679
653
648
638
678
675
685
680
678
647
684
664
655
633
659
680
671
642
634
648
635
647
643
679
646
663
640
651
642
648
690
653
658
645
677
634
653
672
644
682
641
677
645
637
650
660
641
690
655
633
668
681
676
651
687
679
690
642
686
663
655
641
632
681
653
675
677
686
689
680
655
637
647
681
653
655
650
686
666
672
645
659
674
683
647
676
653
669
685
635
662
686
659
674
667
664
664
664
637
665
644
678
661
686
656
670
663
652
670
685
690
669
659
675
683
641
686
647
641
677
671
682
682
669
641
634
653
648
681
682
645
664
679
642
672
678
647
645
663
650
634
672
663
638
667
639
639
643
691
660
690
677
684
645
633
681
642
647
641
690
669
647
674
655
678
689
641
685
684
674
642
664
665
672
690
662
668
673
685
654
656
652
662
639
670
675
691
665
684
678
663
641
639
664
671
652
645
660
650
685
654
633
645
639
689
645
676
643
640
673
650
652
659
644
680
685
678
691
677
675
682
639
645
681
645
636
669
652
656
670
644
672
667
650
676
639
675
664
690
673
671
644
644
632
634
677
668
664
640
666
640
676
684
681
657
648
634
640
658
636
687
685
673
672
677
642
678
672
680
690
650
656
662
678
689
688
655
651
660
658
679
654
680
659
648
679
666
662
653
646
689
656
671
645
677
660
645
646
682
669
671
642
654
669
684
636
670
661
641
648
658
645
690
658
683
650
653
683
646
656
645
637
634
638
678
635
688
675
674
633
637
647
647
634
647
653
634
669
680
687
684
646
647
677
653
655
669
670
634
690
681
632
675
632
650
683
642
687
635
678
663
677
658
652
647
655
663
635
680
677
678
642
657
643
663
666
645
640
668
632
651
641
670
675
672
644
641
660
643
678
682
682
681
680
634
637
686
647
676
665
690
681
665
648
641
641
681
682
678
688
662
672
667
659
665
673
651
648
663
636
645
641
671
640
637
632
678
683
645
635
638
684
688
639
641
656
669
648
643
648
655
635
650
658
647
644
669
682
664
678
652
652
644
684
684
663
668
659
632
671
650
675
634
675
632
645
666
641
679
678
666
643
650
656
691
686
686
643
690
690
641
678
660
638
658
666
642
634
689
650
676
684
637
644
686
648
640
682
678
655
643
670
639
669
663
662
673
677
677
659
658
654
690
653
653
658
667
670
666
643
661
679
665
635
669
685
685
659
682
684
667
669
658
686
661
648
667
688
645
642
678
660
659
679
641
686
690
690
686
682
690
634
643
674
681
637
690
641
674
641
678
678
674
641
683
659
632
678
642
642
636
690
641
633
682
642
679
672
663
678
634
633
650
646
682
632
672
672
666
652
653
641
650
677
682
643
645
678
686
678
691
642
683
639
688
652
664
632
686
658
685
678
637
679
639
665
655
641
675
687
647
685
662
651
689
677
669
643
690
657
658
671
656
654
659
676
655
650
647
675
650
638
662
655
665
650
677
651
645
675
671
665
647
666
648
660
685
683
672
650
660
681
644
675
664
655
679
633
669
655
638
688
647
652
688
681
682
689
679
633
686
669
638
674
644
673
691
641
677
650
686
681
643
632
679
643
685
682
673
660
676
673
679
634
637
644
675
653
662
632
678
658
666
657
690
680
641
673
634
648
666
649
653
685
685
689
669
635
641
670
665
665
682
669
663
662
686
658
686
645
652
655
632
643
677
647
650
690
670
689
656
633
684
665
665
646
689
683
637
643
655
682
665
660
685
649
676
640
652
634
652
641
679
679
691
677
653
637
643
687
672
655
677
650
663
637
651
685
667
635
644
677
679
681
654
679
691
643
653
669
647
674
654
634
637
675
675
640
656
682
657
674
658
636
678
682
633
672
682
688
641
648
651
680
664
648
645
683
646
670
637
641
640
642
653
639
654
681
648
632
676
662
655
689
652
666
681
681
684
690
677
645
679
675
634
689
657
666
675
658
643
668
647
638
668
637
665
652
652
681
679
649
681
679
662
690
645
653
663
653
667
688
668
632
641
680
636
675
683
664
672
675
635
679
635
671
660
689
684
674
637
678
639
675
679
690
642
633
668
636
655
662
648
666
659
689
675
662
658
657
689
649
634
641
675
638
679
679
664
664
681
654
647
691
662
667
685
636
670
653
670
646
641
646
678
648
639
647
661
680
687
680
647
639
644
668
677
673
634
690
644
652
639
642
670
686
643
651
658
689
691
642
677
641
635
651
641
653
647
652
637
682
685
648
684
663
684
679
668
632
649
665
652
689
689
658
689
674
653
634
662
688
680
662
651
641
656
680
641
684
687
648
658
644
633
649
645
685
671
635
637
676
635
635
633
639
639
682
634
657
647
636
681
675
652
649
681
686
638
690
675
650
678
652
632
660
637
652
682
651
690
633
685
682
633
656
689
632
656
660
680
652
641
681
648
666
641
666
637
648
641
642
651
636
678
634
691
667
684
668
680
676
678
676
636
658
642
641
648
646
632
653
670
675
650
639
672
691
641
634
679
634
675
676
645
670
677
670
669
682
683
681
637
639
655
643
679
678
634
663
632
684
684
681
655
651
653
652
655
659
634
650
648
670
683
673
640
681
652
672
632
650
636
677
670
682
653
656
672
689
645
688
659
650
685
652
685
647
649
655
678
689
641
642
652
679
660
681
679
648
635
646
647
681
644
635
646
672
675
638
684
669
655
687
651
689
675
682
665
673
638
644
685
653
641
674
678
632
670
661
654
645
650
676
642
667
653
673
642
648
637
658
652
658
644
641
644
644
659
644
689
654
666
663
645
685
680
679
640
663
659
669
684
664
667
638
668
649
639
641
636
641
652
655
685
678
679
647
641
675
681
636
641
675
654
654
653
682
682
688
673
675
661
648
656
634
661
655
634
670
659
639
633
641
642
681
673
647
655
655
638
654
642
645
672
684
667
661
655
679
642
661
655
651
643
686
654
641
646
678
654
648
633
657
689
633
672
653
681
646
685
655
690
672
634
634
649
680
669
688
668
676
632
680
652
683
640
639
683
665
653
656
637
653
633
666
667
684
634
672
652
652
689
673
639
690
635
651
666
646
637
681
634
677
656
675
666
639
641
674
650
658
634
641
658
656
689
671
650
640
666
662
645
650
675
662
639
683
684
648
639
657
652
644
655
675
667
675
684
644
655
675
687
689
658
686
642
676
648
678
676
675
655
680
666
676
633
674
675
690
672
682
660
685
647
641
680
640
689
666
645
665
689
674
648
678
675
632
642
676
648
640
680
647
677
645
664
645
655
682
653
668
669
645
646
634
687
678
662
688
647
680
652
682
675
670
640
690
655
688
635
684
681
659
682
666
662
673
643
644
648
632
641
660
638
677
642
649
672
668
684
637
682
682
639
632
668
671
634
667
667
647
641
652
691
658
657
679
649
678
641
638
672
691
646
675
648
676
648
640
691
671
645
638
634
667
672
674
660
661
678
663
632
649
657
644
689
686
689
658
639
689
645
680
690
641
663
639
675
655
641
644
664
670
653
685
650
671
680
671
642
682
676
650
670
683
689
634
675
684
691
664
690
642
689
642
648
657
662
634
637
652
675
684
684
680
681
690
663
689
647
684
648
634
688
667
679
656
689
684
636
656
688
687
647
682
634
685
674
674
677
670
634
660
640
677
675
648
689
678
642
642
683
642
680
671
661
683
671
674
689
667
658
656
666
655
662
663
659
669
634
654
690
645
648
685
665
641
675
656
656
667
658
642
636
641
687
648
672
637
639
656
670
675
642
634
688
687
641
688
682
687
668
656
652
682
665
678
683
689
689
638
681
651
664
655
659
653
682
686
682
675
648
653
687
691
683
639
683
690
675
657
679
655
648
644
651
669
650
688
685
643
632
672
635
650
645
664
689
664
675
671
658
687
667
689
685
673
690
661
664
645
642
642
650
647
681
642
685
642
677
637
653
674
649
688
649
647
660
661
678
650
679
673
651
674
673
683
683
646
634
690
664
684
646
690
664
648
666
667
646
666
685
648
642
638
654
645
650
684
672
661
641
671
686
634
658
687
664
641
687
665
662
657
684
682
684
675
690
655
648
685
691
672
657
685
660
642
681
648
641
686
681
657
644
670
663
682
644
677
642
637
681
647
640
633
676
634
683
650
644
674
684
640
673
682
647
648
672
673
653
660
633
651
653
641
684
647
679
678
664
658
655
680
684
671
635
688
644
690
634
644
672
652
677
683
642
654
654
648
659
680
684
632
641
676
682
682
652
677
670
674
667
688
650
632
639
635
687
653
671
679
686
669
652
644
633
690
659
680
673
641
642
632
690
658
651
653
675
643
665
675
638
635
689
665
689
635
659
646
675
684
651
668
654
632
652
652
664
664
634
654
683
648
652
635
671
662
650
659
677
633
642
645
661
634
645
667
641
651
645
669
684
663
671
657
656
655
675
653
632
669
632
637
658
682
650
653
687
661
645
633
680
681
641
673
669
678
648
669
653
676
685
643
666
680
674
671
662
650
691
634
660
670
686
666
645
657
648
681
686
680
686
663
670
646
639
632
657
690
677
651
689
689
634
675
639
639
637
656
691
676
656
635
674
660
649
682
659
691
660
691
634
672
637
674
680
653
634
687
634
641
641
648
679
645
634
654
649
662
636
636
677
656
662
634
648
640
653
651
642
690
656
689
681
673
691
688
635
635
666
689
671
679
679
644
660
658
638
658
641
642
667
679
641
662
633
660
645
657
647
662
684
637
665
642
634
636
684
655
647
661
676
689
651
662
681
653
675
641
648
659
639
668
638
666
655
690
679
634
672
653
682
651
672
646
689
681
685
633
659
641
648
663
650
662
660
691
662
679
650
641
682
659
668
634
658
667
661
684
679
665
688
681
634
678
641
674
655
673
642
681
681
673
653
678
665
645
648
664
667
653
646
649
639
648
664
660
681
634
645
685
673
642
678
651
675
653
644
691
683
632
637
687
657
640
688
661
637
682
681
669
682
654
669
682
678
657
678
662
640
676
639
655
647
637
666
654
641
649
649
664
672
675
650
651
671
690
689
637
682
679
634
641
658
682
653
690
662
661
689
660
644
645
676
663
646
688
680
647
653
649
690
646
660
687
664
689
649
657
636
634
689
634
645
650
650
650
683
647
653
666
690
640
663
634
634
662
654
636
642
668
647
632
691
691
681
634
635
655
690
669
653
634
652
635
682
688
660
672
659
650
647
670
648
669
644
680
648
647
688
675
666
685
671
678
682
647
639
640
680
647
645
649
686
635
637
644
681
633
656
637
633
638
654
663
682
686
634
633
656
690
676
658
681
645
675
656
679
670
636
673
659
643
648
672
678
678
675
641
637
653
643
678
688
682
639
651
656
675
685
682
691
680
689
682
661
664