746 793 792 792 792 792 792 791 791 791 791 790 788 787 788 788 789 789 790 790 790 790 789 789 788 789 789 792 792 791 791 791 788 789 790 791 790 791 790 790 791 791 791 791 793 793 793 789 788 787 787 787 786 785 785 784 784 784 784 783 782 781 781 780 782 781 782 781 781 781 781 784 785 785 787 789 789 789 788 786 786 785 785 785 786 786 787 786 787 790 792 793 793 793 797 797 797 794 793 794 795 797 797 798 799 799 798 798 797 797 797 797 797 795 795 795 795 794 794 793 794 794 794 793 793 793 794 794 794 794 792 793 792 792 791 790 789 788 788 788 789 788 790 790 786 785 784 783 784 784 785 786 787 787 786 785 785 785 787 787 786 786 786 788 788 788 790 826 812 812 811 810 810 810 810 810 810 810 811 817 817 816 817 819 819 816 815 815 814 814 814 813 812 811 810 809 810 811 812 813 814 815 815 816 816 816 816 817 817 817 817 817 817 817 817 816 815 813 812 810 811 811 811 811 810 810 810 812 813 812 813 812 812 811 811 811 811 812 812 812 812 811 811 813 812 813 812 812 811 811 812 812 814 814 814 812 813 813 813 813 814 814 814 814 814 814 814 815 817 813 814 815 817 813 815 816 817 817 815 817 822 820 819 819 821 820 822 824 826 828 830 833 835 836 838 839 840 841 841 842 842 843 843 844 844 844 844 845 844 845 845 845 845 846 846 846 847 847 847 847 847 846 847 849 849 851 853 853 854 855 856 857 858 859 860 862 864 865 868 870 872 874 876 878 880 882 883 884 886 887 888 890 891 892 894 896 898 899 901 903 905 907 908 909 910 911 912 913 914 914 915 915 916 917 917 917 918 918 918 918 918 918 917 917 917 916 916 915 915 915 914 914 914 913 913 912 911 910 908 902 901 899 898 896 894 892 889 887 887 884 882 879 877 875 875 873 871 870 869 869 871 872 873 874 874 875 875 876 877 877 878 878 878 878 878 878 878 876 876 876 875 875 875 874 873 872 870 868 866 865 863 862 861 860 859 858 856 855 854 853 853 852 851 852 852 852 852 853 852 852 853 854 854 855 856 860 860 860 860 861 862 863 864 862 863 863 864 865 867 869 871 871 870 870 869 869 868 868 868 867 867 866 866 865 864 863 863 863 863 863 863 863 863 863 863 863 864 866 866 866 867 866 866 866 868 871 874 877 880 883 887 890 893 896 901 906 912 918 922 927 933 938 942 948 953 958 963 969 974 978 982 985 988 991 993 996 997 999 999 998 1000 1000 999 998 995 993 992 991 990 989 989 987 982 982 981 981 981 982 982 984 985 985 985 984 984 985 985 985 983 982 982 982 982 981 981 981 981 981 981 980 980 980 980 980 980 979 979 979 979 979 979 980 981 981 982 981 981 982 981 982 981 982 982 981 981 980 980 981 981 981 982 983 982 981 981 980 981 981 981 981 981 980 980 980 980 980 980 980 980 979 981 980 979 978 977 977 978 979 979 980 981 982 982 982 982 983 983 981 980 980 980 981 981 981 981 981 981 982 982 982 982 982 983 984 984 984 985 986 986 986 985 986 985 985 985 985 984 984 984 983 982 982 982 982 982 982 983 984 984 985 986 987 988 988 988 988 988 988 988 987 987 987 988 987 987 987 989 990 990 990 989 990 989 988 988 987 987 989 988 988 988 988 987 987 987 986 986 984 982 980 979 979 978 978 979 979 979 980 980 980 980 981 980 979 978 978 981 982 983 983 983 983 983 981 981 981 981 981 978 977 977 978 979 979 979 980 981 982 982 983 984 985 986 987 988 989 990 991 991 991 991 994 996 997 997 998 999 1038 1037 1052 1049 1047 1044 1043 1043 1042 1042 1041 1041 1040 1040 1040 1040 1040 1039 1039 1038 1038 1039 1039 1040 1040 1041 1042 1042 1042 1042 1043 1044 1045 1046 1047 1049 1052 1054 1055 1059 1061 1062 1063 1065 1068 1069 1071 1071 1070 1070 1071 1072 1072 1073 1074 1075 1077 1077 1079 1081 1082 1083 1085 1086 1087 1089 1090 1091 1091 1092 1093 1095 1097 1098 1100 1103 1103 1104 1104 1105 1105 1106 1106 1106 1108 1109 1110 1110 1110 1111 1111 1111 1110 1108 1107 1106 1105 1104 1104 1107 1106 1107 1107 1107 1107 1107 1106 1105 1104 1103 1104 1105 1105 1106 1106 1106 1106 1106 1106 1107 1107 1106 1106 1107 1107 1106 1105 1104 1104 1104 1105 1105 1105 1104 1103 1102 1100 1099 1098 1096 1095 1095 1094 1092 1090 1088 1086 1084 1083 1082 1083 1082 1080 1079 1079 1078 1078 1078 1077 1077 1077 1076 1075 1075 1074 1074 1073 1071 1069 1067 1066 1065 1064 1064 1063 1063 1062 1060 1059 1058 1057 1056 1055 1053 1052 1051 1049 1047 1044 1041 1038 1036 1034 1033 1032 1030 1028 1026 1024 1023 1021 1019 1017 1015 1013 1013 1012 1011 1009 1008 1008 1007 1006 1005 1004 1004 1003 1002 1000 999 998 997 995 994 993 993 994 993 991 989 988 986 985 983 982 981 981 979 979 979 979 980 979 979 978 977 977 976 976 976 976 975 974 973 972 972 971 970 970 968 967 966 965 964 964 963 963 962 961 959 957 956 955 954 953 952 950 947 944 942 942 941 941 940 940 940 939 938 938 937 936 935 934 934 934 934 933 931 931 930 930 927 926 925 924 923 922 921 921 921 921 920 919 918 917 916 917 916 915 915 916 916 915 915 915 914 913 911 910 909 908 908 907 906 905 904 904 903 903 902 902 901 900 900 899 897 895 893 892 890 890 889 889 889 888 888 887 886 886 886 887 887 886 886 887 886 886 885 884 883 881 879 878 877 877 878 878 876 875 873 872 868 867 867 866 866 866 865 864 865 864 863 863 862 862 863 865 864 865 864 864 864 863 862 863 862 862 861 860 860 860 860 859 858 858 858 860 859 859 858 859 858 858 857 858 856 856 854 853 852 852 850 850 851 850 851 851 850 849 850 849 847 846 846 845 846 844 844 845 845 844 843 843 842 841 842 842 842 842 842 842 843 844 845 845 845 844 843 844 843 843 844 844 843 843 845 846 846 845 845 844 844 845 845 845 845 846 844 844 844 844 845 846 846 846 847 847 848 849 850 851 852 852 853 854 855 855 857 858 859 861 863 862 863 865 866 868 869 870 871 872 874 875 875 876 877 878 878 878 879 880 881 882 882 882 882 881 880 879 879 877 877 875 875 876 876 875 874 874 873 873 874 872 871 871 870 869 868 865 865 864 863 862 861 859 858 856 855 853 852 851 850 848 847 845 844 842 841 839 838 836 835 832 831 830 829 827 825 823 822 820 819 817 816 814 813 811 810 808 807 805 804 802 801 800 798 797 796 794 792 791 789 788 786 785 783 781 779 777 776 774 772 770 768 767 765 763 761 759 757 755 754 752 750 748 747 745 743 741 738 733 729 726 723 720 718 716 714 711 710 708 706 704 703 701 699 696 693 690 688 685 683 681 679 676 674 672 670 669 668 666 665 664 663 664 663 663 665 667 667 667 667 668 668 668 668 667 666 665 665 666 667 665 664 664 662 659 658 657 655 656 656 656 658 657 658 657 655 655 656 656 657 657 656 656 655 653 651 652 650 649 649 650 651 651 651 651 651 652 652 652 652 652 653 653 653 653 653 653 653 653 653 653 653 653 653 653 655 655 655 655 657 657 657 658 658 658 659 659 658 659 659 658 658 660 661 661 661 661 662 663 665 664 664 664 664 665 665 664 665 666 666 666 667 666 664 663 661 661 663 664 665 666 666 667 665 664 664 645 654 654 669 670 670 669 669 672 674 673 673 673 673 672 674 675 676 676 676 675 676 675 676 675 675 675 674 674 673 673 674 675 675 675 677 678 678 679 683 687 689 691 692 693 694 696 696 697 698 698 698 698 697 696 695 695 694 693 692 691 690 692 689 689 688 689 689 688 687 686 686 686 687 687 686 688 689 691 691 693 693 695 695 697 697 696 696 695 697 698 699 699 700 700 700 700 700 700 700 699 697 697 697 697 697 697 697 697 697 697 698 698 700 701 702 702 703 703 703 703 703 702 702 702 701 701 701 701 701 701 702 702 703 704 704 705 705 704 705 705 706 707 708 709 708 708 709 709 709 709 709 709 709 709 709 710 709 712 713 714 715 715 711 712 710 711 711 712 712 712 713 713 714 715 715 716 717 718 719 720 718 719 720 721 724 726 727 730 730 730 729 729 730 731 732 733 736 739 741 741 742 742 744 746 747 749 750 752 753 755 756 759 760 762 764 766 768 769 771 775 775 776 776 777 778 779 780 782 783 785 788 790 792 794 799 800 803 806 809 812 815 816 819 821 822 824 826 829 831 832 834 836 839 841 844 846 848 851 855 857 859 860 862 865 868 870 872 873 875 875 873 874 874 874 874 874 874 875 875 873 872 871 870 869 868 867 866 867 867 866 865 865 865 866 865 864 863 862 861 861 859 859 859 857 857 858 858 860 860 860 858 858 859 859 860 861 862 863 870 867 868 871 873 876 877 878 879 880 882 878 878 879 879 882 883 884 885 887 889 890 891 892 894 895 897 898 901 902 903 903 903 904 906 907 910 913 915 918 920 922 922 923 926 929 931 932 932 933 933 930 930 929 930 930 931 931 932 934 936 935 935 934 935 935 936 935 934 934 933 931 930 929 927 927 927 928 928 930 931 930 931 931 931 932 932 932 932 933 933 933 933 934 931 929 928 926 925 924 926 924 925 923 922 921 920 919 919 918 918 915 915 915 914 914 914 914 912 911 911 910 908 907 905 904 903 902 901 902 902 899 899 898 898 898 897 897 896 895 896 895 894 894 895 895 894 895 896 896 896 897 897 896 895 895 893 892 892 891 890 888 887 886 886 886 885 885 886 886 887 888 887 886 886 884 882 881 878 879 878 877 875 874 875 876 876 876 876 877 877 877 877 877 877 877 877 877 877 876 876 876 876 876 877 877 877 877 877 877 878 878 878 878 878 878 878 878 878 878 878 876 875 874 872 872 872 872 871 871 871 871 870 869 870 871 871 871 871 871 871 871 873 873 872 872 870 870 868 868 868 867 868 868 868 868 868 867 866 866 866 864 865 866 867 868 868 868 869 871 870 870 870 871 870 866 867 867 866 866 867 866 866 866 865 864 864 864 866 869 870 869 869 869 875 873 872 871 870 870 868 868 866 865 864 863 862 862 862 862 859 859 859 859 859 860 859 858 856 857 859 861 863 863 864 864 865 865 866 867 868 870 873 873 874 876 878 879 879 880 880 881 883 884 885 886 886 888 889 891 892 892 893 888 890 893 893 893 895 896 896 897 899 898 898 898 899 898 898 898 898 899 898 899 901 906 906 907 908 908 908 908 908 908 908 906 905 903 901 899 898 896 894 892 889 886 882 880 877 872 868 865 862 860 857 855 852 849 848 847 847 847 843 843 843 838 837 836 835 833 831 829 829 828 827 825 824 824 822 820 818 818 817 817 815 814 813 814 815 814 813 813 812 812 811 805 803 802 801 800 799 798 798 795 794 795 798 800 801 801 802 802 804 806 807 807 805 805 806 807 809 811 811 815 818 820 821 823 823 825 827 828 830 832 834 835 838 840 842 844 845 848 850 852 853 853 854 855 857 858 859 860 861 862 863 864 864 864 864 863 861 860 859 857 854 851 847 844 842 839 833 829 826 820 816 811 810 809 807 806 805 804 802 802 802 803 801 802 805 805 805 805 806 805 804 805 805 804 805 804 804 803 803 803 803 803 804 804 806 806 807 807 807 806 802 801 801 802 802 802 802 802 803 805 806 807 808 808 808 807 806 806 806 808 805 804 804 804 805 804 803 804 804 804 801 801 801 801 801 800 800 801 801 802 802 801 801 802 802 802 802 805 805 804 803 802 801 801 800 799 798 798 797 796 795 793 792 790 789 788 786 784 783 781 780 779 778 778 777 779 781 783 784 785 785 783 784 786 786 786 786 788 789 791 791 792 793 794 794 794 795 795 796 797 797 797 798 798 798 798 799 799 800 800 826 821 816 815 815 816 816 817 817 818 818 818 818 819 819 819 819 819 819 819 818 817 817 817 817 817 816 816 816 815 815 815 815 815 815 815 815 814 814 814 813 812 812 812 811 811 811 810 810 810 809 808 808 807 807 807 807 807 807 807 807 808 808 809 809 810 811 814 814 815 815 815 814 814 814 814 814 816 817 819 820 821 820 821 822 822 823 823 823 823 823 824 824 824 824 824 824 825 825 826 826 826 826 827 827 827 827 827 827 827 827 827 827 827 827 826 826 825 825 822 821 821 820 819 817 816 815 814 814 809 807 806 804 803 801 800 798 797 796 795 795 794 793 791 790 788 787 786 785 784 782 780 779 777 775 773 772 771 767 766 761 761 761 761 760 758 757 757 756 755 754 753 752 751 750 748 747 745 744 740 737 732 731 729 727 725 724 722 720 719 717 716 713 711 709 705 703 701 700 702 700 699 697 696 694 693 691 690 689 688 686 685 684 682 680 679 677 675 673 671 667 664 661 658 655 653 651 650 649 648 647 646 644 643 642 640 639 637 636 634 633 631 627 626 625 623 622 621 619 618 616 615 613 611 610 608 607 606 606 603 599 597 594 591 589 587 585 584 583 582 580 580 583 583 584 584 583 583 585 584 583 583 583 582 582 581 582 582 581 583 582 581 580 580 580 579 579 580 581 581 580 581 582 582 583 584 585 585 585 585 586 586 588 588 588 589 590 591 592 592 593 596 597 598 598 598 599 600 602 602 602 602 601 602 602 602 603 604 604 605 605 605 604 605 611 611 611 611 611 610 610 610 610 609 608 608 607 606 606 605 604 604 603 602 602 601 600 600 600 600 601 601 601 601 600 600 600 600 599 599 599 598 595 595 594 594 594 594 594 595 596 596 595 594 594 595 596 596 597 596 594 594 596 595 596 595 596 595 595 594 593 592 591 590 589 589 588 587 587 586 585 585 585 585 584 584 583 584 583 582 582 582 582 582 582 583 584 585 587 586 587 588 589 589 589 589 590 592 593 592 593 594 595 596 595 595 595 597 600 601 603 602 603 599 599 599 598 598 598 597 596 596 597 595 596 596 595 596 596 597 597 597 598 597 597 596 595 595 595 594 594 596 597 598 598 601 601 602 604 604 603 604 604 605 605 606 606 608 609 605 606 606 607 604 603 603 604 606 607 607 609 610 612 613 616 616 617 618 619 615 615 617 619 621 620 620 620 621 622 618 617 618 619 619 616 617 617 617 614 615 617 618 619 616 615 616 616 617 618 620 620 621 620 621 621 622 624 626 624 624 624 624 624 625 624 622 621 623 625 626 626 627 627 629 626 627 628 629 631 632 634 636 638 640 643 646 648 649 648 649 650 651 652 653 654 655 656 657 658 658 658 659 660 661 662 664 665 665 667 666 666 663 661 660 659 658 657 656 656 655 653 653 649 647 648 650 651 653 657 657 658 660 661 661 661 662 662 662 662 662 663 663 663 663 663 660 659 659 659 658 656 654 653 652 651 651 651 650 650 650 649 649 648 647 645 644 644 644 644 643 643 642 642 641 641 641 640 640 639 639 638 637 636 635 634 634 633 633 632 631 630 629 629 629 628 628 627 627 626 625 625 626 627 629 630 632 634 636 639 640 640 641 642 642 643 645 645 646 645 648 650 652 654 656 659 663 666 666 668 669 668 669 671 673 675 677 678 679 678 677 677 676 676 675 675 675 676 676 675 674 674 674 673 672 672 671 670 668 670 669 667 665 664 663 662 662 658 658 657 657 656 656 656 654 653 653 652 651 651 650 650 650 649 649 647 646 644 644 645 646 645 646 647 648 650 651 652 663 666 674 676 678 678 678 678 685 686 684 683 684 685 685 685 685 684 679 679 679 679 679 676 676 677 676 676 676 675 674 673 673 673 674 673 673 673 676 675 676 677 678 679 679 681 682 683 684 686 687 689 691 693 694 696 697 698 699 700 701 703 705 706 707 709 710 711 711 711 711 711 712 712 712 713 714 713 711 711 712 711 708 707 707 706 703 702 698 696 694 692 689 687 685 684 685 686 685 687 691 693 693 693 692 692 694 696 698 699 700 701 701 702 703 704 704 705 703 702 701 699 698 697 696 696 694 693 694 694 692 692 692 692 693 694 694 693 689 691 691 692 693 694 694 694 693 693 690 688 686 684 682 678 677 677 677 676 675 675 675 674 674 674 674 675 676 678 677 678 680 681 682 683 683 685 692 693 692 691 690 690 689 688 686 685 685 687 687 688 691 693 695 697 698 700 701 703 701 702 704 707 710 713 715 720 723 727 729 731 734 737 738 739 739 741 741 742 738 738 738 738 739 740 742 744 747 750 752 753 755 758 760 761 762 762 764 766 765 766 769 772 775 778 778 780 782 784 784 787 789 791 794 796 798 799 801 807 806 805 806 806 806 805 805 806 808 811 811 808 809 809 810 810 810 811 812 814 816 817 815 816 818 818 819 820 821 823 824 822 823 823 824 825 825 824 825 827 829 830 831 832 833 834 836 837 839 841 842 844 846 847 848 848 849 850 848 852 851 850 848 848 848 849 852 852 855 856 856 852 851 849 849 849 847 846 846 845 843 842 843 845 848 849 851 855 856 858 858 858 859 859 860 860 860 860 861 861 861 858 860 862 861 859 862 864 866 865 861 862 862 863 863 863 863 862 862 862 860 859 858 857 855 854 852 851 848 843 841 838 835 833 830 828 826 824 822 822 824 824 823 823 824 824 822 820 818 815 811 808 804 800 795 794 793 788 787 787 787 785 785 784 783 782 782 784 785 786 787 787 787 787 786 786 787 788 790 791 792 793 794 796 797 798 799 799 800 801 801 802 802 800 801 801 801 799 798 798 797 797 797 796 797 796 795 794 794 794 794 794 794 794 795 794 794 794 794 793 793 793 793 793 790 789 791 791 792 793 794 794 795 795 792 786 784 784 783 783 783 784 783 783 784 784 784 784 783 783 784 785 786 787 786 787 789 791 792 794 796 798 800 802 804 807 809 812 815 818 821 825 826 828 829 829 829 830 831 833 834 836 839 842 846 849 853 855 858 861 863 864 865 866 868 868 867 867 867 868 868 867 866 866 867 866 865 865 864 863 862 861 859 858 857 856 854 852 850 847 845 844 842 840 839 838 836 834 831 830 830 830 830 830 832 834 833 832 832 833 833 833 832 832 832 834 835 837 838 840 841 839 839 839 838 839 838 838 837 837 837 838 838 838 838 837 836 836 835 835 835 834 834 833 832 832 831 830 829 829 827 827 826 827 827 828 829 830 831 832 833 833 833 832 832 832 832 830 827 824 821 819 817 815 812 809 807 804 801 798 797 795 792 790 788 802 802 801 800 797 796 796 795 795 795 795 794 794 794 794 793 792 792 790 789 787 786 785 782 780 777 776 774 773 773 772 771 770 769 769 769 769 768 767 767 766 765 765 763 762 760 758 757 756 758 759 760 761 762 762 763 765 765 765 766 766 766 766 766 766 766 766 766 766 765 765 766 765 765 765 765 765 766 766 765 765 765 764 765 765 766 767 768 768 769 769 772 774 776 777 778 780 781 782 781 782 782 783 783 784 785 785 786 788 789 792 793 795 795 794 794 794 793 794 792 792 793 794 796 798 800 803 806 809 812 816 820 823 827 829 832 834 837 838 839 841 843 844 846 845 844 844 844 844 844 846 846 846 845 844 843 844 846 847 846 845 845 845 845 845 844 844 844 844 843 842 841 838 836 831 828 825 824 822 820 819 819 818 815 814 813 812 811 809 806 804 802 801 799 798 796 794 793 792 791 789 788 787 787 786 785 783 782 783 783 782 781 780 780 781 782 782 783 784 784 784 783 783 783 783 783 782 784 785 787 789 791 794 796 799 801 803 805 807 808 810 811 812 812 812 812 811 811 812 812 812 812 813 814 815 816 817 818 819 819 819 820 820 821 821 819 820 820 821 819 818 817 817 816 817 818 816 815 815 813 812 811 811 810 810 809 808 809 810 809 809 809 810 811 812 814 813 815 815 812 810 809 808 808 805 804 803 803 801 800 801 801 801 801 801 799 798 798 797 796 795 796 795 795 795 795 796 797 797 797 797 798 799 799 800 800 799 798 799 798 797 796 795 795 795 794 794 794 791 791 791 791 791 791 793 792 793 794 794 795 796 797 797 798 797 795 795 794 793 790 789 789 789 789 791 789 789 788 788 787 786 786 787 787 788 788 789 792 792 788 788 789 789 789 788 789 790 790 791 791 791 790 791 792 790 790 789 788 788 788 788 788 788 788 789 791 792 793 795 794 793 793 793 793 792 791 791 791 792 789 789 789 789 789 788 788 787 786 784 782 782 782 782 782 782 783 783 783 784 784 784 785 785 786 786 786 786 786 786 786 785 784 784 785 785 786 786 787 789 788 789 787 784 781 779 779 777 777 779 780 781 780 781 782 783 785 785 785 785 785 785 785 786 787 785 786 787 788 790 791 791 793 791 789 788 787 789 789 788 787 787 787 787 789 790 790 791 791 792 792 793 793 794 794 792 789 788 788 788 785 787 789 790 790 790 790 789 791 792 792 791 792 792 793 794 794 792 792 792 791 789 789 785 784 786 789 792 794 797 799 800 801 801 801 798 796 796 796 797 795 794 794 793 793 793 793 792 791 789 789 787 785 785 784 787 787 786 786 787 788 788 788 788 790 791 791 792 793 794 794 795 796 796 797 797 797 797 797 797 796 796 796 794 794 792 792 792 791 791 791 790 790 790 790 790 791 791 791 791 791 791 790 790 790 791 791 791 791 791 791 790 790 789 789 789 788 788 788 788 788 791 791 791 791 791 791 791 791 792 792 792 791 791 791 791 791 791 791 791 792 791 791 791 791 791 790 790 790 788 787 787 786 786 786 786 787 787 787 788 788 788 789 789 789 789 789 789 790 792 793 794 796 797 798 800 799 800 801 802 803 802 801 800 798 797 795 794 793 792 790 789 787 786 785 784 783 783