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