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