Submission #837357

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
837357	2023-08-25T09:51:53 Z	Andrey	Packing (IOI19_packing)	Text	95.0186 / 100	0 ms	0 KB

01.out

7162
4036 1812 6200 6199 4035 7161 6473 4034 7018 6282 4034 4918 4033 6199 4918 6198 6198 7161 1812 3601 1811 4917 1811 1810 1810 4917 6197 1809 6595 1809 4032 1808 6594 4032 1808 4031 6594 6197 6593 4031 4916 7018 1807 1807 6472 4916 6196 6196 6195 6593 3598 6593 6195 7017 4915 1806 1806 6592 6471 1805 1805 7161 6194 4030 1804 4029 6280 6592 1804 7160 7160 6280 4029 4028 6194 1803 7160 4028 4915 7017 1803 6193 4027 3596 6592 6193 6591 6591 4914 7017 4026 4026 6192 6192 1802 1802 1801 6191 6470 7160 4025 1801 4025 7160 6191 7017 1800 6469 6591 4024 4024 6190 6590 6590 4023 6190 1800 1799 7016 3592 1799 6189 7016 1798 7159 4023 6189 6188 4914 6590 3591 7016 4022 7016 1798 4021 4020 7015 1797 4020 1797 7159 6589 4019 6188 4018 1796 6589 6589 1796 6588 1795 4017 4913 4913 4016 4016 6187 7159 1795 6588 7015 6187 1794 4015 1794 6186 6186 4015 4014 7159 4013 4912 7015 1793 4013 4912 7159 1793 6587 1792 4012 1792 1791 6468 6587 6185 4011 7015 4011 6185 6587 4911 7014 7158 4010 1791 7014 1790 6184 6465 6464 6586 6586 4911 7158 4009 6278 6461 7014 3581 7158 6184 1790 4910 6453 1789 6452 7014 6585 4008 4007 4006 4910 1789 1788 6450 4909 7158 4909 4908 6585 4006 4908 4005 1788 7158 4004 4003 6183 3580 1787 1787 7013 1786 6183 4907 6278 7013 7013 4907 6182 6182 4906 1786 1785 4906 6585 7157 6181 1785 6584 4002 6181 1784 7157 1784 4905 6180 7013 6584 4905 7157 6449 1783 4002 7157 7157 4001 7012 4000 3999 6583 1783 4904 3999 1782 6180 1782 7012 1781 4904 3998 7012 6583 6446 1781 6583 7156 3997 6582 1780 3997 7156 6179 6179 3996 3579 7012 7156 7156 3575 3996 6582 4903 6581 3995 4903 3995 6178 7011 4902 1780 3572 6178 6581 7011 6580 3569 7156 7011 6177 6177 6176 3994 1779 1779 6443 1778 6437 1778 7011 3993 4902 7010 6176 3568 1777 6434 6433 6428 3993 1777 6425 1776 6175 3992 7010 1776 3567 3566 7010 3992 3991 6424 6277 6175 6580 7155 4901 6277 1775 4901 6580 1775 6579 7155 6174 7010 3991 6421 6579 3990 6174 4900 6173 3989 1774 6579 1774 7009 3988 4900 3565 4899 3987 6578 3987 3986 3986 3985 3984 3984 3983 6173 6578 7009 6577 4899 6577 7009 7009 7008 3983 1773 3982 6577 3564 3982 3981 4898 1773 3980 1772 3979 1772 1771 7155 6576 6275 4898 4897 3561 3979 1771 1770 6576 1770 1769 7155 3978 1769 6576 6172 6420 7008 3978 1768 1768 4897 6172 6171 4896 6419 4896 3560 7008 4895 6171 7155 7154 3977 7154 4895 3559 7154 7154 7008 3977 7154 6170 6575 6575 6417 4894 6416 7007 6574 7007 6574 7153 6573 7007 6170 3558 1767 6169 4894 4893 7007 1767 4893 7006 7153 7006 1766 6169 1766 6275 7006 6573 6271 6168 6168 3556 3976 7153 6572 6167 1765 7153 4892 1765 6572 3975 1764 6572 7006 6571 7005 3974 7005 3554 3973 6167 3972 7005 1764 7153 6166 3971 4892 6415 3551 7005 1763 4891 3970 7004 6412 6571 6411 1763 6409 3970 7152 7004 7004 6166 6570 4891 3969 3968 7004 3549 1762 6570 7003 4890 4890 4889 6165 6165 7003 3967 1762 1761 7003 1761 4889 6570 6271 3967 7152 6569 6569 3966 6568 7152 3966 1760 3965 1760 3548 4888 3964 6164 4888 4887 6568 3963 1759 4887 1759 7152 1758 3962 3961 1758 6164 4886 6568 6163 6567 7152 3961 3960 6163 6162 6567 6162 7003 7002 4886 3547 4885 1757 6270 3960 1757 7002 6161 1756 1756 1755 3959 6567 3958 6566 1755 7151 1754 7002 1754 3957 3957 4885 6566 7002 1753 6566 7001 4884 6270 4884 6565 6161 4883 3956 7151 6408 4883 6160 3956 6160 1753 3955 3546 3954 6159 6269 6159 1752 7001 6158 3954 1752 6158 7151 7001 6565 1751 1751 7151 4882 6407 4882 4881 4881 3953 4880 6157 4880 4879 6406 7001 3953 3952 6157 7151 3951 4879 3951 6156 6156 3545 4878 4878 6564 6564 6155 1750 7000 7000 1750 6155 3950 7150 1749 3537 6563 1749 4877 6154 6154 1748 1748 6153 3532 7000 6153 3950 1747 6563 1747 1746 1746 7000 4877 6562 6152 6152 3949 1745 7150 3949 7150 6562 3948 3528 7150 4876 6999 6561 6561 1745 7150 3948 6269 1744 4876 4875 4875 6999 6560 6151 3947 3947 1744 6151 6150 3946 3946 6150 4874 6405 6400 3945 6149 7149 1743 6267 4874 6149 3944 4873 1743 3943 6399 6560 6559 6999 7149 4873 6999 1742 4872 6148 4872 6559 6998 6559 6396 3943 3942 6148 6558 7149 6147 6147 4871 4871 1742 6558 3941 6146 6557 4870 6998 6395 6557 3941 3940 3940 3939 6998 6146 1741 3526 7149 4870 7149 6145 1741 1740 1740 3524 3938 6145 1739 6144 6267 1739 6144 6556 6143 6392 6143 1738 1738 4869 4869 6556 1737 3937 6142 6142 6556 4868 1737 3937 6555 1736 3521 3515 4868 6141 6390 3936 6555 3935 1736 4867 3935 6261 1735 6555 1735 4867 6998 6997 6997 6554 7148 6554 3934 1734 1734 6261 7148 4866 4866 1733 1733 4865 1732 7148 6554 1732 6997 7148 3514 6388 6553 6385 3934 3933 3932 4865 6553 3931 6141 1731 4864 7148 3931 6997 7147 6258 3930 1731 6140 1730 6996 6140 7147 6139 7147 6383 7147 6996 4864 6139 6553 1730 3513 3930 3508 3929 1729 4863 6552 1729 3928 3928 3927 7147 6381 6552 7146 6380 1728 3926 3925 3924 6996 6551 1728 4863 6996 4862 6138 1727 4862 4861 4861 1727 6995 3924 1726 7146 4860 1726 1725 3923 3923 6138 1725 4860 6551 7146 4859 3922 1724 4859 4858 3922 3921 3921 3920 3920 6551 1724 3507 6550 3919 1723 4858 3506 6550 6137 6137 3919 6550 4857 3918 6136 3918 6136 1723 4857 6135 6135 6134 6134 7146 3917 6995 4856 6549 6549 1722 6133 1722 3916 1721 1721 4856 6133 1720 3916 6132 4855 3915 6132 6549 1720 6131 6548 3505 6548 1719 3915 6548 3914 4855 4854 1719 6547 4854 7146 6131 1718 1718 7145 3504 1717 6547 6130 3913 1717 3912 6995 3912 6547 1716 1716 4853 6546 1715 4853 6546 6546 1715 6545 3911 3503 3910 3501 7145 3909 6379 6130 6995 6545 3908 6129 6377 6129 7145 1714 7145 6994 4852 1714 6994 6376 6545 3493 6128 1713 6544 4852 3907 4851 6544 6543 1713 7145 6128 1712 4851 3907 6127 4850 3492 1712 3906 6374 1711 6258 6253 4850 3906 7144 6253 6127 3905 4849 6373 6543 3905 1711 6370 6543 6994 4849 3904 6542 7144 3903 1710 3491 6542 3903 6542 4848 3902 6994 4848 3902 3901 1710 6541 6541 3900 4847 6126 6540 3899 3899 7144 6126 6993 3898 3490 7144 6540 3898 6993 3897 6125 1709 6125 6539 3897 3896 6539 6124 3895 4847 1709 4846 6538 6124 6538 1708 7144 3894 7143 1708 3893 4846 7143 3893 4845 4845 1707 4844 3488 3892 3891 7143 3891 6123 4844 1707 1706 6538 6993 4843 1706 6537 6123 4843 7143 6122 3487 6122 6368 6537 6536 1705 6993 6121 6121 6120 6120 1705 1704 1704 3890 6366 4842 1703 3889 3888 7143 3486 3888 7142 1703 6365 3887 3484 3887 4842 6992 1702 3886 3885 6992 6364 4841 6361 7142 4841 6536 7142 3885 1702 6360 6119 3884 1701 1701 4840 6119 6359 6992 3883 7142 3483 6252 1700 3882 6118 1700 3881 3881 1699 1699 4840 1698 6992 6118 6991 6991 1698 3880 3879 6535 6991 6117 1697 1697 3879 6991 6358 1696 6535 6357 4839 7142 6117 3878 6116 4839 3878 4838 1696 4838 6534 6990 3482 6116 6534 4837 1695 4837 3877 6533 3481 1695 6990 6356 1694 6533 7141 3876 6115 6532 1694 1693 3875 4836 1693 1692 7141 1692 6990 3875 3874 6355 7141 7141 3873 3872 3872 1691 3871 6532 6252 1691 1690 3871 4836 6532 3870 3870 4835 7141 6990 6115 7140 1690 6989 6354 1689 1689 6989 1688 4835 4834 6114 7140 4834 6989 3869 3869 7140 6531 6531 6353 7140 3480 3868 1688 6114 3868 6531 1687 6989 6530 6530 4833 1687 3867 4833 1686 7140 4832 6113 3867 6113 1686 6352 1685 6351 3866 6988 1685 3479 3866 3865 3865 3864 4832 6530 6112 6348 7139 3477 7139 7139 4831 4831 3864 6112 3863 6346 4830 1684 1684 6988 6988 6251 3862 6251 4830 1683 6111 3861 6529 6529 4829 6111 3861 7139 6988 4829 6345 6110 7139 6529 3860 3859 3859 4828 6528 6110 1683 6528 6527 6109 3475 1682 1682 6109 7138 6108 7138 3858 3858 3857 6987 6108 6987 4828 4827 3857 6344 6987 7138 6527 1681 4827 3856 4826 6987 1681 1680 1680 1679 4826 6527 6107 3474 6986 6107 7138 3856 6986 6106 1679 4825 3473 4825 3469 3468 6106 4824 4824 6526 6986 4823 4823 6986 3855 6526 1678 6985 1678 6342 6338 6526 4822 1677 6525 6985 6337 4822 4821 6985 4821 3855 6985 6525 6524 4820 1677 6336 1676 7138 3854 4820 6105 6524 7137 3464 3854 3463 6105 6250 3853 6104 1676 1675 7137 6335 1675 6104 6524 6333 4819 6984 6523 6332 7137 3853 6103 6984 7137 6250 4819 1674 3852 6523 6523 4818 3458 4818 6103 4817 6102 4817 6327 6249 4816 6522 6522 1674 6102 3852 1673 3851 6249 1673 4816 7137 6326 6101 3850 7136 6522 7136 1672 1672 4815 6521 6984 6320 6101 7136 6100 3849 7136 1671 1671 3849 6100 7136 4815 6099 4814 4814 6521 6520 6984 6099 6983 3457 3456 3454 6319 1670 3848 3452 6318 7135 6248 7135 4813 1670 6317 3848 3847 3846 7135 3845 6098 6315 6248 3845 3844 3844 6983 6098 6097 4813 3449 6983 6097 6314 6096 7135 3843 1669 3842 1669 7135 1668 6983 4812 1668 6096 3842 6982 6982 4812 6311 3841 6095 6308 6982 1667 3841 1667 6520 1666 6245 4811 1666 6982 6981 1665 3840 4811 6981 6520 3839 7134 6245 6519 3839 4810 1665 4810 4809 6306 6519 1664 1664 6518 1663 7134 3838 6518 1663 3838 4809 3837 6981 3836 6095 6244 1662 6094 1662 1661 6517 6094 3836 4808 6244 1661 6981 1660 6980 6303 1660 6517 6516 6516 6301 7134 1659 3835 6093 3835 3834 7134 6299 3834 4808 1659 6298 6980 1658 6980 3444 6980 4807 3833 6979 6296 6093 6292 7134 3832 1658 6979 4807 7133 4806 1657 6092 1657 6240 6092 4806 6091 4805 4805 3831 4804 1656 6515 6091 1656 4804 1655 6979 4803 3830 6090 1655 3441 6979 3438 1654 4803 3830 6090 3829 7133 1654 6515 6514 4802 6978 6514 6089 6089 3828 3827 6088 3827 4802 6978 6088 6291 6087 1653 1653 6087 6978 7133 1652 6514 1652 6086 4801 6513 1651 6513 6086 6288 1651 6240 4801 7133 1650 6287 7133 6286 1650 3826 4800 6285 4800 4799 4799 6978 6977 3826 6085 3825 6513 6085 6977 6977 1649 6084 6084 3824 6977 6512 6283 6512 6511 3824 6511 6976 4798 4798 4797 3437 6083 1649 6976 3823 4797 1648 6281 6279 6083 1648 6276 6976 6976 6975 3823 3822 1647 7132 3821 1647 6510 6510 3820 7132 6082 6509 6082 3820 3431 1646 6509 3819 3819 3818 3817 3817 6274 6273 1646 3430 6239 6239 6081 6975 6081 3816 3429 7132 6080 6272 6509 6268 4796 3815 6508 4796 4795 6080 4795 6508 6238 4794 6975 6507 7132 6266 1645 6079 6975 6079 1645 3427 6507 6078 1644 6507 1644 3815 6078 3814 7132 4794 7131 3813 1643 1643 3812 3812 3811 7131 6506 3810 1642 6265 3425 1642 6264 3810 6263 1641 1641 1640 6262 6506 6077 6238 3809 4793 1640 7131 3809 1639 6505 1639 1638 7131 6077 3808 3808 6260 3807 4793 3807 3806 6505 1638 4792 1637 4792 6076 4791..

02.out

11035
11034 9549 2771 2771 10825 2770 10169 11034 6148 6147 10825 6147 10168 2770 10825 9549 6146 9548 11034 10824 2769 2769 9548 9937 2768 7554 10168 2768 10167 9547 7553 6145 2767 9936 5458 5456 5455 6145 9608 2767 2766 10167 11034 9547 11033 5454 5452 9546 7553 9546 10167 7552 6144 6144 9545 6143 6142 9935 5450 9934 2766 2765 2765 7552 2764 11033 6142 2764 10824 2763 10166 9545 9933 2763 10824 9932 5449 10824 7551 2762 5445 10166 2762 9544 2761 7551 6141 2761 10166 9931 10165 2760 5443 11033 9929 9928 7550 9544 10165 10823 11033 7550 10823 2760 2759 9924 7549 9543 9923 2759 10823 10165 6141 10164 9543 7549 9542 9542 7548 9541 9608 7548 2758 9541 6140 9540 2758 9540 7547 2757 6139 2757 10164 9539 5437 7547 10823 9539 2756 2756 9607 11033 9538 6139 2755 9538 9922 10822 5434 10164 2755 2754 10822 10163 2754 10163 6138 9537 10822 11032 9537 7546 11032 2753 6137 10822 10163 2753 7546 9920 9919 10162 6137 9536 10162 2752 11032 2752 9536 2751 10821 5428 2751 2750 6136 7545 10162 11032 9607 6135 11032 6134 7545 10161 5418 6134 6133 9914 7544 7544 6132 10161 11031 10821 2750 9535 6131 6131 9535 10160 5417 2749 2749 10821 9534 2748 2748 2747 10160 7543 10821 9606 2747 2746 10159 9606 7543 11031 7542 9534 2746 6130 10159 2745 9604 9913 2745 10820 9533 9911 5415 9533 2744 2744 9532 9909 2743 7542 10820 9532 6130 7541 2743 9908 11031 10820 6129 10158 2742 2742 7541 7540 10820 9905 6129 11031 2741 10819 11031 10158 6128 9531 2741 6127 6127 5414 9531 7540 9530 2740 2740 10157 2739 9530 9529 6126 2739 5413 9529 7539 6125 10157 11030 10157 9900 6125 6124 5412 6124 10156 5409 11030 2738 9899 7539 9528 7538 10819 5407 10819 9528 10819 10818 6123 10156 9527 10155 7538 9898 9527 9604 11030 2738 10155 10818 5405 7537 9526 10818 6123 10818 5404 2737 6122 7537 2737 11030 2736 6121 7536 6120 10155 2736 11030 9895 9603 11029 6119 11029 7536 9894 6119 2735 11029 10817 10817 7535 11029 10154 6118 2735 10154 7535 10153 10153 6118 5403 7534 9526 10153 2734 9525 9525 10817 6117 10152 9892 6117 7534 2734 10152 9603 9601 7533 9890 2733 2733 7533 7532 5401 2732 9601 10817 10816 10151 7532 10151 2732 2731 2731 10151 6116 10150 2730 2730 2729 10816 6116 9524 2729 6115 11029 7531 9599 11028 2728 7531 2728 6114 11028 10816 10150 2727 2727 6114 9888 10816 2726 6113 11028 9887 10149 2726 2725 7530 11028 10149 6112 10148 10148 10815 11028 10815 9886 9884 7530 7529 9524 6111 6111 7529 7528 2725 7528 6110 2724 7527 9523 2724 9880 5397 9879 6110 6109 9523 2723 6109 6108 10148 7527 10147 7526 6107 7526 9522 6106 6105 7525 2723 9522 10147 9521 5396 2722 9521 2722 10815 2721 11027 10147 9520 10146 2721 7525 6105 10146 11027 10815 6104 6104 9599 2720 9598 2720 6103 10145 11027 2719 10145 11027 11027 11026 10144 7524 7524 10144 9877 11026 2719 10143 6103 9520 10143 10143 6102 11026 10814 7523 2718 9598 2718 5392 9519 5391 9519 6102 5390 6101 2717 10814 7523 6100 6100 7522 6099 7522 10142 10814 9518 9518 5388 7521 6099 6098 6098 7521 9517 6097 9517 7520 9516 9516 7520 2717 9876 2716 10814 7519 10142 6096 5385 10141 9515 2716 2715 10141 10141 10140 6095 7519 6095 7518 10813 9872 9515 7518 10813 9514 6094 2715 7517 10140 2714 2714 2713 9514 6094 7517 10813 6093 9869 6093 7516 10139 10139 2713 2712 2712 10813 9513 11026 7516 2711 9864 7515 2711 6092 9513 7515 5384 11026 11025 5382 11025 5380 10812 10138 2710 10138 11025 7514 6092 10812 7514 10137 2710 6091 10812 2709 7513 2709 10137 11025 9512 2708 9595 11025 6091 9863 7513 11024 7512 9512 9511 2708 9862 2707 6090 9511 10136 10812 10811 9860 10136 9510 6089 2707 9510 9859 2706 9509 7512 10811 7511 7511 6088 10811 2706 2705 9509 2705 7510 5379 5378 9508 10136 2704 9508 7510 10135 9855 10135 9595 2704 10811 6088 9507 7509 11024 9507 2703 6087 11024 10810 11024 6087 11024 9850 6086 9506 9506 11023 6086 9848 11023 2703 9846 5377 6085 10810 9592 9505 6085 11023 2702 9505 10134 9845 2702 2701 9504 6084 2701 10134 6084 2700 7509 6083 10134 7508 7508 9504 9844 7507 10810 9503 10133 10810 2700 9592 11023 7507 7506 2699 10809 6082 2699 2698 9503 9502 6081 5374 9843 6080 9588 6079 7506 6079 9502 10809 2698 7505 2697 10133 9501 11023 10809 2697 10809 11022 6078 2696 9837 7505 10132 11022 7504 6077 6077 6076 2696 7504 11022 10808 9501 11022 9836 9500 7503 7503 10808 7502 9500 11022 5373 10808 2695 6076 10808 11021 9499 11021 10807 2695 11021 10132 2694 2694 2693 6075 7502 5371 10132 5368 10807 6075 10131 6074 11021 9499 7501 2693 7501 10807 7500 6074 2692 5367 9498 2692 10807 6073 6072 11021 6071 11020 10131 7500 7499 10131 10130 10130 11020 2691 6071 7499 11020 7498 9498 10129 2691 7498 7497 2690 2690 10806 9833 6070 6070 6069 6069 5363 6068 6068 9497 7497 11020 9588 9497 6067 2689 6067 2689 7496 6066 2688 9496 10129 10806 2688 10129 7496 9587 2687 11020 6066 2687 2686 9831 10806 9496 5361 6065 7495 6065 5360 5359 7495 2686 6064 7494 2685 9828 5358 9495 2685 11019 10806 6064 10805 2684 9827 10128 10128 11019 7494 10128 7493 6063 2684 5357 5356 9495 10805 5354 10127 7493 10127 10805 7492 5352 10805 10126 10126 6063 9494 10125 10804 6062 9494 11019 2683 6061 9493 5351 11019 10125 7492 9493 9826 10804 7491 9823 7491 10804 10804 7490 2683 11019 11018 7490 9822 10803 9821 9820 9818 10803 10125 7489 10803 11018 9492 9587 2682 10803 6061 9586 11018 6060 11018 9817 9816 5350 11018 7489 7488 11017 10124 10802 10802 6059 6058 2682 9814 9492 10124 6058 9491 6057 2681 11017 9491 10124 6056 6055 9490 7488 5349 7487 2681 6054 11017 9490 6053 10802 9489 7487 6052 7486 9489 2680 7486 10123 9488 2680 2679 9488 6052 9812 9811 9809 7485 10123 6051 7485 11017 2679 10123 10122 7484 6051 7484 2678 2678 10802 7483 9487 7483 10801 7482 9586 11017 11016 6050 5348 9487 7482 7481 6050 6049 10801 6048 7481 6047 2677 9486 9806 10801 10122 2677 9486 10801 6047 9485 7480 9485 2676 6046 9804 9802 10800 10800 7480 11016 6045 10800 5347 2676 9484 9799 10121 2675 10800 2675 2674 6045 10799 10799 9484 11016 6044 7479 9483 6043 10799 9483 6042 11016 11016 9482 7479 9482 2674 9797 7478 2673 5345 10121 6041 11015 7478 10799 10120 7477 7477 2673 7476 7476 6041 2672 5344 10798 2672 2671 10798 11015 6040 2671 11015 5343 9796 2670 2670 9481 9795 2669 9481 9792 10120 10798 10119 9584 10119 10118 9480 9480 7475 10798 10797 2669 10118 10797 7475 7474 2668 9479 9479 7474 9478 6040 6039 10797 11015 11015 6038 9791 7473 2668 10797 10796 6038 9786 6037 11014 10117 9785 6036 6035 5340 11014 9478 6035 10117 6034 7473 9477 9782 10796 6034 6033 9781 10116 11014 10796 2667 7472 10796 2667 2666 2666 6033 9477 10116 5338 10795 2665 9476 5335 2665 7472 10116 7471 7471 9476 7470 10795 9584 2664 7470 10795 10795 7469 6032 6031 9780 5334 9778 2664 9582 10794 10115 2663 5333 10115 2663 6030 6030 11014 7469 7468 10794 10115 6029 9475 7468 11014 9777 10794 2662 2662 2661 9475 11013 7467 9474 10114 10114 5331 9474 2661 7467 7466 11013 7466 11013 2660 10114 2660 6029 6028 9473 9776 6028 9473 2659 6027 6026 7465 6025 11013 7465 9472 2659 11013 9472 7464 6024 2658 2658 7464 11012 2657 10794 7463 9471 10793 2657 9582 2656 10113 5330 6023 10793 11012 2656 2655 6022 10113 11012 7463 2655 10793 10793 2654 9471 10112 2654 7462 7462 6022 9470 9775 5328 10792 6021 6021 9773 2653 11012 9772 9470 6020 10112 11012 9469 11011 9469 2653 7461 6020 10792 10792 9468 5318 6019 9770 6019 5317 11011 11011 2652 9769 7461 5315 7460 2652 6018 7460 7459 10111 11011 9468 2651 7459 9766 6017 10111 2651 7458 9581 6017 9467 9467 10110 11011 10792 6016 9466 7458 10110 2650 9466 2650 9465 2649 11010 7457 7457 6015 2649 6015 6014 2648 7456 9465 7456 9581 9464 10110 9464 5313 9580 9463 9463 7455 9764 9763 7455 7454 2648 9761 5311 9462 9759 9757 10791 6013 11010 9756 7454 10109 9755 6012 9462 6011 7453 2647 5310 7453 9461 2647 9461 6011 10109 7452 7452 6010 7451 7451 10109 7450 7450 10791 7449 9460 10108 11010 7449 6010 2646 2646 2645 9460 9459 9580 2645 5303 10108 9459 9577 2644 2644 10108 9458 2643 11010 11010 6009 7448 10107 10107 2643 10791 9577 5302 10106 2642 2642 6009 6008 10791 9458 2641 5301 6008 2641 7448 2640 6007 9753 7447 7447 7446 9575 9575 9457 9457 2640 10106 2639 2639 10790 9456 7446 10790 5300 11009 11009 7445 11009 6006 9456 2638 9747 7445 9455 6006 9455 9454 2638 7444 10790 9454 10790 5298 10105 10789 9453 10789 5297 7444 6005 9453 10105 7443 6005 9452 9452 9451 9742 10104 7443 6004 10104 10789 7442 9451 9450 9450 6004 10103 9449 6003 6003 10789 6002 2637 9573 2637 11009 10103 2636 9449 2636 10788 2635 7442 5296 5295 5293 11009 10788 2635 9448 9448 9447 6002 7441 10788 2634 6001 2634 9447 5292 7441 10788 9573 2633 10787 10102 9446 9446 6001 2633 9445 10787 7440 6000 2632 9571 10102 9445 6000 2632 11008 5999 10787 7440 11008 9444 9739 10787 2631 2631 7439 10101 11008 5998 11008 5290 2630 7439 9444 5998 9443 11008 10101 9738 2630 7438 5997 10786 2629 10786 2629 5289 2628 10786 5997 10786 9736 7438 11007 7437 9443 10100 10100 11007 9442 10785 2628 2627 9442 2627 5996 2626 5287 11007 5995 9441 11007 10785 11007 5994 10785 7437 7436 11006 2626 7436 7435 7435 2625 9735 9732 5286 2625 9441 11006 9440 7434 5285 9440 5994 2624 2624 9731 5993 5993 10785 2623 9439 2623 2622 7434 7433 2622 10784 10784 9439 7433 10099 11006 10099 10099 11006 9438 10784 5992 7432 5992 5991 9438 2621 7432 10098 10098 2621 11006 2620 5991 7431 5990 5282 2620 9729 9726 10784 5275 9723 5989 7431 5989 10783 2619 2619 9437 7430 9437 7430 10098 10783 5988 10783 9722 2618 5988 2618 9436 2617 7429 10097 10097 9721 2617 10097 2616 9436 5987 9716 7429 9712 5987 5986 5986 2616 10783 10782 2615 10782 5985 10096 7428 5273 10096 10096 11005 5984 7428 2615 2614 5984 2614 5983 9435 10782 2613 10095 5982 7427 9435 9710 10782 2613 11005 2612 7427 9434 9434 11005 2612 9433 7426 10095 2611 2611 7426 11005 10781 5272 7425 11005 9433 5981 5980 11004 2610 10781 2610 2609 9432 2609 10095 9707 9432 7425 10781 7424 10094 7424 5979 2608 2608 10781 10094 5979 9431 9706 2607 10780 9431 7423 2607 7423 9705 11004 5271 10780 9430 10093 5269 10093 10093 5978 11004 2606 11004 2606 7422 10092 2605 7422 9430 9429 5977 7421 2605 7421 2604 10780 5976 11004 7420 942..

03.out

7590
4259 6735 1902 7589 4258 4257 7589 7589 6612 1901 1901 1900 6672 7442 7589 7442 5211 6991 4257 7441 3815 3814 7589 6670 6733 1900 6670 7588 4256 7588 6991 1899 6611 4255 6732 5211 6730 1899 7588 1898 5210 6990 6728 1898 6611 6610 5210 6610 6668 4254 3812 1897 5209 4254 3811 7441 5209 7588 4253 6990 6989 6989 4252 6609 5208 7441 7588 5208 6988 6988 4251 7441 6609 6668 7440 5207 3809 7587 6988 6608 6608 6987 4250 6607 4250 4249 1897 4249 6987 6987 7587 7440 4248 6607 3808 3807 6986 1896 7587 7587 6986 7440 1896 5207 6986 7440 1895 1895 6985 6606 7439 6606 5206 7439 7439 6723 5206 3805 6985 7439 7438 6985 7438 4248 4247 5205 6605 7587 5205 6605 1894 4246 4246 6664 1894 1893 7586 6604 5204 1893 4245 7586 4244 4244 7438 7586 7586 7438 6604 7437 4243 6603 7437 5204 7437 1892 6603 6602 4243 1892 7437 5203 5203 5202 4242 3804 6722 6984 6721 6984 5202 1891 5201 1891 6720 6602 6601 4241 4241 6984 7436 6601 4240 6600 6983 6600 3802 1890 1890 6599 1889 5201 6983 5200 5200 6599 6983 4240 4239 4239 4238 4238 7436 1889 7436 1888 5199 6598 6982 1888 6982 5199 1887 7436 5198 5198 7586 7435 5197 4237 6981 7585 5197 6717 4237 6664 4236 4235 6598 6597 5196 6981 6597 7435 7585 7585 7585 1887 6596 1886 6980 4234 1886 6596 4233 5196 7435 6662 1885 6662 1885 7435 6980 6980 6979 7585 4232 6714 7434 4232 1884 6595 1884 1883 5195 1883 6979 6595 1882 6713 7584 6711 6978 6709 6978 4231 1882 1881 1881 5195 6708 6594 6977 4230 5194 6594 7434 6593 6707 6593 4230 3801 4229 7434 4229 1880 1880 6703 5194 1879 7434 6660 5193 6977 5193 6702 6592 4228 7584 6976 5192 6976 4228 7584 7433 4227 5192 1879 3800 6592 1878 7433 6591 7584 1878 6591 3799 6976 4226 4226 6701 5191 6975 4225 1877 4225 1877 7433 4224 6975 5191 7584 4224 5190 6590 1876 5190 6590 6589 6589 1876 6588 5189 1875 6588 6587 1875 7583 6975 1874 5189 3798 6699 5188 7583 4223 6693 6685 6974 7583 6587 6586 4223 6974 6684 6974 1874 5188 5187 6586 4222 4221 4220 4219 3793 7583 5187 6973 4219 1873 6973 5186 1873 6585 1872 3789 3788 6585 3787 3786 6660 7433 4218 7432 6973 6683 5186 5185 1872 1871 1871 1870 1870 6972 7583 6584 6972 6659 3785 5185 1869 1869 4217 1868 6584 6659 3784 6583 7582 5184 6583 6972 7432 6971 5184 1868 5183 7432 5183 1867 7432 5182 7431 7431 6971 1867 3783 6970 6680 7582 5182 6582 6582 5181 5181 1866 7431 1866 6970 6679 4216 6678 1865 5180 7431 1865 7430 7582 4215 7430 4215 4214 5180 1864 6658 5179 6969 5179 5178 1864 6658 4214 4213 3782 4213 1863 4212 5178 7582 3781 1863 6969 6969 4211 7430 4210 5177 6581 6968 1862 7582 7581 1862 1861 6968 5177 7581 6677 6581 6580 3779 7430 6676 6674 6968 1861 6967 7581 6967 4210 4209 7581 4208 5176 4207 4206 6673 5176 6580 6579 5175 5175 6671 6669 7581 7429 6579 7429 5174 1860 6578 1860 4205 5174 1859 5173 4204 7429 7429 1859 1858 6667 6578 4204 1858 1857 4203 5173 5172 5172 6577 4203 6966 6577 1857 7428 5171 6966 7580 5171 5170 6966 1856 7428 7428 3778 1856 6965 6965 5170 6657 6964 1855 7428 4202 6576 1855 6576 6666 7427 4202 6575 4201 4201 6665 3777 5169 7580 7580 6663 6575 6964 5169 6661 5168 3774 4200 4199 5168 6657 6574 7580 1854 5167 1854 7427 6656 1853 1853 6654 7427 6574 6650 7427 6964 7426 7580 6573 5167 7579 6573 6963 6963 1852 5166 7579 6648 1852 1851 1851 5166 1850 6646 6572 7579 3773 6572 4199 7579 7579 6571 7426 6963 5165 7426 5165 5164 6962 4198 1850 4198 3770 6962 6961 7578 4197 7426 4197 7578 7425 6571 7578 4196 6655 4195 4195 7425 4194 4194 1849 4193 3769 1849 6570 4193 6570 5164 1848 6569 6961 4192 6960 1848 3768 5163 6960 6959 1847 4192 6569 7578 1847 1846 6568 7425 6645 7425 5163 6643 4191 6959 4191 6958 3766 1846 1845 6958 7578 6641 5162 1845 4190 3764 1844 6957 7424 7577 1844 6568 6957 6567 7424 5162 6567 7424 1843 4189 5161 1843 6566 4188 3763 5161 6957 1842 1842 5160 1841 7577 6566 1841 1840 6956 6565 1840 5160 6655 5159 6640 6639 1839 1839 1838 6565 1838 6956 6564 6653 4188 1837 7424 3758 4187 6638 5159 3756 4186 4185 4185 6636 3755 7577 6564 6956 4184 4183 1837 7423 1836 7423 1836 6635 7423 7423 7422 6563 1835 5158 6563 1835 1834 5158 1834 6634 1833 6630 4183 4182 7422 6562 5157 1833 5157 7577 5156 4182 6653 1832 4181 6562 4181 5156 6561 7422 1832 7422 6652 1831 4180 6955 5155 7577 7421 1831 6629 6955 4180 7421 6628 4179 6627 1830 1830 1829 6954 7421 1829 1828 6561 4178 4177 5155 4177 7421 4176 7420 7420 1828 6560 6954 5154 7420 1827 1827 6953 1826 5154 1826 5153 1825 3754 1825 5153 1824 7420 6560 1824 6953 5152 5152 6625 6559 5151 7419 6559 5151 1823 3750 6558 1823 6558 6953 6952 7576 7419 6557 1822 7576 5150 3749 1822 1821 4175 4174 1821 7419 5150 7576 7576 4174 7576 7419 5149 4173 1820 4173 6624 1820 5149 4172 7418 4172 4171 4171 6622 6652 6621 6952 7575 4170 1819 7575 4169 3747 6952 6557 6620 6951 1819 6951 1818 1818 4169 4168 1817 1817 5148 4167 4166 6951 5148 6556 5147 1816 1816 6556 7575 1815 6555 5147 5146 7575 5146 6555 5145 7418 1815 5145 7418 6618 7418 7417 4166 3743 5144 6950 1814 4165 1814 7417 7575 5144 6950 6616 6950 3742 6949 6949 6651 1813 5143 1813 7417 1812 6948 6948 5143 6948 6947 5142 1812 5142 5141 7574 7574 6614 4164 7574 7417 6947 1811 4163 4259 6947 5141 5140 1811 5140 4163 5139 7416 6554 1810 7416 1810 7574 1809 4258 5139 5138 7574 1809 4162 5138 6554 5137 6553 6553 7416 7416 4256 4255 4161 5137 4253 5136 5136 1808 4161 7573 7573 6946 4160 3739 6552 4159 7573 1808 1807 4159 4158 7415 5135 4252 6946 6552 5135 1807 1806 7573 7415 3738 6551 3736 6551 4158 6550 4157 5134 5134 4157 7415 1806 7415 5133 4156 4155 6651 4154 6946 7414 6550 4153 1805 6649 5133 1805 5132 1804 7573 4153 1804 7572 6549 4152 1803 7414 6549 5132 1803 7414 1802 6548 4251 1802 5131 1801 3735 1801 5131 6945 4247 1800 6945 6944 6548 6944 1800 6944 4152 3734 1799 7572 6943 6547 7572 7572 6547 1799 6943 7572 5130 1798 5130 7571 7571 6546 6546 5129 4151 4245 4242 1798 5129 6545 7571 3733 3728 1797 5128 1797 5128 4151 7571 1796 6545 5127 7414 4236 7571 7570 4150 4149 5127 6544 7570 1796 1795 4235 5126 7570 4234 6544 7413 1795 5126 7413 7413 6942 6942 4149 6649 6543 7570 6543 1794 6647 6542 3723 4148 6647 1794 3722 6542 7570 6541 5125 6941 1793 7569 7569 6541 5125 4147 6540 7569 5124 7569 1793 6941 4147 7569 7413 5124 6540 5123 4233 4146 1792 6539 4145 7412 1792 7412 4144 1791 7568 5123 4144 4231 6539 4143 1791 7568 4227 1790 3718 7568 5122 4222 6941 1790 6538 1789 1789 5122 4142 6538 5121 4142 7568 5121 4141 4221 6537 4140 7412 7568 6940 6537 1788 6940 5120 4139 5120 4138 1788 4137 1787 5119 6939 6536 6536 6535 6939 1787 6535 6534 7412 6939 6534 5119 6533 4220 7567 6533 7411 1786 6532 1786 6532 6938 1785 4218 6938 4136 7567 1785 5118 4135 6531 6531 1784 4135 3717 7567 6530 6937 1784 6937 5118 5117 5117 4134 1783 6937 7411 7567 4133 1783 1782 5116 4217 3716 5116 6644 6936 4216 3715 7411 4132 4212 4132 6936 6644 4131 4130 6936 1782 4211 6935 6935 1781 6530 4209 1781 5115 1780 5115 5114 7411 4130 5114 4129 7567 6935 4128 5113 7566 6529 4128 7410 4127 6934 4208 1780 6529 5113 5112 1779 5112 7410 6528 6934 5111 6933 5111 5110 6642 6528 7566 6933 7410 6527 1779 1778 4127 6527 6933 5110 3712 1778 6642 6526 3710 4126 4125 4207 6932 4124 4124 6526 7566 1777 3709 6932 1777 7566 4206 6932 6931 6525 4123 7410 6525 6931 5109 5109 6930 5108 5108 5107 6930 6524 1776 6524 1776 1775 5107 5106 4123 5106 1775 1774 6930 7409 5105 3707 5105 6523 1774 4122 6523 6522 4122 4205 6522 5104 4121 7409 4121 7409 1773 4200 5104 6929 7409 1773 7566 5103 1772 4120 7565 1772 6929 4196 6521 1771 3706 1771 6521 7565 6520 1770 6520 1770 4120 6928 1769 6928 1769 1768 6927 5103 1768 6927 6926 4119 6926 7565 1767 1767 3704 1766 1766 4119 6926 6519 5102 6925 4118 6925 6924 3703 1765 6519 6518 7565 4117 4116 6924 4116 1765 3701 5102 5101 4115 7565 5101 6924 6518 7564 1764 6517 5100 4190 4114 6517 4113 1764 7564 7408 1763 4112 7408 1763 5100 5099 7408 7408 5099 7407 4111 1762 6516 1762 6516 6515 6515 6923 4189 5098 4110 4187 6514 4109 6923 6923 6514 5098 4108 7564 5097 4107 7564 6922 5097 4106 1761 4186 7407 6922 3699 5096 4106 7407 1761 1760 4184 6513 4179 4105 1760 6513 1759 4178 7564 4176 4175 6922 7407 1759 4104 1758 4170 4104 7406 4103 4102 4168 3696 6921 4101 5096 1758 5095 6512 5095 1757 4100 4100 6512 6511 6637 5094 5094 7563 7563 1757 4167 5093 6637 4165 1756 5093 7406 6511 6510 4164 6921 5092 6510 5092 6509 7563 1756 5091 4162 6633 4099 4160 4098 4097 7406 4097 6509 4156 1755 4096 5091 7406 5090 5090 7405 1755 6508 7405 1754 5089 7563 4155 7563 6508 4096 4095 4095 4094 7405 6921 7405 7562 7562 4093 6920 6920 7404 6507 6920 5089 1754 4154 1753 1753 3695 6919 6919 3693 6918 1752 6918 6917 1752 4092 7562 5088 4150 3691 4148 6917 3688 3682 7562 7562 5088 7561 1751 5087 4146 6633 1751 4091 6507 5087 4091 1750 6506 4090 6506 4089 6505 7404 6916 1750 7561 6505 7404 4089 4088 1749 6916 5086 5086 6916 4087 6504 6915 6915 4145 4087 7404 7561 4086 1749 1748 6504 4143 6632 6914 6632 1748 4085 1747 1747 4141 4084 6914 6914 1746 4083 7561 3681 1746 6913 1745 1745 6913 5085 7561 7560 7403 1744 1744 5085 3680 4083 6503 7403 4140 5084 5084 4082 1743 6912 1743 6912 5083 6503 1742 5083 1742 4139 4138 4082 4137 4081 6502 6912 7403 6502 1741 6501 1741 6501 6911 5082 6911 6500 5082 7560 7403 5081 5081 6911 6631 5080 6500 6499 6910 5080 4080 5079 7402 5079 4079 6631 5078 1740 6626 4078 6910 4078 1740 5078 1739 5077 4077 6910 1739 4077 7560 1738 7402 4076 5077 7402 6499 6909 7402 5076 5076 4076 7560 7560 1738 5075 6626 6909 4075 7559 5075 6498 6498 1737 4074 5074 7401 7401 5074 7401 6497 7401 7400 1737 5073 6908 6497 7559 1736 6908 6496 6907 6907 4073 3679 3673 1736 1735 6907 5073 5072 7559 4136 6906 4073 1735 6496 5072 4072 6906 4072 6495 6495 5071 6494 4071 5071 6905 5070 6905 1734 6494 1734 1733 4071 5070 3670 7559 1733 1732 7559 6493 4070 6493 4070 6492 1732 1731 1731 6623 4134 4069 1730 7400 4069 7558 4068 6492 4067 4067 6623 4066 5069 6904 6904 6491 7400 4065 3667 6904 4064 4133 6491 6903 4063 4131 1730 6903 7558 7400 4063 6902 4129 1729 7399 6490 6902 4062 5069 4061 5068 1729 4061 4060 3661 1728 1728 4060 7558 1727 6490 6619 1727 6902 4059 3658 6489 6901 1726 3657..

04.out

27817
21586 21586 21585 27452 21585 27451 21584 27451 27451 27451 21584 27450 27816 27450 21583 27450 21583 21582 21582 27562 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 27561 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 363 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

15865
14631 3939 10916 13877 3938 3938 15586 15864 15586 10915 13877 3937 3937 8833 3936 10915 13805 10914 10914 10913 14405 3936 3935 14631 13804 15864 15863 8832 3935 14404 14630 10913 10912 14630 15863 10912 3934 3934 14629 8831 8830 15863 15585 15863 3933 15863 14629 8829 14629 3933 3932 14402 15585 15862 8829 13804 7840 13803 3932 14399 3931 13876 15862 10911 15585 10911 8828 14628 10910 15585 10910 15862 7839 10909 13876 7838 8827 8826 3931 14397 13803 15584 15584 14394 3930 10909 8825 14628 14628 14392 8825 13875 10908 14627 14389 3930 13802 14627 13875 10908 15584 8824 15862 13802 8823 15862 13801 14627 3929 13874 7835 13801 10907 3929 3928 3928 8823 3927 14626 10907 15584 14626 7831 3927 8822 3926 15861 8822 15583 8821 7830 8821 14626 10906 8820 10906 7829 14625 15583 10905 15583 10905 14625 15861 13800 10904 3926 3925 10904 3925 15583 3924 3924 15582 13800 10903 7826 14625 7824 14624 3923 8819 3923 15582 15582 10903 14624 3922 8818 8818 10902 3922 13799 7823 3921 15861 15582 14388 14387 8817 15861 13874 14623 8816 15581 3921 15861 10902 8815 13799 3920 14385 14623 10901 15860 15860 15581 8814 13798 8814 14623 14622 13798 14622 8813 10901 14622 3920 13797 10900 15860 8813 13797 3919 14621 7822 10900 13796 7819 13873 8812 8812 15581 3919 3918 8811 14621 3918 13873 14620 10899 14380 3917 15581 15860 3917 10899 14379 10898 13872 8811 14620 8810 8809 7816 8808 8808 13796 3916 8807 8807 13795 14378 15580 3916 14619 8806 8806 7814 14619 3915 10898 14376 15580 3915 3914 10897 13795 15580 3914 13794 8805 15860 14618 10897 15580 10896 10896 15859 7813 14618 8804 10895 3913 13794 10895 10894 10894 8804 3913 13793 14375 14373 7810 8803 7808 14617 7804 7801 10893 3912 3912 15579 13793 14617 13792 13792 7799 13791 8803 15859 3911 14617 13791 7798 7797 8802 3911 8801 3910 13790 13790 14370 3910 15579 10893 10892 15579 15579 13789 10892 8801 14369 15578 8800 14368 14616 3909 13872 15859 13871 15859 15578 8799 15578 14367 14616 14615 10891 3909 15859 3908 8798 10891 15578 3908 13789 10890 10890 13871 10889 8798 3907 14615 15577 14365 13788 3907 14364 8797 14363 10889 3906 15858 8797 10888 8796 10888 13788 13787 3906 13870 10887 3905 3905 14614 10887 8796 8795 15577 14614 14614 8795 14362 7794 10886 3904 13787 13870 14361 8794 13868 14359 8793 15858 10886 7791 3904 14613 3903 8793 13786 14613 8792 10885 8792 13786 14613 8791 3903 3902 3902 13785 14357 15577 7787 3901 14612 3901 13785 10885 15858 14356 8791 8790 13784 8789 3900 14612 10884 15858 8789 14612 13784 13783 13783 10884 15858 10883 13782 14611 14611 15577 8788 10883 13782 8787 3900 15857 15857 10882 3899 15576 3899 8787 10882 13781 10881 13781 8786 15576 13868 8786 3898 8785 7786 13867 10881 8784 14610 3898 10880 13867 3897 10880 14610 8783 8783 3897 15576 15576 7785 13780 13866 15575 10879 10879 14355 8782 3896 14354 13780 3896 10878 14610 10878 13866 8782 10877 10877 8781 15857 8781 8780 15575 15575 8780 10876 10876 10875 14609 10875 15857 3895 14609 14608 14608 7783 8779 13779 3895 13865 14608 10874 8779 14352 8778 10874 3894 13779 14607 15575 15574 3894 3893 15857 8778 15574 10873 10873 13778 8777 3893 14349 10872 3892 8776 13778 13777 13777 10872 8776 13776 10871 10871 15574 14348 8775 15574 10870 14607 14347 13776 3892 8774 3891 3891 13775 8773 13775 10870 15573 13774 10869 3890 8773 7780 14606 10869 10868 14343 3890 14339 10868 7778 15856 15573 10867 15856 15856 13774 3889 8772 15573 7776 7775 15856 10867 3889 8771 10866 15573 8770 13773 14606 13773 3888 10866 8769 15856 14605 3888 3887 15855 3887 3886 13772 10865 15572 8769 8768 3886 15572 15855 10865 15572 10864 3885 3885 10864 14605 14605 10863 8767 14604 13772 8767 3884 3884 8766 13771 15855 8765 13771 8764 14604 15572 15855 10863 13865 10862 14604 15855 8763 10862 10861 10861 14603 14603 14602 14338 10860 13770 7774 14336 3883 8763 3883 10860 13864 7773 15571 10859 10859 15854 13770 3882 13769 13769 14334 3882 15854 15571 13768 13864 15854 13768 10858 14602 14602 10858 15571 3881 15854 3881 3880 15571 15570 10857 3880 15570 14331 15570 15570 13767 14328 15569 14601 3879 3879 14601 10857 13767 15569 3878 14601 3878 14326 13863 8762 14600 3877 10856 14324 8762 15854 10856 13766 14323 14600 13766 10855 14321 15569 15853 15853 3877 3876 8761 3876 3875 15853 10855 15853 14320 14599 3875 13765 3874 10854 8761 3874 14599 10854 8760 7772 15853 13765 3873 13863 3873 15852 8760 13764 15852 15569 3872 3872 10853 15568 3871 14319 8759 3871 13764 15852 14598 10853 3870 8758 8758 13763 13763 13762 10852 8757 10852 8756 14598 7771 10851 14598 15852 15568 7769 15568 15852 14597 14316 13762 14597 13761 10851 15851 3870 7768 14597 13861 3869 7763 15851 10850 3869 8755 15568 13761 10850 14596 13760 3868 15851 8754 3868 14596 13760 15567 14596 8753 3867 13759 13759 3867 15851 14595 10849 8753 8752 13758 3866 3866 8752 8751 14595 14595 15567 8750 15851 3865 14594 13758 15567 3865 13757 10849 15850 3864 14594 8749 14593 13757 15850 14314 8748 15567 3864 10848 15566 15566 13756 10848 15566 7761 10847 8747 14593 15850 14313 7757 8747 3863 10847 10846 7756 14592 8746 10846 8746 15566 3863 3862 14592 13756 15565 8745 15565 3862 10845 13755 8744 10845 14592 8743 14309 7753 13755 15850 3861 13754 10844 15850 13861 7748 8742 13754 3861 8742 8741 14591 14591 8740 15565 10844 14305 3860 15849 14590 15849 14590 3860 3859 13753 10843 14589 3859 14589 14302 14301 14588 14588 14588 15849 8740 15565 15849 14300 13753 14299 15564 10843 14587 14587 14295 8739 10842 14294 3858 14587 10842 3858 3857 15849 15564 15564 7747 3857 3856 8738 15564 8737 8737 8736 15848 15563 13752 3856 3855 3855 13752 3854 15848 13751 10841 3854 8735 10841 15563 15848 15563 15563 14586 14586 3853 8735 14586 8734 15848 13751 8733 14585 15848 10840 13750 3853 3852 10840 15847 7744 15562 15847 14293 10839 14585 15847 10839 15562 10838 3852 13750 13749 3851 13749 14291 7743 10838 14585 14290 15847 3851 14287 15847 3850 15562 3850 14584 7741 3849 15562 7739 10837 3849 14286 15846 3848 8732 8731 10837 14584 7738 10836 13748 8730 15846 14583 3848 8729 3847 15561 14285 14583 10836 3847 3846 10835 15561 3846 10835 7736 10834 8728 10834 3845 10833 13860 15561 3845 13748 15846 8728 14583 3844 3844 14582 13747 13747 10833 10832 3843 15846 15561 8727 8726 8726 14281 3843 15560 15560 15560 14280 3842 14582 3842 13746 8725 8724 15560 3841 8723 15846 14582 3841 14581 8723 10832 7735 3840 14278 8722 13746 15559 15559 14581 15559 13745 8721 13745 13744 7734 10831 13744 3840 15559 10831 3839 8720 8720 14580 13743 13743 10830 15558 15845 7733 8719 7730 3839 3838 15845 8719 8718 13742 3838 13742 10830 14580 3837 3837 15558 14276 8718 10829 13741 3836 10829 3836 10828 8717 13741 3835 14275 8717 14580 14579 10828 10827 15558 15558 3835 15845 13740 3834 13740 15557 14273 3834 10827 13739 3833 7729 15557 14579 7728 3833 3832 3832 8716 8716 8715 10826 3831 3831 10826 8715 3830 10825 10825 13860 13739 13859 8714 8713 14578 15557 8712 15557 14578 13738 14577 7726 14577 3830 14576 8712 13738 7723 15845 8711 8710 14576 8710 14272 10824 10824 15845 8709 8709 8708 8707 3829 13859 10823 15844 14270 10823 14575 13737 15556 15556 3829 13737 13736 15556 13736 15844 13735 10822 10822 3828 8707 10821 8706 14575 13735 13734 8705 8704 14269 3828 13734 14268 13733 15556 8703 10821 14267 14574 14266 8703 15555 13733 13732 13732 3827 14574 14574 7715 3827 8702 3826 14573 3826 3825 15844 14573 14263 13731 3825 10820 15555 7714 15844 14572 10820 15555 14572 3824 8701 3824 14262 8701 14261 13858 15555 7713 15844 13731 10819 13730 13730 7711 8700 15843 15843 15554 10819 8700 8699 14571 8698 15554 14571 15843 8697 3823 15843 3823 10818 10818 10817 8696 3822 15843 13729 15842 15554 8696 10817 14259 7709 15842 13729 3822 13728 8695 15554 15842 8694 8694 3821 15553 7708 15553 3821 3820 8693 3820 13728 8693 14570 10816 7705 13727 3819 3819 14570 8692 3818 14569 15553 14256 13727 15842 15842 3818 15553 10816 10815 13726 3817 14569 8692 3817 8691 14569 7703 14253 8690 10815 14252 13726 3816 10814 15552 10814 8689 8689 13725 15552 13725 14568 14251 15841 10813 3816 15841 13724 14568 13724 8688 8687 8686 8685 14567 15552 15841 13723 14567 13723 3815 8685 3815 3814 13722 14566 14247 10813 8684 14566 15552 8684 15841 10812 13722 3814 13721 13721 15551 14242 8683 10812 13858 3813 14239 15551 3813 8682 3812 8682 14237 13720 15841 3812 13720 10811 7701 3811 3811 3810 8681 15551 13855 3810 13719 3809 15840 15551 8680 14234 10811 13719 10810 14233 13718 3809 3808 10810 8679 8678 3808 7699 10809 8678 13718 10809 10808 3807 3807 13717 3806 3806 15840 14566 8677 3805 8677 10808 13717 14231 14227 10807 14225 14565 14565 3805 13855 8676 10807 8676 10806 3804 15840 14565 8675 15550 10806 3804 3803 8674 10805 8673 3803 14564 14564 10805 13716 14224 10804 3802 14564 3802 10804 15840 3801 10803 13716 8673 14223 13715 8672 13715 8672 15840 14563 8671 13714 10803 10802 8670 7696 15839 14563 14563 3801 14222 8669 13714 3800 14221 14219 15839 8669 13713 8668 14562 8668 13853 13713 10802 14562 8667 13712 10801 15550 14215 7695 7693 8667 13712 14562 15839 7690 3800 8666 14561 13711 10801 3799 3799 10800 14561 13711 3798 10800 3798 15839 14561 15550 10799 8665 14214 7689 10799 15550 13710 8665 3797 10798 15549 14560 14213 3797 15549 15839 15549 8664 10798 3796 14560 14212 8663 15549 7685 13710 10797 13709 13709 8662 15548 13708 15548 8662 8661 10797 14559 7684 15548 14210 3796 15548 8661 3795 8660 8660 13708 8659 10796 14559 14209 3795 15838 15547 8658 8658 13707 8657 15838 13707 10796 10795 15547 3794 10795 14208 7682 3794 13706 10794 10794 3793 3793 8657 10793 13706 13853 8656 14205 14204 13705 8656 3792 13705 13852 3792 14559 14558 8655 13704 3791 14558 8655 13852 15838 10793 13850 10792 13704 10792 13703 13703 3791 13702 15838 10791 3790 7681 3790 15547 8654 14201 13850 10791 3789 15838 15547 15546 13702 10790 13701 15837 13701 14557 8653 13700 13849 3789 13700 8653 8652 13699 3788 15546 10790 14199 3788 14196 8651 8650 14557 14557 8650 14556 10789 10789 15837 13699 14556 15546 8649 14555 15546 14194 8649 15837 8648 3787 14555 141..

06.out

15370
8727 13536 3914 15077 13376 13535 10584 8727 3913 13530 13376 15077 15076 15369 10584 8726 8725 10583 3913 14188 13375 13529 3912 7625 14188 3912 14187 10583 3911 13375 14187 14187 13374 15076 3911 3910 13374 10582 8724 10582 13526 13373 14186 3910 15076 15369 15076 13452 14186 8723 13373 3909 13372 10581 13521 13372 10581 15075 13371 3909 3908 8723 13371 10580 13370 14186 15369 10580 15369 15075 10579 13370 7624 13369 3908 14185 15075 10579 15075 7623 8722 10578 10578 3907 14185 10577 15369 8721 15074 13369 10577 8721 14184 8720 8719 8718 15074 8718 10576 13368 15368 15074 15074 3907 13451 13368 8717 10576 13367 7621 13367 3906 13518 14184 15073 15073 3906 13366 14184 14183 8717 8716 13366 13365 15368 3905 8715 7619 10575 10575 8715 14183 13365 13364 8714 8713 15368 10574 14183 14182 3905 13516 14182 7616 8712 13364 8712 14182 8711 7612 10574 13363 13515 15073 15368 3904 14181 15073 10573 13363 15072 13362 8710 15368 3904 13451 15367 3903 13362 15072 8709 10573 8708 13514 14181 8708 3903 13446 3902 8707 10572 13513 8707 7611 8706 3902 8705 3901 13361 3901 10572 7610 8704 14181 15072 3900 14180 13446 15367 13511 13361 8704 13360 8703 13510 13360 10571 10571 3900 3899 13508 3899 10570 15367 3898 13359 15072 8703 10570 13359 15071 10569 10569 8702 3898 8701 10568 10568 15071 3897 7609 13358 13358 10567 15367 15071 8700 8700 8699 3897 8699 14180 8698 3896 14179 10567 10566 10566 3896 15071 10565 8698 7608 15367 3895 13357 10565 10564 7607 13357 15366 3895 14179 14178 15070 8697 13356 10564 8696 15070 15070 14178 13356 7605 13355 13506 15070 3894 13445 8695 15366 7601 8695 3894 14178 15366 13355 15069 8694 13504 15069 15366 10563 3893 13354 13354 3893 15069 13445 13353 14177 3892 10563 8694 13353 3892 13352 8693 3891 10562 3891 8692 13352 8691 13351 13442 14177 14177 15366 10562 13351 13500 13350 8691 3890 3890 13350 10561 15069 14176 14176 7598 10561 13498 8690 10560 13349 14176 15365 8690 10560 14175 8689 14175 3889 3889 10559 13349 15068 14175 10559 13348 3888 15365 3888 14174 3887 10558 13348 8688 8688 10558 13497 7594 13347 7593 14174 15068 3887 13347 13442 13496 14173 3886 13346 3886 10557 13346 14173 10557 3885 13345 15068 13345 15068 3885 8687 8687 13344 14172 14172 10556 10556 10555 10555 13344 13343 3884 10554 13494 13343 7592 10554 10553 3884 13342 13342 10553 13492 13341 8686 3883 13341 15365 15067 8685 3883 13491 3882 10552 15067 13340 13441 10552 3882 8685 13490 3881 13488 8684 15067 15067 3881 15066 7588 14172 8683 10551 3880 13340 7586 10551 10550 15066 15365 3880 3879 15365 15066 14171 14171 7584 3879 3878 8682 8682 13487 10550 10549 3878 8681 3877 14171 3877 13486 8681 15364 3876 8680 8679 13339 3876 8678 15066 13484 8677 13339 8677 10549 13482 15364 13338 13338 7583 7582 8676 14170 13337 3875 3875 14170 14169 10548 8675 8675 13337 10548 13480 10547 15364 10547 10546 10546 14169 15065 8674 13478 7577 13336 3874 13336 15364 3874 15065 3873 7576 14169 14168 10545 15364 10545 10544 13476 13335 14168 13475 8673 3873 3872 8672 10544 8672 8671 3872 14168 8671 3871 15363 3871 8670 13335 13334 3870 13473 10543 15363 10543 13334 10542 13333 8670 15065 13333 8669 13332 8668 14167 3870 15065 10542 8667 3869 8667 3869 13332 3868 13331 13441 14167 8666 13439 10541 14166 8665 15363 14166 15064 3868 3867 8664 3867 13472 15363 13331 8663 10541 3866 13471 13330 8663 15064 3866 14166 8662 10540 13470 8662 13467 13465 15064 13463 8661 10540 14165 13462 13330 15064 15363 3865 14165 8660 8659 14165 8659 13329 14164 8658 13461 13329 8657 3865 3864 3864 8657 15362 10539 14164 3863 10539 3863 13460 15362 3862 3862 13456 7573 3861 13328 15063 13328 10538 15362 15362 13327 13327 10538 10537 7571 3861 3860 10537 8656 3860 8655 14163 14163 8655 10536 13326 13455 8654 7569 10536 13453 13450 3859 3859 8653 13449 14163 8652 8651 10535 15362 13326 13448 8651 10535 15063 3858 15063 13447 10534 13439 10534 15063 15062 3858 15361 13325 15062 15062 3857 14162 15062 3857 15361 7566 10533 3856 3856 13325 8650 14162 15061 10533 10532 14162 14161 14161 10532 15361 14161 3855 3855 8650 13324 3854 7564 13444 3854 10531 14160 8649 13438 8648 10531 15361 13324 13323 3853 3853 10530 8647 14160 13323 15361 10530 3852 10529 13438 13443 13435 3852 13440 3851 10529 10528 15061 13322 13322 14159 13435 3851 10528 13321 8646 13437 3850 10527 15360 15061 15061 15360 10527 10526 13321 13436 3850 8645 15060 3849 10526 10525 10525 3849 13434 14159 8644 14158 13433 14158 3848 13320 3848 8644 13432 15060 8643 7562 15060 10524 10524 7560 8642 13320 10523 10523 14157 3847 3847 10522 14157 14157 8642 13431 13319 10522 3846 3846 8641 14156 15060 3845 14156 15059 13319 15360 13318 15360 10521 15059 15360 13318 13317 13317 8641 8640 10521 13316 14156 10520 3845 8640 13430 8639 8638 13316 14155 14155 15059 15359 8638 3844 10520 3844 13315 14154 14154 3843 15359 14154 10519 15059 8637 8637 10519 3843 14153 10518 8636 3842 13315 8636 3842 8635 13314 10518 10517 14153 8635 8634 14153 15058 15359 3841 10517 14152 13314 10516 15359 13313 14152 13427 3841 13313 13312 14151 7559 13424 15359 3840 13312 13429 14151 15058 15358 13311 3840 3839 3839 8634 7554 13420 10516 10515 3838 8633 10515 14150 3838 15058 10514 13311 8633 3837 13310 3837 7551 10514 13419 10513 8632 7545 14150 8631 13416 13310 10513 14149 13415 8631 14149 3836 7543 8630 13413 13309 13309 15058 3836 13411 14148 15358 14148 3835 3835 13308 13308 13307 3834 8630 15358 14147 10512 3834 3833 8629 14147 3833 10512 8629 8628 13307 13306 13306 14146 15358 3832 8627 10511 15057 13410 13305 3832 3831 14146 3831 15057 15057 3830 10511 8626 3830 13408 10510 3829 15057 3829 15358 13305 14145 3828 14145 3828 8625 3827 3827 13304 7542 10510 15357 13304 8625 13303 14145 8624 3826 8623 3826 14144 15056 15357 13429 8622 3825 13404 14144 14144 3825 15056 13428 8621 10509 3824 3824 8620 3823 8620 7541 3823 8619 10509 13303 8619 10508 14143 13428 3822 13403 8618 8617 3822 10508 15056 15056 13302 7539 10507 8616 13426 15357 8616 3821 3821 10507 15357 15055 13401 15055 13426 3820 14143 3820 14143 10506 15055 13302 3819 15357 13301 14142 8615 7537 13301 13300 13300 13425 10506 10505 7535 13299 13394 13299 13298 13393 15055 15356 8615 15356 10505 10504 3819 13298 8614 8613 13392 14142 10504 13297 3818 15356 14141 13391 8613 3818 3817 15054 13390 8612 13297 13296 8611 8611 8610 15356 13425 15356 10503 8609 3817 3816 15054 3816 15054 10503 10502 8608 15355 10502 13389 8608 8607 8607 14141 15355 14141 10501 14140 14140 3815 8606 3815 8605 13388 13296 15054 13295 8605 15355 3814 3814 14139 13423 10501 8604 13295 10500 3813 13387 3813 10500 13294 8603 13423 3812 14139 15355 8602 10499 13294 15053 8601 13422 8600 7533 15053 3812 3811 3811 13293 10499 8599 13386 10498 8598 14139 13422 8598 10498 10497 7531 14138 3810 10497 13293 15355 7530 10496 8597 7526 3810 7525 10496 8597 13292 10495 14138 13382 13380 13378 13421 8596 8595 8595 8594 15053 3809 10495 8593 8593 3809 14137 13292 13291 14137 7522 14136 10494 14136 13291 3808 15053 15354 14135 8592 14135 3808 10494 15052 15052 15052 15354 8592 14134 13377 14134 3807 8591 7520 10493 7519 10493 14134 3807 15354 14133 13290 8726 8591 3806 10492 10492 10491 13290 10491 13289 8725 3806 3805 3805 3804 8590 8589 10490 8589 15052 15051 14133 3804 3803 10490 8588 10489 14133 3803 10489 13289 3802 8724 3802 15354 10488 10488 3801 13288 15354 15353 13421 15051 7517 13288 10487 15353 10487 3801 3800 8587 8722 8720 8587 10486 14132 15353 3800 8719 14132 8586 10486 15353 13418 8585 10485 3799 13287 10485 15353 8585 15051 10484 3799 13287 10484 10483 8584 3798 8584 14132 13418 10483 15352 3798 10482 15051 7516 13417 8583 3797 13286 3797 14131 8582 8716 15050 7514 13286 8581 10482 10481 10481 10480 8581 15050 8580 15352 10480 14131 8580 15050 8579 14131 14130 15050 10479 10479 15049 8579 8714 7513 8713 3796 14130 15352 3796 3795 8578 8577 10478 8577 7511 15049 8711 8710 8576 8575 8574 14129 15049 3795 13285 8573 15049 14129 15352 15048 8572 13285 13284 14129 13284 15352 10478 10477 8571 14128 15048 10477 8570 8709 8569 15351 15351 3794 15048 3794 3793 14128 3793 14127 3792 10476 14127 15351 10476 8706 13283 13283 10475 15351 8569 15048 10475 3792 8705 7506 8568 8567 3791 3791 14126 15047 3790 10474 15351 15350 10474 8567 15047 15047 13282 8702 3790 15047 3789 7505 13282 14126 15046 15350 8701 10473 10473 15350 3789 8566 13281 8697 15046 15046 8696 15350 10472 13281 15350 3788 15046 10472 8565 13280 10471 14125 3788 7502 15045 8565 13280 8693 3787 15349 15045 13417 15045 13279 10471 15045 10470 8692 15044 15349 8564 3787 3786 8563 8689 7501 14125 13279 8563 3786 13278 10470 13278 13277 13414 15044 13277 10469 3785 14124 13276 15349 8562 8561 3785 10469 7500 14124 13276 3784 8686 8684 3784 13275 10468 8683 10468 8561 8560 15349 15044 8560 8559 13275 8559 15044 13274 3783 3783 3782 3782 8558 15043 3781 14123 8680 13274 3781 3780 8557 13273 13273 13272 3780 15043 3779 14123 8557 10467 14123 14122 8556 15043 14122 3779 8679 10467 15043 3778 15349 15042 3778 10466 8555 13272 15348 10466 13271 14122 3777 8554 8678 8553 13271 3777 13270 3776 13270 14121 14121 15348 13414 8553 15042 8676 3776 8552 3775 3775 15348 13269 15348 8552 10465 3774 13269 3774 13268 14121 8674 13268 3773 13412 15042 8551 10465 10464 3773 14120 10464 14120 14119 13267 3772 15348 3772 3771 3771 14119 3770 3770 10463 13267 13266 8550 3769 10463 10462 13266 15347 10462 14118 10461 3769 15042 3768 8673 8550 7497 13265 13265 3768 13264 10461 3767 8669 3767 8549 8548 13264 8668 10460 8548 10460 8547 13263 14118 8547 7492 3766 8546 10459 10459 8666 8546 7491 13263 10458 3766 8665 14117 15347 15347 15347 10458 3765 13262 3765 3764 3764 14117 14116 8664 3763 3763 8545 8545 15347 7490 3762 8544 14116 3762 3761 8544 3761 13262 13261 8543 8542 13261 3760 13260 15346 3760 13260 13259 13259 10457 14116 8542 15041 13258 15346 8541 3759 8661 13258 8660 15041 3759 15346 3758 15041 15346 10457 10456 8658 3758 13257 8540 13257 3757 15041 3757 8540 15040 10456 7487 15040 3756 15040 10455 3756 10455 8656 15040 13256 8539 8538 14115 10454 15346 150..

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 28763 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 368 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 28762 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 28762 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 28762 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 367 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 28761 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 23769 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

36520
28353 36233 28352 9417 36232 22049 28352 21287 28351 22048 28351 28350 14220 18755 9416 36232 9416 28350 9415 36231 22048 9415 36231 36230 22047 28349 14219 36230 9414 9414 36229 22047 22046 21286 21285 36229 14217 22045 21284 9413 28349 28348 28348 28347 14215 28347 28346 28346 14212 28345 36228 22045 9413 22044 9412 22043 14211 22042 36228 36228 22041 36227 28345 36227 18753 28948 36227 9412 22041 22040 18751 22039 22038 36226 28344 22038 21283 9411 21282 22037 22036 36519 36226 21281 28344 9411 22035 21280 9410 21279 9410 28947 9409 21278 18750 21277 28343 36226 9409 9408 9408 9407 9407 28343 9406 18749 21276 36225 36225 9406 36224 9405 22035 9405 9404 36224 9404 36518 9403 21275 28342 9403 9402 9402 36224 36518 36223 36223 22034 36518 9401 36222 22034 36518 28342 14209 28341 21274 36222 36222 21273 36221 22033 9401 28947 36221 9400 36517 22033 9400 22032 9399 21272 22031 9399 22030 22030 36221 28341 36220 28340 14208 28340 28339 36220 22029 22028 9398 22028 21271 22027 28339 36219 22027 22026 36517 36219 22025 36517 9398 9397 9397 14207 36218 36218 36217 36517 9396 22025 22024 21270 36217 22024 21269 28338 21268 22023 28338 22022 36216 36216 22021 18747 22021 22020 36216 22020 36215 28337 36215 22583 9396 28337 9395 28336 9395 36214 22019 22018 9394 36214 21267 36214 28336 36516 21266 36213 22018 28335 21265 36213 22017 28335 21264 36212 28946 36212 36516 36212 21263 9394 22017 9393 28946 28334 22016 36211 21262 28334 22016 21261 21260 22015 28333 9393 18743 21259 28333 28332 28332 21258 36211 9392 9392 9391 28331 9391 28331 28945 22014 14206 22013 36211 28330 36516 28945 22013 22012 36210 36210 28330 9390 28329 22011 9390 36209 22010 28329 22582 22010 21257 28328 9389 28328 21256 22009 36516 28327 36209 36515 28327 18736 36208 21255 22008 36208 9389 28326 22008 28326 22007 36207 22007 14203 28325 18735 21254 9388 28325 21253 28944 28324 9388 9387 22006 9387 22005 9386 9386 21252 28324 36207 28323 28323 36207 36206 36206 28322 36205 21251 22005 9385 9385 21250 36205 36515 21249 9384 22004 28322 22004 9384 28321 9383 9383 21248 28321 9382 18733 22003 9382 36515 9381 9381 28320 36515 22002 36205 21247 36204 9380 9380 36204 9379 36514 36204 36203 36203 28320 28944 36203 9379 28319 28319 22002 9378 9378 22001 28318 21246 22000 18730 22000 14199 21999 21245 21244 28318 9377 18729 28317 21999 21998 9377 21997 9376 14198 21996 21995 36202 21994 21993 36514 9376 21992 21992 9375 21991 18728 21990 28317 21989 9375 21243 21242 28316 21241 28316 21988 21988 36202 36202 28315 9374 21987 9374 28315 28314 21987 21240 36514 36201 9373 28314 36201 28313 9373 9372 21986 36201 21986 36200 36200 9372 21985 36199 9371 18726 36199 9371 36198 9370 21984 9370 36514 18724 21983 21239 36198 28313 36198 36197 9369 28312 28943 36197 21983 36196 14197 21982 36513 21982 22581 36196 36513 21981 36196 21238 28312 28311 14196 21237 9369 21980 21980 36195 21979 14195 28311 9368 9368 36195 28310 36195 36194 9367 21978 28310 36194 21977 36513 21977 21236 9367 28309 21976 28309 21976 36193 36513 9366 36193 21975 21975 18723 21235 9366 9365 36512 9365 28943 21234 28308 36512 18722 28308 21974 21974 28307 14194 28307 36192 21973 28306 36192 21973 36512 28306 14193 22580 9364 21972 36191 21971 36191 28305 21233 28305 21970 36512 9364 21232 9363 9363 21970 36191 28304 36190 28304 36190 36511 36189 36189 9362 9362 9361 36188 21231 28303 9361 28303 14191 9360 36188 36188 21969 28302 36187 21969 9360 36187 9359 9359 28302 28301 36187 21968 36186 21967 28301 36186 36186 28300 36511 36185 9358 18720 36185 28300 28299 28299 21230 9358 21967 9357 21229 28298 21228 36185 9357 21966 21965 36184 9356 21965 28298 9356 21964 36511 9355 28297 9355 36184 36183 9354 36183 9354 21227 21964 21963 36182 21962 36182 21962 28297 21961 21226 36182 18719 36511 21961 9353 21960 21959 21959 21958 14190 36181 14188 28296 28296 21958 28295 28295 28294 21957 36181 28294 28293 28293 36180 28292 14187 28292 21225 28291 36180 21224 28291 36180 21957 21956 36510 36179 21956 9353 21223 9352 36179 21955 9352 21955 9351 9351 36178 9350 36510 28290 36178 22579 21954 9350 9349 9349 36177 9348 28290 9348 9347 36177 36177 9347 36510 28289 21953 21222 36176 21953 9346 21952 18717 21951 9346 14186 21221 21951 9345 9345 28289 21950 28288 36176 9344 21949 21949 21948 36510 36176 28288 18716 28287 28287 9344 9343 36175 21948 21220 21947 36175 9343 21947 21946 21945 9342 36174 21944 28286 28942 36174 36174 36173 21944 9342 21219 21943 36509 28286 21942 21942 28285 21941 9341 28285 36173 21940 21218 9341 28284 21939 21939 28942 36172 36172 21217 36171 18715 36171 36171 36170 21216 14185 28284 36170 28283 9340 9340 28941 9339 36170 21215 21938 9339 28283 9338 9338 21938 9337 28282 9337 9336 21214 21937 36169 21213 21937 21936 36169 21935 9336 9335 28282 9335 21212 21934 9334 9334 14183 36169 36168 28281 36168 36167 21933 21211 9333 21932 21210 36167 36509 9333 36167 28281 9332 9332 21931 28941 36166 28280 28280 28279 21209 28279 21931 9331 36166 9331 28278 9330 21930 21208 21929 21207 21929 21928 36165 28278 36509 21206 21205 22578 14182 9330 36165 21927 28277 36164 28277 14178 36164 28276 9329 28940 36509 21926 28276 9329 21926 28275 28275 21925 36164 28274 36163 28274 21204 28273 9328 36163 36163 9328 21203 28273 9327 9327 9326 21924 21202 9326 21923 9325 28272 36162 28272 36508 36162 36161 36161 9325 36508 28271 21201 21200 9324 9324 36161 28271 28270 9323 21923 28270 21199 21922 36160 21921 28940 21920 21920 28269 21198 28269 9323 21919 9322 36160 36160 21197 21196 9322 9321 21195 36508 21919 14177 28268 21194 9321 36159 28268 9320 28267 36159 36158 9320 36158 28267 9319 36158 21918 36157 36157 21918 21917 18714 28266 9319 9318 21916 21916 9318 9317 28266 9317 18713 36156 36156 14176 28265 21915 36156 9316 28265 9316 36155 28264 36155 9315 36155 21914 28264 9315 21913 36154 36154 9314 14174 21912 21193 28263 18712 9314 9313 9313 9312 36154 9312 9311 28263 21192 36153 21911 28262 18711 28939 36153 21191 9311 14172 21190 36152 21189 9310 9310 9309 9309 36152 9308 36152 28262 36508 28261 28261 36151 9308 9307 9307 36151 21911 28260 22577 28260 21188 36150 36150 9306 21910 36150 36149 9306 28259 21187 9305 36149 21909 9305 21186 9304 22576 21185 28259 28258 21909 9304 21908 28258 21908 21907 36148 28257 18708 9303 21907 36148 28257 36507 9303 9302 9302 21906 36148 18707 9301 9301 9300 21906 36147 36147 9300 28256 28256 21905 28255 21904 14170 28255 28939 9299 21903 9299 9298 9298 28254 36147 9297 18706 21184 36146 21902 36146 9297 36145 9296 21901 36145 28938 21901 9296 21900 28254 36144 28253 36144 21900 28253 9295 36144 28252 28252 21183 9295 9294 21899 21898 18705 21182 36143 36143 21898 28251 9294 21181 18702 28251 28250 21180 9293 36507 21179 28250 21897 9293 28249 21897 9292 36507 36142 36142 9292 9291 21178 9291 36142 9290 36141 21896 36141 36507 9290 36141 28249 21177 21176 21175 28248 36140 21896 28248 28247 36140 28247 36506 21895 9289 36139 21895 21894 36506 21893 28246 21893 9289 9288 28246 9288 28938 9287 9287 36139 9286 28245 9286 14169 21892 21892 36506 9285 21174 21891 36139 36138 36138 21891 21173 21890 9285 28245 36506 36138 28244 36137 36137 9284 21890 9284 21889 21888 21887 14168 28244 21887 9283 9283 21172 9282 9282 9281 9281 9280 9280 36505 9279 21171 28243 9279 21886 36505 21170 9278 21885 28243 21885 36136 36136 28242 14167 36136 28242 18701 21884 21883 36135 36135 14165 28241 28241 36134 28240 22575 21883 9278 28240 28239 21882 9277 28239 21881 21169 21168 21167 21881 36134 36133 21880 28238 9277 9276 36133 21166 28238 18700 18699 18697 21165 14163 21164 36133 28237 21163 36132 21162 28237 21879 36505 9276 21878 36132 21877 14159 18695 21876 9275 28236 21161 21876 18694 36132 21160 36131 9275 21159 28236 36131 9274 36130 36130 9274 28235 36129 9273 9273 21158 36505 21875 9272 9272 21874 36129 36129 36128 28235 9271 21873 36128 21157 36504 9271 28234 28234 36504 28233 36128 36127 36127 36504 9270 21872 21156 9270 36127 28233 18690 14157 9269 28232 36126 36126 21871 21871 28232 28231 28231 28230 9269 9268 36126 9268 28230 21870 21155 28229 21870 28229 36504 14156 28228 36125 21869 9267 21869 28228 36125 9267 36125 9266 9266 21154 21153 14155 36124 9265 21868 28227 21867 18688 9265 21867 21866 9264 9264 21152 28227 21865 9263 21864 9263 36124 28226 21151 9262 9262 18684 28226 21864 36124 21863 36123 28225 28225 28224 36123 28224 28223 28223 21150 36122 21149 28222 21862 28222 9261 9261 18683 36122 28221 28221 14154 21148 36503 36121 28220 28220 36121 21147 28219 28219 9260 9260 36121 36120 28218 21862 9259 9259 28218 36120 9258 28217 9258 28217 36119 9257 36119 21861 9257 21146 9256 28937 36119 36118 21145 36118 28216 36118 21144 9256 28216 21860 36117 14153 21859 9255 28215 36117 21859 21143 36116 9255 14152 21142 21141 9254 9254 28215 36116 9253 21140 36116 36115 36115 36114 28214 14148 21858 21139 36114 21138 36114 36113 9253 28214 36503 21858 21857 36113 28213 21137 21136 21856 18679 21855 21855 21854 36113 9252 9252 9251 21135 9251 28213 28212 9250 21853 36112 9250 28212 9249 28211 28211 36503 28210 21852 36112 9249 28210 9248 36112 28209 21851 36111 36111 14147 9248 9247 28209 28208 28208 21851 21850 21849 28207 36503 9247 9246 28207 28206 28206 28205 21848 28205 21848 21847 21134 9246 28204 9245 21847 9245 21133 28204 21846 36111 36110 28203 21845 28203 36110 18675 36110 28202 36109 9244 21844 9244 36109 9243 21844 28202 36502 21843 36109 21842 36108 28201 21842 28201 36108 36108 36107 28200 36107 9243 36502 21841 9242 28200 28199 21840 28199 21840 28198 9242 28198 21132 21839 21839 9241 28197 9241 36106 9240 28197 22574 36502 21838 28196 9240 28196 28195 21838 36106 36105 9239 28937 9239 21131 36105 21837 9238 36104 36502 28195 28194 36104 9238 21836 21835 28194 28193 9237 21835 21130 9237 18674 21129 36501 28193 36501 28192 36104 21128 21127 21834 9236 21126 36103 21834 36103 9236 36102 28192 36501 21833 21125 9235 21833 36102 21832 21832 28191 21124 36102 21831 21123 21122 9235 21830 9234 21121 36101 36101 21829 9234 21120 21828 9233 21119 28191 18672..

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 23362 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 23362 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 23361 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 23361 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 331 23068 2529 17882 17882 23068 17881 17881 17880 23068 17880 2528 ..

Subtask #1

9.738799382 / 10.0

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

Subtask #2

9.6831470944 / 10.0

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

Subtask #3

9.6425360215 / 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.729915215 / 10.0

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

Subtask #6

9.6221800246 / 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

6.6020054021 / 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