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