Submission #837352

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
837352	2023-08-25T09:48:40 Z	Andrey	Packing (IOI19_packing)	Text	95.3878 / 100	0 ms	0 KB

01.out

7169
4036 1812 6200 6199 4035 7144 7168 4034 7001 6241 4034 4918 4033 6199 4918 6198 6198 7144 1812 3601 1811 4917 1811 1810 1810 4917 6197 1809 6527 1809 4032 1808 6527 4032 1808 4031 6526 6197 6526 4031 4916 7001 1807 1807 7167 4916 6196 6196 6195 6526 3598 6525 6195 7000 4915 1806 1806 6525 7167 1805 1805 7144 6194 4030 1804 4029 6240 6525 1804 7144 7143 6240 4029 4028 6194 1803 7143 4028 4915 7000 1803 6193 4027 3596 6524 6193 6524 6524 4914 7000 4026 4026 6192 6192 1802 1802 1801 6191 7167 7143 4025 1801 4025 7143 6191 7000 1800 7167 6523 4024 4024 6190 6523 6523 4023 6190 1800 1799 6999 3592 1799 6189 6999 1798 7143 4023 6189 6188 4914 6522 3591 6999 4022 6999 1798 4021 4020 6998 1797 4020 1797 7142 6522 4019 6188 4018 1796 6522 6521 1796 6521 1795 4017 4913 4913 4016 4016 6187 7142 1795 6521 6998 6187 1794 4015 1794 6186 6186 4015 4014 7142 4013 4912 6998 1793 4013 4912 7142 1793 6520 1792 4012 1792 1791 7167 6520 6185 4011 6998 4011 6185 6520 4911 6997 7142 4010 1791 6997 1790 6184 7167 7166 6519 6519 4911 7141 4009 6239 7166 6997 3581 7141 6184 1790 4910 7166 1789 7166 6997 6519 4008 4007 4006 4910 1789 1788 7166 4909 7141 4909 4908 6518 4006 4908 4005 1788 7141 4004 4003 6183 3580 1787 1787 6996 1786 6183 4907 6239 6996 6996 4907 6182 6182 4906 1786 1785 4906 6518 7141 6181 1785 6518 4002 6181 1784 7140 1784 4905 6180 6996 6517 4905 7140 7166 1783 4002 7140 7140 4001 6995 4000 3999 6517 1783 4904 3999 1782 6180 1782 6995 1781 4904 3998 6995 6517 7165 1781 6516 7140 3997 6516 1780 3997 7139 6179 6179 3996 3579 6995 7139 7139 3575 3996 6516 4903 6515 3995 4903 3995 6178 6994 4902 1780 3572 6178 6515 6994 6515 3569 7139 6994 6177 6177 6176 3994 1779 1779 7165 1778 7165 1778 6994 3993 4902 6993 6176 3568 1777 7165 7165 7165 3993 1777 7164 1776 6175 3992 6993 1776 3567 3566 6993 3992 3991 7164 6238 6175 6514 7139 4901 6238 1775 4901 6514 1775 6514 7138 6174 6993 3991 7164 6513 3990 6174 4900 6173 3989 1774 6513 1774 6992 3988 4900 3565 4899 3987 6513 3987 3986 3986 3985 3984 3984 3983 6173 6512 6992 6512 4899 6512 6992 6992 6991 3983 1773 3982 6511 3564 3982 3981 4898 1773 3980 1772 3979 1772 1771 7138 6511 6237 4898 4897 3561 3979 1771 1770 6511 1770 1769 7138 3978 1769 6510 6172 7164 6991 3978 1768 1768 4897 6172 6171 4896 7164 4896 3560 6991 4895 6171 7138 7138 3977 7137 4895 3559 7137 7137 6991 3977 7137 6170 6510 6510 7164 4894 7163 6990 6509 6990 6509 7137 6509 6990 6170 3558 1767 6169 4894 4893 6990 1767 4893 6989 7136 6989 1766 6169 1766 6237 6989 6508 6236 6168 6168 3556 3976 7136 6508 6167 1765 7136 4892 1765 6508 3975 1764 6507 6989 6507 6988 3974 6988 3554 3973 6167 3972 6988 1764 7136 6166 3971 4892 7163 3551 6988 1763 4891 3970 6987 7163 6507 7163 1763 7163 3970 7136 6987 6987 6166 6506 4891 3969 3968 6987 3549 1762 6506 6986 4890 4890 4889 6165 6165 6986 3967 1762 1761 6986 1761 4889 6506 6236 3967 7135 6505 6505 3966 6505 7135 3966 1760 3965 1760 3548 4888 3964 6164 4888 4887 6504 3963 1759 4887 1759 7135 1758 3962 3961 1758 6164 4886 6504 6163 6504 7135 3961 3960 6163 6162 6503 6162 6986 6985 4886 3547 4885 1757 6235 3960 1757 6985 6161 1756 1756 1755 3959 6503 3958 6503 1755 7135 1754 6985 1754 3957 3957 4885 6502 6985 1753 6502 6984 4884 6235 4884 6502 6161 4883 3956 7134 7163 4883 6160 3956 6160 1753 3955 3546 3954 6159 6234 6159 1752 6984 6158 3954 1752 6158 7134 6984 6501 1751 1751 7134 4882 7162 4882 4881 4881 3953 4880 6157 4880 4879 7162 6984 3953 3952 6157 7134 3951 4879 3951 6156 6156 3545 4878 4878 6501 6501 6155 1750 6983 6983 1750 6155 3950 7134 1749 3537 6500 1749 4877 6154 6154 1748 1748 6153 3532 6983 6153 3950 1747 6500 1747 1746 1746 6983 4877 6500 6152 6152 3949 1745 7133 3949 7133 6499 3948 3528 7133 4876 6982 6499 6499 1745 7133 3948 6234 1744 4876 4875 4875 6982 6498 6151 3947 3947 1744 6151 6150 3946 3946 6150 4874 7162 7162 3945 6149 7133 1743 6233 4874 6149 3944 4873 1743 3943 7162 6498 6498 6982 7132 4873 6982 1742 4872 6148 4872 6497 6981 6497 7162 3943 3942 6148 6497 7132 6147 6147 4871 4871 1742 6496 3941 6146 6496 4870 6981 7161 6496 3941 3940 3940 3939 6981 6146 1741 3526 7132 4870 7132 6145 1741 1740 1740 3524 3938 6145 1739 6144 6233 1739 6144 6495 6143 7161 6143 1738 1738 4869 4869 6495 1737 3937 6142 6142 6495 4868 1737 3937 6494 1736 3521 3515 4868 6141 7161 3936 6494 3935 1736 4867 3935 6232 1735 6494 1735 4867 6981 6980 6980 6493 7132 6493 3934 1734 1734 6232 7131 4866 4866 1733 1733 4865 1732 7131 6493 1732 6980 7131 3514 7161 6492 7161 3934 3933 3932 4865 6492 3931 6141 1731 4864 7131 3931 6980 7131 6231 3930 1731 6140 1730 6979 6140 7130 6139 7130 7161 7130 6979 4864 6139 6492 1730 3513 3930 3508 3929 1729 4863 6491 1729 3928 3928 3927 7130 7160 6491 7130 7160 1728 3926 3925 3924 6979 6491 1728 4863 6979 4862 6138 1727 4862 4861 4861 1727 6978 3924 1726 7129 4860 1726 1725 3923 3923 6138 1725 4860 6490 7129 4859 3922 1724 4859 4858 3922 3921 3921 3920 3920 6490 1724 3507 6490 3919 1723 4858 3506 6489 6137 6137 3919 6489 4857 3918 6136 3918 6136 1723 4857 6135 6135 6134 6134 7129 3917 6978 4856 6489 6488 1722 6133 1722 3916 1721 1721 4856 6133 1720 3916 6132 4855 3915 6132 6488 1720 6131 6488 3505 6487 1719 3915 6487 3914 4855 4854 1719 6487 4854 7129 6131 1718 1718 7129 3504 1717 6486 6130 3913 1717 3912 6978 3912 6486 1716 1716 4853 6486 1715 4853 6485 6485 1715 6485 3911 3503 3910 3501 7128 3909 7160 6130 6978 6484 3908 6129 7160 6129 7128 1714 7128 6977 4852 1714 6977 7160 6484 3493 6128 1713 6484 4852 3907 4851 6483 6483 1713 7128 6128 1712 4851 3907 6127 4850 3492 1712 3906 7160 1711 6231 6230 4850 3906 7128 6230 6127 3905 4849 7159 6483 3905 1711 7159 6482 6977 4849 3904 6482 7127 3903 1710 3491 6482 3903 6481 4848 3902 6977 4848 3902 3901 1710 6481 6481 3900 4847 6126 6480 3899 3899 7127 6126 6976 3898 3490 7127 6480 3898 6976 3897 6125 1709 6125 6480 3897 3896 6479 6124 3895 4847 1709 4846 6479 6124 6479 1708 7127 3894 7127 1708 3893 4846 7126 3893 4845 4845 1707 4844 3488 3892 3891 7126 3891 6123 4844 1707 1706 6478 6976 4843 1706 6478 6123 4843 7126 6122 3487 6122 7159 6478 6477 1705 6976 6121 6121 6120 6120 1705 1704 1704 3890 7159 4842 1703 3889 3888 7126 3486 3888 7126 1703 7159 3887 3484 3887 4842 6975 1702 3886 3885 6975 7159 4841 7158 7125 4841 6477 7125 3885 1702 7158 6119 3884 1701 1701 4840 6119 7158 6975 3883 7125 3483 6229 1700 3882 6118 1700 3881 3881 1699 1699 4840 1698 6975 6118 6974 6974 1698 3880 3879 6477 6974 6117 1697 1697 3879 6974 7158 1696 6476 7158 4839 7125 6117 3878 6116 4839 3878 4838 1696 4838 6476 6973 3482 6116 6476 4837 1695 4837 3877 6475 3481 1695 6973 7158 1694 6475 7125 3876 6115 6475 1694 1693 3875 4836 1693 1692 7124 1692 6973 3875 3874 7157 7124 7124 3873 3872 3872 1691 3871 6474 6229 1691 1690 3871 4836 6474 3870 3870 4835 7124 6973 6115 7124 1690 6972 7157 1689 1689 6972 1688 4835 4834 6114 7123 4834 6972 3869 3869 7123 6474 6473 7157 7123 3480 3868 1688 6114 3868 6473 1687 6972 6473 6472 4833 1687 3867 4833 1686 7123 4832 6113 3867 6113 1686 7157 1685 7157 3866 6971 1685 3479 3866 3865 3865 3864 4832 6472 6112 7157 7123 3477 7122 7122 4831 4831 3864 6112 3863 7156 4830 1684 1684 6971 6971 6228 3862 6228 4830 1683 6111 3861 6472 6471 4829 6111 3861 7122 6971 4829 7156 6110 7122 6471 3860 3859 3859 4828 6471 6110 1683 6470 6470 6109 3475 1682 1682 6109 7122 6108 7121 3858 3858 3857 6970 6108 6970 4828 4827 3857 7156 6970 7121 6470 1681 4827 3856 4826 6970 1681 1680 1680 1679 4826 6469 6107 3474 6969 6107 7121 3856 6969 6106 1679 4825 3473 4825 3469 3468 6106 4824 4824 6469 6969 4823 4823 6969 3855 6469 1678 6968 1678 7156 7156 6468 4822 1677 6468 6968 7156 4822 4821 6968 4821 3855 6968 6468 6467 4820 1677 7155 1676 7121 3854 4820 6105 6467 7121 3464 3854 3463 6105 6227 3853 6104 1676 1675 7120 7155 1675 6104 6467 7155 4819 6967 6466 7155 7120 3853 6103 6967 7120 6227 4819 1674 3852 6466 6466 4818 3458 4818 6103 4817 6102 4817 7155 6226 4816 6465 6465 1674 6102 3852 1673 3851 6226 1673 4816 7120 7155 6101 3850 7120 6465 7119 1672 1672 4815 6464 6967 7154 6101 7119 6100 3849 7119 1671 1671 3849 6100 7119 4815 6099 4814 4814 6464 6464 6967 6099 6966 3457 3456 3454 7154 1670 3848 3452 7154 7119 6225 7118 4813 1670 7154 3848 3847 3846 7118 3845 6098 7154 6225 3845 3844 3844 6966 6098 6097 4813 3449 6966 6097 7154 6096 7118 3843 1669 3842 1669 7118 1668 6966 4812 1668 6096 3842 6965 6965 4812 7153 3841 6095 7153 6965 1667 3841 1667 6463 1666 6224 4811 1666 6965 6964 1665 3840 4811 6964 6463 3839 7118 6224 6463 3839 4810 1665 4810 4809 7153 6462 1664 1664 6462 1663 7117 3838 6462 1663 3838 4809 3837 6964 3836 6095 6223 1662 6094 1662 1661 6461 6094 3836 4808 6223 1661 6964 1660 6963 7153 1660 6461 6461 6460 7153 7117 1659 3835 6093 3835 3834 7117 7153 3834 4808 1659 7152 6963 1658 6963 3444 6963 4807 3833 6962 7152 6093 7152 7117 3832 1658 6962 4807 7117 4806 1657 6092 1657 6222 6092 4806 6091 4805 4805 3831 4804 1656 6460 6091 1656 4804 1655 6962 4803 3830 6090 1655 3441 6962 3438 1654 4803 3830 6090 3829 7116 1654 6460 6459 4802 6961 6459 6089 6089 3828 3827 6088 3827 4802 6961 6088 7152 6087 1653 1653 6087 6961 7116 1652 6459 1652 6086 4801 6458 1651 6458 6086 7152 1651 6222 4801 7116 1650 7152 7116 7151 1650 3826 4800 7151 4800 4799 4799 6961 6960 3826 6085 3825 6458 6085 6960 6960 1649 6084 6084 3824 6960 6457 7151 6457 6457 3824 6456 6959 4798 4798 4797 3437 6083 1649 6959 3823 4797 1648 7151 7151 6083 1648 7151 6959 6959 6958 3823 3822 1647 7116 3821 1647 6456 6456 3820 7115 6082 6455 6082 3820 3431 1646 6455 3819 3819 3818 3817 3817 7150 7150 1646 3430 6221 6221 6081 6958 6081 3816 3429 7115 6080 7150 6455 7150 4796 3815 6454 4796 4795 6080 4795 6454 6220 4794 6958 6454 7115 7150 1645 6079 6958 6079 1645 3427 6453 6078 1644 6453 1644 3815 6078 3814 7115 4794 7115 3813 1643 1643 3812 3812 3811 7114 6453 3810 1642 7150 3425 1642 7149 3810 7149 1641 1641 1640 7149 6452 6077 6220 3809 4793 1640 7114 3809 1639 6452 1639 1638 7114 6077 3808 3808 7149 3807 4793 3807 3806 6452 1638 4792 1637 4792 6076 4791..

02.out

11039
11011 9549 2771 2771 10799 2770 10065 11011 6162 6161 10799 6160 10065 2770 10799 9549 6160 9548 11011 10798 2769 2769 9548 11038 2768 7554 10064 2768 10064 9547 7553 6159 2767 11038 5466 5465 5463 6158 9598 2767 2766 10064 11011 9547 11010 5462 5461 9546 7553 9546 10063 7552 6157 6156 9545 6155 6155 11038 5458 11038 2766 2765 2765 7552 2764 11010 6154 2764 10798 2763 10063 9545 11037 2763 10798 11037 5451 10798 7551 2762 5449 10063 2762 9544 2761 7551 6153 2761 10062 11037 10062 2760 5448 11010 11037 11037 7550 9544 10062 10797 11010 7550 10797 2760 2759 11037 7549 9543 11036 2759 10797 10061 6152 10061 9543 7549 9542 9542 7548 9541 9598 7548 2758 9541 6152 9540 2758 9540 7547 2757 6151 2757 10061 9539 5447 7547 10797 9539 2756 2756 9597 11010 9538 6151 2755 9538 11036 10796 5445 10060 2755 2754 10796 10060 2754 10060 6150 9537 10796 11009 9537 7546 11009 2753 6149 10796 10059 2753 7546 11036 11036 10059 6149 9536 10059 2752 11009 2752 9536 2751 10795 5440 2751 2750 6148 7545 10058 11009 9597 6148 11009 6147 7545 10058 5438 6147 6146 11036 7544 7544 6146 10058 11008 10795 2750 9535 6145 6145 9535 10057 5436 2749 2749 10795 9534 2748 2748 2747 10057 7543 10795 9596 2747 2746 10057 9596 7543 11008 7542 9534 2746 6144 10056 2745 9595 11036 2745 10794 9533 11035 5432 9533 2744 2744 9532 11035 2743 7542 10794 9532 6144 7541 2743 11035 11008 10794 6143 10056 2742 2742 7541 7540 10794 11035 6142 11008 2741 10793 11008 10056 6141 9531 2741 6140 6140 5428 9531 7540 9530 2740 2740 10055 2739 9530 9529 6139 2739 5427 9529 7539 6138 10055 11007 10055 11035 6138 6137 5426 6136 10054 5425 11007 2738 11035 7539 9528 7538 10793 5424 10793 9528 10793 10792 6136 10054 9527 10054 7538 11034 9527 9595 11007 2738 10053 10792 5423 7537 9526 10792 6135 10792 5419 2737 6135 7537 2737 11007 2736 6134 7536 6134 10053 2736 11007 11034 9594 11006 6133 11006 7536 11034 6133 2735 11006 10791 10791 7535 11006 10053 6132 2735 10052 7535 10052 10052 6132 5418 7534 9526 10051 2734 9525 9525 10791 6131 10051 11034 6131 7534 2734 10051 9594 9593 7533 11034 2733 2733 7533 7532 5415 2732 9593 10791 10790 10050 7532 10050 2732 2731 2731 10050 6130 10049 2730 2730 2729 10790 6130 9524 2729 6129 11006 7531 9592 11005 2728 7531 2728 6128 11005 10790 10049 2727 2727 6128 11034 10790 2726 6127 11005 11033 10049 2726 2725 7530 11005 10048 6126 10048 10048 10789 11005 10789 11033 11033 7530 7529 9524 6125 6125 7529 7528 2725 7528 6124 2724 7527 9523 2724 11033 5414 11033 6123 6122 9523 2723 6122 6121 10047 7527 10047 7526 6120 7526 9522 6120 6119 7525 2723 9522 10047 9521 5413 2722 9521 2722 10789 2721 11004 10046 9520 10046 2721 7525 6118 10046 11004 10789 6118 6117 9592 2720 9591 2720 6116 10045 11004 2719 10045 11004 11004 11003 10045 7524 7524 10044 11033 11003 2719 10044 6115 9520 10044 10043 6115 11003 10788 7523 2718 9591 2718 5411 9519 5403 9519 6114 5401 6113 2717 10788 7523 6112 6112 7522 6111 7522 10043 10788 9518 9518 5399 7521 6110 6110 6109 7521 9517 6108 9517 7520 9516 9516 7520 2717 11032 2716 10788 7519 10043 6107 5397 10042 9515 2716 2715 10042 10042 10041 6107 7519 6106 7518 10787 11032 9515 7518 10787 9514 6105 2715 7517 10041 2714 2714 2713 9514 6104 7517 10787 6103 11032 6103 7516 10041 10040 2713 2712 2712 10787 9513 11003 7516 2711 11032 7515 2711 6102 9513 7515 5394 11003 11002 5393 11002 5392 10786 10040 2710 10040 11002 7514 6102 10786 7514 10039 2710 6101 10786 2709 7513 2709 10039 11002 9512 2708 9590 11002 6100 11032 7513 11001 7512 9512 9511 2708 11032 2707 6100 9511 10039 10786 10785 11031 10038 9510 6099 2707 9510 11031 2706 9509 7512 10785 7511 7511 6098 10785 2706 2705 9509 2705 7510 5391 5390 9508 10038 2704 9508 7510 10038 11031 10037 9590 2704 10785 6098 9507 7509 11001 9507 2703 6097 11001 10784 11001 6096 11001 11031 6096 9506 9506 11000 6095 11031 11000 2703 11031 5388 6094 10784 9589 9505 6094 11000 2702 9505 10037 11030 2702 2701 9504 6093 2701 10037 6092 2700 7509 6091 10036 7508 7508 9504 11030 7507 10784 9503 10036 10784 2700 9589 11000 7507 7506 2699 10783 6091 2699 2698 9503 9502 6090 5387 11030 6090 9588 6089 7506 6088 9502 10783 2698 7505 2697 10036 9501 11000 10783 2697 10783 10999 6088 2696 11030 7505 10035 10999 7504 6087 6087 6086 2696 7504 10999 10782 9501 10999 11030 9500 7503 7503 10782 7502 9500 10999 5386 10782 2695 6085 10782 10998 9499 10998 10781 2695 10998 10035 2694 2694 2693 6085 7502 5384 10035 5378 10781 6084 10034 6084 10998 9499 7501 2693 7501 10781 7500 6083 2692 5377 9498 2692 10781 6082 6082 10998 6081 10997 10034 7500 7499 10034 10033 10033 10997 2691 6081 7499 10997 7498 9498 10033 2691 7498 7497 2690 2690 10780 11030 6080 6080 6079 6078 5376 6077 6076 9497 7497 10997 9588 9497 6076 2689 6075 2689 7496 6075 2688 9496 10032 10780 2688 10032 7496 9587 2687 10997 6074 2687 2686 11029 10780 9496 5375 6073 7495 6072 5374 5373 7495 2686 6071 7494 2685 11029 5369 9495 2685 10996 10780 6071 10779 2684 11029 10032 10031 10996 7494 10031 7493 6070 2684 5366 5365 9495 10779 5362 10031 7493 10030 10779 7492 5361 10779 10030 10030 6069 9494 10029 10778 6068 9494 10996 2683 6068 9493 5358 10996 10029 7492 9493 11029 10778 7491 11029 7491 10778 10778 7490 2683 10996 10995 7490 11029 10777 11028 11028 11028 10777 10029 7489 10777 10995 9492 9587 2682 10777 6067 9586 10995 6066 10995 11028 11028 5356 10995 7489 7488 10994 10028 10776 10776 6065 6065 2682 11028 9492 10028 6064 9491 6063 2681 10994 9491 10028 6063 6062 9490 7488 5355 7487 2681 6062 10994 9490 6061 10776 9489 7487 6061 7486 9489 2680 7486 10027 9488 2680 2679 9488 6060 11027 11027 11027 7485 10027 6059 7485 10994 2679 10027 10026 7484 6058 7484 2678 2678 10776 7483 9487 7483 10775 7482 9586 10994 10993 6058 5354 9487 7482 7481 6057 6056 10775 6055 7481 6055 2677 9486 11027 10775 10026 2677 9486 10775 6054 9485 7480 9485 2676 6054 11027 11027 10774 10774 7480 10993 6053 10774 5352 2676 9484 11026 10026 2675 10774 2675 2674 6053 10773 10773 9484 10993 6052 7479 9483 6051 10773 9483 6050 10993 10993 9482 7479 9482 2674 11026 7478 2673 5350 10025 6049 10992 7478 10773 10025 7477 7477 2673 7476 7476 6049 2672 5348 10772 2672 2671 10772 10992 6048 2671 10992 5347 11026 2670 2670 9481 11026 2669 9481 11026 10025 10772 10024 9585 10024 10024 9480 9480 7475 10772 10771 2669 10023 10771 7475 7474 2668 9479 9479 7474 9478 6047 6046 10771 10992 10992 6046 11026 7473 2668 10771 10770 6045 11025 6045 10991 10023 11025 6044 6043 5346 10991 9478 6043 10023 6042 7473 9477 11025 10770 6042 6041 11025 10022 10991 10770 2667 7472 10770 2667 2666 2666 6041 9477 10022 5344 10769 2665 9476 5339 2665 7472 10022 7471 7471 9476 7470 10769 9585 2664 7470 10769 10769 7469 6040 6040 11025 5337 11025 2664 9584 10768 10021 2663 5335 10021 2663 6039 6038 10991 7469 7468 10768 10021 6037 9475 7468 10991 11024 10768 2662 2662 2661 9475 10990 7467 9474 10020 10020 5330 9474 2661 7467 7466 10990 7466 10990 2660 10020 2660 6036 6036 9473 11024 6035 9473 2659 6034 6034 7465 6033 10990 7465 9472 2659 10990 9472 7464 6032 2658 2658 7464 10989 2657 10768 7463 9471 10767 2657 9584 2656 10019 5326 6031 10767 10989 2656 2655 6031 10019 10989 7463 2655 10767 10767 2654 9471 10019 2654 7462 7462 6030 9470 11024 5324 10766 6029 6029 11024 2653 10989 11024 9470 6028 10018 10989 9469 10988 9469 2653 7461 6027 10766 10766 9468 5322 6026 11024 6026 5320 10988 10988 2652 11023 7461 5318 7460 2652 6025 7460 7459 10018 10988 9468 2651 7459 11023 6025 10018 2651 7458 9583 6024 9467 9467 10017 10988 10766 6024 9466 7458 10017 2650 9466 2650 9465 2649 10987 7457 7457 6023 2649 6022 6022 2648 7456 9465 7456 9583 9464 10017 9464 5317 9582 9463 9463 7455 11023 11023 7455 7454 2648 11023 5316 9462 11023 11022 10765 6021 10987 11022 7454 10016 11022 6020 9462 6019 7453 2647 5315 7453 9461 2647 9461 6019 10016 7452 7452 6018 7451 7451 10016 7450 7450 10765 7449 9460 10015 10987 7449 6018 2646 2646 2645 9460 9459 9582 2645 5312 10015 9459 9581 2644 2644 10015 9458 2643 10987 10987 6017 7448 10014 10014 2643 10765 9581 5309 10014 2642 2642 6017 6016 10765 9458 2641 5308 6016 2641 7448 2640 6015 11022 7447 7447 7446 9580 9580 9457 9457 2640 10013 2639 2639 10764 9456 7446 10764 5307 10986 10986 7445 10986 6015 9456 2638 11022 7445 9455 6014 9455 9454 2638 7444 10764 9454 10764 5303 10013 10763 9453 10763 5302 7444 6014 9453 10013 7443 6013 9452 9452 9451 11022 10012 7443 6012 10012 10763 7442 9451 9450 9450 6012 10012 9449 6011 6011 10763 6010 2637 9579 2637 10986 10011 2636 9449 2636 10762 2635 7442 5301 5297 5296 10986 10762 2635 9448 9448 9447 6009 7441 10762 2634 6008 2634 9447 5295 7441 10762 9579 2633 10761 10011 9446 9446 6008 2633 9445 10761 7440 6007 2632 9578 10011 9445 6006 2632 10985 6005 10761 7440 10985 9444 11021 10761 2631 2631 7439 10010 10985 6005 10985 5294 2630 7439 9444 6004 9443 10985 10010 11021 2630 7438 6004 10760 2629 10760 2629 5293 2628 10760 6003 10760 11021 7438 10984 7437 9443 10010 10009 10984 9442 10759 2628 2627 9442 2627 6002 2626 5292 10984 6002 9441 10984 10759 10984 6001 10759 7437 7436 10983 2626 7436 7435 7435 2625 11021 11021 5291 2625 9441 10983 9440 7434 5290 9440 6001 2624 2624 11021 6000 5999 10759 2623 9439 2623 2622 7434 7433 2622 10758 10758 9439 7433 10009 10983 10009 10008 10983 9438 10758 5999 7432 5998 5998 9438 2621 7432 10008 10008 2621 10983 2620 5997 7431 5996 5289 2620 11020 11020 10758 5288 11020 5995 7431 5995 10757 2619 2619 9437 7430 9437 7430 10007 10757 5994 10757 11020 2618 5994 2618 9436 2617 7429 10007 10007 11020 2617 10006 2616 9436 5993 11020 7429 11019 5992 5992 5991 2616 10757 10756 2615 10756 5991 10006 7428 5285 10006 10005 10982 5990 7428 2615 2614 5989 2614 5989 9435 10756 2613 10005 5988 7427 9435 11019 10756 2613 10982 2612 7427 9434 9434 10982 2612 9433 7426 10005 2611 2611 7426 10982 10755 5283 7425 10982 9433 5987 5987 10981 2610 10755 2610 2609 9432 2609 10004 11019 9432 7425 10755 7424 10004 7424 5986 2608 2608 10755 10004 5986 9431 11019 2607 10754 9431 7423 2607 7423 11019 10981 5280 10754 9430 10003 5278 100..

03.out

7584
4263 7583 1902 7574 4262 4262 7574 7574 6612 1901 1901 1900 6643 7426 7573 7425 5211 6926 4261 7425 3810 3809 7573 6642 7583 1900 6642 7573 4261 7573 6926 1899 6611 4260 7583 5211 7583 1899 7573 1898 5210 6925 7582 1898 6611 6610 5210 6610 6641 4259 3808 1897 5209 4259 3807 7425 5209 7572 4258 6925 6925 6924 4258 6609 5208 7425 7572 5208 6924 6924 4257 7424 6609 6641 7424 5207 3806 7572 6923 6608 6608 6923 4256 6607 4255 4254 1897 4253 6923 6922 7572 7424 4252 6607 3805 3804 6922 1896 7572 7571 6922 7424 1896 5207 6921 7423 1895 1895 6921 6606 7423 6606 5206 7423 7423 7582 5206 3800 6921 7422 7422 6920 7422 4252 4251 5205 6605 7571 5205 6605 1894 4250 4250 6640 1894 1893 7571 6604 5204 1893 4249 7571 4249 4248 7422 7571 7570 7421 6604 7421 4247 6603 7421 5204 7421 1892 6603 6602 4247 1892 7420 5203 5203 5202 4246 3798 7582 6920 7582 6920 5202 1891 5201 1891 7582 6602 6601 4246 4245 6919 7420 6601 4244 6600 6919 6600 3794 1890 1890 6599 1889 5201 6919 5200 5200 6599 6918 4244 4243 4243 4242 4242 7420 1889 7420 1888 5199 6598 6918 1888 6918 5199 1887 7419 5198 5198 7570 7419 5197 4241 6917 7570 5197 7582 4240 6640 4240 4239 6598 6597 5196 6917 6597 7419 7570 7570 7569 1887 6596 1886 6917 4239 1886 6596 4238 5196 7419 6639 1885 6639 1885 7418 6916 6916 6916 7569 4237 7581 7418 4237 1884 6595 1884 1883 5195 1883 6915 6595 1882 7581 7569 7581 6915 7581 6915 4236 1882 1881 1881 5195 7581 6594 6914 4236 5194 6594 7418 6593 7581 6593 4235 3793 4235 7418 4234 1880 1880 7580 5194 1879 7417 6638 5193 6914 5193 7580 6592 4234 7569 6914 5192 6913 4233 7569 7417 4233 5192 1879 3792 6592 1878 7417 6591 7568 1878 6591 3791 6913 4232 4231 7580 5191 6913 4230 1877 4229 1877 7417 4228 6912 5191 7568 4228 5190 6590 1876 5190 6590 6589 6589 1876 6588 5189 1875 6588 6587 1875 7568 6912 1874 5189 3790 7580 5188 7568 4227 7580 7580 6912 7568 6587 6586 4226 6911 7579 6911 1874 5188 5187 6586 4225 4224 4224 4223 3789 7567 5187 6911 4223 1873 6910 5186 1873 6585 1872 3788 3787 6585 3781 3777 6638 7416 4222 7416 6910 7579 5186 5185 1872 1871 1871 1870 1870 6910 7567 6584 6909 6637 3776 5185 1869 1869 4222 1868 6584 6637 3769 6583 7567 5184 6583 6909 7416 6909 5184 1868 5183 7416 5183 1867 7415 5182 7415 7415 6908 1867 3767 6908 7579 7567 5182 6582 6582 5181 5181 1866 7415 1866 6908 7579 4221 7579 1865 5180 7414 1865 7414 7567 4221 7414 4220 4220 5180 1864 6636 5179 6907 5179 5178 1864 6636 4219 4219 3766 4218 1863 4218 5178 7566 3764 1863 6907 6907 4217 7414 4217 5177 6581 6906 1862 7566 7566 1862 1861 6906 5177 7566 7579 6581 6580 3762 7413 7578 7578 6906 1861 6905 7566 6905 4216 4216 7565 4215 5176 4214 4214 7578 5176 6580 6579 5175 5175 7578 7578 7565 7413 6579 7413 5174 1860 6578 1860 4213 5174 1859 5173 4213 7413 7412 1859 1858 7578 6578 4212 1858 1857 4212 5173 5172 5172 6577 4211 6905 6577 1857 7412 5171 6904 7565 5171 5170 6904 1856 7412 7412 3759 1856 6904 6903 5170 6635 6903 1855 7411 4210 6576 1855 6576 7577 7411 4209 6575 4209 4208 7577 3758 5169 7565 7565 7577 6575 6903 5169 7577 5168 3757 4208 4207 5168 6635 6574 7564 1854 5167 1854 7411 7577 1853 1853 7577 7411 6574 7576 7410 6902 7410 7564 6573 5167 7564 6573 6902 6902 1852 5166 7564 7576 1852 1851 1851 5166 1850 7576 6572 7564 3756 6572 4206 7563 7563 6571 7410 6901 5165 7410 5165 5164 6901 4205 1850 4205 3753 6901 6900 7563 4204 7409 4204 7563 7409 6571 7563 4203 6634 4203 4202 7409 4201 4201 1849 4200 3751 1849 6570 4199 6570 5164 1848 6569 6900 4199 6900 1848 3744 5163 6899 6899 1847 4198 6569 7562 1847 1846 6568 7409 7576 7408 5163 7576 4198 6899 4197 6898 3743 1846 1845 6898 7562 7576 5162 1845 4196 3737 1844 6898 7408 7562 1844 6568 6897 6567 7408 5162 6567 7408 1843 4195 5161 1843 6566 4194 3736 5161 6897 1842 1842 5160 1841 7562 6566 1841 1840 6897 6565 1840 5160 6634 5159 7575 7575 1839 1839 1838 6565 1838 6896 6564 6633 4193 1837 7407 3732 4193 7575 5159 3731 4192 4191 4191 7575 3730 7562 6564 6896 4190 4190 1837 7407 1836 7407 1836 7575 7407 7406 7406 6563 1835 5158 6563 1835 1834 5158 1834 7575 1833 7574 4189 4189 7406 6562 5157 1833 5157 7561 5156 4188 6633 1832 4187 6562 4186 5156 6561 7406 1832 7405 6632 1831 4185 6896 5155 7561 7405 1831 7574 6895 4185 7405 7426 4184 6926 1830 1830 1829 6895 7405 1829 1828 6561 4184 4183 5155 4182 7404 4182 7404 7404 1828 6560 6895 5154 7404 1827 1827 6894 1826 5154 1826 5153 1825 3726 1825 5153 1824 7403 6560 1824 6894 5152 5152 4263 6559 5151 7403 6559 5151 1823 3725 6558 1823 6558 6894 6893 7561 7403 6557 1822 7561 5150 3724 1822 1821 4181 4180 1821 7403 5150 7561 7560 4179 7560 7402 5149 4178 1820 4178 4260 1820 5149 4177 7402 4177 4176 4175 4257 6632 4256 6893 7560 4174 1819 7560 4174 3723 6893 6557 4255 6892 1819 6892 1818 1818 4173 4173 1817 1817 5148 4172 4171 6892 5148 6556 5147 1816 1816 6556 7560 1815 6555 5147 5146 7559 5146 6555 5145 7402 1815 5145 7402 4254 7401 7401 4171 3722 5144 6891 1814 4170 1814 7401 7559 5144 6891 4253 6891 3720 6890 6890 6631 1813 5143 1813 7401 1812 6890 6889 5143 6889 6889 5142 1812 5142 5141 7559 7559 4251 4170 7559 7400 6888 1811 4169 4248 6888 5141 5140 1811 5140 4169 5139 7400 6554 1810 7400 1810 7558 1809 4245 5139 5138 7558 1809 4168 5138 6554 5137 6553 6553 7400 7399 4241 4238 4168 5137 4232 5136 5136 1808 4167 7558 7558 6888 4166 3717 6552 4165 7558 1808 1807 4164 4163 7399 5135 4231 6887 6552 5135 1807 1806 7557 7399 3715 6551 3713 6551 4163 6550 4162 5134 5134 4161 7399 1806 7398 5133 4160 4159 6631 4158 6887 7398 6550 4158 1805 6630 5133 1805 5132 1804 7557 4157 1804 7557 6549 4157 1803 7398 6549 5132 1803 7398 1802 6548 4230 1802 5131 1801 3710 1801 5131 6887 4229 1800 6886 6886 6548 6886 1800 6885 4156 3708 1799 7557 6885 6547 7557 7556 6547 1799 6885 7556 5130 1798 5130 7556 7556 6546 6546 5129 4155 4227 4226 1798 5129 6545 7556 3706 3704 1797 5128 1797 5128 4154 7555 1796 6545 5127 7397 4225 7555 7555 4153 4153 5127 6544 7555 1796 1795 4215 5126 7555 4211 6544 7397 1795 5126 7397 7397 6884 6884 4152 6630 6543 7554 6543 1794 6629 6542 3702 4152 6629 1794 3701 6542 7554 6541 5125 6884 1793 7554 7554 6541 5125 4151 6540 7554 5124 7553 1793 6883 4151 7553 7396 5124 6540 5123 4210 4150 1792 6539 4150 7396 1792 7396 4149 1791 7553 5123 4148 4207 6539 4147 1791 7553 4206 1790 3699 7553 5122 4202 6883 1790 6538 1789 1789 5122 4147 6538 5121 4146 7552 5121 4145 4200 6537 4145 7396 7552 6883 6537 1788 6882 5120 4144 5120 4144 1788 4143 1787 5119 6882 6536 6536 6535 6882 1787 6535 6534 7395 6881 6534 5119 6533 4197 7552 6533 7395 1786 6532 1786 6532 6881 1785 4196 6881 4142 7552 1785 5118 4142 6531 6531 1784 4141 3692 7552 6530 6880 1784 6880 5118 5117 5117 4141 1783 6880 7395 7551 4140 1783 1782 5116 4195 3687 5116 6628 6879 4194 3685 7395 4139 4192 4139 6879 6628 4138 4138 6879 1782 4188 6878 6878 1781 6530 4187 1781 5115 1780 5115 5114 7394 4137 5114 4136 7551 6878 4136 5113 7551 6529 4135 7394 4134 6877 4186 1780 6529 5113 5112 1779 5112 7394 6528 6877 5111 6877 5111 5110 6627 6528 7551 6876 7394 6527 1779 1778 4134 6527 6876 5110 3683 1778 6627 6526 3680 4133 4132 4183 6876 4131 4131 6526 7551 1777 3679 6875 1777 7550 4181 6875 6875 6525 4130 7393 6525 6874 5109 5109 6874 5108 5108 5107 6874 6524 1776 6524 1776 1775 5107 5106 4130 5106 1775 1774 6873 7393 5105 3678 5105 6523 1774 4129 6523 6522 4128 4180 6522 5104 4128 7393 4127 7393 1773 4179 5104 6873 7392 1773 7550 5103 1772 4126 7550 1772 6873 4176 6521 1771 3677 1771 6521 7550 6520 1770 6520 1770 4126 6872 1769 6872 1769 1768 6872 5103 1768 6871 6871 4125 6871 7550 1767 1767 3676 1766 1766 4124 6870 6519 5102 6870 4123 6870 6869 3674 1765 6519 6518 7549 4123 4122 6869 4121 1765 3673 5102 5101 4120 7549 5101 6869 6518 7549 1764 6517 5100 4175 4119 6517 4118 1764 7549 7392 1763 4117 7392 1763 5100 5099 7392 7391 5099 7391 4117 1762 6516 1762 6516 6515 6515 6868 4172 5098 4116 4167 6514 4116 6868 6868 6514 5098 4115 7549 5097 4115 7548 6867 5097 4114 1761 4166 7391 6867 3666 5096 4114 7391 1761 1760 4165 6513 4164 4113 1760 6513 1759 4162 7548 4161 4160 6867 7390 1759 4112 1758 4159 4111 7390 4110 4109 4156 3665 6866 4108 5096 1758 5095 6512 5095 1757 4108 4107 6512 6511 6626 5094 5094 7548 7548 1757 4155 5093 6626 4154 1756 5093 7390 6511 6510 4149 6866 5092 6510 5092 6509 7548 1756 5091 4148 6625 4106 4146 4105 4105 7390 4104 6509 4143 1755 4103 5091 7389 5090 5090 7389 1755 6508 7389 1754 5089 7547 4140 7547 6508 4102 4102 4101 4100 7389 6866 7388 7547 7547 4099 6865 6865 7388 6507 6865 5089 1754 4137 1753 1753 3663 6864 6864 3662 6864 1752 6863 6863 1752 4098 7547 5088 4135 3661 4133 6863 3659 3657 7546 7546 5088 7546 1751 5087 4132 6625 1751 4097 6507 5087 4096 1750 6506 4096 6506 4095 6505 7388 6862 1750 7546 6505 7388 4094 4093 1749 6862 5086 5086 6862 4093 6504 6861 6861 4129 4092 7387 7546 4092 1749 1748 6504 4127 6624 6861 6624 1748 4091 1747 1747 4125 4090 6860 6860 1746 4090 7545 3655 1746 6860 1745 1745 6859 5085 7545 7545 7387 1744 1744 5085 3653 4089 6503 7387 4124 5084 5084 4088 1743 6859 1743 6859 5083 6503 1742 5083 1742 4122 4121 4087 4120 4087 6502 6858 7387 6502 1741 6501 1741 6501 6858 5082 6858 6500 5082 7545 7386 5081 5081 6857 6623 5080 6500 6499 6857 5080 4086 5079 7386 5079 4085 6623 5078 1740 6622 4085 6857 4084 1740 5078 1739 5077 4083 6856 1739 4083 7545 1738 7386 4082 5077 7386 6499 6856 7385 5076 5076 4082 7544 7544 1738 5075 6622 6856 4081 7544 5075 6498 6498 1737 4080 5074 7385 7385 5074 7385 6497 7384 7384 1737 5073 6855 6497 7544 1736 6855 6496 6855 6854 4079 3652 3647 1736 1735 6854 5073 5072 7544 4119 6854 4078 1735 6496 5072 4077 6853 4077 6495 6495 5071 6494 4076 5071 6853 5070 6853 1734 6494 1734 1733 4076 5070 3642 7543 1733 1732 7543 6493 4075 6493 4074 6492 1732 1731 1731 6621 4118 4074 1730 7384 4073 7543 4073 6492 4072 4072 6621 4071 5069 6852 6852 6491 7384 4070 3638 6852 4069 4113 6491 6851 4069 4112 1730 6851 7543 7383 4068 6851 4111 1729 7383 6490 6850 4067 5069 4066 5068 1729 4065 4065 3637 1728 1728 4064 7543 1727 6490 6620 1727 6850 4064 3636 6489 6850 1726 3634..

04.out

27817
21586 21586 21585 27452 21585 27451 21584 27451 27451 27451 21584 27450 27816 27450 21583 27450 21583 21582 21582 27561 3074 27450 27449 21581 3073 27449 21581 21580 21580 21579 21579 27449 21578 21578 21577 21577 27449 27816 21576 27448 21576 27448 3072 21575 5775 5774 21575 21574 27448 27816 21574 21573 336 27448 21573 21572 21572 335 27447 21571 21571 27447 21570 21570 21569 27447 27447 27446 21569 27446 27446 21568 21568 27446 21567 21567 21566 27445 27816 27445 27816 21566 21565 5773 27816 27445 3071 27445 27444 21565 27444 27444 27444 335 21564 27443 27443 21564 3070 21563 27443 27443 21563 21562 21562 27442 21561 27442 21561 27442 27442 21560 27441 27441 27441 21560 21559 27441 21559 21558 21558 27816 21557 27440 21557 27440 21556 27440 27440 27439 27561 27439 27816 5772 21556 27439 21555 27439 27438 21555 27438 21554 27438 21554 21553 27438 27437 27437 27816 21553 21552 27437 27437 27436 5771 5770 21552 3069 21551 21551 27436 27436 21550 27436 21550 27435 27435 21549 21549 21548 27435 27435 21548 3068 27434 21547 27434 21547 27434 27434 27816 27815 21546 27433 21546 27433 21545 27433 21545 27433 21544 27432 21544 27432 27432 27432 21543 21543 21542 27431 27431 3067 27431 21542 21541 27431 21541 27430 27430 27430 21540 21540 21539 21539 27430 27429 27429 21538 27429 27429 21538 27428 21537 21537 5769 27428 27428 21536 21536 21535 27428 21535 27427 21534 21534 21533 21533 21532 21532 21531 21531 21530 21530 21529 27815 27427 27815 21529 27427 21528 21528 21527 21527 21526 27427 27426 5768 27426 27426 27426 21526 27425 27425 27425 21525 27425 21525 21524 21524 21523 27815 27424 21523 21522 27424 21522 21521 21521 27424 21520 21520 21519 21519 21518 27424 27423 21518 21517 21517 27423 27423 27561 27423 21516 21516 21515 21515 21514 27422 21514 27422 5767 21513 21513 21512 5766 27422 21512 27422 21511 21511 27421 21510 21510 21509 21509 21508 21508 21507 21507 27421 21506 21506 21505 21505 21504 27421 27421 27420 27420 21504 21503 27420 27420 21503 27419 21502 3066 27419 27419 27419 27418 27418 27418 21502 27418 3065 27417 27417 27417 27417 27416 21501 21501 27416 21500 27416 21500 21499 21499 27416 21498 21498 27415 27561 27415 27415 21497 27415 21497 21496 27414 21496 27414 27414 27414 27413 27413 27413 21495 5765 21495 27413 21494 27412 21494 21493 27412 21493 27412 27815 27412 27411 21492 27411 27561 21492 21491 3064 21491 27411 21490 21490 27411 21489 27410 21489 21488 27410 21488 21487 27410 21487 5764 27410 21486 27409 27409 21486 21485 21485 21484 27409 27409 27408 21484 27408 21483 27408 21483 27408 27407 27407 21482 21482 21481 27407 27407 27406 27406 27815 21481 27406 27406 27405 27405 27405 21480 3063 27405 21480 27404 27404 21479 21479 21478 27404 27815 21478 21477 21477 21476 27404 27403 21476 21475 5763 3062 27403 27403 27815 21475 21474 27815 21474 27403 21473 21473 27402 27402 21472 21472 27402 27402 27401 27401 27401 21471 27401 21471 21470 27400 27400 5762 21470 27400 27400 21469 27815 27399 21469 27399 27399 21468 21468 21467 27399 21467 21466 27398 21466 21465 21465 27398 21464 27398 21464 27398 27397 27397 21463 21463 21462 21462 21461 21461 27397 27397 21460 21460 21459 21459 27396 27396 27396 21458 27396 27395 27395 21458 27395 27395 27394 27394 27394 27814 27394 21457 27393 27393 21457 27393 27393 21456 334 27392 27392 334 21456 21455 21455 21454 27814 21454 21453 3061 5761 5760 27392 21453 21452 27392 21452 27391 27391 21451 27391 27391 21451 27390 27390 27390 27390 27389 21450 27389 27389 27389 27388 27388 21450 21449 27388 21449 27388 21448 21448 27387 21447 21447 21446 21446 21445 27387 21445 21444 21444 21443 27814 27387 21443 21442 21442 21441 27387 27814 27386 21441 21440 21440 21439 27386 21439 21438 21438 21437 27386 27386 21437 27385 27385 21436 27814 21436 21435 21435 27385 21434 21434 21433 27385 27384 21433 27384 27384 21432 21432 27384 27383 27383 21431 21431 21430 21430 5759 27383 21429 21429 27383 27382 27382 27382 333 21428 21428 3060 27382 21427 27381 21427 5758 21426 21426 27381 21425 27381 21425 21424 21424 21423 27381 21423 27380 27380 27380 27380 21422 27379 27379 27814 27379 21422 21421 21421 21420 27814 21420 21419 5757 21419 21418 27379 27378 21418 27378 27378 5756 27378 27377 27377 27377 21417 27377 21417 21416 21416 27376 21415 21415 27376 27376 21414 3059 21414 27376 21413 27375 21413 21412 21412 21411 21411 21410 27375 27375 21410 21409 27375 27374 21409 21408 21408 21407 27374 21407 27374 27374 27814 21406 27373 27561 27373 27373 27373 27372 27372 27372 27372 21406 21405 21405 27371 21404 21404 27371 27371 27371 21403 27370 21403 21402 21402 21401 27370 5755 27370 27370 27369 21401 21400 27369 27814 21400 5754 27369 21399 27369 27368 21399 27368 21398 27368 3058 27368 21398 21397 27367 27367 27367 21397 27367 21396 21396 3057 21395 27366 21395 21394 3056 27366 27366 27366 27365 27365 27365 27365 21394 27364 27364 27364 27364 27363 27363 27363 21393 27363 21393 21392 27362 21392 27362 27362 21391 21391 21390 21390 27362 27361 27361 21389 27814 21389 27361 21388 27361 5753 27360 27360 27360 21388 27360 27359 27359 21387 27359 21387 21386 27359 27358 27358 21386 21385 21385 27358 27358 27357 27357 21384 21384 27357 27357 21383 27356 21383 27356 27356 27356 27355 27355 27355 21382 27355 21382 27354 27354 27813 21381 27354 5752 27354 21381 21380 27353 21380 21379 27813 21379 21378 21378 3055 21377 27353 27353 27353 27352 21377 27352 27352 21376 5751 3054 21376 21375 27352 27351 27351 21375 21374 27351 21374 27351 27350 21373 27350 21373 21372 21372 21371 3053 27350 27350 21371 27349 27349 21370 21370 27349 27349 5750 27348 21369 27348 27348 27348 21369 21368 21368 3052 27347 21367 27347 21367 5749 27347 27347 27346 27346 27346 27346 21366 27345 27345 21366 27345 21365 27345 27344 3051 21365 27344 21364 21364 27344 21363 21363 27344 21362 21362 21361 21361 27813 27343 21360 27343 27343 27343 27342 27342 27342 27342 27341 27341 21360 21359 27341 27813 27341 21359 21358 27340 27340 3050 27813 27340 27340 21358 21357 21357 27339 21356 27339 27339 27339 5748 21356 27338 27338 21355 27338 21355 21354 21354 21353 21353 27338 27337 21352 27813 21352 27337 27337 27337 21351 21351 21350 21350 27336 21349 21349 27336 21348 27336 27336 21348 21347 21347 27335 27335 21346 27335 21346 21345 27335 27334 27334 21345 21344 27334 21344 3049 27334 21343 27333 27333 21343 21342 27333 5747 27333 21342 27332 27332 21341 27332 27332 21341 21340 27331 27331 27813 21340 21339 21339 21338 21338 21337 21337 21336 21336 27331 27331 21335 27330 27330 21335 21334 27330 21334 27330 21333 21333 21332 3048 27329 21332 27329 21331 21331 27813 21330 27329 27329 27328 27328 21330 27328 21329 27328 21329 27327 27327 27327 21328 27327 21328 27326 21327 27326 21327 21326 27326 21326 27326 21325 27325 27325 21325 27325 21324 21324 21323 21323 21322 21322 21321 21321 27325 21320 27324 3047 27324 21320 27324 5746 21319 21319 21318 27560 27324 27323 27323 27323 27323 27322 27322 21318 27322 21317 27322 21317 27321 21316 21316 21315 21315 27321 27321 21314 27321 21314 21313 5745 27320 21313 27813 21312 21312 27560 21311 21311 21310 27320 21310 3046 21309 21309 21308 21308 21307 21307 5744 21306 27320 27320 3045 21306 3044 27319 27319 3043 27319 27319 27318 21305 27318 27318 27318 21305 21304 27317 21304 27317 21303 27317 21303 21302 21302 27317 27316 21301 27316 27813 27812 21301 21300 21300 27316 21299 21299 27316 333 21298 27315 21298 21297 27315 27315 3042 21297 27315 21296 21296 27314 21295 27314 5743 27314 21295 21294 21294 21293 21293 27314 21292 21292 21291 27313 27313 27313 21291 21290 27313 27312 5742 27312 27312 21290 21289 21289 27812 21288 27312 27311 21288 21287 21287 21286 21286 27311 5741 27311 21285 21285 27311 27310 27310 21284 21284 27310 21283 21283 21282 27310 21282 21281 27560 27309 27309 21281 27309 21280 21280 21279 5740 27309 27308 27308 27308 27308 21279 21278 27307 21278 27307 21277 21277 21276 21276 21275 27307 27307 21275 21274 21274 21273 27560 27306 3041 27306 27306 27306 21273 21272 27305 364 27305 21272 21271 27305 27305 21271 21270 27304 21270 21269 21269 27304 27304 27304 27303 27303 27303 21268 27303 21268 21267 27302 3040 27302 27302 21267 27302 21266 21266 27812 27301 27301 27301 27301 27300 21265 27300 27300 27812 27300 27299 27299 27299 21265 21264 21264 27299 27298 21263 27812 27298 3039 27298 27298 21263 27297 27297 21262 27812 27297 27297 27296 27812 5739 21262 27296 21261 27296 27296 21261 27295 27295 21260 21260 27295 21259 21259 27295 21258 21258 21257 27294 27294 21257 27294 27294 27293 21256 27293 27293 21256 21255 21255 21254 21254 27293 21253 27292 21253 27292 27292 27292 27291 27291 27291 21252 27291 27290 21252 27290 27290 27290 21251 21251 27289 21250 27289 21250 27289 3038 27812 5738 21249 27289 27288 27812 21249 21248 5737 27288 27288 27288 27287 27287 27287 332 5736 27287 27286 27286 27286 21248 21247 27286 27285 3037 27285 21247 21246 27285 27285 27284 27284 21246 27284 27284 27283 27283 21245 3036 332 27812 21245 21244 27283 27811 21244 27283 21243 27282 21243 27282 27282 27282 21242 27281 27281 5735 21242 21241 27281 21241 27281 21240 27280 27811 21240 21239 27280 27280 27280 21239 21238 21238 27279 27279 21237 27279 21237 21236 21236 21235 27279 21235 21234 27278 27278 27278 21234 27278 21233 21233 27277 21232 21232 27277 21231 21231 21230 21230 27277 21229 27277 21229 21228 21228 27276 5734 21227 27276 21227 21226 21226 27276 5733 21225 27276 27275 21225 21224 27275 27275 27275 21224 27274 21223 21223 27274 27274 27274 27273 21222 27273 27273 21222 27811 21221 21221 5732 21220 21220 27273 21219 27272 21219 21218 27272 27272 331 27272 27271 21218 27271 21217 27271 21217 21216 27271 27270 21216 5731 27270 27270 27270 21215 27269 27269 21215 27269 27269 27268 5730 27268 21214 27268 27268 27267 21214 27267 21213 21213 27267 27267 27266 27266 5729 27266 27266 21212 21212 27265 27265 27265 27265 331 27264 27264 27264 27264 21211 27263 27263 21211 27263 27263 21210 27811 27262 27262 27262 3035 21210 27262 27261 21209 21209 21208 27261 27261 ..

05.out

15875
14498 3939 10916 13886 3938 3938 15553 15838 15552 10915 13885 3937 3937 8868 3936 10915 13805 10914 10914 10913 15874 3936 3935 14498 13804 15837 15837 8867 3935 15874 14497 10913 10912 14497 15837 10912 3934 3934 14497 8866 8866 15837 15552 15837 3933 15836 14496 8865 14496 3933 3932 15874 15552 15836 8864 13804 7852 13803 3932 15873 3931 13885 15836 10911 15552 10911 8863 14496 10910 15551 10910 15836 7851 10909 13884 7850 8863 8862 3931 15873 13803 15551 15551 15873 3930 10909 8861 14495 14495 15873 8860 13884 10908 14495 15873 3930 13802 14494 13883 10908 15551 8860 15836 13802 8859 15835 13801 14494 3929 13883 7849 13801 10907 3929 3928 3928 8858 3927 14494 10907 15550 14493 7848 3927 8857 3926 15835 8857 15550 8856 7845 8855 14493 10906 8855 10906 7843 14493 15550 10905 15550 10905 14492 15835 13800 10904 3926 3925 10904 3925 15549 3924 3924 15549 13800 10903 7842 14492 7841 14492 3923 8854 3923 15549 15549 10903 14491 3922 8854 8853 10902 3922 13799 7838 3921 15835 15548 15873 15872 8852 15835 13882 14491 8852 15548 3921 15834 10902 8851 13799 3920 15872 14491 10901 15834 15834 15548 8850 13798 8850 14490 14490 13798 14490 8849 10901 14489 3920 13797 10900 15834 8848 13797 3919 14489 7835 10900 13796 7834 13882 8848 8847 15548 3919 3918 8847 14489 3918 13881 14488 10899 15872 3917 15547 15834 3917 10899 15872 10898 13881 8846 14488 8845 8844 7833 8844 8843 13796 3916 8842 8841 13795 15872 15547 3916 14488 8841 8840 7828 14487 3915 10898 15872 15547 3915 3914 10897 13795 15547 3914 13794 8840 15833 14487 10897 15546 10896 10896 15833 7827 14487 8839 10895 3913 13794 10895 10894 10894 8838 3913 13793 15871 15871 7823 8837 7821 14486 7820 7817 10893 3912 3912 15546 13793 14486 13792 13792 7815 13791 8837 15833 3911 14486 13791 7812 7811 8836 3911 8835 3910 13790 13790 15871 3910 15546 10893 10892 15546 15545 13789 10892 8835 15871 15545 8834 15871 14485 3909 13880 15833 13880 15833 15545 8833 15545 15871 14485 14485 10891 3909 15832 3908 8833 10891 15544 3908 13789 10890 10890 13879 10889 8832 3907 14484 15544 15870 13788 3907 15870 8832 15870 10889 3906 15832 8831 10888 8830 10888 13788 13787 3906 13879 10887 3905 3905 14484 10887 8830 8829 15544 14484 14483 8828 15870 7809 10886 3904 13787 13878 15870 8827 13878 15870 8826 15832 10886 7808 3904 14483 3903 8826 13786 14483 8825 10885 8824 13786 14482 8823 3903 3902 3902 13785 15869 15544 7804 3901 14482 3901 13785 10885 15832 15869 8822 8822 13784 8821 3900 14482 10884 15832 8820 14481 13784 13783 13783 10884 15831 10883 13782 14481 14481 15543 8819 10883 13782 8818 3900 15831 15831 10882 3899 15543 3899 8818 10882 13781 10881 13781 8817 15543 13877 8817 3898 8816 7803 13877 10881 8815 14480 3898 10880 13876 3897 10880 14480 8815 8814 3897 15543 15542 7799 13780 13876 15542 10879 10879 15869 8814 3896 15869 13780 3896 10878 14480 10878 13875 8813 10877 10877 8813 15831 8812 8811 15542 15542 8810 10876 10876 10875 14479 10875 15831 3895 14479 14479 14478 7793 8810 13779 3895 13875 14478 10874 8809 15869 8808 10874 3894 13779 14478 15541 15541 3894 3893 15830 8807 15541 10873 10873 13778 8807 3893 15869 10872 3892 8806 13778 13777 13777 10872 8806 13776 10871 10871 15541 15868 8805 15540 10870 14477 15868 13776 3892 8804 3891 3891 13775 8804 13775 10870 15540 13774 10869 3890 8803 7792 14477 10869 10868 15868 3890 15868 10868 7791 15830 15540 10867 15830 15830 13774 3889 8802 15540 7790 7789 15830 10867 3889 8801 10866 15539 8800 13773 14477 13773 3888 10866 8800 15829 14476 3888 3887 15829 3887 3886 13772 10865 15539 8799 8798 3886 15539 15829 10865 15539 10864 3885 3885 10864 14476 14476 10863 8798 14475 13772 8797 3884 3884 8797 13771 15829 8796 13771 8795 14475 15538 15829 10863 13874 10862 14475 15828 8794 10862 10861 10861 14474 14474 14474 15868 10860 13770 7788 15868 3883 8794 3883 10860 13874 7785 15538 10859 10859 15828 13770 3882 13769 13769 15867 3882 15828 15538 13768 13873 15828 13768 10858 14473 14473 10858 15538 3881 15828 3881 3880 15537 15537 10857 3880 15537 15867 15537 15536 13767 15867 15536 14473 3879 3879 14472 10857 13767 15536 3878 14472 3878 15867 13873 8793 14472 3877 10856 15867 8793 15827 10856 13766 15867 14471 13766 10855 15866 15536 15827 15827 3877 3876 8792 3876 3875 15827 10855 15827 15866 14471 3875 13765 3874 10854 8791 3874 14471 10854 8791 7784 15826 13765 3873 13872 3873 15826 8790 13764 15826 15535 3872 3872 10853 15535 3871 15866 8789 3871 13764 15826 14470 10853 3870 8789 8788 13763 13763 13762 10852 8788 10852 8787 14470 7781 10851 14470 15826 15535 7779 15535 15825 14469 15866 13762 14469 13761 10851 15825 3870 7778 14469 13872 3869 7777 15825 10850 3869 8786 15534 13761 10850 14468 13760 3868 15825 8785 3868 14468 13760 15534 14468 8784 3867 13759 13759 3867 15825 14467 10849 8783 8783 13758 3866 3866 8782 8781 14467 14467 15534 8780 15824 3865 14466 13758 15534 3865 13757 10849 15824 3864 14466 8780 14466 13757 15824 15866 8779 15533 3864 10848 15533 15533 13756 10848 15533 7776 10847 8779 14465 15824 15866 7775 8778 3863 10847 10846 7772 14465 8777 10846 8776 15532 3863 3862 14465 13756 15532 8775 15532 3862 10845 13755 8774 10845 14464 8774 15865 7771 13755 15824 3861 13754 10844 15823 13871 7770 8773 13754 3861 8772 8772 14464 14464 8771 15532 10844 15865 3860 15823 14463 15823 14463 3860 3859 13753 10843 14463 3859 14462 15865 15865 14462 14462 14461 15823 8770 15531 15823 15865 13753 15865 15531 10843 14461 14461 15864 8770 10842 15864 3858 14460 10842 3858 3857 15822 15531 15531 7768 3857 3856 8769 15530 8769 8768 8768 15822 15530 13752 3856 3855 3855 13752 3854 15822 13751 10841 3854 8767 10841 15530 15822 15530 15529 14460 14460 3853 8767 14459 8766 15822 13751 8765 14459 15821 10840 13750 3853 3852 10840 15821 7767 15529 15821 15864 10839 14459 15821 10839 15529 10838 3852 13750 13749 3851 13749 15864 7766 10838 14458 15864 15821 3851 15864 15820 3850 15529 3850 14458 7765 3849 15528 7762 10837 3849 15863 15820 3848 8764 8764 10837 14458 7760 10836 13748 8763 15820 14457 3848 8762 3847 15528 15863 14457 10836 3847 3846 10835 15528 3846 10835 7759 10834 8762 10834 3845 10833 13871 15528 3845 13748 15820 8761 14457 3844 3844 14456 13747 13747 10833 10832 3843 15820 15527 8761 8760 8760 15863 3843 15527 15527 15527 15863 3842 14456 3842 13746 8759 8758 15526 3841 8758 15819 14456 3841 14455 8757 10832 7756 3840 15863 8756 13746 15526 15526 14455 15526 13745 8755 13745 13744 7755 10831 13744 3840 15525 10831 3839 8755 8754 14455 13743 13743 10830 15525 15819 7752 8754 7751 3839 3838 15819 8753 8752 13742 3838 13742 10830 14454 3837 3837 15525 15863 8751 10829 13741 3836 10829 3836 10828 8751 13741 3835 15862 8750 14454 14454 10828 10827 15525 15524 3835 15819 13740 3834 13740 15524 15862 3834 10827 13739 3833 7749 15524 14453 7747 3833 3832 3832 8750 8749 8749 10826 3831 3831 10826 8748 3830 10825 10825 13870 13739 13870 8748 8747 14453 15524 8747 15523 14453 13738 14452 7746 14452 3830 14452 8746 13738 7744 15819 8745 8744 14451 8743 15862 10824 10824 15818 8742 8742 8741 8740 3829 13869 10823 15818 15862 10823 14451 13737 15523 15523 3829 13737 13736 15523 13736 15818 13735 10822 10822 3828 8739 10821 8738 14451 13735 13734 8737 8737 15862 3828 13734 15862 13733 15522 8736 10821 15861 14450 15861 8736 15522 13733 13732 13732 3827 14450 14450 7742 3827 8735 3826 14449 3826 3825 15818 14449 15861 13731 3825 10820 15522 7741 15818 14449 10820 15522 14448 3824 8734 3824 15861 8734 15861 13869 15521 7740 15817 13731 10819 13730 13730 7739 8733 15817 15817 15521 10819 8732 8731 14448 8730 15521 14448 15817 8729 3823 15817 3823 10818 10818 10817 8728 3822 15816 13729 15816 15521 8727 10817 15861 7736 15816 13729 3822 13728 8727 15520 15816 8726 8725 3821 15520 7734 15520 3821 3820 8725 3820 13728 8724 14447 10816 7731 13727 3819 3819 14447 8724 3818 14447 15520 15860 13727 15816 15815 3818 15519 10816 10815 13726 3817 14446 8723 3817 8723 14446 7728 15860 8722 10815 15860 13726 3816 10814 15519 10814 8721 8720 13725 15519 13725 14446 15860 15815 10813 3816 15815 13724 14445 13724 8719 8719 8718 8718 14445 15519 15815 13723 14445 13723 3815 8717 3815 3814 13722 14444 15860 10813 8717 14444 15518 8716 15815 10812 13722 3814 13721 13721 15518 15860 8716 10812 13868 3813 15859 15518 3813 8715 3812 8714 15859 13720 15814 3812 13720 10811 7727 3811 3811 3810 8713 15518 13868 3810 13719 3809 15814 15517 8713 15859 10811 13719 10810 15859 13718 3809 3808 10810 8712 8711 3808 7726 10809 8711 13718 10809 10808 3807 3807 13717 3806 3806 15814 14444 8710 3805 8709 10808 13717 15859 15859 10807 15858 14443 14443 3805 13867 8709 10807 8708 10806 3804 15814 14443 8708 15517 10806 3804 3803 8707 10805 8706 3803 14442 14442 10805 13716 15858 10804 3802 14442 3802 10804 15814 3801 10803 13716 8705 15858 13715 8704 13715 8703 15813 14441 8703 13714 10803 10802 8702 7725 15813 14441 14441 3801 15858 8701 13714 3800 15858 15858 15813 8700 13713 8700 14440 8699 13867 13713 10802 14440 8698 13712 10801 15517 15857 7723 7721 8698 13712 14440 15813 7720 3800 8697 14439 13711 10801 3799 3799 10800 14439 13711 3798 10800 3798 15813 14439 15517 10799 8697 15857 7718 10799 15516 13710 8696 3797 10798 15516 14438 15857 3797 15516 15812 15516 8695 10798 3796 14438 15857 8695 15515 7717 13710 10797 13709 13709 8694 15515 13708 15515 8694 8693 10797 14438 7716 15515 15857 3796 15514 8693 3795 8692 8691 13708 8690 10796 14437 15857 3795 15812 15514 8690 8689 13707 8689 15812 13707 10796 10795 15514 3794 10795 15856 7712 3794 13706 10794 10794 3793 3793 8688 10793 13706 13866 8688 15856 15856 13705 8687 3792 13705 13866 3792 14437 14437 8687 13704 3791 14436 8686 13865 15812 10793 13865 10792 13704 10792 13703 13703 3791 13702 15812 10791 3790 7711 3790 15514 8686 15856 13864 10791 3789 15811 15513 15513 13702 10790 13701 15811 13701 14436 8685 13700 13864 3789 13700 8685 8684 13699 3788 15513 10790 15856 3788 15856 8683 8682 14436 14435 8682 14435 10789 10789 15811 13699 14435 15513 8681 14434 15512 15855 8681 15811 8680 3787 14434 158..

06.out

15359
8666 15358 3914 15043 13376 15358 10584 8665 3913 15358 13376 15043 15043 15323 10584 8664 8663 10583 3913 14053 13375 15357 3912 7480 14053 3912 14052 10583 3911 13375 14052 14052 13374 15042 3911 3910 13374 10582 8663 10582 15357 13373 14051 3910 15042 15323 15042 8611 14051 8662 13373 3909 13372 10581 15357 13372 10581 15042 13371 3909 3908 8662 13371 10580 13370 14051 15323 10580 15323 15041 10579 13370 7479 13369 3908 14050 15041 10579 15041 7478 8661 10578 10578 3907 14050 10577 15323 8661 15041 13369 10577 8660 14050 8660 8659 8658 15040 8658 10576 13368 15322 15040 15040 3907 8610 13368 8657 10576 13367 7477 13367 3906 15357 14049 15040 15039 3906 13366 14049 14049 8656 8655 13366 13365 15322 3905 8654 7476 10575 10575 8653 14048 13365 13364 8653 8652 15322 10574 14048 14048 3905 15357 14047 7475 8652 13364 8651 14047 8651 7473 10574 13363 15357 15039 15322 3904 14047 15039 10573 13363 15039 13362 8650 15322 3904 8610 15321 3903 13362 15038 8649 10573 8649 15356 14046 8648 3903 8609 3902 8647 10572 15356 8646 7472 8645 3902 8644 3901 13361 3901 10572 7470 8643 14046 15038 3900 14046 8609 15321 15356 13361 8643 13360 8642 15356 13360 10571 10571 3900 3899 15356 3899 10570 15321 3898 13359 15038 8641 10570 13359 15038 10569 10569 8640 3898 8640 10568 10568 15037 3897 7469 13358 13358 10567 15321 15037 8639 8639 8638 3897 8637 14045 8636 3896 14045 10567 10566 10566 3896 15037 10565 8635 7466 15321 3895 13357 10565 10564 7465 13357 15320 3895 14045 14044 15037 8635 13356 10564 8634 15036 15036 14044 13356 7464 13355 15356 15036 3894 8607 8634 15320 7463 8633 3894 14044 15320 13355 15036 8632 15355 15035 15320 10563 3893 13354 13354 3893 15035 8607 13353 14043 3892 10563 8632 13353 3892 13352 8631 3891 10562 3891 8630 13352 8629 13351 8606 14043 14043 15320 10562 13351 15355 13350 8629 3890 3890 13350 10561 15035 14042 14042 7461 10561 15355 8628 10560 13349 14042 15319 8628 10560 14041 8627 14041 3889 3889 10559 13349 15035 14041 10559 13348 3888 15319 3888 14040 3887 10558 13348 8626 8625 10558 15355 7460 13347 7459 14040 15034 3887 13347 8606 15355 14040 3886 13346 3886 10557 13346 14039 10557 3885 13345 15034 13345 15034 3885 8624 8624 13344 14039 14039 10556 10556 10555 10555 13344 13343 3884 10554 15355 13343 7458 10554 10553 3884 13342 13342 10553 15354 13341 8623 3883 13341 15319 15034 8623 3883 15354 3882 10552 15033 13340 8605 10552 3882 8622 15354 3881 15354 8621 15033 15033 3881 15033 7457 14038 8620 10551 3880 13340 7456 10551 10550 15032 15319 3880 3879 15319 15032 14038 14038 7455 3879 3878 8620 8619 15354 10550 10549 3878 8618 3877 14037 3877 15354 8618 15318 3876 8617 8617 13339 3876 8616 15032 15353 8616 13339 8615 10549 15353 15318 13338 13338 7454 7453 8614 14037 13337 3875 3875 14037 14036 10548 8614 8613 13337 10548 15353 10547 15318 10547 10546 10546 14036 15032 8612 15353 7450 13336 3874 13336 15318 3874 15031 3873 7448 14036 14035 10545 15318 10545 10544 15353 13335 14035 15353 8612 3873 3872 8611 10544 8611 8610 3872 14035 8610 3871 15317 3871 8609 13335 13334 3870 15352 10543 15317 10543 13334 10542 13333 8609 15031 13333 8608 13332 8607 14034 3870 15031 10542 8607 3869 8606 3869 13332 3868 13331 8605 14034 8606 8600 10541 14034 8605 15317 14033 15031 3868 3867 8605 3867 15352 15317 13331 8604 10541 3866 15352 13330 8603 15030 3866 14033 8602 10540 15352 8601 15352 15352 15030 15351 8600 10540 14033 15351 13330 15030 15317 3865 14032 8600 8599 14032 8598 13329 14032 8597 15351 13329 8597 3865 3864 3864 8596 15316 10539 14031 3863 10539 3863 15351 15316 3862 3862 15351 7445 3861 13328 15030 13328 10538 15316 15316 13327 13327 10538 10537 7439 3861 3860 10537 8596 3860 8595 14031 14031 8594 10536 13326 15351 8594 7435 10536 15350 15350 3859 3859 8593 15350 14030 8593 8592 10535 15316 13326 15350 8592 10535 15029 3858 15029 15350 10534 8600 10534 15029 15029 3858 15315 13325 15028 15028 3857 14030 15028 3857 15315 7434 10533 3856 3856 13325 8591 14030 15028 10533 10532 14029 14029 14029 10532 15315 14028 3855 3855 8590 13324 3854 7433 15350 3854 10531 14028 8589 8597 8589 10531 15315 13324 13323 3853 3853 10530 8588 14028 13323 15315 10530 3852 10529 8597 15349 8596 3852 15349 3851 10529 10528 15027 13322 13322 14027 8596 3851 10528 13321 8587 15349 3850 10527 15314 15027 15027 15314 10527 10526 13321 15349 3850 8587 15027 3849 10526 10525 10525 3849 15349 14027 8586 14027 15349 14026 3848 13320 3848 8586 15348 15026 8585 7431 15026 10524 10524 7430 8584 13320 10523 10523 14026 3847 3847 10522 14026 14025 8583 15348 13319 10522 3846 3846 8582 14025 15026 3845 14025 15026 13319 15314 13318 15314 10521 15025 15314 13318 13317 13317 8581 8580 10521 13316 14024 10520 3845 8579 15348 8578 8577 13316 14024 14024 15025 15313 8577 3844 10520 3844 13315 14023 14023 3843 15313 14023 10519 15025 8576 8576 10519 3843 14022 10518 8575 3842 13315 8575 3842 8574 13314 10518 10517 14022 8574 8573 14022 15025 15313 3841 10517 14021 13314 10516 15313 13313 14021 15348 3841 13313 13312 14021 7429 15348 15313 3840 13312 8594 14020 15024 15312 13311 3840 3839 3839 8573 7428 15348 10516 10515 3838 8572 10515 14020 3838 15024 10514 13311 8571 3837 13310 3837 7425 10514 15347 10513 8571 7423 14020 8570 15347 13310 10513 14019 15347 8570 14019 3836 7422 8569 15347 13309 13309 15024 3836 15347 14019 15312 14018 3835 3835 13308 13308 13307 3834 8569 15312 14018 10512 3834 3833 8568 14018 3833 10512 8567 8566 13307 13306 13306 14017 15312 3832 8565 10511 15024 15347 13305 3832 3831 14017 3831 15023 15023 3830 10511 8565 3830 15346 10510 3829 15023 3829 15312 13305 14017 3828 14016 3828 8564 3827 3827 13304 7419 10510 15311 13304 8563 13303 14016 8563 3826 8562 3826 14016 15023 15311 8594 8561 3825 15346 14015 14015 3825 15022 8593 8561 10509 3824 3824 8560 3823 8559 7418 3823 8558 10509 13303 8558 10508 14015 8593 3822 15346 8557 8556 3822 10508 15022 15022 13302 7415 10507 8555 8592 15311 8554 3821 3821 10507 15311 15022 15346 15021 8592 3820 14014 3820 14014 10506 15021 13302 3819 15311 13301 14014 8553 7414 13301 13300 13300 8589 10506 10505 7413 13299 15346 13299 13298 15346 15021 15310 8552 15310 10505 10504 3819 13298 8551 8551 15345 14013 10504 13297 3818 15310 14013 15345 8550 3818 3817 15021 15345 8550 13297 13296 8549 8549 8548 15310 8589 15310 10503 8548 3817 3816 15020 3816 15020 10503 10502 8547 15309 10502 15345 8546 8546 8545 14013 15309 14012 10501 14012 14012 3815 8545 3815 8544 15345 13296 15020 13295 8544 15309 3814 3814 14011 8587 10501 8543 13295 10500 3813 15345 3813 10500 13294 8542 8587 3812 14011 15309 8541 10499 13294 15020 8540 8586 8539 7412 15019 3812 3811 3811 13293 10499 8538 15344 10498 8537 14011 8586 8537 10498 10497 7411 14010 3810 10497 13293 15309 7408 10496 8536 7407 3810 7406 10496 8536 13292 10495 14010 15344 15344 15344 8577 8535 8535 8534 8534 15019 3809 10495 8533 8532 3809 14010 13292 13291 14009 7403 14009 10494 14009 13291 3808 15019 15308 14008 8531 14008 3808 10494 15019 15018 15018 15308 8530 14008 15344 14007 3807 8529 7400 10493 7397 10493 14007 3807 15308 14007 13290 15344 8529 3806 10492 10492 10491 13290 10491 13289 15343 3806 3805 3805 3804 8528 8527 10490 8527 15018 15018 14006 3804 3803 10490 8526 10489 14006 3803 10489 13289 3802 15343 3802 15308 10488 10488 3801 13288 15308 15307 8577 15017 7396 13288 10487 15307 10487 3801 3800 8526 15343 15343 8525 10486 14006 15307 3800 15343 14005 8524 10486 15307 8576 8524 10485 3799 13287 10485 15307 8523 15017 10484 3799 13287 10484 10483 8523 3798 8522 14005 8576 10483 15306 3798 10482 15017 7395 8575 8521 3797 13286 3797 14005 8520 15343 15017 7392 13286 8519 10482 10481 10481 10480 8519 15016 8518 15306 10480 14004 8517 15016 8516 14004 14004 15016 10479 10479 15016 8516 15342 7390 15342 3796 14003 15306 3796 3795 8515 8514 10478 8513 7388 15015 15342 15342 8513 8512 8512 14003 15015 3795 13285 8511 15015 14003 15306 15015 8511 13285 13284 14002 13284 15306 10478 10477 8510 14002 15014 10477 8509 15342 8508 15305 15305 3794 15014 3794 3793 14002 3793 14001 3792 10476 14001 15305 10476 15342 13283 13283 10475 15305 8507 15014 10475 3792 15341 7383 8507 8506 3791 3791 14001 15014 3790 10474 15305 15304 10474 8505 15013 15013 13282 15341 3790 15013 3789 7381 13282 14000 15013 15304 15341 10473 10473 15304 3789 8504 13281 15341 15012 15012 15341 15304 10472 13281 15304 3788 15012 10472 8503 13280 10471 14000 3788 7379 15012 8502 13280 15341 3787 15303 15011 8575 15011 13279 10471 15011 10470 15340 15011 15303 8501 3787 3786 8500 15340 7377 14000 13279 8499 3786 13278 10470 13278 13277 8574 15010 13277 10469 3785 13999 13276 15303 8498 8498 3785 10469 7375 13999 13276 3784 15340 15340 3784 13275 10468 15340 10468 8497 8497 15303 15010 8496 8495 13275 8494 15010 13274 3783 3783 3782 3782 8493 15010 3781 13999 15340 13274 3781 3780 8492 13273 13273 13272 3780 15009 3779 13998 8491 10467 13998 13998 8490 15009 13997 3779 15339 10467 15009 3778 15303 15009 3778 10466 8489 13272 15302 10466 13271 13997 3777 8489 15339 8488 13271 3777 13270 3776 13270 13997 13996 15302 8574 8488 15008 15339 3776 8487 3775 3775 15302 13269 15302 8487 10465 3774 13269 3774 13268 13996 15339 13268 3773 8573 15008 8486 10465 10464 3773 13996 10464 13995 13995 13267 3772 15302 3772 3771 3771 13995 3770 3770 10463 13267 13266 8486 3769 10463 10462 13266 15301 10462 13994 10461 3769 15008 3768 15339 8485 7374 13265 13265 3768 13264 10461 3767 15339 3767 8485 8484 13264 15338 10460 8484 10460 8483 13263 13994 8482 7372 3766 8481 10459 10459 15338 8481 7370 13263 10458 3766 15338 13994 15301 15301 15301 10458 3765 13262 3765 3764 3764 13993 13993 15338 3763 3763 8480 8480 15301 7369 3762 8479 13993 3762 3761 8478 3761 13262 13261 8477 8476 13261 3760 13260 15300 3760 13260 13259 13259 10457 13992 8476 15008 13258 15300 8475 3759 15338 13258 15338 15007 3759 15300 3758 15007 15300 10457 10456 15337 3758 13257 8475 13257 3757 15007 3757 8474 15007 10456 7368 15006 3756 15006 10455 3756 10455 15337 15006 13256 8474 8473 13992 10454 15300 15..

07.out

29024
28642 28642 28642 22515 28642 22515 22514 22514 5823 22513 28641 28641 28641 28641 22513 28640 22512 22512 22511 28640 22511 22510 22510 28640 28640 28639 28639 22509 3100 22509 28639 28639 3099 28638 22508 28638 22508 28638 28638 28637 28637 22507 28637 28637 28636 22507 22506 22506 22505 28636 28636 28636 22505 22504 28635 22504 22503 22503 28635 28635 28635 28634 29023 28634 28634 29023 22502 28634 22502 338 28633 28633 22501 22501 22500 22500 29023 28633 28633 3098 22499 22499 28632 28632 29023 28632 22498 28632 28631 28631 22498 22497 28631 22497 28631 22496 22496 22495 22495 22494 28630 22494 22493 28630 22493 22492 22492 28630 22491 28630 5822 22491 29022 28629 28629 28629 28629 22490 22490 28628 22489 29022 28628 28628 28628 3097 28627 28627 22489 22488 22488 22487 28627 3096 22487 22486 28627 28626 22486 28626 28626 22485 28626 22485 28625 22484 28625 28625 22484 22483 22483 22482 28625 22482 22481 22481 28624 28624 22480 28624 22480 28624 28623 22479 22479 28623 28623 28623 28622 28622 3095 22478 22478 28622 22477 22477 22476 22476 22475 22475 22474 22474 28622 338 22473 22473 28621 22472 22472 22471 22471 22470 22470 22469 28621 29022 3094 28621 22469 22468 22468 22467 28621 28620 28620 28620 28620 22467 28619 22466 22466 28619 22465 22465 28619 28619 28618 28618 28618 22464 28618 28617 22464 28617 22463 22463 28617 28617 29022 5821 28616 28616 22462 29022 22462 22461 22461 22460 28616 22460 22459 22459 28616 28615 28615 28615 22458 28615 28614 337 28614 28614 22458 22457 22457 28614 22456 29022 28613 28613 28613 28613 28612 5820 22456 28612 22455 28612 29022 28612 22455 28611 22454 28611 28611 28611 28610 22454 22453 22453 28610 22452 28610 22452 28610 28764 22451 28609 28609 28609 28609 28608 28608 28608 22451 28608 22450 22450 28607 28607 28607 22449 22449 22448 28607 28606 22448 22447 28606 28606 22447 22446 28606 28605 28605 22446 28605 22445 28605 22445 28604 22444 28604 22444 22443 28604 28604 22443 28603 22442 28603 22442 28603 28603 337 22441 28602 28602 22441 22440 22440 22439 22439 22438 28602 3093 22438 22437 22437 28602 22436 22436 3092 22435 22435 28601 22434 22434 28601 22433 22433 3091 22432 22432 22431 22431 28601 28601 22430 28600 22430 22429 28600 28600 22429 22428 28600 22428 28763 22427 28599 28599 22427 28599 22426 3090 28599 28598 22426 28598 22425 28598 28598 22425 28597 28597 22424 22424 28597 28597 28596 28596 22423 22423 22422 28596 28596 28595 28595 28595 28595 5819 28594 28594 28594 22422 22421 28594 28593 28593 28593 22421 22420 22420 22419 28593 22419 29022 29022 28592 28592 22418 28592 28592 22418 22417 22417 22416 28591 28591 22416 22415 22415 22414 22414 22413 28591 28591 22413 22412 22412 28590 28590 22411 28590 22411 22410 22410 28590 22409 5818 22409 28589 28589 22408 3089 5817 22408 28589 28589 28588 22407 5816 28588 22407 28588 22406 22406 22405 28588 28587 28587 22405 28587 3088 22404 28587 28586 22404 22403 5815 22403 22402 28586 28586 28586 22402 22401 29022 22401 22400 28585 22400 28585 28585 28585 28584 28584 22399 28584 28584 28583 28583 22399 22398 22398 28583 22397 28583 22397 28582 28582 28582 22396 28582 28581 22396 22395 22395 28581 28581 28581 22394 28580 29021 28580 28580 22394 22393 22393 22392 22392 28580 22391 28579 28579 22391 22390 28579 22390 22389 28579 22389 28578 22388 22388 28578 28578 28578 28577 22387 28577 22387 28577 22386 29021 28577 22386 28576 22385 22385 22384 28576 22384 5814 28576 28576 28575 28575 28575 29021 28575 28574 28574 22383 5813 5812 22383 22382 22382 22381 28574 29021 28574 22381 28763 22380 22380 28573 28573 22379 5811 28573 28573 28572 28572 22379 22378 28572 22378 22377 22377 22376 336 28572 28571 22376 22375 22375 22374 22374 28571 22373 22373 22372 28571 22372 28571 28570 28570 22371 28570 28570 22371 22370 22370 28569 28569 28569 28569 28568 28568 5810 28568 22369 22369 28568 22368 22368 22367 22367 28567 22366 22366 28567 22365 28567 22365 28567 28566 22364 28566 28566 3087 22364 28566 28565 28565 22363 22363 22362 28565 28565 22362 28564 28564 22361 22361 22360 22360 28564 22359 28564 28563 28563 28563 22359 28563 28562 28562 22358 22358 22357 28562 28562 28561 22357 22356 22356 28561 22355 29021 28561 28561 28560 29021 22355 28560 28560 22354 22354 28560 22353 28559 22353 22352 22352 22351 22351 28559 28559 22350 28559 22350 22349 22349 28558 22348 28558 22348 28558 22347 28558 22347 28557 28557 28557 28557 22346 28556 336 22346 22345 28556 28556 28556 28555 28555 22345 28555 28763 28555 29021 28554 28554 29021 28554 22344 28554 22344 22343 28553 22343 28553 28553 22342 335 28553 28552 28552 22342 22341 28552 22341 28552 3086 28551 28551 28551 28551 22340 22340 22339 22339 22338 28550 22338 22337 22337 22336 28550 28550 28550 22336 22335 29021 28549 22335 28549 28549 28549 22334 22334 5809 28548 22333 28548 22333 22332 28548 28548 28547 22332 22331 22331 22330 28547 28547 22330 22329 3085 22329 22328 22328 22327 29021 3084 28547 28546 3083 28546 22327 22326 28546 22326 22325 22325 28546 28545 22324 28545 22324 28545 28545 28544 29020 22323 28544 28544 22323 22322 22322 3082 28544 28543 22321 3081 22321 22320 3080 28543 22320 22319 3079 22319 28543 22318 22318 22317 22317 22316 22316 22315 5808 22315 28543 28542 22314 22314 378 28542 28542 28542 28541 28541 28541 28541 28540 28540 28540 28540 28539 22313 28539 22313 3078 28539 3077 28539 22312 22312 28538 22311 28538 22311 22310 22310 28538 29020 5807 22309 22309 3076 28538 22308 365 28537 22308 22307 22307 28537 22306 22306 22305 28537 22305 22304 28537 22304 22303 28536 28536 28536 28536 28535 22303 22302 29020 28535 28535 28535 28534 22302 22301 28534 22301 22300 5806 22300 22299 28534 28534 28533 28533 28533 28533 22299 22298 29020 22298 28532 22297 22297 28532 28532 28532 22296 29020 28531 22296 28531 22295 22295 22294 28531 28531 22294 22293 28530 28530 22293 22292 29020 28530 22292 22291 28530 22291 28763 22290 28529 22290 28529 22289 22289 5805 28529 28529 22288 22288 28528 28528 3075 28528 22287 22287 22286 29020 22286 28528 28527 28527 22285 28527 28527 22285 28526 22284 22284 28526 28526 28526 22283 28525 5804 28525 22283 22282 22282 28525 5803 22281 3074 22281 22280 22280 22279 22279 28525 22278 22278 22277 22277 28524 22276 28524 28524 28524 28523 28523 22276 29020 22275 29020 28523 28523 22275 22274 22274 28522 28522 22273 22273 28522 3073 5802 22272 28522 22272 28763 28521 3072 28521 28521 22271 22271 22270 22270 28521 22269 28520 22269 22268 5801 28520 22268 28520 22267 28520 28519 22267 22266 28519 22266 28519 28519 22265 22265 22264 22264 28518 22263 28518 28518 22263 22262 22262 28518 22261 22261 22260 22260 29020 28517 22259 22259 28517 3071 28517 28517 28516 22258 28516 28516 28516 22258 22257 22257 22256 22256 22255 28515 22255 22254 28515 28515 28515 28514 28514 22254 22253 28514 22253 28514 5800 22252 22252 28513 22251 28513 28513 28513 22251 28512 22250 28512 22250 28512 22249 22249 3070 28512 28511 28511 22248 22248 28511 22247 22247 28511 28510 28510 22246 28510 28763 28510 22246 28509 22245 22245 22244 28509 28509 22244 22243 22243 22242 28509 28508 22242 28508 28508 28508 28507 22241 22241 28507 22240 22240 28507 28507 5799 22239 22239 28506 22238 28506 28506 28506 22238 28505 3069 28505 28505 22237 28505 28504 28504 28504 22237 22236 28504 22236 22235 3068 28503 22235 22234 22234 28503 28503 22233 28503 28502 22233 28502 28502 22232 22232 22231 22231 22230 22230 22229 22229 28502 22228 22228 22227 28501 5798 28501 22227 28501 22226 22226 28501 28500 22225 28500 28500 28500 22225 22224 28499 28499 29019 22224 28499 28499 22223 22223 22222 22222 28498 28498 22221 22221 22220 22220 28498 28498 28497 28497 22219 364 22219 28497 22218 22218 22217 28497 28496 28496 22217 22216 28496 22216 22215 28496 28495 28495 22215 22214 29019 22214 29019 28495 22213 28495 28494 28494 28494 3067 5797 28494 28493 29019 22213 28493 22212 22212 28493 28493 28492 28492 22211 22211 22210 28492 22210 22209 22209 22208 28492 28491 28491 28491 22208 5796 22207 28491 3066 22207 28490 22206 28490 22206 28490 28490 22205 22205 22204 28489 22204 28489 28489 22203 28489 22203 28488 28488 28762 28488 22202 29019 28488 5795 22202 28487 28487 5794 28487 335 28487 22201 22201 28486 28486 28486 22200 28486 22200 28485 22199 22199 3065 5793 22198 22198 28485 28485 334 22197 28485 28484 28484 22197 28484 22196 22196 28484 22195 22195 22194 28483 22194 22193 22193 22192 22192 28483 22191 28483 22191 28483 22190 28482 28482 22190 3064 28482 28482 29019 22189 28481 22189 5792 22188 5791 28481 28481 28481 28480 22188 28480 22187 28480 22187 28480 28479 22186 28479 22186 22185 28479 334 28479 28478 22185 22184 28478 22184 29019 5790 28478 22183 22183 28478 28477 22182 22182 28762 22181 28477 28477 28477 28476 22181 22180 22180 3063 28476 22179 28476 28476 5789 22179 28475 22178 22178 28475 3062 22177 22177 28475 22176 22176 22175 22175 22174 28475 5788 22174 28474 28474 28474 28474 22173 22173 28473 22172 22172 5787 28473 28473 28762 28473 22171 28472 22171 22170 22170 22169 28472 22169 22168 28472 22168 22167 22167 22166 22166 28472 3061 3060 22165 22165 28471 22164 3059 28471 22164 28471 22163 28471 28470 28470 22163 28470 28470 28469 29019 29019 28469 28469 22162 28469 29019 28468 28468 22162 22161 22161 28468 28468 22160 28467 22160 28467 22159 22159 28467 28467 28466 22158 3058 22158 28466 22157 28466 22157 22156 28466 28465 22156 28465 5786 22155 28465 28465 22155 22154 28464 22154 28464 22153 5785 22153 28464 28464 28463 29018 28463 28463 5784 28463 28462 22152 28462 22152 28462 28462 22151 22151 22150 28461 22150 28461 28461 28461 28460 22149 22149 22148 22148 22147 22147 22146 3057 28762 5783 22146 29018 22145 28460 28460 3056 28460 28459 28459 22145 3055 28459 22144 22144 28459 28458 28458 22143 22143 22142 22142 22141 3054 28458 22141 22140 22140 28458 28457 22139 22139 22138 28457 22138 22137 28457 22137 22136 22136 28457 22135 28456 28456 22135 28456 22134 22134 28456 22133 22133 22132 22132 28455 22131 22131 28455 22130 22130 3053 28455 28455 28454 2845..

08.out

23982
23672 23672 18485 18485 18484 23981 23769 23671 18484 23671 23671 18483 23671 23670 23670 23670 23670 23669 23669 18483 23669 18482 23669 23668 18482 23981 23668 23981 23668 18481 23668 23667 4955 23667 18481 18480 23667 23667 18480 18479 23666 18479 23666 23666 23666 18478 23665 18478 18477 18477 23665 23665 23665 23664 2623 2622 23664 2621 23664 23664 23663 4954 23663 23663 18476 18476 23663 23662 23662 18475 23662 23662 23661 18475 23661 18474 18474 23661 18473 18473 18472 18472 23661 18471 23660 2620 2619 18471 23660 23660 23660 23659 18470 18470 18469 23659 18469 23659 23659 18468 23981 18468 18467 23658 18467 18466 18466 23658 23658 4953 18465 18465 23658 18464 23657 18464 2618 18463 18463 18462 23657 23657 18462 4952 18461 23657 23656 18461 18460 18460 23656 23656 18459 23656 18459 23655 23655 4951 23655 18458 23655 23654 23654 23654 23654 23653 18458 18457 23653 18457 18456 18456 18455 18455 18454 23653 18454 18453 18453 18452 23653 23652 18452 23652 18451 23652 18451 18450 23652 23651 23651 23651 18450 23651 18449 18449 18448 18448 18447 23650 18447 23650 18446 18446 18445 23650 2617 2616 18445 2615 18444 4950 18444 23981 18443 23650 23649 4949 18443 23649 18442 23649 23981 18442 23649 23648 23648 23648 23648 18441 18441 23647 18440 23647 18440 18439 23647 23980 18439 18438 18438 18437 23647 23646 4948 23646 23646 23646 23645 23645 18437 23645 18436 18436 23645 23644 23644 18435 18435 18434 23644 23644 18434 23643 23643 4947 18433 18433 18432 23643 23643 23642 18432 18431 18431 18430 23642 2614 23642 18430 18429 23642 18429 18428 18428 23641 23769 23641 18427 18427 23641 18426 23641 23640 23640 18426 18425 23640 18425 18424 18424 18423 23640 23639 18423 23639 18422 23639 23639 23638 18422 18421 23980 23638 23638 18421 23638 18420 23637 18420 23980 23637 18419 4946 18419 18418 23637 18418 18417 18417 18416 23637 23636 23636 18416 18415 23636 18415 18414 18414 23636 23635 23635 23635 2613 23635 23634 23634 23634 18413 18413 23634 23633 18412 18412 4945 18411 23633 23633 23633 18411 18410 23632 18410 18409 18409 4944 23980 23632 18408 18408 23632 23632 23631 18407 23631 18407 2612 23631 23631 18406 23630 295 18406 4943 18405 18405 23630 23630 23630 23629 18404 18404 23629 23629 18403 23629 18403 23628 18402 23628 23628 23628 23627 23980 23627 18402 23627 23627 18401 23626 18401 23626 23626 18400 23626 18400 23625 18399 23625 23625 18399 18398 23625 18398 23624 23624 23624 23624 23623 18397 18397 23623 18396 18396 23623 23623 18395 18395 23980 23980 23622 23622 18394 23622 4942 18394 18393 18393 23622 18392 23621 23621 23621 18392 18391 23621 23620 23620 23620 23620 18391 18390 23619 4941 23980 23619 18390 18389 23619 18389 18388 2611 18388 18387 4940 18387 23619 23618 23618 2610 18386 18386 18385 18385 23618 18384 18384 23618 18383 18383 18382 18382 18381 18381 23617 18380 2609 23617 18380 18379 18379 23617 294 23617 23616 18378 18378 23616 18377 23616 23616 23615 23615 18377 23615 23615 18376 23614 18376 18375 23614 23614 23614 18375 23613 18374 23613 23613 18374 23613 23612 18373 23612 23612 23612 23611 23611 18373 23611 18372 18372 23611 23610 18371 18371 23610 23610 23610 18370 23609 23609 18370 18369 18369 23609 18368 23609 4939 23608 18368 23608 294 23608 23608 18367 18367 18366 23607 2608 18366 293 23607 18365 18365 18364 18364 18363 23607 23607 23606 23606 18363 18362 23606 18362 18361 18361 23606 18360 23605 293 18360 18359 18359 2607 23605 23980 4938 18358 18358 18357 23605 18357 18356 23605 23604 23604 23980 18356 23604 18355 23604 23979 18355 18354 18354 18353 18353 23603 23603 18352 23603 23603 2606 18352 23602 18351 18351 23979 18350 23602 18350 18349 2605 18349 18348 18348 23602 23602 23601 18347 23979 23601 18347 18346 18346 18345 4937 4936 23601 18345 18344 23601 18344 23600 23600 18343 18343 23600 23600 23599 18342 18342 18341 18341 18340 18340 23599 23599 23599 23598 18339 2604 18339 23598 2603 23598 23598 23597 23597 23597 23597 23596 23596 23596 23596 18338 23979 18338 18337 18337 18336 23979 23595 23595 18336 23979 23595 18335 18335 23595 18334 18334 18333 18333 18332 18332 23979 23594 23594 23594 4935 23594 2602 18331 18331 18330 18330 18329 23593 18329 18328 18328 4934 18327 23593 2601 4933 18327 23593 23593 23592 23592 23592 18326 18326 18325 23592 23591 23979 18325 23591 18324 18324 23591 4932 18323 23769 18323 23591 18322 18322 23590 18321 23590 18321 23979 23590 18320 23590 23589 18320 23589 18319 23589 23589 23588 18319 23588 18318 23588 23588 23587 23587 23587 23587 18318 18317 18317 23586 23586 18316 18316 18315 18315 23979 18314 23978 23586 23586 23585 23585 23585 23585 18314 18313 23584 23584 23584 18313 4931 18312 23584 18312 23583 23583 23583 18311 23583 23582 18311 23978 23582 18310 23582 23582 23581 23581 2600 18310 23978 23581 18309 23581 23580 18309 23580 23580 18308 4930 4929 18308 18307 23978 23580 18307 18306 4928 23579 23579 23579 23579 18306 18305 18305 18304 23578 23578 18304 4927 18303 23578 18303 4926 18302 18302 18301 18301 18300 23978 18300 23578 23577 18299 23577 18299 23577 18298 23769 23978 18298 23577 18297 23576 18297 23576 18296 18296 18295 18295 4925 18294 23576 18294 18293 23576 23575 23575 23575 23575 23574 23574 23574 23574 23573 23573 18293 18292 23573 18292 18291 23573 18291 18290 23572 18290 18289 23572 18289 4924 18288 23572 18288 23572 23571 23571 18287 23571 23571 23570 23570 23570 18287 4923 18286 18286 18285 23570 23569 18285 23569 23569 23569 18284 18284 18283 23568 18283 18282 23568 23568 23568 23567 23567 23567 18282 18281 23567 18281 23566 23566 18280 23566 23566 23565 2599 18280 23565 18279 18279 18278 18278 23565 23565 18277 18277 23564 23564 23564 18276 23564 18276 18275 23563 18275 18274 18274 18273 18273 18272 18272 18271 23563 18271 23563 23563 2598 18270 23562 23562 23562 18270 18269 18269 23562 23561 23561 23561 18268 23561 2597 18268 23560 4922 18267 4921 23560 18267 18266 23560 23560 18266 23559 18265 23559 18265 23978 18264 18264 4920 23559 23559 23558 23978 23558 18263 18263 23558 18262 23978 18262 23558 23557 23978 23557 18261 23557 18261 18260 18260 18259 18259 18258 18258 18257 18257 18256 23557 23556 23556 18256 18255 23556 23556 23555 23555 23555 18255 23555 23554 18254 18254 4919 23554 18253 18253 18252 23554 18252 23554 23553 18251 23553 4918 23977 18251 23553 18250 18250 18249 18249 23553 18248 18248 18247 23552 23552 23552 23552 23551 18247 18246 23551 18246 23551 18245 23551 23550 18245 292 18244 23550 18244 23977 18243 23550 18243 18242 18242 23550 18241 23977 23549 23549 23549 18241 4917 23549 18240 23548 23977 18240 23548 23548 18239 18239 18238 23548 23547 18238 18237 18237 18236 18236 18235 23769 23547 18235 23547 23547 23546 18234 23546 23546 18234 18233 23546 23545 23545 23545 23545 18233 18232 23544 23544 18232 23544 23544 18231 23543 23543 18231 18230 2596 4916 23543 18230 23543 18229 2595 18229 23542 23542 18228 18228 23542 18227 18227 23542 4915 18226 18226 18225 23541 18225 18224 18224 4914 23541 23541 18223 18223 23541 23540 18222 18222 23540 23540 2594 2593 18221 18221 23540 4913 23539 23539 23539 23539 18220 23538 23538 23538 18220 23538 23537 18219 18219 23537 18218 23537 23537 18218 18217 23977 18217 18216 18216 18215 18215 18214 18214 18213 23977 23536 18213 4912 23536 18212 18212 18211 23536 18211 18210 23536 23535 23535 23535 23535 23534 23534 23534 18210 23534 18209 18209 23533 18208 23533 18208 23533 18207 23533 18207 23532 23532 18206 23532 18206 23532 18205 18205 18204 18204 23531 23531 23531 18203 18203 18202 18202 18201 23531 18201 23530 18200 18200 23530 18199 18199 18198 18198 18197 18197 23530 2592 18196 18196 18195 23977 23977 23530 23529 23529 18195 23529 292 23529 18194 18194 23528 18193 23528 23528 23528 18193 23527 23527 2591 23977 18192 23527 18192 18191 23527 23526 23526 23526 23526 23525 18191 18190 18190 18189 23525 18189 23525 4911 23525 2590 23524 18188 23524 18188 18187 23524 18187 23524 23523 18186 18186 18185 23523 23523 23523 23522 23522 18185 23522 23522 18184 23521 23521 23521 18184 18183 23521 18183 23520 18182 23520 18182 18181 18181 4910 23977 18180 23520 23520 18180 23519 18179 18179 23976 23519 18178 23519 18178 18177 18177 23519 23518 23518 23518 18176 23518 23517 23517 4909 23517 18176 18175 18175 18174 18174 23517 23516 23516 2589 23516 18173 18173 23516 23515 23515 18172 18172 18171 23515 23515 18171 18170 23514 18170 23514 18169 23514 23514 23513 18169 23513 18168 18168 18167 18167 23513 18166 23513 18166 18165 18165 23512 18164 18164 23512 23512 291 23512 18163 18163 18162 18162 18161 18161 18160 18160 4908 23511 18159 23511 23511 23511 18159 4907 18158 18158 23510 23510 18157 18157 23510 23768 23510 23509 18156 23509 23509 23509 18156 23508 18155 23508 4906 23508 23508 23507 23507 23507 23507 18155 2588 23506 23506 18154 18154 18153 18153 18152 18152 18151 18151 23506 23506 23505 23505 23505 23505 23504 23504 18150 2587 23504 23504 18150 18149 18149 23503 291 18148 18148 18147 23503 18147 18146 18146 23503 4905 23503 23502 4904 18145 23502 23502 23502 18145 23501 18144 18144 23501 23501 4903 18143 23976 18143 18142 23501 23500 18142 18141 18141 18140 2586 23500 23500 23500 23499 23499 18140 18139 18139 23499 18138 18138 18137 18137 23976 18136 18136 18135 4902 18135 18134 23499 18134 23498 23498 18133 23498 18133 290 23498 2585 18132 18132 23976 18131 18131 18130 18130 23497 23497 18129 23976 23497 18129 18128 23497 18128 23496 23496 23496 23496 18127 18127 23495 23495 18126 4901 23495 18126 18125 18125 18124 23495 18124 18123 18123 23494 23494 23494 23494 23768 18122 18122 18121 23493 23493 23493 23493 18121 23492 18120 23492 18120 18119 18119 18118 18118 18117 23492 23492 18117 23491 290 18116 18116 23976 18115 18115 23491 23976 18114 23491 23491 18114 23768 23490 18113 18113 23490 23490 18112 23490 18112 23489 23489 2584 23489 2583 18111 18111 18110 23489 23488 23488 23488 23488 18110 18109 23487 4900 18109 18108 23487 23976 23487 18108 18107 18107 18106 18106 18105 23487 4899 18105 18104 18104 23486 23486 23976 23486 18103 23486 23485 23485 181..

09.out

36216
28353 35019 28352 9417 35018 22035 28352 21287 28351 22034 28351 28350 14354 18839 9416 35018 9416 28350 9415 35018 22033 9415 35017 35017 22033 28349 14351 35017 9414 9414 35016 22032 22032 21286 21285 35016 14350 22031 21284 9413 28349 28348 28348 28347 14349 28347 28346 28346 14347 28345 35016 22031 9413 22030 9412 22030 14346 22029 35015 35015 22029 35015 28345 35014 18838 28948 35014 9412 22028 22028 18837 22027 22026 35014 28344 22026 21283 9411 21282 22025 22025 36215 35013 21281 28344 9411 22024 21280 9410 21279 9410 28947 9409 21278 18836 21277 28343 35013 9409 9408 9408 9407 9407 28343 9406 18835 21276 35013 35012 9406 35012 9405 22023 9405 9404 35012 9404 36215 9403 21275 28342 9403 9402 9402 35011 36215 35011 35011 22022 36214 9401 35010 22021 36214 28342 14345 28341 21274 35010 35010 21273 35009 22020 9401 28947 35009 9400 36214 22019 9400 22019 9399 21272 22018 9399 22018 22017 35009 28341 35008 28340 14329 28340 28339 35008 22017 22016 9398 22016 21271 22015 28339 35008 22014 22013 36214 35007 22013 36213 9398 9397 9397 14328 35007 35007 35006 36213 9396 22012 22011 21270 35006 22010 21269 28338 21268 22010 28338 22009 35006 35005 22009 18832 22008 22008 35005 22007 35005 28337 35004 22569 9396 28337 9395 28336 9395 35004 22007 22006 9394 35004 21267 35003 28336 36213 21266 35003 22006 28335 21265 35003 22005 28335 21264 35002 28946 35002 36213 35002 21263 9394 22004 9393 28946 28334 22004 35001 21262 28334 22003 21261 21260 22002 28333 9393 18831 21259 28333 28332 28332 21258 35001 9392 9392 9391 28331 9391 28331 28945 22001 14326 22000 35001 28330 36212 28945 22000 21999 35000 35000 28330 9390 28329 21999 9390 35000 21998 28329 22568 21997 21257 28328 9389 28328 21256 21997 36212 28327 34999 36212 28327 18830 34999 21255 21996 34999 9389 28326 21996 28326 21995 34998 21994 14324 28325 18825 21254 9388 28325 21253 28944 28324 9388 9387 21994 9387 21993 9386 9386 21252 28324 34998 28323 28323 34998 34997 34997 28322 34997 21251 21993 9385 9385 21250 34996 36212 21249 9384 21992 28322 21992 9384 28321 9383 9383 21248 28321 9382 18824 21991 9382 36211 9381 9381 28320 36211 21990 34996 21247 34996 9380 9380 34995 9379 36211 34995 34995 34994 28320 28944 34994 9379 28319 28319 21989 9378 9378 21988 28318 21246 21988 18821 21987 14319 21986 21245 21244 28318 9377 18819 28317 21986 21985 9377 21985 9376 14317 21984 21984 34994 21983 21982 36211 9376 21982 21981 9375 21981 18818 21980 28317 21979 9375 21243 21242 28316 21241 28316 21979 21978 34993 34993 28315 9374 21978 9374 28315 28314 21977 21240 36210 34993 9373 28314 34992 28313 9373 9372 21977 34992 21976 34992 34991 9372 21975 34991 9371 18817 34991 9371 34990 9370 21974 9370 36210 18814 21973 21239 34990 28313 34990 34989 9369 28312 28943 34989 21973 34989 14310 21972 36210 21972 22567 34988 36210 21971 34988 21238 28312 28311 14306 21237 9369 21970 21969 34988 21969 14305 28311 9368 9368 34987 28310 34987 34987 9367 21968 28310 34986 21968 36209 21967 21236 9367 28309 21966 28309 21965 34986 36209 9366 34986 21964 21963 18812 21235 9366 9365 36209 9365 28943 21234 28308 36209 18810 28308 21963 21962 28307 14304 28307 34985 21962 28306 34985 21961 36208 28306 14303 22566 9364 21960 34985 21960 34984 28305 21233 28305 21959 36208 9364 21232 9363 9363 21958 34984 28304 34984 28304 34983 36208 34983 34983 9362 9362 9361 34982 21231 28303 9361 28303 14302 9360 34982 34982 21958 28302 34981 21957 9360 34981 9359 9359 28302 28301 34981 21956 34980 21956 28301 34980 34980 28300 36208 34979 9358 18808 34979 28300 28299 28299 21230 9358 21955 9357 21229 28298 21228 34979 9357 21955 21954 34978 9356 21954 28298 9356 21953 36207 9355 28297 9355 34978 34978 9354 34977 9354 21227 21953 21952 34977 21951 34977 21951 28297 21950 21226 34976 18807 36207 21950 9353 21949 21948 21948 21947 14300 34976 14299 28296 28296 21947 28295 28295 28294 21946 34976 28294 28293 28293 34975 28292 14296 28292 21225 28291 34975 21224 28291 34975 21946 21945 36207 34974 21945 9353 21223 9352 34974 21944 9352 21943 9351 9351 34974 9350 36207 28290 34973 22565 21943 9350 9349 9349 34973 9348 28290 9348 9347 34973 34972 9347 36206 28289 21942 21222 34972 21941 9346 21941 18804 21940 9346 14295 21221 21939 9345 9345 28289 21938 28288 34972 9344 21937 21937 21936 36206 34971 28288 18803 28287 28287 9344 9343 34971 21935 21220 21934 34971 9343 21933 21933 21932 9342 34970 21931 28286 28942 34970 34970 34969 21931 9342 21219 21930 36206 28286 21930 21929 28285 21929 9341 28285 34969 21928 21218 9341 28284 21927 21927 28942 34969 34968 21217 34968 18801 34968 34967 34967 21216 14294 28284 34967 28283 9340 9340 28941 9339 34966 21215 21926 9339 28283 9338 9338 21926 9337 28282 9337 9336 21214 21925 34966 21213 21925 21924 34966 21923 9336 9335 28282 9335 21212 21922 9334 9334 14293 34965 34965 28281 34965 34964 21922 21211 9333 21921 21210 34964 36206 9333 34964 28281 9332 9332 21920 28941 34963 28280 28280 28279 21209 28279 21920 9331 34963 9331 28278 9330 21919 21208 21918 21207 21918 21917 34963 28278 36205 21206 21205 22564 14291 9330 34962 21916 28277 34962 28277 14289 34962 28276 9329 28940 36205 21916 28276 9329 21915 28275 28275 21914 34961 28274 34961 28274 21204 28273 9328 34961 34960 9328 21203 28273 9327 9327 9326 21914 21202 9326 21913 9325 28272 34960 28272 36205 34960 34959 34959 9325 36205 28271 21201 21200 9324 9324 34959 28271 28270 9323 21913 28270 21199 21912 34958 21911 28940 21911 21910 28269 21198 28269 9323 21909 9322 34958 34958 21197 21196 9322 9321 21195 36204 21908 14287 28268 21194 9321 34957 28268 9320 28267 34957 34957 9320 34956 28267 9319 34956 21908 34956 34955 21907 21906 18799 28266 9319 9318 21906 21905 9318 9317 28266 9317 18797 34955 34955 14284 28265 21905 34954 9316 28265 9316 34954 28264 34954 9315 34953 21904 28264 9315 21904 34953 34953 9314 14283 21903 21193 28263 18795 9314 9313 9313 9312 34952 9312 9311 28263 21192 34952 21902 28262 18794 28939 34952 21191 9311 14282 21190 34951 21189 9310 9310 9309 9309 34951 9308 34951 28262 36204 28261 28261 34950 9308 9307 9307 34950 21901 28260 22563 28260 21188 34950 34949 9306 21900 34949 34949 9306 28259 21187 9305 34948 21899 9305 21186 9304 22562 21185 28259 28258 21898 9304 21897 28258 21897 21896 34948 28257 18793 9303 21895 34948 28257 36204 9303 9302 9302 21895 34947 18792 9301 9301 9300 21894 34947 34947 9300 28256 28256 21894 28255 21893 14281 28255 28939 9299 21893 9299 9298 9298 28254 34946 9297 18790 21184 34946 21892 34946 9297 34945 9296 21892 34945 28938 21891 9296 21891 28254 34945 28253 34944 21890 28253 9295 34944 28252 28252 21183 9295 9294 21889 21889 18789 21182 34944 34943 21888 28251 9294 21181 18786 28251 28250 21180 9293 36204 21179 28250 21887 9293 28249 21887 9292 36203 34943 34943 9292 9291 21178 9291 34942 9290 34942 21886 34942 36203 9290 34941 28249 21177 21176 21175 28248 34941 21886 28248 28247 34941 28247 36203 21885 9289 34940 21885 21884 36203 21884 28246 21883 9289 9288 28246 9288 28938 9287 9287 34940 9286 28245 9286 14279 21882 21881 36202 9285 21174 21880 34940 34939 34939 21879 21173 21878 9285 28245 36202 34939 28244 34938 34938 9284 21877 9284 21876 21875 21875 14278 28244 21874 9283 9283 21172 9282 9282 9281 9281 9280 9280 36202 9279 21171 28243 9279 21874 36202 21170 9278 21873 28243 21873 34938 34937 28242 14276 34937 28242 18785 21872 21871 34937 34936 14272 28241 28241 34936 28240 22561 21870 9278 28240 28239 21869 9277 28239 21869 21169 21168 21167 21868 34936 34935 21867 28238 9277 9276 34935 21166 28238 18784 18782 18781 21165 14268 21164 34935 28237 21163 34934 21162 28237 21867 36201 9276 21866 34934 21866 14266 18780 21865 9275 28236 21161 21864 18777 34934 21160 34933 9275 21159 28236 34933 9274 34933 34932 9274 28235 34932 9273 9273 21158 36201 21863 9272 9272 21862 34932 34931 34931 28235 9271 21862 34931 21157 36201 9271 28234 28234 36201 28233 34930 34930 34930 36200 9270 21861 21156 9270 34929 28233 18776 14263 9269 28232 34929 34929 21860 21859 28232 28231 28231 28230 9269 9268 34928 9268 28230 21859 21155 28229 21858 28229 36200 14260 28228 34928 21858 9267 21857 28228 34928 9267 34927 9266 9266 21154 21153 14258 34927 9265 21856 28227 21856 18775 9265 21855 21855 9264 9264 21152 28227 21854 9263 21854 9263 34927 28226 21151 9262 9262 18773 28226 21853 34926 21853 34926 28225 28225 28224 34926 28224 28223 28223 21150 34925 21149 28222 21852 28222 9261 9261 18771 34925 28221 28221 14257 21148 36200 34925 28220 28220 34924 21147 28219 28219 9260 9260 34924 34924 28218 21852 9259 9259 28218 34923 9258 28217 9258 28217 34923 9257 34923 21851 9257 21146 9256 28937 34922 34922 21145 34922 28216 34921 21144 9256 28216 21851 34921 14256 21850 9255 28215 34921 21850 21143 34920 9255 14255 21142 21141 9254 9254 28215 34920 9253 21140 34920 34919 34919 34919 28214 14254 21849 21139 34918 21138 34918 34918 9253 28214 36200 21849 21848 34917 28213 21137 21136 21847 18765 21846 21846 21845 34917 9252 9252 9251 21135 9251 28213 28212 9250 21844 34917 9250 28212 9249 28211 28211 36199 28210 21844 34916 9249 28210 9248 34916 28209 21843 34916 34915 14249 9248 9247 28209 28208 28208 21842 21841 21841 28207 36199 9247 9246 28207 28206 28206 28205 21840 28205 21840 21839 21134 9246 28204 9245 21839 9245 21133 28204 21838 34915 34915 28203 21837 28203 34914 18763 34914 28202 34914 9244 21837 9244 34913 9243 21836 28202 36199 21835 34913 21835 34913 28201 21834 28201 34912 34912 34912 28200 34911 9243 36199 21833 9242 28200 28199 21832 28199 21832 28198 9242 28198 21132 21831 21831 9241 28197 9241 34911 9240 28197 22560 36198 21830 28196 9240 28196 28195 21829 34911 34910 9239 28937 9239 21131 34910 21829 9238 34910 36198 28195 28194 34909 9238 21828 21828 28194 28193 9237 21827 21130 9237 18762 21129 36198 28193 36198 28192 34909 21128 21127 21827 9236 21126 34909 21826 34908 9236 34908 28192 36197 21825 21125 9235 21824 34908 21823 21822 28191 21124 34907 21821 21123 21122 9235 21820 9234 21121 34907 34907 21819 9234 21120 21819 9233 21119 28191 18760..

10.out

23579
23255 23255 23255 18265 23255 23254 18265 18264 18264 18263 23254 18263 23254 23254 23253 18262 23253 18262 18261 18261 23253 18260 23253 23252 18260 18259 23252 23252 18259 18258 18258 23252 18257 18257 23251 23251 2574 18256 23251 18256 18255 18255 18254 18254 18253 23251 23250 18253 18252 18252 23250 23250 23250 18251 23249 23578 18251 23249 23249 4753 18250 23249 18250 23248 4752 23248 18249 18249 18248 18248 23248 18247 18247 23248 23247 23247 23247 23578 18246 18246 18245 18245 2573 23362 23247 23246 18244 23246 23246 18244 18243 18243 18242 23246 23245 18242 18241 23245 18241 18240 18240 23245 307 18239 23245 18239 23244 18238 23244 18238 18237 2572 18237 18236 18236 23244 23244 18235 18235 18234 18234 23243 4751 23243 18233 18233 2571 23243 18232 23578 18232 18231 23243 18231 18230 23242 23242 18230 23242 23242 18229 18229 18228 23241 23241 2570 18228 23241 18227 18227 18226 18226 23241 18225 18225 23240 18224 18224 18223 23240 23362 18223 18222 23240 23240 18222 18221 18221 23239 23239 18220 18220 306 23239 2569 18219 18219 18218 18218 23239 18217 23238 23238 23238 18217 23238 18216 23237 4750 18216 18215 18215 23237 23237 23237 18214 306 18214 18213 23236 23236 23236 23236 23235 23235 18213 18212 23235 23235 18212 18211 23234 23234 23234 18211 23234 4749 23233 23233 23233 23233 23232 18210 23232 18210 23232 23232 23231 23231 23231 2568 23231 4748 18209 23230 23230 18209 18208 2567 23230 18208 23230 23229 23229 4747 23229 23229 18207 23228 23228 23228 2566 23228 18207 4746 18206 23227 18206 23578 18205 4745 18205 18204 18204 23227 23227 23227 18203 18203 18202 23226 18202 18201 23226 2565 18201 18200 23226 23226 23225 18200 4744 23361 18199 18199 18198 23225 23225 18198 18197 18197 18196 23225 23224 18196 18195 18195 18194 18194 18193 18193 18192 18192 23224 23224 23224 23223 18191 18191 18190 2564 18190 305 23223 18189 23223 18189 18188 18188 18187 23223 18187 18186 23222 23222 18186 18185 23578 23222 18185 23222 18184 18184 18183 23221 23221 4743 23221 18183 23221 23220 23220 18182 18182 18181 23220 23220 4742 23219 23578 18181 4741 23219 23219 18180 23219 18180 23218 23218 23218 18179 23218 23217 23217 23217 18179 23217 23216 18178 23216 18178 18177 23216 23216 23578 23215 23215 18177 18176 18176 18175 23215 18175 18174 23215 23214 23214 18174 18173 4740 23214 18173 23214 18172 23213 23213 18172 23213 18171 18171 18170 4739 18170 23213 18169 18169 18168 23212 23212 18168 23212 23212 4738 18167 23211 23211 23211 2563 23211 18167 23210 23210 23210 23210 23209 4737 23209 18166 18166 23209 23209 18165 18165 18164 23208 18164 23208 18163 23208 4736 18163 2562 18162 23208 23207 23207 23207 23207 23578 23206 18162 18161 23206 23206 18161 18160 23206 4735 18160 23205 18159 23205 18159 23205 18158 18158 18157 18157 18156 18156 18155 23205 18155 23204 23204 23204 18154 23204 23203 23203 23578 18154 18153 18153 23203 18152 18152 23203 18151 4734 18151 23202 23202 23202 23202 18150 23201 18150 18149 18149 23201 23201 18148 23201 23200 23200 23200 18148 23200 18147 23199 18147 18146 18146 23199 18145 18145 23199 18144 18144 23199 18143 18143 23198 18142 23198 23198 23198 18142 18141 18141 23197 18140 4733 18140 18139 23197 18139 4732 18138 23197 18138 23197 23196 18137 18137 23196 23196 23196 23195 23195 23195 18136 18136 23195 23194 23194 23194 23194 18135 18135 23193 23193 23193 23193 23192 18134 23192 23192 23192 18134 23191 18133 23191 23191 18133 23191 23190 23190 4731 18132 23190 23190 23189 18132 18131 23578 23189 18131 23189 23189 4730 2561 18130 18130 23188 18129 18129 23188 23188 23188 18128 23577 23187 23187 23187 23187 23186 23186 23186 23186 18128 18127 23185 23185 23185 18127 23185 23184 18126 23184 23184 18126 18125 18125 18124 18124 18123 23184 18123 4729 23183 18122 2560 23183 18122 18121 18121 18120 18120 23577 18119 23183 18119 4728 23183 23182 23182 18118 2559 18118 23182 23182 18117 18117 18116 18116 23181 23181 18115 23181 23181 23180 18115 23180 23180 18114 18114 18113 18113 23180 18112 18112 23179 18111 18111 18110 18110 18109 4727 18109 18108 23179 23179 23179 23178 18108 18107 2558 23577 18107 18106 18106 18105 4726 18105 23178 23178 23178 18104 18104 23177 18103 18103 18102 23177 2557 18102 18101 23177 18101 18100 23577 23177 18100 23176 23176 18099 23176 18099 18098 18098 23176 18097 23175 23175 18097 23175 23175 18096 23174 18096 23174 18095 18095 18094 23174 18094 18093 18093 23174 18092 2556 18092 23173 23173 305 18091 23173 23173 4725 23172 23172 18091 4724 23172 18090 18090 23172 23171 23171 23171 18089 18089 23171 23170 18088 23170 18088 23170 23170 23169 23169 18087 18087 18086 18086 18085 18085 23169 23169 23168 23168 23168 23168 18084 18084 18083 23167 18083 18082 23167 18082 18081 4723 18081 2555 18080 18080 23167 23167 23166 23166 18079 18079 4722 23166 18078 23166 23165 18078 18077 23165 18077 18076 23165 18076 23165 23164 23164 23164 18075 18075 23164 23163 18074 18074 23163 18073 18073 18072 18072 18071 18071 23163 23163 18070 18070 18069 18069 23162 18068 2554 18068 18067 18067 23162 18066 23162 18066 23162 18065 23161 23161 23161 18065 23161 23160 23160 18064 23160 18064 23160 23159 23159 23159 23159 18063 18063 23158 23158 18062 18062 18061 4721 18061 23158 18060 23158 18060 23157 23157 23157 23157 18059 18059 23156 18058 18058 23156 23156 18057 18057 18056 18056 23156 18055 23155 2553 23155 18055 18054 23155 18054 23155 23577 4720 23154 23154 18053 18053 23154 4719 18052 18052 23154 18051 23153 18051 23153 23153 18050 23153 18050 23152 23152 23152 23152 23151 23151 23151 23151 23150 18049 4718 23150 304 23150 23150 18049 23149 23149 18048 18048 23361 18047 23149 18047 23149 18046 23361 18046 18045 23148 23148 18045 18044 18044 18043 18043 23148 23148 18042 23147 18042 18041 23147 23147 23147 304 23146 18041 23146 18040 18040 23146 23146 18039 23145 2552 18039 23577 23145 18038 23361 23145 18038 23145 18037 23577 18037 18036 18036 4717 18035 18035 23144 23144 23144 18034 23144 23143 23143 23143 23143 23142 18034 18033 18033 23142 23142 18032 23142 18032 18031 23141 23141 23141 4716 23141 23140 18031 18030 23140 23140 23140 18030 23139 18029 18029 23139 18028 18028 18027 18027 18026 18026 23139 23139 23138 23138 18025 23138 18025 18024 23138 2551 18024 18023 23577 23577 18023 18022 23137 18022 23137 18021 23137 23137 18021 18020 23136 23136 23136 23136 23135 2550 23135 18020 18019 23135 23135 18019 23134 18018 23134 18018 18017 23134 18017 23134 18016 18016 23133 23133 23133 18015 18015 18014 18014 18013 18013 18012 18012 23133 23132 23132 23132 23132 18011 23131 18011 23131 23131 23131 18010 23130 18010 23130 23130 18009 18009 18008 23130 23129 4715 23129 2549 18008 18007 23129 23129 18007 23128 23128 18006 18006 23128 23128 18005 18005 18004 18004 18003 23127 18003 23127 18002 18002 18001 18001 18000 303 23127 18000 23127 17999 23126 17999 23126 17998 23126 23126 17998 23125 23125 17997 23125 23125 17997 17996 17996 2548 17995 17995 23124 17994 23124 23124 23124 2547 17994 23123 23361 23123 23123 23123 23122 23122 23122 17993 17993 23122 23121 4714 2546 23121 17992 17992 23121 2545 17991 23121 17991 23361 23120 23577 23120 17990 23120 23120 17990 23119 23119 17989 23119 23119 23118 17989 17988 23118 23118 23118 23117 23117 23576 4713 17988 17987 23117 23576 23117 17987 17986 23116 17986 17985 17985 17984 17984 17983 23116 17983 23116 4712 23116 17982 17982 17981 23115 23115 17981 17980 2544 17980 17979 23115 17979 17978 17978 23576 2543 17977 17977 17976 23115 23114 23114 17976 23114 23114 17975 23113 17975 23113 23113 23113 17974 23112 4711 23112 23112 17974 23112 23111 2542 17973 23111 17973 17972 17972 17971 17971 23111 17970 17970 17969 17969 23111 23576 17968 17968 23110 23110 2541 23110 303 17967 23110 17967 17966 23109 17966 17965 17965 23109 2540 23109 17964 23109 23108 17964 23576 23108 23108 17963 17963 23576 23108 23107 17962 17962 17961 23107 23107 23107 23106 17961 17960 17960 17959 17959 17958 23106 23106 23106 17958 23105 17957 23360 23105 17957 2539 23105 23105 17956 23104 17956 17955 23104 17955 17954 23104 2538 23104 17954 23103 23103 23103 23103 23102 4710 23102 17953 17953 17952 2537 17952 23102 17951 23102 17951 17950 17950 17949 2536 23101 23101 17949 4709 23101 17948 23101 17948 17947 17947 23100 17946 17946 17945 23100 17945 17944 17944 17943 23100 23576 23576 23100 23099 23099 23099 23099 17943 17942 17942 23098 17941 17941 4708 17940 17940 17939 17939 23098 23098 17938 2535 339 23098 23097 23097 23576 17938 17937 17937 23097 17936 23097 17936 23096 17935 17935 23096 17934 23096 23096 23095 17934 23095 23095 17933 23576 17933 17932 17932 17931 23095 23094 23094 23094 23094 23093 17931 23093 17930 23093 23093 17930 17929 17929 17928 23092 23360 17928 17927 23092 17927 17926 17926 17925 4707 23092 17925 17924 17924 17923 17923 23092 17922 17922 17921 23091 23091 23091 2534 17921 17920 17920 23091 23090 4706 17919 23090 17919 23090 23090 17918 23089 17918 17917 23089 17917 23089 17916 17916 17915 23089 17915 17914 4705 17914 17913 17913 17912 23088 23088 17912 23360 23088 23088 23087 23087 17911 17911 23087 17910 17910 23087 17909 23086 23086 17909 23086 17908 23086 23085 17908 4704 23085 23085 2533 17907 23085 17907 17906 23084 17906 17905 17905 23084 23084 23084 17904 17904 17903 4703 23083 17903 17902 17902 23083 17901 23083 17901 23083 23082 17900 17900 23082 17899 17899 17898 23082 17898 23082 23081 23081 23081 2532 2531 23081 23080 17897 23080 17897 23080 23080 23079 23079 23079 17896 17896 17895 23079 17895 23360 23078 17894 23078 23078 23078 23077 23077 4702 17894 23077 23077 23076 17893 23076 4701 17893 17892 23076 23076 23575 17892 17891 23575 4700 2530 4699 23075 23075 23075 17891 17890 17890 23575 23075 23074 302 17889 17889 17888 23074 4698 17888 23074 23074 17887 23073 23073 23073 23073 23072 17887 4697 17886 23072 23575 23072 23072 17886 17885 23071 17885 23071 23071 23071 17884 23070 23070 23070 17884 23070 17883 23069 23069 23069 17883 23360 4696 23069 333 23068 2529 17882 17882 23068 17881 17881 17880 23068 17880 2528 ..

Subtask #1

9.6643755601 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #2

9.6556505151 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #3

9.702560036 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #4

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #5

9.6818838368 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #6

9.6763573757 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #7

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #8

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #9

7.0069655663 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #10

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is correct