628 627 629 630 629 629 629 629 630 630 630 631 631 631 632 632 633 634 635 636 637 636 636 637 636 638 638 638 638 638 639 639 639 640 641 643 643 647 648 649 649 649 647 647 647 647 646 645 645 644 644 644 644 644 644 644 644 645 646 646 646 645 646 646 647 646 647 647 648 646 647 647 648 648 650 650 650 651 650 651 651 651 651 651 652 650 650 651 652 652 656 656 657 658 659 660 661 662 663 663 664 665 666 666 667 667 668 669 670 669 670 670 675 675 675 675 676 676 675 675 675 674 673 667 671 670 669 668 667 666 665 664 664 658 658 658 658 659 664 664 664 665 660 660 660 660 660 660 660 659 659 658 657 657 656 656 656 655 655 657 657 657 656 656 656 656 655 655 654 653 652 651 650 649 647 647 647 646 646 645 645 644 644 645 645 645 645 645 646 646 646 647 646 646 646 645 644 643 641 642 641 640 638 636 634 632 630 627 624 612 611 609 605 603 600 596 593 591 589 587 586 585 585 586 594 595 597 598 599 601 602 604 605 607 608 609 610 612 613 614 615 615 616 615 615 612 610 609 606 604 602 602 604 605 606 608 610 612 614 615 617 618 620 621 621 622 622 622 622 622 621 622 622 612 612 612 612 612 612 613 615 618 621 623 625 625 625 626 626 627 628 629 630 630 632 633 635 638 640 648 648 648 642 641 644 643 642 641 642 644 645 644 643 640 638 637 635 634 634 632 631 627 625 623 621 620 622 621 622 623 624 626 628 629 630 631 632 632 630 631 631 632 632 632 631 631 630 629 627 625 622 619 617 616 614 613 611 611 610 610 609 609 609 609 607 606 604 602 600 598 596 587 582 580 578 588 575 573 567 565 564 562 562 560 558 557 556 555 554 553 552 551 550 550 550 549 549 548 552 551 551 550 549 548 547 546 546 546 545 545 545 545 545 545 545 545 545 545 545 545 545 546 547 547 547 547 548 548 549 549 549 549 549 550 550 550 550 550 544 539 538 539 539 539 539 539 539 539 539 539 539 539 539 539 539 539 540 540 540 540 540 540 540 540 541 541 542 541 542 542 542 542 542 542 542 543 543 543 543 544 543 544 544 544 545 546 546 547 547 548 548 549 549 549 549 549 550 550 551 552 553 554 554 556 557 558 563 564 565 567 568 569 570 572 573 573 574 575 575 575 575 575 575 575 575 574 574 574 574 573 574 574 573 573 572 572 572 572 571 572 572 574 575 576 577 578 578 579 579 579 580 580 585 585 585 586 587 588 588 589 589 589 589 590 590 591 591 592 593 593 593 594 594 595 595 596 597 597 598 598 599 599 600 601 601 602 603 604 604 606 606 607 608 609 609 610 611 610 610 609 608 607 606 606 605 608 607 606 601 600 600 600 605 605 605 605 604 604 604 605 605 606 606 607 608 608 610 611 612 613 613 614 615 616 618 618 619 617 617 617 618 618 618 618 618 618 621 621 621 621 622 624 626 628 630 633 635 637 639 641 643 644 646 648 649 650 651 651 653 654 655 656 657 658 658 658 659 659 659 661 660 644 645 646 639 641 642 644 646 659 661 663 666 669 672 674 677 679 682 685 688 691 693 696 698 700 703 705 708 710 713 715 718 721 711 738 740 742 718 732 733 734 734 734 734 733 733 733 762 763 763 763 763 763 764 765 765 766 737 737 737 738 739 739 740 740 740 740 739 769 768 768 769 770 771 772 773 775 776 777 777 786 788 789 791 791 792 791 790 789 789 789 789 789 789 788 787 785 784 783 782 781 780 779 777 776 774 772 770 767 764 762 758 756 754 754 754 754 755 756 757 758 759 758 762 761 762 762 759 760 760 762 763 764 765 767 769 772 775 779 745 747 750 752 754 755 756 757 758 729 730 731 731 795 795 795 796 732 732 732 731 731 731 730 760 758 782 789 791 792 792 792 791 791 791 791 791 791 792 791 790 790 789 788 788 787 787 788 789 789 791 792 792 793 794 795 795 795 795 796 799 800 802 804 805 807 768 770 771 772 773 774 775 776 776 778 779 779 817 816 816 821 825 827 813 812 811 811 810 810 810 821 821 821 822 809 817 819 820 822 824 825 827 828 829 830 830 830 831 831 831 833 834 836 837 838 838 837 837 836 836 835 835 835 824 824 824 824 824 824 824 824 825 826 826 827 828 828 829 829 829 829 829 830 842 842 842 842 841 841 841 839 839 837 835 846 844 843 841 840 838 837 836 833 831 828 826 824 822 821 820 818 817 815 814 813 811 809 807 805 803 801 799 798 793 792 791 790 790 790 789 789 788 788 783 783 783 783 788 787 787 787 788 777 777 778 777 778 778 778 777 788 787 787 787 787 787 787 787 787 788 787 787 787 787 787 788 788 788 788 788 788 788 788 788 788 787 788 788 788 788 783 783 783 783 783 782 782 782 781 780 779 778 778 778 778 777 777 778 778 778 778 778 779 779 779 779 779 780 780 781 781 782 783 783 784 784 784 785 785 785 786 785 786 786 787 788 789 790 790 791 791 792 792 792 791 791 791 791 791 791 791 791 791 791 790 790 790 790 790 790 790 790 790 791 791 791 791 790 790 791 791 792 792 793 794 795 796 797 798 799 800 802 821 823 806 815 817 817 818 811 813 814 814 814 814 821 819 818 817 817 777 777 745 746 814 815 817 750 750 783 782 782 782 783 783 783 783 783 784 784 825 784 785 785 838 839 839 825 829 829 830 831 831 831 831 833 835 835 836 838 839 839 841 854 855 857 857 856 855 856 855 855 855 854 853 852 851 850 850 850 852 853 854 854 852 852 850 850 849 850 849 849 849 850 850 849 849 849 850 851 848 849 849 849 848 848 848 849 849 849 849 851 851 853 855 858 860 862 863 864 864 865 866 878 866 867 868 869 870 884 883 884 881 880 879 877 875 873 871 871 870 869 867 866 866 867 867 867 868 868 868 868 868 867 867 866 866 866 866 865 865 865 864 864 864 864 865 865 866 867 868 868 868 869 869 870 871 872 872 873 874 874 874 874 874 875 875 875 875 875 875 875 874 874 874 873 872 870 867 864 861 855 852 848 842 840 837 836 833 833 836 829 826 825 827 824 824 820 820 819 819 818 818 818 818 817 817 816 816 816 816 815 815 815 815 814 814 814 813 814 813 813 799 799 800 801 801 802 802 802 801 800 800 800 800 802 804 803 803 802 802 802 802 803 804 804 804 804 804 804 803 803 803 804 806 820 808 810 811 818 816 816 814 812 808 806 803 794 806 804 803 801 801 801 786 787 788 789 789 788 788 786 801 799 799 799 799 785 785 785 785 785 784 784 784 784 784 784 784 784 799 799 799 799 798 798 797 797 797 797 798 797 797 797 797 797 798 798 783 784 785 785 785 786 786 785 784 784 785 784 784 784 784 783 782 782 782 782 782 781 782 782 782 782 781 781 780 780 780 781 780 780 781 782 782 781 782 783 782 782 782 783 783 783 783 782 782 782 781 781 781 781 781 781 781 781 781 782 783 783 782 782 782 782 782 781 782 781 781 781 781 781 782 781 783 783 781 781 782 782 782 782 783 783 782 782 783 783 783 783 783 782 783 783 782 782 783 783 783 783 783 783 783 783 783 784 784 785 780 781 782 783 783 784 785 785 786 788 790 791 792 793 793 793 793 793 793 793 793 793 794 795 795 796 797 799 801 803 803 804 804 804 806 807 812 815 816 817 818 818 818 818 830 830 830 830 830 831 832 833 834 834 834 834 833 832 830 828 826 825 824 822 821 817 816 814 815 814 813 813 814 815 816 817 817 817 816 814 813 814 815 815 813 813 813 814 815 814 814 813 812 811 810 808 807 805 803 801 800 799 798 797 796 795 794 793 792 791 791 790 791 791 791 792 794 796 798 800 801 804 806 808 810 812 815 816 817 818 820 822 823 824 824 823 823 823 823 823 824 824 824 824 824 824 825 825 825 826 826 825 826 826 826 826 827 827 827 827 827 826 826 825 824 823 822 822 821 821 820 816 812 812 811 810 807 807 806 806 802 799 797 798 797 796 795 795 793 791 790 790 789 789 788 787 786 786 786 786 786 786 786 787 788 788 788 789 791 792 793 792 793 794 794 796 797 798 800 801 802 803 805 805 806 804 803 803 803 802 802 797 796 795 795 794 793 793 792 792 792 792 793 792 792 793 793 793 794 794 794 795 794 795 794 794 794 794 794 794 795 795 796 796 797 798 799 800 800 801 801 801 801 802 802 802 803 804 807 810 812 813 814 814 815 816 816 816 816 817 817 818 818 819 819 821 822 823 823 826 828 825 829 832 833 833 835 837 841 843 845 846 848 850 851 856 857 857 855 854 853 852 851 850 849 845 843 843 842 839 837 834 841 843 841 840 837 836 835 834 832 829 828 825 823 817 814 811 809 808 807 808 811 814 815 815 815 814 813 812 811 812 811 811 811 812 813 813 814 814 814 813 813 815 817 818 819 821 823 824 826 827 828 830 832 834 836 837 837 838 839 840 840 841 841 840 839 836 833 831 834 833 833 831 831 830 831 827 825 827 825 824 823 823 824 822 822 823 824 824 822 822 821 820 820 821 823 825 827 829 831 833 834 836 838 838 838 838 837 837 837 837 838 838 838 838 838 839 839 819 820 822 822 822 821 821 820 820 817 816 814 814 812 811 811 811 810 809 809 807 805 802 800 798 795 792 789 787 784 783 781 780 779 778 777 777 777 776 776 776 776 776 775 774 773 771 769 768 767 766 765 764 762 761 759 758 757 756 755 754 753 752 750 749 748 745 745 744 742 741 740 740 738 738 737 736 735 732 731 729 727 726 725 723 722 721 721 720 719 720 720 720 719 718 716 714 712 710 708 706 704 703 701 701 701 701 700 699 697 695 694 694 694 695 696 697 689 690 691 692 693 694 696 697 698 697 696 696 696 708 709 710 707 709 710 714 715 718 721 722 726 730 732 734 734 733 732 731 729 727 727 727 726 725 712 725 727 729 731 731 730 728 725 723 721 721 720 721 722 722 723 723 723 723 723 724 724 725 725 725 726 727 728 728 726 725 723 722 720 720 719 719 718 716 715 714 712 712 711 711 705 706 704 702 700 706 706 705 701 698 695 693 691 690 680 684 675 673 671 676 667 667 666 666 665 671 664 671 663 662 661 660 660 661 662 662 663 664 671 672 672 665 665 663 662 661 660 658 657 656 656 655 655 653 652 650 650 649 647 646 646 645 643 643 641 640 611 609 607 606 605 603 602 601 598 597 596 594 593 592 590 588 587 586 585 584 583 583 582 581 581 581 581 581 581 580 583 589 594 597 591 587 578 577 578 556 556 556 555 555 555 554 554 554 555 555 555 556 557 557 557 557 558 615 615 616 615 615 616 616 618 619 620 620 622 623 625 626 626 626 627 627 626 625 624 623 622 621 620 619 618 617 616 615 613 613 613 587 568 568 569 568 568 567 568 567 567 567 567 569 569 568 568 567 568 568 568 568 567 568 568 568 569 569 570 570 571 571 571 571 571 561 560 560 559 559 559 559 560 560 561 562 563 563 562 562 562 561 560 561 560 560 559 557 556 556 556 556 557 558 557 556 555 555 555 555 555 602 602 602 602 603 604 604 604 559 559 560 561 561 560 560 560 560 586 563 565 565 566 568 569 569 569 569 569 568 567 566 567 567 567 567 565 566 566 566 568 569 569 569 570 571 570 570 570 573 573 573 574 574 574 575 572 571 573 573 572 571 570 570 570 570 569 568 566 566 565 565 565 564 564 563 563 563 562 561 561 562 562 563 563 562 562 562 561 560 561 560 560 560 560 559 560 560 560 560 561 563 563 564 560 560 559 559 558 558 559 559 559 559 559 559 560 560 559 559 558 559 559 559 559 559 560 560 558 557 558 558 558 557 557 558 558 558 558 558 559 559 560 560 560 562 563 563 564 564 566 566 565 565 566 565 567 567 567 568 568 569 570 571 570 569 567 567 567 567 566 566 565 564 566 566 566 566 566 565 566 565 565 565 564 564 565 565 565 564 563 562 563 564 563 563 564 564 564 563 564 564 565 565 566 566 566 566 565 566 566 565 564 564 564 565 564 564 564 565 565 564 563 563 564 564 565 565 565 566 566 567 567 567 567 568 569 569 569 570 570 570 568 567 566 566 565 565 565 565 567 566 566 567 567 568 570 569 569 570 571 571 571 571 573 574 575 575 575 575 575 575 575 575 575 575 574 574 573 573 573 572 573 573 573 572 572 572 572 572 573 574 574 574 574 574 574 574 575 575 574 573 574 574 576 577 579 578 578 577 578 578 579 578 579 579 580 579 579 578 578 578 578 578 578 579 579 578 578 578 578 578 577 576 576 575 575 575 575 576 575 576 576 576 577 577 577 577 577 577 578 578 577 577 575 575 575 574 574 575 575 576 576 576 576 576 577 576 576 578 578 579 580 580 581 582 583 583 583 582 584 585 586 586 587 587 586 587 587 587 587 586 585 585 584 583 582 581 580 578 579 580 579 580 579 579 578 579 586 587 588 588 589 589 590 589 589 588 587 586 586 587 587 589 590 589 589 589 588 589 589 589 588 588 588 587 587 587 586 585 587 588 587 587 587 587 588 589 589 588 589 590 590 591 591 592 593 594 595 598 606 608 609 611 612 613 614 614 614 613 614 614 614 613 617 619 621 618 620 623 627 627 627 628 628 629 631 632 634 635 635 635 636 636 636 649 649 649 650 650 651 651 651 651 651 652 652 653 653 653 653 653 654 653 654 656 657 658 659 660 661 661 661 662 662 664 665 666 665 665 663 663 662 662 661 661 661 661 662 663 664 664 665 666 666 667 668 670 671 672 673 673 674 674 675 676 676 677 676 676 677 677 679 680 681 682 682 683 683 683 700 700 700 700 701 701 702 702 702 702 702 702 702 702 702 703 705 706 706 706 705 705 705 705 704 706 706 706 714 714 714 714 713 714 713 714 713 712 710 709 708 707 706 705 705 704 703 704 703 703 703 702 702 703 702 702 701 700 700 699 698 697 697 697 693 693 695 695 696 696 697 698 698 700 700 700 701 701 701 700 699 699 699 699 698 697 697 696 695 695 694 695 695 696 695 696 697 698 700 701 702 703 704 704 704 704 704 705 706 706 706 705 704 702 700 698 697 696 695 693 691 689 686 683 680 677 674 672 669 667 663 663 666 672 676 679 680 681 679 678 678 679 681 682 682 681 681 681 680 680 680 679 679 678 678 677 677 677 677 677 677 678 678 677 677 676 675 674 671 670 669 667 664 663 660 660 659 662 663 664 665 665 665 665 665 666 666 666 667 661 662 662 662 661 660 660 660 658 657 656 657 658 659 659 659 660 660 659 658 656 655 653 651 649 648 647 646 645 645 646 646 645 645 645 644 643 628 625 623 622 622 623 623 622 621 620 618 615 614 613 611 610 608 608 607 607 608 604 604 605 602 602 602 602 602 605 606 606 606 607 608 609 609 609 609 609 608 609 609 608 605 605 606 606 603 603 603 603 603 604 605 605 605 605 605 605 604 604 603 602 601 600 600 599 599 599 599 599 598 598 598 597 596 596 596 596 596 596 596 595 594 594 594 594 593 593 592 592 592 592 591 591 590 590 589 588 588 587 587 588 588 589 590 590 591 592 592 593 594 594 595 596 596 596 597 598 599 599 599 598 598 599 599 598 596 596