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