657 656 655 656 655 655 655 655 654 654 654 654 655 655 655 655 655 654 654 655 655 656 657 657 658 659 660 660 661 661 661 661 661 662 663 664 665 665 666 667 667 667 667 666 667 668 669 670 671 671 672 673 673 674 675 675 675 676 677 678 679 681 682 683 683 684 685 686 686 687 688 689 690 691 691 692 693 694 694 695 696 697 697 698 698 699 700 701 702 702 702 704 705 705 706 707 708 709 709 711 713 714 715 715 716 717 717 718 718 719 720 719 719 719 720 720 720 721 721 721 722 722 723 723 723 724 725 726 727 728 729 730 730 730 731 733 733 734 734 735 736 736 737 738 738 739 740 741 741 743 743 744 745 745 745 746 747 748 748 748 747 748 748 749 750 750 751 751 752 752 752 752 753 753 753 754 755 755 756 757 758 758 758 758 759 759 760 760 761 762 763 764 764 765 767 768 769 770 772 772 774 775 776 776 776 777 778 776 776 776 776 776 777 777 777 777 777 777 777 778 778 778 778 778 778 777 775 773 770 767 764 760 757 754 751 748 745 742 741 740 740 739 738 738 737 736 735 735 734 734 733 733 733 731 731 732 734 736 738 741 743 745 747 749 751 753 755 757 759 761 763 765 767 769 772 774 775 775 775 774 772 771 769 768 766 764 762 761 759 757 756 756 755 754 754 753 753 753 752 752 752 751 751 750 749 748 747 746 744 743 741 739 738 736 735 733 730 728 726 723 721 719 718 717 716 715 714 712 710 708 706 705 705 704 705 706 707 708 709 709 710 711 712 712 713 713 714 715 715 716 716 716 715 713 711 709 706 704 701 699 696 693 691 688 686 684 683 683 683 683 684 685 687 689 691 692 695 697 699 700 702 705 707 708 709 710 710 710 709 708 705 702 699 697 695 691 689 687 685 684 683 682 681 680 678 677 677 677 677 679 681 682 684 686 686 687 687 687 687 687 686 684 684 682 681 679 677 675 674 672 670 667 665 664 663 661 660 659 659 658 658 658 659 660 660 661 661 662 663 663 661 659 657 655 654 654 652 652 654 653 654 653 652 651 651 651 650 650 650 650 650 650 649 649 649 649 649 649 649 649 649 649 649 648 648 648 649 649 649 650 650 650 650 650 650 650 650 650 650 649 649 648 648 648 647 647 647 648 649 650 651 652 652 652 652 652 653 653 653 653 654 653 654 654 654 654 654 654 654 654 654 655 655 655 656 656 658 659 660 661 664 665 665 666 665 664 662 661 659 659 658 658 658 658 658 659 660 660 660 660 659 660 660 660 660 660 661 661 661 662 662 663 664 665 665 665 666 666 666 666 666 666 666 667 667 667 667 668 668 668 668 667 667 666 666 666 665 665 665 664 664 665 664 664 664 665 665 665 666 666 667 667 667 667 668 668 668 668 668 669 670 670 671 672 672 673 673 674 674 676 678 681 683 684 685 685 686 685 686 686 687 687 688 688 689 689 688 689 689 690 691 691 691 691 692 692 692 692 692 692 692 692 692 692 693 693 693 694 693 694 695 695 695 696 696 696 696 696 696 696 696 696 696 696 695 694 694 694 694 694 694 694 694 694 694 695 695 695 695 695 695 695 695 695 696 696 696 697 697 697 697 697 697 697 698 698 699 699 699 699 700 700 700 701 701 701 701 701 701 701 701 701 701 701 701 701 701 701 701 702 702 702 702 702 702 702 702 702 703 703 704 704 704 704 705 705 705 705 705 705 705 706 706 706 707 707 708 708 708 708 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 710 710 710 710 710 710 709 708 708 709 710 710 710 711 711 711 711 711 711 711 711 711 711 711 711 711 711 711 712 712 712 713 713 714 714 714 714 714 715 715 715 715 715 713 711 710 710 710 710 710 710 710 710 711 713 714 716 717 718 718 718 718 718 718 719 718 718 718 717 716 715 715 714 714 713 712 712 711 711 710 710 710 709 708 708 708 708 707 707 707 707 707 707 708 707 707 708 707 707 707 707 706 706 706 706 706 706 706 707 707 708 708 708 708 708 707 707 707 708 707 708 708 708 708 708 709 709 710 710 710 710 710 710 711 711 711 711 712 712 713 713 713 713 713 713 713 713 713 713 713 712 711 711 711 711 711 711 711 712 711 712 712 713 713 715 717 721 724 726 727 728 728 729 729 730 731 731 732 733 733 734 735 735 736 737 737 738 738 739 740 741 741 742 742 743 744 744 744 745 745 746 745 745 745 746 746 747 748 748 750 751 751 753 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 769 770 771 772 773 775 776 776 776 778 779 779 780 781 782 783 785 785 786 786 787 788 788 790 792 793 795 796 798 798 799 800 801 801 801 801 800 800 801 801 800 802 804 805 807 807 807 808 808 808 807 807 806 807 808 808 809 810 810 811 811 813 814 815 816 817 818 818 820 822 824 826 826 827 828 828 832 836 840 841 841 842 842 842 843 844 847 849 852 854 854 855 855 856 855 853 851 851 851 851 851 852 852 854 856 855 855 854 853 852 851 850 852 854 857 858 859 860 861 862 865 867 868 870 872 874 876 879 882 884 886 887 890 893 896 898 901 903 905 907 910 913 915 915 916 915 913 911 910 908 907 906 905 903 901 899 897 896 893 891 889 888 887 886 885 884 883 882 881 880 877 875 873 871 868 866 864 862 859 857 855 853 851 850 850 849 848 848 847 846 845 845 844 844 845 844 844 845 845 845 846 846 847 849 849 849 849 848 848 847 848 847 846 846 846 846 846 846 846 845 846 848 849 850 851 851 851 851 852 854 856 858 861 864 867 868 870 870 872 873 876 877 878 880 881 883 885 885 887 889 891 892 894 896 899 901 902 904 905 907 908 910 911 911 913 913 914 915 915 915 915 916 916 915 915 915 915 915 915 916 916 917 918 918 919 919 919 919 919 918 917 918 918 919 920 921 922 923 924 924 925 926 927 928 928 928 928 927 928 927 926 926 927 928 929 930 930 931 932 932 932 932 932 932 933 930 927 924 921 919 917 915 913 911 909 907 904 903 901 900 899 898 897 898 898 899 900 900 901 902 900 901 901 902 903 903 903 903 904 904 905 907 909 910 912 914 915 917 919 921 923 925 926 927 928 929 931 933 935 936 938 939 940 942 943 943 944 944 945 945 945 945 945 945 946 946 946 946 946 946 946 946 946 947 947 948 948 948 948 948 948 948 949 949 950 951 951 951 951 951 952 951 951 951 951 950 950 949 948 948 947 947 946 945 944 942 940 939 937 936 935 934 932 931 929 928 927 926 927 928 930 932 933 934 935 934 934 934 934 934 934 935 935 937 937 936 935 935 936 936 937 938 940 940 941 942 941 943 946 948 949 951 951 953 954 954 954 955 955 955 955 955 956 956 956 956 956 957 957 957 957 958 959 959 959 959 960 960 960 960 959 959 959 959 960 959 959 959 959 959 959 958 959 959 955 956 956 956 956 956 957 957 958 958 958 958 958 958 958 958 959 959 960 960 960 960 960 961 961 961 962 962 962 963 963 963 963 964 964 964 965 965 965 965 966 966 966 966 967 967 967 968 968 968 968 968 968 968 968 969 969 969 969 969 969 969 969 969 969 969 969 970 970 970 970 970 970 971 971 971 971 971 971 971 971 971 971 971 971 971 971 970 970 970 970 970 970 970 971 971 971 971 971 971 971 971 971 972 972 972 972 972 971 971 972 973 973 973 973 973 973 973 974 975 975 975 975 975 976 976 977 977 977 977 977 977 978 978 978 979 979 979 979 979 979 979 978 978 979 979 979 979 979 979 980 980 980 979 980 979 979 979 978 978 979 979 979 980 980 981 980 980 980 981 981 981 981 981 981 981 981 981 980 981 981 981 981 981 981 981 981 981 982 983 984 985 986 987 988 988 988 988 989 989 990 991 992 993 993 994 995 995 996 997 997 998 999 1000 1000 999 998 997 995 993 991 991 991 992 992 993 993 993 992 991 990 989 990 990 990 989 989 989 990 990 990 990 990 990 991 990 990 990 990 990 990 990 990 990 990 990 990 990 990 989 989 989 989 989 989 989 988 988 987 986 984 980 977 974 971 969 967 964 961 958 957 954 953 951 949 946 944 942 940 937 934 931 928 925 923 921 919 918 917 916 916 915 914 914 914 914 914 913 911 910 908 907 906 905 903 902 900 899 899 898 896 895 894 893 893 892 890 889 889 886 885 887 888 888 888 888 887 884 883 885 887 887 885 885 885 883 882 881 878 877 878 879 881 881 879 877 877 877 878 878 878 878 880 879 878 879 879 880 881 883 884 886 886 887 888 889 888 888 888 888 888 888 887 887 887 887 886 886 886 885 885 885 885 886 886 886 886 887 887 888 888 887 888 889 889 888 888 887 887 886 885 885 884 883 882 881 881 880 879 879 878 878 878 878 878 878 878 878 877 877 877 878 879 879 879 879 879 879 878 878 878 879 880 881 882 882 881 880 879 878 877 874 872 870 870 871 872 871 871 871 869 867 867 867 866 863 861 859 856 855 854 853 851 850 849 848 847 847 847 847 848 848 849 849 849 848 847 846 845 845 843 843 842 841 840 841 841 841 840 839 838 838 837 837 837 837 836 836 835 835 834 834 834 835 834 833 833 832 831 831 830 831 831 832 834 835 835 836 836 836 837 837 838 838 838 838 838 837 838 838 839 840 840 840 840 839 838 838 836 836 835 835 834 833 832 831 831 830 828 827 826 825 824 823 823 823 823 824 825 828 830 834 837 838 837 838 841 844 846 849 852 855 858 860 863 865 867 869 870 872 874 876 877 879 879 879 879 882 883 884 884 883 881 879 878 878 879 880 878 876 875 874 872 870 869 867 865 863 861 859 857 855 853 852 851 849 848 847 847 845 844 843 842 841 840 840 839 838 836 836 835 834 833 832 830 829 828 827 826 825 823 822 821 819 818 817 815 814 812 811 809 808 807 806 805 804 804 803 802 800 799 798 797 795 794 793 793 792 791 790 789 789 788 787 786 785 784 783 781 780 779 778 776 775 774 773 772 772 772 771 770 769 768 766 766 765 764 763 762 762 761 761 761 761 762 761 761 761 761 761 762 762 763 763 763 763 761 762 761 761 761 760 759 758 758 757 757 756 756 756 756 755 755 755 756 756 757 758 758 759 760 761 761 762 763 763 765 765 766 767 767 768 769 769 769 770 771 771 772 773 773 774 775 776 776 777 778 779 780 781 782 783 784 784 785 784 784 784 784 784 784 784 783 783 782 782 781 780 779 778 777 776 775 773 771 769 768 766 765 763 762 760 758 757 756 754 753 751 749 748 746 744 743 743 742 742 742 742 742 743 744 744 745 746 747 748 749 750 751 752 752 752 752 752 752 752 751 751 750 749 749 748 748 748 748 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 748 748 748 748 748 748 748 747 747 746 746 746 746 746 746 746 746 746 746 745 744 742 741 740 741 740 740 740 740 740 741 740 740 740 740 740 740 739 739 739 739 738 738 738 738 738 738 738 738 738 738 738 737 738 738 738 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 739 738 738 738 738 738 738 739 739 739 739 738 738 737 737 737 736 736 736 736 736 736 736 736 736 736 736 735 736 735 735 735 735 735 734 733 733 734 734 733 733 733 733 734 734 734 734 733 734 733 733 733 733 732 732 731 731 730 729 727 726 724 723 721 720 718 717 716 716 715 715 715 715 715 714 714 714 714 714 714 714 714 713 714 713 713 713 712 712 712 712 711 711 711 710 710 710 710 709 710 709 709 709 709 709 709 710 710 710 710 710 710 709 709 709 709 709 709 710 710 710 710 710 710 711 711 711 711 710 710 710 710 710 710 710 710 710 710 710 710 710 709 709 709 709 709 709 710 710 709 709 708 708 707 707 706 705 704 703 702 701 700 700 700 701 701 701 702 702 702 702 702 703 703 703 704 704 705 706 706 706 707 708 708 708 709 709 709 709 709 710 710 711 711 711 712 712 712 713 712 711 713 713 714 714 715 714 714 714 715 715 715 715 715 715 715 715 715 715 715 714 714 714 714 714 714 714 714 714 714 714 713 713 713 714 713 713 713 712 711 711 711 710 710 710 710 711 711 710 711 711 710 710 709 708 708 709 709 709 710 710 710 710 708 707 706 706 708 709 710 710 710 710 710 710 710 710 710 710 709 709 709 710 711 712 713 713 713 714 713 713 712 711 710 710 710 709 709 709 708 708 707 707 706 706 706 706 705 705 704 704 704 704 704 703 703 703 703 703 703 702 702 702 702 702 702 701 700 699 697 696 695 694 694 693 693 693 693 693 693 694 693 694 693 693 692 691 691 691 691 691 691 691 692 693 693 693 692 692 692 692 691 691 691 690 690 690 690 690 689 689 689 689 688 687 686 687 687 688 689 690 691 691 691 692 692 693 694 696 697 698 699 699 700 700 701 701 700 700 700 700 700 700 701 701 701 701 701 701 701 701 701 701 701 701 700 700 700 699 699 699 699 699 699 698 698 698 697 697 697 697 697 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 695 695 695 695 695 695 695 695 695 695 694 694 694 694 694 694 694 695 694 694 695 695 695 695 694 694 693 693 694 694 695 695 695 696 696 696 696 696 696 696 696 696 696 694 694 694 694 694 694 694 694 694 693 694 694 694 693 693 693 693 692 692 692 692 692 692 692 692 692 691 691 691 691 691 691 691 691 691 692 692 692 692 692 692 692 691 691 691 690 689 688 688 687 687 686 687 687 687 687 687 687 687 687 686 686 686 686 686 686 685 685 685 685 685 685 685 686 689 690 691 691 690 688 686 683 680 679 678 677 677 676 675 675 674 673 673 672 671 672 671 671 670 669 669 669 669 669 668 666 665 664 664 663 663 663 662 663 663 663 663 663 663 663 663 663 662 662 662 662 662 662 662 662 662 662 662 662 661 661 661 660 660 660 660 660 661 661 660 660 659 658 658 658 658 658 658 658 658 657 657 656 655 655 654 654 653 652 651 651 651 651 652 651 651 650 650 649 648 648 648 648 648 648 648 648 648 647 647 646 646 645 645 644 644 644 644 644 644 644 644 644 644 644 644 643 643 643 643 643 643 643 643 643 643 642 642 642 642 643 642 642 642 642 641 641 641 641 640 640 640 641 641 640 640 640 640 640 640 640 640 640 640 640 640 640 641 642 643 644 645 645 646 647 648 648 648 648 647 646 645 644 643 643 641 640 640 639 639 639 639 639 639 639 638 638 639 638 638 639 639 641 645 646 646 649 650 649 647 647 645 645 644 640 642 641 642 642 642 642 642 641 641 643 643 643 643 643 643 641 641 642 642 641 641 642 642 642 642 642 642 642 641 640 641 641 641 641 642 643 644 646 646 646 646 647 647 645 644 643 644 645 645 645 647 648 648 647 644 642 642 641 641 640 640 640 639 639 639 639 638 638 638 638 638 639 639 639 638 638 638 639 639 640 640 640 639 639 636 635 635 637 637 637 637 638 638 638 639 639 639 640 640 640 639 638 638 637 636 635 635 634 634 634 634 634 634 634 633 634 634 634 633 632 631 631 631 629 630 630 631 631 631 632 632 634 634 634 635 634 634 633 633 633 632 631 631 630 629 629 628 629 629 629 626 626 626 627 626 626 627 627 627 628 629 630 630 630 630 630 631 631 631 632 633 632 632 632 633 633 633 633 633 633 633 634 635 636 635 634 634 634 634 634 633 633 632 632 632 632 631 631 630 630 630 630 629 629 629 629 629 629 629 629 629 630 630 630 630 631 631 631 631 631 631 631 633 632 633 633 633 632 631 630 630 630 629 629 630 630 630 631 632 633 636 638 640 643 645 647 649 650 651 653 655 657 659 660 662 664 667 669 672 674 676 677 679 681 682 684 685 686 688 691 693 695 697 698 700 701 703 704 706 707 708 709 711 712 714 716 718 719 720 722 723 724 725 726 727 729 730 731 731 732 733 733 733 732 731 730 730 729 728 727 727 726 725 724 723 723 722 722 722 722 722 722 722 722 721 721 720 720 720 719 719 718 718 717 716 716 715 715 715 715 715 714 714 713 712 712 711 710 710 709 709 708 708 707 707 706 706 705 705 705 705 705 704 703 703 702 702 701 700 700 701 701 701 701 701 701 701 700 700 700 699 699 699 699 698 697 695 692 690 688 685 683 681 678 676 674 673 670 669 669 670 672 673 674 672 670 667 665 663 663 663 663 663 663 662 662 662 662 661 660 660 660 660 660 659 660 660 659 659 659 658 659 660 659 660 660 660 661 661 661 661 661 662 663 664 662 661 659 658 658 658 660 662 664 667 669 671 670 669 667 665 664 662 659 659 660 661 662 662 663 664 664 664 666 669 671 674 676 678 677 675 672 669 667 666 666 665 665 664 664 665 666 667 668 668 669 669 670 671 672 672 672 673 674 674 675 675 675 676 676 677 680 683 685 687 689 692 694 696 699 702 704 706 708 711 713 715 717 719 721 721 719 718 717 716 715 715 714 714 714 713 711 710 709 708 706 705 704 702 701 700 699 697 695 693 691 690 689 688 686 686 685 684 684 685 686 686 687 688 688 690 691 692 692 690 688 687 686 684 681 678 678 679 680 680 680 679 678 676 675 674 673 671 670 669 668 666 665 665 666 667 669 670 671 671 669 667 664 662 661 662 663 662 660 659 658 657 656 655 654 652 651 650 650 649 647 645 645 646 647 646 645 643 643 642 641 639 638 636 634 633 631 629 627 626 626 626 627 628 628 628 627 626 625 624 623 623 623 622 621 621 620 619 618 618 617 617 616 616 616 616 616 615 614 613 612 610 609 608 607 606 606 606 607 607 607 607 608 608 607 606 606 605 604 604 604 603 603 602 601 601 600 600 599 599 598 598 598 598 598 597 598 598 598 597 597 597 597 598 598 598 598 598 598 597 597 597 597 597 596 596 596 595 595 594 593 592 592 592 592 591 591 592 592 591 591 591 591 590 589 588 588 587 587 586 586 585 584 584 583 583 583 583 583 583 583 584 584 583 583 583 584 584 584 584 584 583 583 583 583 583 583 583 583 583 582 582 582 582 582 582 582 582 582 583 582 582 583 583 584 583 583 583 584 584 584 584 585 584 584 584 584 584 584 584 584 583 582 582 581 581 580 580 580 580 579 579 579 579 579 580 580 581 583 584 584 585 584 585 584 584 584 585 586 588 589 588 588 589 590 591 592 593 594 594 594 594 594 595 595 595 595 596 596 597 598 599 600 601 602 604 605 605 603 602 601 601 602 602 602 603 603 603 604 604 604 605 605 605 606 607 608 608 607 606 605 605 604 604 603 603 603 602 602 603 603 603 603 602 602 601 601 600 600 599 599 599 598 597 596 595 594 593 592 591 591 591 590 590 589 589 589 588 588 588 589 589 589 589 588 588 587 586 586 585 584 584 584 585 585 586 586 585 585 585 584 584 583 582 580 577 576 574 573 572 571 570 567 567 567 567 567 567 568 567 567 567 567 567 567 567 567 566 566 567 569 571 572 573 574 576 576 577 577 577 577 577 575 573 571 569 568 567 566 565 564 564 564 564 564 564 564 564 564 563 563 563 563 563 563 563 563 563 563 563 562 562 562 561 561 561 562 562 562 561 561 561 561 561 561 561 561 561 561 561 561 561 561 561 561 561 561 561 561 561 561 561 561 561 562 562 563 563 564 564 565 564 564 565 565 566 567 569 570 570 570 571 571 571 572 574 576 579 582 584 587 590 592 595 597 599 601 603 605 607 609 611 613 614 615 616 617 618 619 619 620 620 620 620 621 621 623 624 626 627 629 631 633 634 636 638 639 640 641 642 643 643 644 644 644 645 645 645 646 647 648 649 651 652 655 657 660 661 663 664 665 666 667 668 668 668 668 668 668 668 669 668 667 665 665 665 666 667 668 670 671 672 674 675 677 678 679 680 681 682 682 682 683 683 683 683 682 681 680 680 679 678 677 676 675 675 675 675 675 676 676 676 677 677 678 678 679 679 679 679 679 680 680 680 681 681 681 681 680 680 680 680 680 680 679 679 678 679 679 679 680 680 680 680 680 681 683 684 686 688 690 692 694 695 697 699 701 702 701 700 699 697 694 691 688 685 681 678 674 672 670 669 668 666 664 662 660 657 655 655 654 654 654 654 653 653 653 653 652 652 653 653 653 654 654 655 655 656 656 656 656 656 656 656 655 655 656 656 657 658 659 660 659 657 659 659 659 660 659 659 658 658 657 657 657 657 657 658 659 660 660 661 661 661 661 661 662 663 663 663 663 664 666 669 671 672 672 672 671 669 667 666 666 664 661 662 662 663 665 667 669 670 669 666 663 662 662 663 663 664 664 664 665 665 665 665 665 665 665 665 665 664 664 664 663 663 663 663 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 665 665 665 666 667 668 669 669 670 670 670 670 669 669 669 669 669 669 670 670 669 672 669 666 660 656 679 679 678 665 666 666 667 667 668 668 669 670 670 671 672 673 674 674 675 675 676 676 676 676 677 676 676 676 676 677 677 678 678 679 680 681 681 682 683 683 684 685 686 686 687 687 688 687 685 683 681 679 679 679 679 679 680 680 680 681 683 685 687 690 692 693 695 696 697 698 699 700 701 702 702 703 704 705 706 707 708 708 709 709 710 710 711 711 711 712 712 712 712 712 711 711 710 710 709 709 708 707 706 704 702 700 698 697 696 696 697 699 700 700 700 700 700 699 699 698 698 699 701 703 705 707 707 707 707 707 707 707 707 708 708 708 708 708 709 709 709 710 710 711 711 712 712 712 713 713 714 714 715 715 716 716 717 717 718 718 720 722 723 725 726 727 727 728 728 728 727 727 726 726 726 726 726 726 727 727 728 728 728 729 729 728 728 728 728 728 728 728 728 728 729 729 729 729 728 728 728 728 728 727 727 727 726 726 726 725 725 725 725 724 724 724 724 724 723 723 723 722 722 722 722 722 722 722 722 722 722 720 717 713 718 718 719 719 719 719 720 720 720 720 720 720 720 718 719 723 725