.
]]>
.
]]>
698
698
698
698
699
699
700
700
701
702
704
706
709
709
710
713
716
716
716
716
716
717
719
720
721
723
724
725
732
736
738
739
741
742
742
743
743
744
743
741
741
738
741
742
742
742
740
739
735
733
729
727
726
725
724
724
724
723
723
713
706
705
704
703
703
702
702
702
700
699
698
697
695
695
695
695
695
695
695
694
694
694
693
689
689
692
692
692
692
693
693
693
694
695
696
697
699
701
701
701
701
701
702
702
702
702
703
703
703
703
703
703
702
702
702
701
701
701
701
702
702
703
703
704
704
705
705
705
706
708
709
711
712
712
714
717
720
721
722
724
724
725
725
725
725
726
726
726
726
726
728
730
732
734
743
745
745
745
745
745
745
745
745
745
745
745
745
745
745
745
745
745
744
744
744
744
744
744
745
745
745
746
746
746
747
747
747
748
748
748
749
749
750
750
751
751
752
752
753
753
753
753
753
753
753
753
754
754
754
755
755
755
755
755
755
754
754
754
753
753
753
753
752
752
752
754
754
755
755
756
756
756
757
757
757
758
758
759
759
759
760
761
761
763
764
764
765
765
766
766
766
767
767
768
768
768
768
768
768
768
768
768
768
767
766
766
766
765
765
765
765
765
765
765
765
765
765
765
765
765
765
765
765
765
765
765
766
766
766
767
767
767
767
767
767
766
766
765
764
763
762
761
759
757
752
750
750
749
749
749
749
749
749
749
750
750
750
750
750
750
750
750
749
749
749
748
748
748
747
747
747
747
747
747
747
746
746
745
745
744
742
740
738
736
736
735
735
734
733
731
728
727
726
727
728
730
729
726
724
718
719
720
722
721
719
718
717
716
715
714
712
711
710
709
708
706
704
703
702
701
698
697
695
693
690
689
686
683
674
674
674
673
673
672
672
675
676
676
676
677
677
677
677
676
676
675
673
672
671
668
667
666
665
664
663
662
662
661
660
659
658
657
654
654
653
653
653
653
653
654
654
654
654
655
655
656
656
656
657
658
658
660
660
661
662
662
658
655
651
647
644
644
643
642
642
641
640
640
639
637
636
635
633
632
630
627
626
626
626
626
626
626
626
626
626
626
626
626
626
627
627
627
628
628
622
623
624
624
625
626
627
628
630
632
633
635
636
636
635
635
635
634
633
633
632
631
631
631
631
631
631
629
626
624
621
621
621
621
616
612
609
607
606
605
604
600
596
596
597
598
599
600
601
598
597
596
595
592
591
590
590
590
590
590
589
589
589
588
587
586
585
584
585
586
586
587
587
587
588
588
588
587
586
583
582
580
580
579
579
574
574
574
574
573
573
572
572
571
571
570
570
570
570
570
570
570
570
570
568
566
565
564
564
563
562
562
562
561
561
561
561
561
573
571
570
568
567
566
566
565
564
563
562
560
557
557
555
555
556
556
556
556
555
555
554
553
553
552
551
551
551
551
550
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
550
550
550
550
550
550
550
550
550
550
550
550
550
550
550
550
551
551
551
551
552
552
552
554
554
555
555
555
554
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
552
552
552
552
552
552
552
552
552
552
552
552
552
552
552
552
552
552
552
551
550
550
550
550
550
553
560
560
560
559
559
559
559
559
561
560
559
558
557
558
564
567
570
575
577
576
573
566
563
561
561
565
575
558
553
552
551
551
550
549
546
544
538
537
536
536
535
535
535
535
535
536
536
538
539
537
536
536
536
535
535
535
535
534
533
533
532
531
531
530
530
530
530
530
530
531
531
531
531
531
531
532
532
533
533
534
534
534
534
533
531
530
529
528
527
528
528
528
527
525
525
525
525
525
525
519
519
518
518
518
518
518
518
518
518
518
518
518
518
518
518
518
518
517
517
517
515
515
515
515
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
513
513
513
513
512
511
511
510
510
509
509
508
508
508
508
508
509
511
513
513
513
513
513
513
513
513
513
513
511
511
511
510
509
507
506
505
504
505
510
513
513
510
508
507
506
505
505
509
504
504
504
505
505
506
507
507
507
508
509
509
508
506
506
505
504
504
503
503
503
503
503
504
504
505
506
505
505
504
504
504
504
503
503
505
509
501
501
501
502
502
503
503
503
503
503
502
497
498
498
499
500
505
505
503
506
514
515
515
514
512
510
510
515
515
515
514
514
512
510
509
508
507
506
506
506
506
507
507
508
508
508
507
506
505
505
504
502
501
501
503
504
505
506
507
507
507
506
505
503
502
500
499
498
497
497
496
496
495
495
495
495
495
496
497
496
494
493
492
491
490
489
493
493
493
492
491
490
490
489
487
487
490
493
492
492
491
491
490
489
491
492
494
495
494
491
490
489
490
492
498
499
497
493
492
490
488
490
492
495
496
496
498
500
500
501
503
503
503
502
505
507
507
501
501
506
509
508
508
507
506
509
516
512
516
516
516
517
518
518
518
518
518
514
512
510
513
515
517
518
514
511
508
505
504
504
504
504
504
504
504
504
506
508
510
511
512
513
514
516
517
519
520
521
520
518
516
515
515
514
512
511
509
508
508
508
508
511
512
516
516
516
516
516
516
519
522
526
530
535
535
535
535
535
534
534
534
534
534
534
534
535
536
536
537
539
542
544
543
542
541
540
544
546
543
542
541
540
540
539
540
541
543
544
547
547
547
547
546
546
546
547
548
548
549
551
555
561
567
569
572
571
570
571
572
572
572
573
573
574
575
576
576
576
577
577
576
574
573
572
571
570
570
570
570
570
571
572
573
576
576
576
574
572
572
572
574
582
586
587
587
588
589
590
591
591
590
584
585
585
586
586
586
586
586
587
587
587
587
587
587
587
587
587
587
588
589
595
598
600
601
602
604
607
609
610
611
611
612
612
613
615
616
616
617
619
620
621
626
626
626
626
626
627
627
627
629
632
633
633
633
633
633
633
634
634
634
634
634
635
635
635
635
635
635
635
635
635
636
636
636
636
637
637
637
638
638
641
642
643
645
647
647
647
647
647
647
647
648
648
648
648
648
648
648
648
649
649
650
650
650
650
651
651
651
651
651
651
651
651
651
651
650
649
649
648
648
648
648
647
647
647
647
646
645
645
645
645
645
645
645
645
645
645
645
645
645
645
646
646
646
646
647
647
648
649
652
654
655
655
656
656
657
658
659
659
660
660
661
661
661
662
662
662
662
662
662
662
662
663
664
664
668
668
670
671
672
673
673
673
673
673
673
673
673
673
674
675
675
675
675
675
675
675
675
675
675
675
675
675
675
675
675
675
675
675
675
675
675
675
675
678
679
680
680
680
680
680
680
680
680
680
680
680
679
678
677
677
677
677
678
679
680
680
680
681
681
681
681
681
681
681
681
681
682
683
684
685
693
695
696
697
697
697
696
696
696
695
695
694
694
694
694
694
695
695
695
694
694
697
699
700
687
682
680
680
680
676
674
672
672
671
671
671
669
669
668
668
668
668
667
667
667
666
666
666
666
665
665
665
665
666
666
666
666
666
666
666
666
666
666
666
666
666
666
666
666
666
666
665
665
665
665
665
664
663
661
658
657
656
656
655
655
655
654
654
654
654
654
654
654
654
654
654
654
654
654
654
653
652
652
651
650
650
649
649
649
648
648
648
647
647
647
647
647
647
646
646
646
646
646
646
645
645
645
645
645
644
644
644
644
643
643
643
641
640
640
639
639
639
638
636
634
631
631
630
629
629
628
626
626
627
628
628
628
628
629
629
629
630
631
631
632
632
633
633
633
633
632
632
629
625
625
625
625
625
625
625
625
625
622
620
618
616
615
615
614
614
613
612
612
611
610
609
609
609
609
609
609
608
608
608
608
608
608
608
608
608
608
608
608
608
608
608
608
608
608
608
608
609
609
609
610
610
611
611
612
612
612
613
613
613
612
612
611
611
610
610
610
609
608
608
607
606
605
603
603
602
601
601
601
601
601
601
601
601
601
601
601
601
601
601
601
601
601
601
601
601
601
602
603
603
604
604
605
605
605
605
606
607
607
607
608
608
608
608
609
609
609
610
611
611
611
611
611
611
610
610
609
608
607
606
606
606
605
605
605
604
604
603
603
602
602
602
602
601
601
601
601
600
600
599
598
598
597
597
597
596
595
595
595
595
595
595
595
595
595
595
595
595
595
595
595
595
594
594
594
593
592
590
589
588
588
587
587
587
586
585
582
581
581
581
581
580
580
580
579
579
578
578
579
579
580
581
581
581
581
580
574
573
571
570
570
570
570
569
568
568
568
568
568
568
568
568
567
567
567
567
567
567
567
566
566
566
566
566
566
565
565
565
565
564
564
564
565
566
567
568
572
572
571
571
571
571
570
570
569
569
567
564
561
558
557
556
555
553
553
553
553
553
553
553
553
553
553
553
554
554
554
554
554
554
555
555
555
555
555
556
556
556
556
556
556
556
556
556
556
556
556
556
556
556
556
556
556
557
557
557
558
558
559
559
559
559
559
559
560
560
560
560
560
560
560
560
563
568
569
574
579
580
583
583
586
589
590
590
591
592
592
593
594
596
597
598
599
599
600
601
604
609
610
611
612
613
614
616
617
617
617
616
616
616
616
615
615
616
617
618
619
620
622
622
623
623
624
624
625
626
628
628
629
630
631
633
635
637
638
638
639
640
641
642
643
647
647
647
647
647
647
647
647
646
646
645
644
644
643
643
642
642
642
642
642
641
641
641
640
640
640
640
640
640
639
639
639
639
639
639
639
639
639
639
639
641
642
642
643
643
644
644
649
652
654
656
656
657
657
658
660
661
662
664
665
667
671
675
677
680
681
681
682
682
682
682
682
682
682
682
683
683
683
683
683
683
683
683
683
683
682
681
681
680
680
679
679
678
678
678
678
679
679
680
681
681
682
682
683
683
683
683
683
683
683
683
683
683
683
683
683
684
684
684
684
683
683
682
682
682
681
681
680
682
686
690
691
693
694
696
697
698
698
700
701
702
703
705
706
714
719
720
721
722
724
726
727
729
730
732
734
736
738
740
741
741
742
742
742
742
742
744
746
750
755
758
758
758
760
762
764
766
767
772
776
777
777
777
777
777
777
777
777
777
778
780
781
782
783
784
785
786
787
790
791
792
794
795
796
797
798
799
800
801
802
803
805
809
811
813
814
814
815
815
816
816
816
815
814
813
813
812
811
810
809
807
806
805
804
803
803
804
805
806
808
810
813
816
819
820
821
823
824
825
826
827
829
829
830
830
831
831
832
832
832
833
833
834
836
838
839
841
843
845
847
847
849
851
853
854
856
857
859
859
859
859
859
859
859
861
862
863
864
865
866
868
869
870
871
872
873
875
876
880
882
883
883
884
884
884
884
884
884
885
885
885
885
885
885
886
886
886
887
887
887
887
887
887
888
888
888
888
888
888
888
888
888
888
888
888
888
888
888
889
894
898
903
905
906
906
908
912
913
913
914
918
923
928
930
931
931
930
930
929
931
932
932
930
922
922
921
920
919
919
919
919
919
919
919
919
919
919
919
918
917
916
916
914
912
909
908
905
902
902
903
903
903
904
904
895
894
893
891
887
883
874
874
874
873
872
872
869
866
859
853
853
853
853
853
853
853
853
854
854
855
856
856
858
859
860
861
861
860
859
852
848
847
847
846
846
845
845
832
832
834
834
835
835
835
835
835
835
836
838
839
840
843
843
842
842
842
842
843
843
843
843
844
845
846
847
852
854
859
861
862
862
863
863
864
864
865
866
866
867
868
868
868
869
871
871
871
871
873
875
876
877
878
880
880
881
882
883
884
887
889
892
893
893
894
895
895
897
901
902
906
910
912
912
913
912
911
911
910
910
909
903
901
899
888
878
878
877
877
877
877
877
889
891
892
894
894
893
889
884
880
878
875
869
868
868
865
862
859
852
851
851
851
851
851
851
848
847
846
846
848
850
851
852
854
856
856
856
854
849
842
842
841
834
833
833
833
833
833
834
834
834
834
834
834
833
831
830
830
830
829
828
828
827
826
822
816
807
809
806
800
797
797
796
796
796
796
795
795
796
798
799
801
801
802
803
803
803
801
801
800
797
797
796
795
790
789
788
785
783
782
781
779
779
779
780
780
773
771
771
771
771
771
771
771
771
771
771
772
772
773
774
774
774
773
773
773
773
773
773
773
773
773
773
772
771
771
770
769
768
767
767
765
765
764
750
753
754
756
756
756
753
753
753
753
752
749
746
745
745
744
743
742
737
736
736
735
735
734
734
733
730
730
730
729
729
729
729
730
734
735
735
735
736
736
734
732
731
731
731
722
720
719
717
716
715
715
719
719
719
719
719
719
720
720
720
719
719
719
718
718
718
718
717
717
716
715
713
713
713
712
711
710
710
709
706
706
706
706
706
706
706
706
706
704
704
703
702
702
702
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
698
698
697
697
697
697
707
707
707
707
706
706
706
706
706
706
705
705
705
705
705
705
705
705
702
700
698
703
704
705
700
698
697
695
695
695
695
694
694
694
692
692
691
691
690
689
689
687
684
684
679
675
675
675
675
676
676
677
680
682
683
683
684
687
688
684
682
681
679
677
675
675
674
674
674
673
673
672
672
671
671
670
670
670
670
668
668
668
668
668
668
668
669
669
669
669
670
670
671
672
672
673
674
675
676
677
678
678
679
680
680
681
681
680
679
679
678
678
678
679
680
681
682
683
684
686
696
707
708
709
709
710
711
712
715
717
719
724
728
733
733
733
733
733
734
735
735
741
746
748
749
750
750
751
751
752
752
753
755
755
757
757
758
758
758
759
759
759
759
760
760
761
761
761
762
763
763
763
764
765
771
771
771
773
774
776
777
779
782
783
784
785
786
788
788
790
790
791
792
792
793
794
795
795
796
797
797
798
799
804
813
814
814
815
820
822
825
828
836
838
839
840
842
843
844
844
845
845
846
847
848
848
848
848
848
849
850
851
851
854
857
860
861
863
869
871
872
873
877
878
879
880
881
884
886
887
888
890
891
891
890
889
887
886
886
885
885
882
882
880
877
875
873
868
863
856
856
856
855
855
854
846
839
836
835
829
825
823
822
822
822
822
822
822
822
823
825
827
828
829
829
830
831
833
834
836
837
840
840
840
840
841
841
842
843
844
845
848
847
848
849
850
851
851
853
854
856
857
857
858
859
859
859
862
862
863
865
865
868
868
868
868
868
868
867
865
865
864
862
861
857
855
853
850
849
847
846
845
844
842
840
839
839
838
838
837
837
836
836
835
834
834
833
833
832
830
818
816
815
814
812
811
810
809
809
807
806
805
804
803
803
802
802
801
800
800
799
796
795
793
791
791
790
790
789
788
786
786
786
786
782
780
779
778
779
782
789
789
789
789
785
782
779
776
775
776
778
778
775
769
766
768
770
770
770
770
770
770
769
768
762
759
759
752
750
747
742
739
740
736
735
733
733
734
736
739
739
740
740
740
740
740
740
741
741
741
741
740
738
736
735
735
735
734
733
732
732
731
731
731
730
731
732
732
733
733
735
736
737
740
740
739
739
740
742
744
745
747
749
751
753
754
754
754
751
748
746
745
745
748
746
741
739
739
738
738
738
738
738
738
738
739
740
742
743
743
743
744
745
746
747
748
749
749
749
749
748
747
747
746
741
746
751
751
751
749
742
739
739
739
737
736
734
734
734
735
735
735
734
733
730
728
727
726
726
726
725
725
725
724
724
724
724
724
724
725
727
728
729
730
729
728
727
725
723
723
723
723
723
723
723
723
723
724
724
723
722
721
721
720
719
719
718
717
717
716
716
715
714
714
713
713
713
713
714
716
717
719
720
720
721
722
723
723
724
724
725
725
724
723
721
720
719
711
707
707
702
701
700
699
698
697
696
696
697
703
703
705
701
696
693
689
689
687
686
685
680
676
674
673
673
672
672
668
667
665
664
663
663
662
659
658
657
655
651
649
649
649
648
647
646
645
644
643
642
641
640
640
639
639
638
638
638
638
638
638
638
637
637
636
636
635
634
633
628
626
625
624
623
622
620
619
619
618
618
618
618
617
616
615
614
613
612
612
612
612
612
611
610
610
609
609
608
608
607
607
606
605
605
604
604
603
601
601
601
601
601
601
601
601
602
602
602
602
602
602
603
604
606
608
609
609
609
609
608
607
606
605
602
601
600
600
600
600
600
601
602
603
605
607
607
608
609
610
610
611
612
612
613
614
614
616
614
613
611
610
606
601
595
590
584
580
580
579
578
578
577
576
576
576
576
576
576
576
576
576
576
576
576
577
577
577
579
580
580
581
581
581
582
582
583
583
583
581
578
575
572
568
566
565
564
564
563
561
558
558
558
558
558
557
557
556
556
556
555
550
549
548
547
546
546
546
546
545
545
545
547
549
550
551
552
553
554
554
554
554
554
554
553
553
553
553
553
553
554
554
554
553
551
548
545
544
543
542
542
542
542
541
541
541
541
541
541
541
541
541
541
541
541
541
542
542
542
542
542
542
542
542
542
542
542
542
542
542
542
542
542
542
542
542
543
543
543
544
544
544
545
547
549
551
554
556
563
566
566
566
567
566
564
564
564
565
565
565
565
567
569
571
572
569
568
565
563
560
560
560
559
559
559
562
564
564
566
565
563
563
563
563
563
563
564
565
567
568
569
569
569
569
568
568
567
566
566
566
566
567
567
568
568
569
570
571
573
574
573
571
568
569
571
572
572
572
572
571
571
571
570
570
570
570
570
570
570
570
570
571
571
572
573
576
578
580
582
586
589
592
589
585
584
584
584
584
582
582
581
580
579
578
578
580
581
584
585
586
588
588
589
590
590
590
590
590
590
591
594
595
595
594
592
591
588
586
584
579
579
582
583
585
590
592
594
596
596
596
596
596
596
596
596
596
595
595
595
595
595
595
595
595
595
596
596
596
596
598
601
603
604
605
605
605
603
595
594
595
595
595
596
596
598
600
609
609
608
607
606
606
606
606
606
606
609
609
612
613
611
608
606
605
605
605
605
605
605
605
605
605
605
606
608
609
610
612
613
613
611
611
613
616
620
622
628
628
629
632
633
630
627
622
619
618
615
613
612
611
611
610
611
612
614
615
615
616
619
622
623
624
624
624
624
623
623
621
621
621
621
621
621
621
621
625
627
627
629
632
636
640
644
645
644
644
643
643
642
641
640
639
637
634
631
629
627
624
622
623
623
623
624
624
624
625
625
624
623
622
620
620
620
620
620
620
620
621
621
621
621
622
622
622
622
622
622
622
621
621
622
624
625
626
627
627
628
628
629
629
630
630
631
631
631
631
629
626
622
623
624
626
627
626
625
624
624
623
622
621
620
620
620
621
621
622
622
622
622
622
622
621
621
621
621
621
621
621
621
621
621
621
622
622
622
621
621
620
620
620
620
620
620
620
620
622
622
622
622
622
622
622
622
623
623
625
628
633
634
635
637
638
639
640
642
643
644
645
642
639
635
635
636
637
638
639
642
646
653
651
650
648
645
644
642
641
639
637
636
634
633
631
631
629
627
626
626
624
624
625
626
626
626
627
627
628
629
629
626
625
625
625
625
625
625
625
626
626
626
626
627
627
627
627
627
626
626
626
626
626
626
627
628
628
628
628
628
629
629
629
629
629
629
630
631
631
631
631
632
632
632
632
632
632
632
630
628
628
628
628
628
628
628
629
629
629
631
631
631
632
633
634
634
638
641
643
648
648
648
648
648
648
648
648
648
646
645
644
643
643
643
644
645
651
657
656
654
652
651
649
648
645
645
646
648
650
653
655
658
664
660
659
658
657
656
654
653
654
656
662
666
668
668
670
672
673
670
667
662
663
666
667
667
669
669
670
670
670
678
683
687
687
685
684
683
682
681
679
678
676
676
675
674
671
671
671
672
672
672
673
673
674
674
674
676
676
676
676
675
675
673
672
672
672
673
674
675
676
676
674
672
670
670
669
669
668
668
668
668
668
668
668
668
668
668
668
668
668
668
668
668
670
675
678
679
679
679
679
679
678
678
677
676
676
675
675
674
674
673
673
672
670
670
668
668
668
668
668
669
669
669
669
670
672
673
674
675
675
677
677
678
678
677
677
676
676
676
676
676
676
676
676
676
675
675
675
674
674
673
673
673
673
673
673
674
675
675
675
675
675
676
676
677
678
679
679
679
679
679
678
678
677
677
677
677
677
677
677
677
677
677
677
677
677
679
679
680
681
682
682
682
682
682
682
683
685
687
689
689
689
689
689
689
689
689
689
690
690
690
691
691
693
693
693
693
693
693
693
693
693
693
693
693
693
693
693
693
693
692
692
692
692
693
693
693
693
694
694
694
695
695
697
698
699
699
701
702
702
702
703
704
705
706
714
724
724
724
725
725
726
727
728
730
733
735
738
740
742
742
742
741
737
740
741
742
745
745
744
742
742
741
739
738
737
732
727
726
726
723
722
720
718
717
716
716
717
717
713
711
709
709
705
703
701
700
700
699
699
699
699