Submission #990500

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
990500	2024-05-30T14:48:24 Z	AlphaMale06	Packing (IOI19_packing)	Text	96.7939 / 100	0 ms	0 KB

01.out

7138
4107 1812 6200 6200 4106 7136 3084 4106 7137 7132 4105 4919 4105 6199 4918 6199 6198 7066 1812 3958 1811 4918 1811 1810 1810 4917 6198 1809 7131 1809 4104 1808 7131 4104 1808 4103 7131 6197 7130 4103 4917 6673 1807 1807 3083 4916 6197 6196 6196 7130 3957 7130 6195 6673 4916 1806 1806 7129 3082 1805 1805 7066 6195 4102 1804 4102 7132 7129 1804 7065 7065 7132 4101 4101 6194 1803 7064 4100 4915 6673 1803 6194 4100 3956 7129 6193 7128 7128 4915 6673 4099 4099 6193 6192 1802 1802 1801 6192 3081 7064 4098 1801 4098 7063 6191 6672 1800 3080 7128 4097 4097 6191 7127 7127 4096 6190 1800 1799 6672 3955 1799 6190 6672 1798 7063 4096 6189 6189 4914 7127 3954 6672 4095 6671 1798 4095 4094 6671 1797 4094 1797 7062 7126 4093 6188 4093 1796 7126 7126 1796 7125 1795 4092 4914 4913 4092 4091 6188 7062 1795 7125 6671 6187 1794 4091 1794 6187 6186 4090 4090 7061 4089 4913 6671 1793 4089 4912 7061 1793 7125 1792 4088 1792 1791 3079 7124 6186 4088 6670 4087 6185 7124 4912 6670 7060 4087 1791 6670 1790 6185 3078 3077 7124 7123 4911 7060 4086 7132 3076 6670 3953 7059 6184 1790 4911 3075 1789 3074 6669 7123 4086 4085 4085 4910 1789 1788 3073 4910 7059 4909 4909 7123 4084 4908 4084 1788 7058 4083 4083 6184 3952 1787 1787 6669 1786 6183 4908 7132 6669 6669 4907 6183 6182 4907 1786 1785 4906 7122 7058 6182 1785 7122 4082 6181 1784 7057 1784 4906 6181 6668 7122 4905 7057 3072 1783 4082 7056 7056 4081 6668 4081 4080 7121 1783 4905 4080 1782 6180 1782 6668 1781 4904 4079 6668 7121 3071 1781 7121 7055 4079 7120 1780 4078 7055 6180 6179 4078 3951 6667 7054 7054 3950 4077 7120 4904 7120 4077 4903 4076 6179 6667 4903 1780 3949 6178 7119 6667 7119 3948 7053 6667 6178 6177 6177 4076 1779 1779 3070 1778 3069 1778 6666 4075 4902 6666 6176 3947 1777 3068 3067 3066 4075 1777 3065 1776 6176 4074 6666 1776 3946 3945 6666 4074 4073 3064 7132 6175 7119 7053 4902 7132 1775 4901 7118 1775 7118 7052 6175 6665 4073 3063 7118 4072 6174 4901 6174 4072 1774 7117 1774 6665 4071 4900 3944 4900 4071 7117 4070 4070 4069 4069 4068 4068 4067 6173 7117 6665 7116 4899 7116 6665 6664 6664 4067 1773 4066 7116 3943 4066 4065 4899 1773 4065 1772 4064 1772 1771 7052 7115 7132 4898 4898 3942 4064 1771 1770 7115 1770 1769 7051 4063 1769 7115 6173 3062 6664 4063 1768 1768 4897 6172 6172 4897 3061 4896 3941 6664 4896 6171 7051 7050 4062 7050 4895 3940 7049 7049 6663 4062 7048 6171 7114 7114 3060 4895 3059 6663 7114 6663 7113 7048 7113 6663 6170 3939 1767 6170 4894 4894 6662 1767 4893 6662 7047 6662 1766 6169 1766 7132 6662 7113 7132 6169 6168 3938 4061 7047 7112 6168 1765 7046 4893 1765 7112 4061 1764 7112 6661 7111 6661 4060 6661 3937 4060 6167 4059 6661 1764 7046 6167 4059 4892 3058 3936 6660 1763 4892 4058 6660 3057 7111 3056 1763 3055 4058 7045 6660 6660 6166 7111 4891 4057 4057 6659 3935 1762 7110 6659 4891 4890 4890 6166 6165 6659 4056 1762 1761 6659 1761 4889 7110 7132 4056 7045 7110 7109 4055 7109 7044 4055 1760 4054 1760 3934 4889 4054 6165 4888 4888 7109 4053 1759 4887 1759 7044 1758 4053 4052 1758 6164 4887 7108 6164 7108 7043 4052 4051 6163 6163 7108 6162 6658 6658 4886 3933 4886 1757 7132 4051 1757 6658 6162 1756 1756 1755 4050 7107 4050 7107 1755 7043 1754 6658 1754 4049 4049 4885 7107 6657 1753 7106 6657 4885 7132 4884 7106 6161 4884 4048 7042 3054 4883 6161 4048 6160 1753 4047 3932 4047 6160 7132 6159 1752 6657 6159 4046 1752 6158 7042 6657 7106 1751 1751 7041 4883 3053 4882 4882 4881 4046 4881 6158 4880 4880 3052 6656 4045 4045 6157 7041 4044 4879 4044 6157 6156 3931 4879 4878 7105 7105 6156 1750 6656 6656 1750 6155 4043 7040 1749 3930 7105 1749 4878 6155 6154 1748 1748 6154 3929 6656 6153 4043 1747 7104 1747 1746 1746 6655 4877 7104 6153 6152 4042 1745 7040 4042 7039 7104 4041 3928 7039 4877 6655 7103 7103 1745 7038 4041 7132 1744 4876 4876 4875 6655 7103 6152 4040 4040 1744 6151 6151 4039 4039 6150 4875 3051 3050 4038 6150 7038 1743 7132 4874 6149 4038 4874 1743 4037 3049 7102 7102 6655 7037 4873 6654 1742 4873 6149 4872 7102 6654 7101 3048 4037 4036 6148 7101 7037 6148 6147 4872 4871 1742 7101 4036 6147 7100 4871 6654 3047 7100 4035 4035 4034 4034 6654 6146 1741 3927 7036 4870 7036 6146 1741 1740 1740 3926 4033 6145 1739 6145 7132 1739 6144 7100 6144 3046 6143 1738 1738 4870 4869 7099 1737 4033 6143 6142 7099 4869 1737 4032 7099 1736 3925 3924 4868 6142 3045 4032 7098 4031 1736 4868 4031 7132 1735 7098 1735 4867 6653 6653 6653 7098 7035 7097 4030 1734 1734 7132 7035 4867 4866 1733 1733 4866 1732 7034 7097 1732 6653 7034 3923 3044 7097 3043 4030 4029 4029 4865 7096 4028 6141 1731 4865 7033 4028 6652 7033 7132 4027 1731 6141 1730 6652 6140 7032 6140 7032 3042 7031 6652 4864 6139 7096 1730 3922 4027 3921 4026 1729 4864 7096 1729 4026 4025 4025 7031 3041 7095 7030 3040 1728 4024 4024 4023 6652 7095 1728 4863 6651 4863 6139 1727 4862 4862 4861 1727 6651 4023 1726 7030 4861 1726 1725 4022 4022 6138 1725 4860 7095 7029 4860 4021 1724 4859 4859 4021 4020 4020 4019 4019 7094 1724 3920 7094 4018 1723 4858 3919 7094 6138 6137 4018 7093 4858 4017 6137 4017 6136 1723 4857 6136 6135 6135 6134 7029 4016 6651 4857 7093 7093 1722 6134 1722 4016 1721 1721 4856 6133 1720 4015 6133 4856 4015 6132 7092 1720 6132 7092 3918 7092 1719 4014 7091 4014 4855 4855 1719 7091 4854 7028 6131 1718 1718 7028 3917 1717 7091 6131 4013 1717 4013 6651 4012 7090 1716 1716 4854 7090 1715 4853 7090 7089 1715 7089 4012 3916 4011 3915 7027 4011 3039 6130 6650 7089 4010 6130 3038 6129 7027 1714 7026 6650 4853 1714 6650 3037 7088 3914 6129 1713 7088 4852 4010 4852 7088 7087 1713 7026 6128 1712 4851 4009 6128 4851 3913 1712 4009 3036 1711 7133 7133 4850 4008 7025 7133 6127 4008 4850 3035 7087 4007 1711 3034 7087 6650 4849 4007 7086 7025 4006 1710 3912 7086 4006 7086 4849 4005 6649 4848 4005 4004 1710 7085 7085 4004 4848 6127 7085 4003 4003 7024 6126 6649 4002 3911 7024 7084 4002 6649 4001 6126 1709 6125 7084 4001 4000 7084 6125 4000 4847 1709 4847 7083 6124 7083 1708 7023 3999 7023 1708 3999 4846 7022 3998 4846 4845 1707 4845 3910 3998 3997 7022 3997 6124 4844 1707 1706 7083 6649 4844 1706 7082 6123 4843 7021 6123 3909 6122 3033 7082 7082 1705 6648 6122 6121 6121 6120 1705 1704 1704 3996 3032 4843 1703 3996 3995 7021 3908 3995 7020 1703 3031 3994 3907 3994 4842 6648 1702 3993 3993 6648 3030 4842 3029 7020 4841 7081 7019 3992 1702 3028 6120 3992 1701 1701 4841 6119 3027 6648 3991 7019 3906 7133 1700 3991 6119 1700 3990 3990 1699 1699 4840 1698 6647 6118 6647 6647 1698 3989 3989 7081 6647 6118 1697 1697 3988 6646 3026 1696 7081 3025 4840 7018 6117 3988 6117 4839 3987 4839 1696 4838 7080 6646 3905 6116 7080 4838 1695 4837 3987 7080 3904 1695 6646 3024 1694 7079 7018 3986 6116 7079 1694 1693 3986 4837 1693 1692 7017 1692 6646 3985 3985 3023 7017 7016 3984 3984 3983 1691 3983 7079 7133 1691 1690 3982 4836 7078 3982 3981 4836 7016 6645 6115 7015 1690 6645 3022 1689 1689 6645 1688 4835 4835 6115 7015 4834 6645 3981 3980 7014 7078 7078 3021 7014 3903 3980 1688 6114 3979 7077 1687 6644 7077 7077 4834 1687 3979 4833 1686 7013 4833 6114 3978 6113 1686 3020 1685 3019 3978 6644 1685 3902 3977 3977 3976 3976 4832 7076 6113 3018 7013 3901 7012 7012 4832 4831 3975 6112 3975 3017 4831 1684 1684 6644 6644 7133 3974 7133 4830 1683 6112 3974 7076 7076 4830 6111 3973 7011 6643 4829 3016 6111 7011 7075 3973 3972 3972 4829 7075 6110 1683 7075 7074 6110 3900 1682 1682 6109 7010 6109 7010 3971 3971 3970 6643 6108 6643 4828 4828 3970 3015 6643 7009 7074 1681 4827 3969 4827 6642 1681 1680 1680 1679 4826 7074 6108 3899 6642 6107 7009 3969 6642 6107 1679 4826 3898 4825 3897 3896 6106 4825 4824 7073 6642 4824 4823 6641 3968 7073 1678 6641 1678 3014 3013 7073 4823 1677 7072 6641 3012 4822 4822 6641 4821 3968 6640 7072 7072 4821 1677 3011 1676 7008 3967 4820 6106 7071 7008 3895 3967 3894 6105 7133 3966 6105 1676 1675 7007 3010 1675 6104 7071 3009 4820 6640 7071 3008 7007 3966 6104 6640 7006 7133 4819 1674 3965 7070 7070 4819 3893 4818 6103 4818 6103 4817 3007 7133 4817 7070 7069 1674 6102 3965 1673 3964 7133 1673 4816 7006 3006 6102 3964 7005 7069 7005 1672 1672 4816 7069 6640 3005 6101 7004 6101 3963 7004 1671 1671 3963 6100 7003 4815 6100 4815 4814 7068 7068 6639 6099 6639 3892 3891 3890 3004 1670 3962 3889 3003 7003 7133 7002 4814 1670 3002 3962 3961 3961 7002 3960 6099 3001 7133 3960 3959 3959 6639 6098 6098 4813 3888 6639 6097 3000 6097 7001 3958 1669 3958 1669 7001 1668 6638 4813 1668 6096 3957 6638 6638 4812 2999 3957 6096 2998 6638 1667 3956 1667 7068 1666 7133 4812 1666 6637 6637 1665 3956 4811 6637 7067 3955 7000 7133 7067 3955 4811 1665 4810 4810 2997 7067 1664 1664 7066 1663 7000 3954 7066 1663 3954 4809 3953 6637 3953 6095 7133 1662 6095 1662 1661 7065 6094 3952 4809 7133 1661 6636 1660 6636 2996 1660 7065 7064 7064 2995 6999 1659 3952 6094 3951 3951 6999 2994 3950 4808 1659 2993 6636 1658 6636 3887 6635 4808 3950 6635 2992 6093 2991 6998 3949 1658 6635 4807 6998 4807 1657 6093 1657 7133 6092 4806 6092 4806 4805 3949 4805 1656 7063 6091 1656 4804 1655 6635 4804 3948 6091 1655 3886 6634 3885 1654 4803 3948 6090 3947 6997 1654 7063 7062 4803 6634 7062 6090 6089 3947 3946 6089 3946 4802 6634 6088 2990 6088 1653 1653 6087 6634 6997 1652 7061 1652 6087 4802 7061 1651 7060 6086 2989 1651 7133 4801 6996 1650 2988 6996 2987 1650 3945 4801 2986 4800 4800 4799 6633 6633 3945 6086 3944 7060 6085 6633 6633 1649 6085 6084 3944 6632 7059 2985 7059 7058 3943 7058 6632 4799 4798 4798 3884 6084 1649 6632 3943 4797 1648 2984 2983 6083 1648 2982 6632 6631 6631 3942 3942 1647 6995 3941 1647 7057 7057 3941 6995 6083 7056 6082 3940 3883 1646 7056 3940 3939 3939 3938 3938 2981 2980 1646 3882 7133 7134 6082 6631 6081 3937 3881 6994 6081 2979 7055 2978 4797 3937 7055 4796 4796 6080 4795 7054 7134 4795 6631 7054 6994 2977 1645 6080 6630 6079 1645 3880 7053 6079 1644 7053 1644 3936 6078 3936 6993 4794 6993 3935 1643 1643 3935 3934 3934 6992 7052 3933 1642 2976 3879 1642 2975 3933 2974 1641 1641 1640 2973 7052 6078 7134 3932 4794 1640 6992 3932 1639 7051 1639 1638 6991 6077 3931 3931 2972 3930 4793 3930 3929 7051 1638 4793 1637 4792 6077 4792..

02.out

11066
8315 11065 2771 2771 10529 2770 4542 8314 9643 9642 10529 9641 4542 2770 10529 10434 9640 10434 8313 10529 2769 2769 10433 10435 2768 7235 4541 2768 4541 10433 7234 9639 2767 10435 5863 5862 5861 9638 9091 2767 2766 4540 8312 10432 8311 5860 5859 10432 7234 10431 4540 7233 9637 9636 10431 9635 9634 10435 5858 10435 2766 2765 2765 7233 2764 8310 9633 2764 10530 2763 4539 10430 10435 2763 10530 10435 5857 10530 7232 2762 5856 4539 2762 10430 2761 7232 9632 2761 4538 10436 4538 2760 5855 8309 10436 10436 7231 10429 4537 10530 8308 7231 10531 2760 2759 10436 7230 10429 10436 2759 10531 4537 9631 4536 10428 7230 10428 10427 7229 10427 9090 7229 2758 10426 9630 10426 2758 10425 7228 2757 9629 2757 4536 10425 5854 7228 10531 10424 2756 2756 9089 8307 10424 9628 2755 10423 10436 10531 5853 4535 2755 2754 10532 4535 2754 4534 9627 10423 10532 8306 10422 7227 8305 2753 9626 10532 4534 2753 7227 10437 10437 4533 9625 10422 4533 2752 8304 2752 10421 2751 10532 5852 2751 2750 9624 7226 4532 8303 9088 9623 8302 9622 7226 4532 5851 9621 9620 10437 7225 7225 9619 4531 8301 10533 2750 10421 9618 9617 10420 4531 5850 2749 2749 10533 10420 2748 2748 2747 4530 7224 10533 9087 2747 2746 4530 9086 7224 8300 7223 10419 2746 9616 4529 2745 9085 10437 2745 10533 10419 10437 5849 10418 2744 2744 10418 10437 2743 7223 10534 10417 9615 7222 2743 10438 8299 10534 9614 4529 2742 2742 7222 7221 10534 10438 9613 8298 2741 10534 8297 4528 9612 10417 2741 9611 9610 5848 10416 7221 10416 2740 2740 4528 2739 10415 10415 9609 2739 5847 10414 7220 9608 4527 8296 4527 10438 9607 9606 5846 9605 4526 5845 8295 2738 10438 7220 10414 7219 10535 5844 10535 10413 10535 10535 9604 4526 10413 4525 7219 10438 10412 9084 8294 2738 4525 10536 5843 7218 10412 10536 9603 10536 5842 2737 9602 7218 2737 8293 2736 9601 7217 9600 4524 2736 8292 10438 9083 8291 9599 8290 7217 10439 9598 2735 8289 10536 10537 7216 8288 4524 9597 2735 4523 7216 4523 4522 9596 5841 7215 10411 4522 2734 10411 10410 10537 9595 4521 10439 9594 7215 2734 4521 9082 9081 7214 10439 2733 2733 7214 7213 5840 2732 9080 10537 10537 4520 7213 4520 2732 2731 2731 4519 9593 4519 2730 2730 2729 10538 9592 10410 2729 9591 8287 7212 9079 8286 2728 7212 2728 9590 8285 10538 4518 2727 2727 9589 10439 10538 2726 9588 8284 10439 4518 2726 2725 7211 8283 4517 9587 4517 4516 10538 8282 10539 10439 10440 7211 7210 10409 9586 9585 7210 7209 2725 7209 9584 2724 7208 10409 2724 10440 5839 10440 9583 9582 10408 2723 9581 9580 4516 7208 4515 7207 9579 7207 10408 9578 9577 7206 2723 10407 4515 10407 5838 2722 10406 2722 10539 2721 8281 4514 10406 4514 2721 7206 9576 4513 8280 10539 9575 9574 9078 2720 9077 2720 9573 4513 8279 2719 4512 8278 8277 8276 4512 7205 7205 4511 10440 8275 2719 4511 9572 10405 4510 4510 9571 8274 10539 7204 2718 9076 2718 5837 10405 5836 10404 9570 5835 9569 2717 10540 7204 9568 9567 7203 9566 7203 4509 10540 10404 10403 5834 7202 9565 9564 9563 7202 10403 9562 10402 7201 10402 10401 7201 2717 10440 2716 10540 7200 4509 9561 5833 4508 10401 2716 2715 4508 4507 4507 9560 7200 9559 7199 10540 10440 10400 7199 10541 10400 9558 2715 7198 4506 2714 2714 2713 10399 9557 7198 10541 9556 10441 9555 7197 4506 4505 2713 2712 2712 10541 10399 8273 7197 2711 10441 7196 2711 9554 10398 7196 5832 8272 8271 5831 8270 5830 10541 4505 2710 4504 8269 7195 9553 10542 7195 4504 2710 9552 10542 2709 7194 2709 4503 8268 10398 2708 9075 8267 9551 10441 7194 8266 7193 10397 10397 2708 10441 2707 9550 10396 4503 10542 10542 10441 4502 10396 9549 2707 10395 10441 2706 10395 7193 10543 7192 7192 9548 10543 2706 2705 10394 2705 7191 5829 5828 10394 4502 2704 10393 7191 4501 10442 4501 9074 2704 10543 9547 10393 7190 8265 10392 2703 9546 8264 10543 8263 9545 8262 10442 9544 10392 10391 8261 9543 10442 8260 2703 10442 5827 9542 10544 9073 10391 9541 8259 2702 10390 4500 10442 2702 2701 10390 9540 2701 4500 9539 2700 7190 9538 4499 7189 7189 10389 10442 7188 10544 10389 4499 10544 2700 9072 8258 7188 7187 2699 10544 9537 2699 2698 10388 10388 9536 5826 10443 9535 9071 9534 7187 9533 10387 10545 2698 7186 2697 4498 10387 8257 10545 2697 10545 8256 9532 2696 10443 7186 4498 8255 7185 9531 9530 9529 2696 7185 8254 10545 10386 8253 10443 10386 7184 7184 10546 7183 10385 8252 5825 10546 2695 9528 10546 8251 10385 8250 10546 2695 8249 4497 2694 2694 2693 9527 7183 5824 4497 5823 10547 9526 4496 9525 8248 10384 7182 2693 7182 10547 7181 9524 2692 5822 10384 2692 10547 9523 9522 8247 9521 8246 4496 7181 7180 4495 4495 4494 8245 2691 9520 7180 8244 7179 10383 4494 2691 7179 7178 2690 2690 10547 10443 9519 9518 9517 9516 5821 9515 9514 10383 7178 8243 9070 10382 9513 2689 9512 2689 7177 9511 2688 10382 4493 10548 2688 4493 7177 9069 2687 8242 9510 2687 2686 10443 10548 10381 5820 9509 7176 9508 5819 5818 7176 2686 9507 7175 2685 10443 5817 10381 2685 8241 10548 9506 10548 2684 10444 4492 4492 8240 7175 4491 7174 9505 2684 5816 5815 10380 10549 5814 4491 7174 4490 10549 7173 5813 10549 4490 4489 9504 10380 4489 10549 9503 10379 8239 2683 9502 10379 5812 8238 4488 7173 10378 10444 10550 7172 10444 7172 10550 10550 7171 2683 8237 8236 7171 10444 10550 10444 10444 10445 10551 4488 7170 10551 8235 10378 9068 2682 10551 9501 9067 8234 9500 8233 10445 10445 5811 8232 7170 7169 8231 4487 10551 10552 9499 9498 2682 10445 10377 4487 9497 10377 9496 2681 8230 10376 4486 9495 9494 10376 7169 5810 7168 2681 9493 8229 10375 9492 10552 10375 7168 9491 7167 10374 2680 7167 4486 10374 2680 2679 10373 9490 10445 10445 10446 7166 4485 9489 7166 8228 2679 4485 4484 7165 9488 7165 2678 2678 10552 7164 10373 7164 10552 7163 9066 8227 8226 9487 5809 10372 7163 7162 9486 9485 10553 9484 7162 9483 2677 10372 10446 10553 4484 2677 10371 10553 9482 10371 7161 10370 2676 9481 10446 10446 10553 10554 7161 8225 9480 10554 5808 2676 10370 10446 4483 2675 10554 2675 2674 9479 10554 10555 10369 8224 9478 7160 10369 9477 10555 10368 9476 8223 8222 10368 7160 10367 2674 10446 7159 2673 5807 4483 9475 8221 7159 10555 4482 7158 7158 2673 7157 7157 9474 2672 5806 10555 2672 2671 10556 8220 9473 2671 8219 5805 10447 2670 2670 10367 10447 2669 10366 10447 4482 10556 4481 9065 4481 4480 10366 10365 7156 10556 10556 2669 4480 10557 7156 7155 2668 10365 10364 7155 10364 9472 9471 10557 8218 8217 9470 10447 7154 2668 10557 10557 9469 10447 9468 8216 4479 10447 9467 9466 5804 8215 10363 9465 4479 9464 7154 10363 10448 10558 9463 9462 10448 4478 8214 10558 2667 7153 10558 2667 2666 2666 9461 10362 4478 5803 10558 2665 10362 5802 2665 7153 4477 7152 7152 10361 7151 10559 9064 2664 7151 10559 10559 7150 9460 9459 10448 5801 10448 2664 9063 10559 4477 2663 5800 4476 2663 9458 9457 8213 7150 7149 10560 4476 9456 10361 7149 8212 10448 10560 2662 2662 2661 10360 8211 7148 10360 4475 4475 5799 10359 2661 7148 7147 8210 7147 8209 2660 4474 2660 9455 9454 10359 10448 9453 10358 2659 9452 9451 7146 9450 8208 7146 10358 2659 8207 10357 7145 9449 2658 2658 7145 8206 2657 10560 7144 10357 10560 2657 9062 2656 4474 5798 9448 10561 8205 2656 2655 9447 4473 8204 7144 2655 10561 10561 2654 10356 4473 2654 7143 7143 9446 10356 10449 5797 10561 9445 9444 10449 2653 8203 10449 10355 9443 4472 8202 10355 8201 10354 2653 7142 9442 10562 10562 10354 5796 9441 10449 9440 5795 8200 8199 2652 10449 7142 5794 7141 2652 9439 7141 7140 4472 8198 10353 2651 7140 10449 9438 4471 2651 7139 9061 9437 10353 10352 4471 8197 10562 9436 10352 7139 4470 2650 10351 2650 10351 2649 8196 7138 7138 9435 2649 9434 9433 2648 7137 10350 7137 9060 10350 4470 10349 5793 9059 10349 10348 7136 10450 10450 7136 7135 2648 10450 5792 10348 10450 10450 10562 9432 8195 10450 7135 4469 10451 9431 10347 9430 7134 2647 5791 7134 10347 2647 10346 9429 4469 7133 7133 9428 7132 7132 4468 7131 7131 10563 7130 10346 4468 8194 7130 9427 2646 2646 2645 10345 10345 9058 2645 5790 4467 10344 9057 2644 2644 4467 10344 2643 8193 8192 9426 7129 4466 4466 2643 10563 9056 5789 4465 2642 2642 9425 9424 10563 10343 2641 5788 9423 2641 7129 2640 9422 10451 7128 7128 7127 9055 9054 10343 10342 2640 4465 2639 2639 10563 10342 7127 10564 5787 8191 8190 7126 8189 9421 10341 2638 10451 7126 10341 9420 10340 10340 2638 7125 10564 10339 10564 5786 4464 10564 10339 10565 5785 7125 9419 10338 4464 7124 9418 10338 10337 10337 10451 4463 7124 9417 4463 10565 7123 10336 10336 10335 9416 4462 10335 9415 9414 10565 9413 2637 9053 2637 8188 4462 2636 10334 2636 10565 2635 7123 5784 5783 5782 8187 10566 2635 10334 10333 10333 9412 7122 10566 2634 9411 2634 10332 5781 7122 10566 9052 2633 10566 4461 10332 10331 9410 2633 10331 10567 7121 9409 2632 9051 4461 10330 9408 2632 8186 9407 10567 7121 8185 10330 10451 10567 2631 2631 7120 4460 8184 9406 8183 5780 2630 7120 10329 9405 10329 8182 4460 10451 2630 7119 9404 10567 2629 10568 2629 5779 2628 10568 9403 10568 10452 7119 8181 7118 10328 4459 4459 8180 10328 10568 2628 2627 10327 2627 9402 2626 5778 8179 9401 10327 8178 10569 8177 9400 10569 7118 7117 8176 2626 7117 7116 7116 2625 10452 10452 5777 2625 10326 8175 10326 7115 5776 10325 9399 2624 2624 10452 9398 9397 10569 2623 10325 2623 2622 7115 7114 2622 10569 10570 10324 7114 4458 8174 4458 4457 8173 10324 10570 9396 7113 9395 9394 10323 2621 7113 4457 4456 2621 8172 2620 9393 7112 9392 5775 2620 10452 10452 10570 5774 10453 9391 7112 9390 10570 2619 2619 10323 7111 10322 7111 4456 10571 9389 10571 10453 2618 9388 2618 10322 2617 7110 4455 4455 10453 2617 4454 2616 10321 9387 10453 7110 10453 9386 9385 9384 2616 10571 10571 2615 10572 9383 4454 7109 5773 4453 4453 8171 9382 7109 2615 2614 9381 2614 9380 10321 10572 2613 4452 9379 7108 10320 10453 10572 2613 8170 2612 7108 10320 10319 8169 2612 10319 7107 4452 2611 2611 7107 8168 10572 5772 7106 8167 10318 9378 9377 8166 2610 10573 2610 2609 10318 2609 4451 10454 10317 7106 10573 7105 4451 7105 9376 2608 2608 10573 4450 9375 10317 10454 2607 10573 10316 7104 2607 7104 10454 8165 5771 10574 10316 4450 5770 4449 4449 9374 8164 2606 8163 2606 7103 4448 2605 7103 10315 10315 9373 7102 2605 7102 2604 10574 937..

03.out

7611
6624 7197 7610 5684 6623 6622 5683 5682 7610 1901 1901 1900 6182 7253 5681 7253 4968 3072 6621 7253 3995 3994 5680 6181 7197 1900 6180 5679 6620 5678 3072 1899 7196 6619 7197 4968 7197 1899 5677 1898 4967 3071 7197 1898 7196 7195 4967 7195 6179 6618 3993 1897 4966 6617 3992 7254 4966 5676 6616 3071 3070 3070 6615 7194 4965 7254 5675 4965 3069 3069 6614 7254 7194 6178 7254 4964 3991 5674 3068 7193 7193 3068 6613 7192 6612 6611 1897 6610 3067 3067 5673 7255 6609 7192 3990 3989 3066 1896 5672 5671 3066 7255 1896 4964 3065 7255 1895 1895 3065 7191 7255 7191 4963 7256 7256 7197 4963 3988 3064 7256 7256 3064 7257 6608 6607 4962 7190 5670 4962 7190 1894 6606 6605 6177 1894 1893 5669 7189 4961 1893 6604 5668 6603 6602 7257 5667 5666 7257 7189 7257 6601 7188 7258 4961 7258 1892 7188 7187 6600 1892 7258 4960 4960 4959 6599 3987 7198 3063 7198 3063 4959 1891 4958 1891 7198 7187 7186 6598 6597 3062 7258 7186 6596 7185 3062 7185 3986 1890 1890 7184 1889 4958 3061 4957 4957 7184 3061 6595 6594 6593 6592 6591 7259 1889 7259 1888 4956 7183 3060 1888 3060 4956 1887 7259 4955 4955 5665 7259 4954 6590 3059 5664 4954 7198 6589 6176 6588 6587 7183 7182 4953 3059 7182 7260 5663 5662 5661 1887 7181 1886 3058 6586 1886 7181 6585 4953 7260 6175 1885 6174 1885 7260 3058 3057 3057 5660 6584 7198 7260 6583 1884 7180 1884 1883 4952 1883 3056 7180 1882 7198 5659 7199 3056 7199 3055 6582 1882 1881 1881 4952 7199 7179 3055 6581 4951 7179 7261 7178 7199 7178 6580 3985 6579 7261 6578 1880 1880 7199 4951 1879 7261 6173 4950 3054 4950 7199 7177 6577 5658 3054 4949 3053 6576 5657 7261 6575 4949 1879 3984 7177 1878 7262 7176 5656 1878 7176 3983 3053 6574 6573 7200 4948 3052 6572 1877 6571 1877 7262 6570 3052 4948 5655 6569 4947 7175 1876 4947 7175 7174 7174 1876 7173 4946 1875 7173 7172 1875 5654 3051 1874 4946 3982 7200 4945 5653 6568 7200 7200 3051 5652 7172 7171 6567 3050 7200 3050 1874 4945 4944 7171 6566 6565 6564 6563 3981 5651 4944 3049 6562 1873 3049 4943 1873 7170 1872 3980 3979 7170 3978 3977 6172 7262 6561 7262 3048 7200 4943 4942 1872 1871 1871 1870 1870 3048 5650 7169 3047 6171 3976 4942 1869 1869 6560 1868 7169 6170 3975 7168 5649 4941 7168 3047 7263 3046 4941 1868 4940 7263 4940 1867 7263 4939 7263 7264 3046 1867 3974 3045 7201 5648 4939 7167 7167 4938 4938 1866 7264 1866 3045 7201 6559 7201 1865 4937 7264 1865 7264 5647 6558 7265 6557 6556 4937 1864 6169 4936 3044 4936 4935 1864 6168 6555 6554 3973 6553 1863 6552 4935 5646 3972 1863 3044 3043 6551 7265 6550 4934 7166 3043 1862 5645 5644 1862 1861 3042 4934 5643 7201 7166 7165 3971 7265 7201 7201 3042 1861 3041 5642 3041 6549 6548 5641 6547 4933 6546 6545 7202 4933 7165 7164 4932 4932 7202 7202 5640 7265 7164 7266 4931 1860 7163 1860 6544 4931 1859 4930 6543 7266 7266 1859 1858 7202 7163 6542 1858 1857 6541 4930 4929 4929 7162 6540 3040 7162 1857 7266 4928 3040 5639 4928 4927 3039 1856 7267 7267 3970 1856 3039 3038 4927 6167 3038 1855 7267 6539 7161 1855 7161 7202 7267 6538 7160 6537 6536 7202 3969 4926 5638 5637 7203 7160 3037 4926 7203 4925 3968 6535 6534 4925 6166 7159 5636 1854 4924 1854 7268 7203 1853 1853 7203 7268 7159 7203 7268 3037 7268 5635 7158 4924 5634 7158 3036 3036 1852 4923 5633 7203 1852 1851 1851 4923 1850 7204 7157 5632 3967 7157 6533 5631 5630 7156 7269 3035 4922 7269 4922 4921 3035 6532 1850 6531 3966 3034 3034 5629 6530 7269 6529 5628 7269 7156 5627 6528 6165 6527 6526 7270 6525 6524 1849 6523 3965 1849 7155 6522 7155 4921 1848 7154 3033 6521 3033 1848 3964 4920 3032 3032 1847 6520 7154 5626 1847 1846 7153 7270 7204 7270 4920 7204 6519 3031 6518 3031 3963 1846 1845 3030 5625 7204 4919 1845 6517 3962 1844 3030 7270 5624 1844 7153 3029 7152 7271 4919 7152 7271 1843 6516 4918 1843 7151 6515 3961 4918 3029 1842 1842 4917 1841 5623 7151 1841 1840 3028 7150 1840 4917 6164 4916 7204 7204 1839 1839 1838 7150 1838 3028 7149 6163 6514 1837 7271 3960 6513 7205 4916 3959 6512 6511 6510 7205 3958 5622 7149 3027 6509 6508 1837 7271 1836 7272 1836 7205 7272 7272 7272 7148 1835 4915 7148 1835 1834 4915 1834 7205 1833 7205 6507 6506 7273 7147 4914 1833 4914 5621 4913 6505 6162 1832 6504 7147 6503 4913 7146 7273 1832 7273 6161 1831 6502 3027 4912 5620 7273 1831 7205 3026 6501 7274 7206 6500 7206 1830 1830 1829 3026 7274 1829 1828 7146 6499 6498 4912 6497 7274 6496 7274 7275 1828 7145 3025 4911 7275 1827 1827 3025 1826 4911 1826 4910 1825 3957 1825 4910 1824 7275 7145 1824 3024 4909 4909 7206 7144 4908 7275 7144 4908 1823 3956 7143 1823 7143 3024 3023 5619 7276 7142 1822 5618 4907 3955 1822 1821 6495 6494 1821 7276 4907 5617 5616 6493 5615 7276 4906 6492 1820 6491 7206 1820 4906 6490 7276 6489 6488 6487 7206 6160 7206 3023 5614 6486 1819 5613 6485 3954 3022 7142 7207 3022 1819 3021 1818 1818 6484 6483 1817 1817 4905 6482 6481 3021 4905 7141 4904 1816 1816 7141 5612 1815 7140 4904 4903 5611 4903 7140 4902 7277 1815 4902 7277 7207 7277 7277 6480 3953 4901 3020 1814 6479 1814 7278 5610 4901 3020 7207 3019 3952 3019 3018 6159 1813 4900 1813 7278 1812 3018 3017 4900 3017 3016 4899 1812 4899 4898 5609 5608 7207 6478 5607 7278 3016 1811 6477 7207 3015 4898 4897 1811 4897 6476 4896 7278 7139 1810 7279 1810 5606 1809 7207 4896 4895 5605 1809 6475 4895 7139 4894 7138 7138 7279 7279 7208 7208 6474 4894 7208 4893 4893 1808 6473 5604 5603 3015 6472 3951 7137 6471 5602 1808 1807 6470 6469 7279 4892 7208 3014 7137 4892 1807 1806 5601 7280 3950 7136 3949 7136 6468 7135 6467 4891 4891 6466 7280 1806 7280 4890 6465 6464 6158 6463 3014 7280 7135 6462 1805 6157 4890 1805 4889 1804 5600 6461 1804 5599 7134 6460 1803 7281 7134 4889 1803 7281 1802 7133 7208 1802 4888 1801 3948 1801 4888 3013 7208 1800 3013 3012 7133 3012 1800 3011 6459 3947 1799 5598 3011 7132 5597 5596 7132 1799 3010 5595 4887 1798 4887 5594 5593 7131 7131 4886 6458 7209 7209 1798 4886 7130 5592 3946 3945 1797 4885 1797 4885 6457 5591 1796 7130 4884 7281 7209 5590 5589 6456 6455 4884 7129 5588 1796 1795 7209 4883 5587 7209 7129 7281 1795 4883 7282 7282 3010 3009 6454 6156 7128 5586 7128 1794 6155 7127 3944 6453 6154 1794 3943 7127 5585 7126 4882 3009 1793 5584 5583 7126 4882 6452 7125 5582 4881 5581 1793 3008 6451 5580 7282 4881 7125 4880 7209 6450 1792 7124 6449 7282 1792 7283 6448 1791 5579 4880 6447 7210 7124 6446 1791 5578 7210 1790 3942 5577 4879 7210 3008 1790 7123 1789 1789 4879 6445 7123 4878 6444 5576 4878 6443 7210 7122 6442 7283 5575 3007 7122 1788 3007 4877 6441 4877 6440 1788 6439 1787 4876 3006 7121 7121 7120 3006 1787 7120 7119 7283 3005 7119 4876 7118 7210 5574 7118 7283 1786 7117 1786 7117 3005 1785 7210 3004 6438 5573 1785 4875 6437 7116 7116 1784 6436 3941 5572 7115 3004 1784 3003 4875 4874 4874 6435 1783 3003 7284 5571 6434 1783 1782 4873 7211 3940 4873 6153 3002 7211 3939 7284 6433 7211 6432 3002 6152 6431 6430 3001 1782 7211 3001 3000 1781 7115 7211 1781 4872 1780 4872 4871 7284 6429 4871 6428 5570 3000 6427 4870 5569 7114 6426 7284 6425 2999 7211 1780 7114 4870 4869 1779 4869 7285 7113 2999 4868 2998 4868 4867 6151 7113 5568 2998 7285 7112 1779 1778 6424 7112 2997 4867 3938 1778 6150 7111 3937 6423 6422 7212 2997 6421 6420 7111 5567 1777 3936 2996 1777 5566 7212 2996 2995 7110 6419 7285 7110 2995 4866 4866 2994 4865 4865 4864 2994 7109 1776 7109 1776 1775 4864 4863 6418 4863 1775 1774 2993 7285 4862 3935 4862 7108 1774 6417 7108 7107 6416 7212 7107 4861 6415 7286 6414 7286 1773 7212 4861 2993 7286 1773 5565 4860 1772 6413 5564 1772 2992 7212 7106 1771 3934 1771 7106 5563 7105 1770 7105 1770 6412 2992 1769 2991 1769 1768 2991 4860 1768 2990 2990 6411 2989 5562 1767 1767 3933 1766 1766 6410 2989 7104 4859 2988 6409 2988 2987 3932 1765 7104 7103 5561 6408 6407 2987 6406 1765 3931 4859 4858 6405 5560 4858 2986 7103 5559 1764 7102 4857 7212 6404 7102 6403 1764 5558 7286 1763 6402 7287 1763 4857 4856 7287 7287 4856 7287 6401 1762 7101 1762 7101 7100 7100 2986 7213 4855 6400 7213 7099 6399 2985 2985 7099 4855 6398 5557 4854 6397 5556 2984 4854 6396 1761 7213 7288 2984 3930 4853 6395 7288 1761 1760 7213 7098 7213 6394 1760 7098 1759 7213 5555 7214 7214 2983 7288 1759 6393 1758 7214 6392 7288 6391 6390 7214 3929 2983 6389 4853 1758 4852 7097 4852 1757 6388 6387 7097 7096 6149 4851 4851 5554 5553 1757 7214 4850 6148 7214 1756 4850 7289 7096 7095 7215 2982 4849 7095 4849 7094 5552 1756 4848 7215 6147 6386 7215 6385 6384 7289 6383 7094 7215 1755 6382 4848 7289 4847 4847 7289 1755 7093 7290 1754 4846 5551 7215 5550 7093 6381 6380 6379 6378 7290 2982 7290 5549 5548 6377 2981 2981 7290 7092 2980 4846 1754 7215 1753 1753 3928 2980 2979 3927 2979 1752 2978 2978 1752 6376 5547 4845 7216 3926 7216 2977 3925 3924 5546 5545 4845 5544 1751 4844 7216 6146 1751 6375 7092 4844 6374 1750 7091 6373 7091 6372 7090 7291 2977 1750 5543 7090 7291 6371 6370 1749 2976 4843 4843 2976 6369 7089 2975 2975 7216 6368 7291 5542 6367 1749 1748 7089 7216 6145 2974 6144 1748 6366 1747 1747 7216 6365 2974 2973 1746 6364 5541 3923 1746 2973 1745 1745 2972 4842 5540 5539 7291 1744 1744 4842 3922 6363 7088 7292 7217 4841 4841 6362 1743 2972 1743 2971 4840 7088 1742 4840 1742 7217 7217 6361 7217 6360 7087 2971 7292 7087 1741 7086 1741 7086 2970 4839 2970 7085 4839 5538 7292 4838 4838 2969 6143 4837 7085 7084 2969 4837 6359 4836 7292 4836 6358 6142 4835 1740 6141 6357 2968 6356 1740 4835 1739 4834 6355 2968 1739 6354 5537 1738 7293 6353 4834 7293 7084 2967 7293 4833 4833 6352 5536 5535 1738 4832 6140 2967 6351 5534 4832 7083 7083 1737 6350 4831 7293 7294 4831 7294 7082 7294 7294 1737 4830 2966 7082 5533 1736 2966 7081 2965 2965 6349 3921 3920 1736 1735 2964 4830 4829 5532 7217 2964 6348 1735 7081 4829 6347 2963 6346 7080 7080 4828 7079 6345 4828 2963 4827 2962 1734 7079 1734 1733 6344 4827 3919 5531 1733 1732 5530 7078 6343 7078 6342 7077 1732 1731 1731 6139 7217 6341 1730 7295 6340 5529 6339 7077 6338 6337 6138 6336 4826 2962 2961 7076 7295 6335 3918 2961 6334 7218 7076 2960 6333 7218 1730 2960 5528 7295 6332 2959 7218 1729 7295 7075 2959 6331 4826 6330 4825 1729 6329 6328 3917 1728 1728 6327 5527 1727 7075 6137 1727 2958 6326 3916 7074 2958 1726 3915..

04.out

27968
21609 21609 21608 22125 21608 22125 21607 22125 22125 22126 21607 22126 21745 22126 21606 22126 21606 21605 21605 22009 2982 22127 22127 21604 2981 22127 21604 21603 21603 21602 21602 22127 21601 21601 21600 21600 22128 21745 21599 22128 21599 22128 2980 21598 21610 21610 21598 21597 22128 21745 21597 21596 27967 22129 21596 21595 21595 335 22129 21594 21594 22129 21593 21593 21592 22129 22130 22130 21592 22130 22130 21591 21591 22131 21590 21590 21589 22131 21745 22131 21745 21589 21588 21610 21745 22131 2979 22132 22132 21588 22132 22132 22133 335 21587 22133 22133 21587 2978 21586 22133 22134 21586 21585 21585 22134 21584 22134 21584 22134 22135 21583 22135 22135 22135 21583 21582 22136 21582 21581 21581 21745 21580 22136 21580 22136 21579 22136 22137 22137 22009 22137 21745 21610 21579 22137 21578 22138 22138 21578 22138 21577 22138 21577 21576 22139 22139 22139 21745 21576 21575 22139 22140 22140 21610 21610 21575 2977 21574 21574 22140 22140 21573 22141 21573 22141 22141 21572 21572 21571 22141 22142 21571 2976 22142 21570 22142 21570 22142 22143 21746 21746 21569 22143 21569 22143 21568 22143 21568 22144 21567 22144 21567 22144 22144 22145 21566 21566 21565 22145 22145 2975 22145 21565 21564 22146 21564 22146 22146 22146 21563 21563 21562 21562 22147 22147 22147 21561 22147 22148 21561 22148 21560 21560 21610 22148 22148 21559 21559 21558 22149 21558 22149 21557 21557 21556 21556 21555 21555 21554 21554 21553 21553 21552 21746 22149 21746 21552 22149 21551 21551 21550 21550 21549 22150 22150 21610 22150 22150 22151 21549 22151 22151 22151 21548 22152 21548 21547 21547 21546 21746 22152 21546 21545 22152 21545 21544 21544 22152 21543 21543 21542 21542 21541 22153 22153 21541 21540 21540 22153 22153 22010 22154 21539 21539 21538 21538 21537 22154 21537 22154 21610 21536 21536 21535 21610 22154 21535 22155 21534 21534 22155 21533 21533 21532 21532 21531 21531 21530 21530 22155 21529 21529 21528 21528 21527 22155 22156 22156 22156 21527 21526 22156 22157 21526 22157 21525 2974 22157 22157 22158 22158 22158 22158 21525 22159 2973 22159 22159 22159 22160 22160 21524 21524 22160 21523 22160 21523 21522 21522 22161 21521 21521 22161 22010 22161 22161 21520 22162 21520 21519 22162 21519 22162 22162 22163 22163 22163 22163 21518 21610 21518 22164 21517 22164 21517 21516 22164 21516 22164 21746 22165 22165 21515 22165 22010 21515 21514 2972 21514 22165 21513 21513 22166 21512 22166 21512 21511 22166 21511 21510 22166 21510 21610 22167 21509 22167 22167 21509 21508 21508 21507 22167 22168 22168 21507 22168 21506 22168 21506 22169 22169 22169 21505 21505 21504 22169 22170 22170 22170 21746 21504 22170 22171 22171 22171 22171 21503 2971 22172 21503 22172 22172 21502 21502 21501 22172 21746 21501 21500 21500 21499 22173 22173 21499 21498 21610 2970 22173 22173 21746 21498 21497 21746 21497 22174 21496 21496 22174 22174 21495 21495 22174 22175 22175 22175 22175 21494 22176 21494 21493 22176 22176 21610 21493 22176 22177 21492 21747 22177 21492 22177 22177 21491 21491 21490 22178 21490 21489 22178 21489 21488 21488 22178 21487 22178 21487 22179 22179 22179 21486 21486 21485 21485 21484 21484 22179 22180 21483 21483 21482 21482 22180 22180 22180 21481 22181 22181 22181 21481 22181 22182 22182 22182 22182 21747 22183 21480 22183 22183 21480 22183 22184 21479 334 22184 22184 334 21479 21478 21478 21477 21747 21477 21476 2969 21610 21610 22184 21476 21475 22185 21475 22185 22185 21474 22185 22186 21474 22186 22186 22186 22187 22187 21473 22187 22187 22188 22188 22188 21473 21472 22188 21472 22189 21471 21471 22189 21470 21470 21469 21469 21468 22189 21468 21467 21467 21466 21747 22189 21466 21465 21465 21464 22190 21747 22190 21464 21463 21463 21462 22190 21462 21461 21461 21460 22190 22191 21460 22191 22191 21459 21747 21459 21458 21458 22191 21457 21457 21456 22192 22192 21456 22192 22192 21455 21455 22193 22193 22193 21454 21454 21453 21453 21610 22193 21452 21452 22194 22194 22194 22194 333 21451 21451 2968 22195 21450 22195 21450 21610 21449 21449 22195 21448 22195 21448 21447 21447 21446 22196 21446 22196 22196 22196 22197 21445 22197 22197 21747 22197 21445 21444 21444 21443 21747 21443 21442 21610 21442 21441 22198 22198 21441 22198 22198 21610 22199 22199 22199 22199 21440 22200 21440 21439 21439 22200 21438 21438 22200 22200 21437 2967 21437 22201 21436 22201 21436 21435 21435 21434 21434 21433 22201 22201 21433 21432 22202 22202 21432 21431 21431 21430 22202 21430 22202 22203 21747 21429 22203 22010 22203 22203 22204 22204 22204 22204 22205 21429 21428 21428 22205 21427 21427 22205 22205 22206 21426 22206 21426 21425 21425 21424 22206 21611 22206 22207 22207 21424 21423 22207 21747 21423 21611 22207 21422 22208 22208 21422 22208 21421 22208 2966 22209 21421 21420 22209 22209 22209 21420 22210 21419 21419 2965 21418 22210 21418 21417 2964 22210 22210 22211 22211 22211 22211 22212 21417 22212 22212 22212 22213 22213 22213 22213 21416 22214 21416 21415 22214 21415 22214 22214 21414 21414 21413 21413 22215 22215 22215 21412 21748 21412 22215 21411 22216 21611 22216 22216 22216 21411 22217 22217 22217 21410 22217 21410 21409 22218 22218 22218 21409 21408 21408 22218 22219 22219 22219 21407 21407 22219 22220 21406 22220 21406 22220 22220 22221 22221 22221 22221 21405 22222 21405 22222 22222 21748 21404 22222 21611 22223 21404 21403 22223 21403 21402 21748 21402 21401 21401 2963 21400 22223 22223 22224 22224 21400 22224 22224 21399 21611 2962 21399 21398 22225 22225 22225 21398 21397 22225 21397 22226 22226 21396 22226 21396 21395 21395 21394 2961 22226 22227 21394 22227 22227 21393 21393 22227 22228 21611 22228 21392 22228 22228 22229 21392 21391 21391 2960 22229 21390 22229 21390 21611 22229 22230 22230 22230 22230 22231 21389 22231 22231 21389 22231 21388 22232 22232 2959 21388 22232 21387 21387 22232 21386 21386 22233 21385 21385 21384 21384 21748 22233 21383 22233 22233 22234 22234 22234 22234 22235 22235 22235 21383 21382 22235 21748 22236 21382 21381 22236 22236 2958 21748 22236 22237 21381 21380 21380 22237 21379 22237 22237 22238 21611 21379 22238 22238 21378 22238 21378 21377 21377 21376 21376 22239 22239 21375 21748 21375 22239 22239 22240 21374 21374 21373 21373 22240 21372 21372 22240 21371 22240 22241 21371 21370 21370 22241 22241 21369 22241 21369 21368 22242 22242 22242 21368 21367 22242 21367 2957 22243 21366 22243 22243 21366 21365 22243 21611 22244 21365 22244 22244 21364 22244 22245 21364 21363 22245 22245 21748 21363 21362 21362 21361 21361 21360 21360 21359 21359 22245 22246 21358 22246 22246 21358 21357 22246 21357 22247 21356 21356 21355 2956 22247 21355 22247 21354 21354 21748 21353 22247 22248 22248 22248 21353 22248 21352 22249 21352 22249 22249 22249 21351 22250 21351 22250 21350 22250 21350 21349 22250 21349 22251 21348 22251 22251 21348 22251 21347 21347 21346 21346 21345 21345 21344 21344 22252 21343 22252 2955 22252 21343 22252 21611 21342 21342 21341 22010 22253 22253 22253 22253 22254 22254 22254 21341 22254 21340 22255 21340 22255 21339 21339 21338 21338 22255 22255 21337 22256 21337 21336 21611 22256 21336 21748 21335 21335 22010 21334 21334 21333 22256 21333 2954 21332 21332 21331 21331 21330 21330 21611 21329 22256 22257 2953 21329 2952 22257 22257 2951 22257 22258 22258 21328 22258 22258 22259 21328 21327 22259 21327 22259 21326 22259 21326 21325 21325 22260 22260 21324 22260 21749 21749 21324 21323 21323 22260 21322 21322 22261 333 21321 22261 21321 21320 22261 22261 2950 21320 22262 21319 21319 22262 21318 22262 21611 22262 21318 21317 21317 21316 21316 22263 21315 21315 21314 22263 22263 22263 21314 21313 22264 22264 21611 22264 22264 21313 21312 21312 21749 21311 22265 22265 21311 21310 21310 21309 21309 22265 21611 22265 21308 21308 22266 22266 22266 21307 21307 22266 21306 21306 21305 22267 21305 21304 22011 22267 22267 21304 22267 21303 21303 21302 21611 22268 22268 22268 22268 22269 21302 21301 22269 21301 22269 21300 21300 21299 21299 21298 22269 22270 21298 21297 21297 21296 22011 22270 2949 22270 22270 22271 21296 21295 22271 3003 22271 21295 21294 22271 22272 21294 21293 22272 21293 21292 21292 22272 22272 22273 22273 22273 22273 21291 22274 21291 21290 22274 2948 22274 22274 21290 22275 21289 21289 21749 22275 22275 22275 22276 22276 21288 22276 22276 21749 22277 22277 22277 22277 21288 21287 21287 22278 22278 21286 21749 22278 2947 22278 22279 21286 22279 22279 21285 21749 22279 22280 22280 21749 21611 21285 22280 21284 22280 22281 21284 22281 22281 21283 21283 22281 21282 21282 22282 21281 21281 21280 22282 22282 21280 22282 22283 22283 21279 22283 22283 21279 21278 21278 21277 21277 22284 21276 22284 21276 22284 22284 22285 22285 22285 22285 21275 22286 22286 21275 22286 22286 22287 21274 21274 22287 21273 22287 21273 22287 2946 21749 21611 21272 22288 22288 21749 21272 21271 21611 22288 22288 22289 22289 22289 22289 332 21611 22290 22290 22290 22290 21271 21270 22291 22291 2945 22291 21270 21269 22291 22292 22292 22292 21269 22292 22293 22293 22293 21268 2944 332 21750 21268 21267 22293 21750 21267 22294 21266 22294 21266 22294 22294 22295 21265 22295 22295 21612 21265 21264 22295 21264 22296 21263 22296 21750 21263 21262 22296 22296 22297 21262 21261 21261 22297 22297 21260 22297 21260 21259 21259 21258 22298 21258 21257 22298 22298 22298 21257 22299 21256 21256 22299 21255 21255 22299 21254 21254 21253 21253 22299 21252 22300 21252 21251 21251 22300 21612 21250 22300 21250 21249 21249 22300 21612 21248 22301 22301 21248 21247 22301 22301 22302 21247 22302 21246 21246 22302 22302 22303 22303 21245 22303 22303 21245 21750 21244 21244 21612 21243 21243 22304 21242 22304 21242 21241 22304 22304 331 22305 22305 21241 22305 21240 22305 21240 21239 22306 22306 21239 21612 22306 22306 22307 21238 22307 22307 21238 22307 22308 22308 21612 22308 21237 22308 22309 22309 21237 22309 21236 21236 22309 22310 22310 22310 21612 22310 22311 21235 21235 22311 22311 22311 22312 331 22312 22312 22312 22313 21234 22313 22313 21234 22313 22314 21233 21750 22314 22314 22314 294..

05.out

15922
6422 15921 10424 13029 3938 3938 15155 11860 15155 10424 13028 3937 3937 13890 3936 10423 15046 10423 10422 10422 15047 3936 3935 6422 15046 11859 11858 13889 3935 15047 6421 10421 10421 6421 11857 10420 3934 3934 6420 13888 13887 11856 15155 11855 3933 11854 6420 13886 6419 3933 3932 15047 15156 11853 13885 15045 8389 15045 3932 15047 3931 13027 11852 10420 15156 10419 13884 6419 10419 15156 10418 11851 8388 10418 13026 8387 13883 13882 3931 15047 15044 15156 15157 15047 3930 10417 13881 6418 6418 15048 13880 13025 10417 6417 15048 3930 15044 6417 13024 10416 15157 13879 11850 15043 13878 11849 15043 6416 3929 13023 8386 15042 10416 3929 3928 3928 13877 3927 6416 10415 15157 6415 8385 3927 13876 3926 11848 13875 15157 13874 8384 13873 6415 10415 13872 10414 8383 6414 15158 10414 15158 10413 6414 11847 15042 10413 3926 3925 10412 3925 15158 3924 3924 15158 15041 10412 8382 6413 8381 6413 3923 13871 3923 15159 15159 10411 6412 3922 13870 13869 10411 3922 15041 8380 3921 11846 15159 15048 15048 13868 11845 13022 6412 13867 15159 3921 11844 10410 13866 15040 3920 15048 6411 10410 11843 11842 15160 13865 15040 13864 6411 6410 15039 6410 13863 10409 6409 3920 15039 10409 11841 13862 15038 3919 6409 8379 10408 15038 8378 13021 13861 13860 15160 3919 3918 13859 6408 3918 13020 6408 10408 15048 3917 15160 11840 3917 10407 15049 10407 13019 13858 6407 13857 13856 8377 13855 13854 15037 3916 13853 13852 15037 15049 15160 3916 6407 13851 13850 8376 6406 3915 10406 15049 15161 3915 3914 10406 15036 15161 3914 15036 13849 11839 6406 10405 15161 10405 10404 11838 8375 6405 13848 10404 3913 15035 10403 10403 10402 13847 3913 15035 15049 15049 8374 13846 8373 6405 8372 8371 10402 3912 3912 15161 15034 6404 15034 15033 8370 15033 13845 11837 3911 6404 15032 8369 8368 13844 3911 13843 3910 15032 15031 15049 3910 15162 10401 10401 15162 15162 15031 10400 13842 15050 15162 13841 15050 6403 3909 13018 11836 13017 11835 15163 13840 15163 15050 6403 6402 10400 3909 11834 3908 13839 10399 15163 3908 15030 10399 10398 13016 10398 13838 3907 6402 15163 15050 15030 3907 15050 13837 15050 10397 3906 11833 13836 10397 13835 10396 15029 15029 3906 13015 10396 3905 3905 6401 10395 13834 13833 15164 6401 6400 13832 15051 8367 10395 3904 15028 13014 15051 13831 13013 15051 13830 11832 10394 8366 3904 6400 3903 13829 15028 6399 13828 10394 13827 15027 6399 13826 3903 3902 3902 15027 15051 15164 8365 3901 6398 3901 15026 10393 11831 15051 13825 13824 15026 13823 3900 6398 10393 11830 13822 6397 15025 15025 15024 10392 11829 10392 15024 6397 6396 15164 13821 10391 15023 13820 3900 11828 11827 10391 3899 15164 3899 13819 10390 15023 10390 15022 13818 15165 13012 13817 3898 13816 8364 13011 10389 13815 6396 3898 10389 13010 3897 10388 6395 13814 13813 3897 15165 15165 8363 15022 13009 15165 10388 10387 15051 13812 3896 15052 15021 3896 10387 6395 10386 13008 13811 10386 10385 13810 11826 13809 13808 15166 15166 13807 10385 10384 10384 6394 10383 11825 3895 6394 6393 6393 8362 13806 15021 3895 13007 6392 10383 13805 15052 13804 10382 3894 15020 6392 15166 15166 3894 3893 11824 13803 15167 10382 10381 15020 13802 3893 15052 10381 3892 13801 15019 15019 15018 10380 13800 15018 10380 10379 15167 15052 13799 15167 10379 6391 15052 15017 3892 13798 3891 3891 15017 13797 15016 10378 15167 15016 10378 3890 13796 8361 6391 10377 10377 15052 3890 15053 10376 8360 11823 15168 10376 11822 11821 15015 3889 13795 15168 8359 8358 11820 10375 3889 13794 10375 15168 13793 15015 6390 15014 3888 10374 13792 11819 6390 3888 3887 11818 3887 3886 15014 10374 15168 13791 13790 3886 15169 11817 10373 15169 10373 3885 3885 10372 6389 6389 10372 13789 6388 15013 13788 3884 3884 13787 15013 11816 13786 15012 13785 6388 15169 11815 10371 13006 10371 6387 11814 13784 10370 10370 10369 6387 6386 6386 15053 10369 15012 8357 15053 3883 13783 3883 10368 13005 8356 15169 10368 10367 11813 15011 3882 15011 15010 15053 3882 11812 15170 15010 13004 11811 15009 10367 6385 6385 10366 15170 3881 11810 3881 3880 15170 15170 10366 3880 15171 15053 15171 15171 15009 15053 15171 6384 3879 3879 6384 10365 15008 15172 3878 6383 3878 15054 13003 13782 6383 3877 10365 15054 13781 11809 10364 15008 15054 6382 15007 10364 15054 15172 11808 11807 3877 3876 13780 3876 3875 11806 10363 11805 15054 6382 3875 15007 3874 10363 13779 3874 6381 10362 13778 8355 11804 15006 3873 13002 3873 11803 13777 15006 11802 15172 3872 3872 10362 15172 3871 15054 13776 3871 15005 11801 6381 10361 3870 13775 13774 15005 15004 15004 10361 13773 10360 13772 6380 8354 10360 6380 11800 15173 8353 15173 11799 6379 15055 15003 6379 15003 10359 11798 3870 8352 6378 13001 3869 8351 11797 10359 3869 13771 15173 15002 10358 6378 15002 3868 11796 13770 3868 6377 15001 15173 6377 13769 3867 15001 15000 3867 11795 6376 10358 13768 13767 15000 3866 3866 13766 13765 6376 6375 15174 13764 11794 3865 6375 14999 15174 3865 14999 10357 11793 3864 6374 13763 6374 14998 11792 15055 13762 15174 3864 10357 15174 15175 14998 10356 15175 8350 10356 13761 6373 11791 15055 8349 13760 3863 10355 10355 8348 6373 13759 10354 13758 15175 3863 3862 6372 14997 15175 13757 15176 3862 10354 14997 13756 10353 6372 13755 15055 8347 14996 11790 3861 14996 10353 11789 13000 8346 13754 14995 3861 13753 13752 6371 6371 13751 15176 10352 15055 3860 11788 6370 11787 6370 3860 3859 14995 10352 6369 3859 6369 15055 15056 6368 6368 6367 11786 13750 15176 11785 15056 14994 15056 15176 10351 6367 6366 15056 13749 10351 15056 3858 6366 10350 3858 3857 11784 15177 15177 8345 3857 3856 13748 15177 13747 13746 13745 11783 15177 14994 3856 3855 3855 14993 3854 11782 14993 10350 3854 13744 10349 15178 11781 15178 15178 6365 6365 3853 13743 6364 13742 11780 14992 13741 6364 11779 10349 14992 3853 3852 10348 11778 8344 15178 11777 15056 10348 6363 11776 10347 15179 10347 3852 14991 14991 3851 14990 15057 8343 10346 6363 15057 11775 3851 15057 11774 3850 15179 3850 6362 8342 3849 15179 8341 10346 3849 15057 11773 3848 13740 13739 10345 6362 8340 10345 14990 13738 11772 6361 3848 13737 3847 15179 15057 6361 10344 3847 3846 10344 15180 3846 10343 8339 10343 13736 10342 3845 10342 12999 15180 3845 14989 11771 13735 6360 3844 3844 6360 14989 14988 10341 10341 3843 11770 15180 13734 13733 13732 15057 3843 15180 15181 15181 15058 3842 6359 3842 14988 13731 13730 15181 3841 13729 11769 6359 3841 6358 13728 10340 8338 3840 15058 13727 14987 15181 15182 6358 15182 14987 13726 14986 14986 8337 10340 14985 3840 15182 10339 3839 13725 13724 6357 14985 14984 10339 15182 11768 8336 13723 8335 3839 3838 11767 13722 13721 14984 3838 14983 10338 6357 3837 3837 15183 15058 13720 10338 14983 3836 10337 3836 10337 13719 14982 3835 15058 13718 6356 6356 10336 10336 15183 15183 3835 11766 14982 3834 14981 15183 15058 3834 10335 14981 3833 8334 15184 6355 8333 3833 3832 3832 13717 13716 13715 10335 3831 3831 10334 13714 3830 10334 10333 12998 14980 12997 13713 13712 6355 15184 13711 15184 6354 14980 6354 8332 6353 3830 6353 13710 14979 8331 11765 13709 13708 6352 13707 15058 10333 10332 11764 13706 13705 13704 13703 3829 12996 10332 11763 15059 10331 6352 14979 15184 15185 3829 14978 14978 15185 14977 11762 14977 10331 10330 3828 13702 10330 13701 6351 14976 14976 13700 13699 15059 3828 14975 15059 14975 15185 13698 10329 15059 6351 15059 13697 15185 14974 14974 14973 3827 6350 6350 8330 3827 13696 3826 6349 3826 3825 11761 6349 15059 14973 3825 10329 15186 8329 11760 6348 10328 15186 6348 3824 13695 3824 15060 13694 15060 12995 15186 8328 11759 14972 10328 14972 14971 8327 13693 11758 11757 15186 10327 13692 13691 6347 13690 15187 6347 11756 13689 3823 11755 3823 10327 10326 10326 13688 3822 11754 14971 11753 15187 13687 10325 15060 8326 11752 14970 3822 14970 13686 15187 11751 13685 13684 3821 15187 8325 15188 3821 3820 13683 3820 14969 13682 6346 10325 8324 14969 3819 3819 6346 13681 3818 6345 15188 15060 14968 11750 11749 3818 15188 10324 10324 14968 3817 6345 13680 3817 13679 6344 8323 15060 13678 10323 15060 14967 3816 10323 15188 10322 13677 13676 14967 15189 14966 6344 15061 11748 10322 3816 11747 14966 6343 14965 13675 13674 13673 13672 6343 15189 11746 14965 6342 14964 3815 13671 3815 3814 14964 6342 15061 10321 13670 6341 15189 13669 11745 10321 14963 3814 14963 14962 15189 15061 13668 10320 12994 3813 15061 15190 3813 13667 3812 13666 15061 14962 11744 3812 14961 10320 8322 3811 3811 3810 13665 15190 12993 3810 14961 3809 11743 15190 13664 15061 10319 14960 10319 15062 14960 3809 3808 10318 13663 13662 3808 8321 10318 13661 14959 10317 10317 3807 3807 14959 3806 3806 11742 6341 13660 3805 13659 10316 14958 15062 15062 10316 15062 6340 6340 3805 12992 13658 10315 13657 10315 3804 11741 6339 13656 15190 10314 3804 3803 13655 10314 13654 3803 6339 6338 10313 14958 15062 10313 3802 6338 3802 10312 11740 3801 10312 14957 13653 15062 14957 13652 14956 13651 11739 6337 13650 14956 10311 10311 13649 8320 11738 6337 6336 3801 15063 13648 14955 3800 15063 15063 11737 13647 14955 13646 6336 13645 12991 14954 10310 6335 13644 14954 10310 15191 15063 8319 8318 13643 14953 6335 11736 8317 3800 13642 6334 14953 10309 3799 3799 10309 6334 14952 3798 10308 3798 11735 6333 15191 10308 13641 15063 8316 10307 15191 14952 13640 3797 10307 15191 6333 15063 3797 15192 11734 15192 13639 10306 3796 6332 15064 13638 15192 8315 14951 10306 14951 14950 13637 15192 14950 15193 13636 13635 10305 6332 8314 15193 15064 3796 15193 13634 3795 13633 13632 14949 13631 10305 6331 15064 3795 11733 15193 13630 13629 14949 13628 11732 14948 10304 10304 15194 3794 10303 15064 8313 3794 14948 10303 10302 3793 3793 13627 10302 14947 12990 13626 15064 15064 14947 13625 3792 14946 12989 3792 6331 6330 13624 14946 3791 6330 13623 12988 11731 10301 12987 10301 14945 10300 14945 14944 3791 14944 11730 10300 3790 8312 3790 15194 13622 15065 12986 10299 3789 11729 15194 15194 14943 10299 14943 11728 14942 6329 13621 14942 12985 3789 14941 13620 13619 14941 3788 15195 10298 15065 3788 15065 13618 13617 6329 6328 13616 6328 102..

06.out

15393
13551 14582 15392 14659 14581 14582 10027 13550 3913 14582 14581 14659 14660 11459 10027 13549 13548 10026 3913 6324 14580 14582 3912 8140 6324 3912 6323 10026 3911 14580 6323 6322 14579 14660 3911 3910 14579 10025 13547 10025 14582 14578 6322 3910 14660 11458 14660 12583 6321 13546 14578 3909 14577 10024 14582 14577 10024 14661 14576 3909 3908 13545 14576 10023 14575 6321 11457 10023 11456 14661 10022 14575 8139 14574 3908 6320 14661 10022 14661 8138 13544 10021 10021 3907 6320 10020 11455 13543 14662 14574 10020 13542 6319 13541 13540 13539 14662 13538 10019 14573 11454 14662 14662 3907 12582 14573 13537 10019 14572 8137 14572 3906 14583 6319 14663 14663 3906 14571 6318 6318 13536 13535 14571 14570 11453 3905 13534 8136 10018 10018 13533 6317 14570 14569 13532 13531 11452 10017 6317 6316 3905 14583 6316 8135 13530 14569 13529 6315 13528 8134 10017 14568 14583 14663 11451 3904 6315 14663 10016 14568 14664 14567 13527 11450 3904 12581 11449 3903 14567 14664 13526 10016 13525 14583 6314 13524 3903 12580 3902 13523 10015 14583 13522 8133 13521 3902 13520 3901 14566 3901 10015 8132 13519 6314 14664 3900 6313 12579 11448 14583 14566 13518 14565 13517 14584 14565 10014 10014 3900 3899 14584 3899 10013 11447 3898 14564 14664 13516 10013 14564 14665 10012 10012 13515 3898 13514 10011 10011 14665 3897 8131 14563 14563 10010 11446 14665 13513 13512 13511 3897 13510 6313 13509 3896 6312 10010 10009 10009 3896 14665 10008 13508 8130 11445 3895 14562 10008 10007 8129 14562 11444 3895 6312 6311 14666 13507 14561 10007 13506 14666 14666 6311 14561 8128 14560 14584 14666 3894 12578 13505 11443 8127 13504 3894 6310 11442 14560 14667 13503 14584 14667 11441 10006 3893 14559 14559 3893 14667 12577 14558 6310 3892 10006 13502 14558 3892 14557 13501 3891 10005 3891 13500 14557 13499 14556 12576 6309 6309 11440 10005 14556 14584 14555 13498 3890 3890 14555 10004 14667 6308 6308 8126 10004 14584 13497 10003 14554 6307 11439 13496 10003 6307 13495 6306 3889 3889 10002 14554 14668 6306 10002 14553 3888 11438 3888 6305 3887 10001 14553 13494 13493 10001 14585 8125 14552 8124 6305 14668 3887 14552 12575 14585 6304 3886 14551 3886 10000 14551 6304 10000 3885 14550 14668 14550 14668 3885 13492 13491 14549 6303 6303 9999 9999 9998 9998 14549 14548 3884 9997 14585 14548 8123 9997 9996 3884 14547 14547 9996 14585 14546 13490 3883 14546 11437 14669 13489 3883 14585 3882 9995 14669 14545 12574 9995 3882 13488 14585 3881 14586 13487 14669 14669 3881 14670 8122 6302 13486 9994 3880 14545 8121 9994 9993 14670 11436 3880 3879 11435 14670 6302 6301 8120 3879 3878 13485 13484 14586 9993 9992 3878 13483 3877 6301 3877 14586 13482 11434 3876 13481 13480 14544 3876 13479 14670 14586 13478 14544 13477 9992 14586 11433 14543 14543 8119 8118 13476 6300 14542 3875 3875 6300 6299 9991 13475 13474 14542 9991 14586 9990 11432 9990 9989 9989 6299 14671 13473 14587 8117 14541 3874 14541 11431 3874 14671 3873 8116 6298 6298 9988 11430 9988 9987 14587 14540 6297 14587 13472 3873 3872 13471 9987 13470 13469 3872 6297 13468 3871 11429 3871 13467 14540 14539 3870 14587 9986 11428 9986 14539 9985 14538 13466 14671 14538 13465 14537 13464 6296 3870 14671 9985 13463 3869 13462 3869 14537 3868 14536 12573 6296 13461 12572 9984 6295 13460 11427 6295 14672 3868 3867 13459 3867 14587 11426 14536 13458 9984 3866 14587 14535 13457 14672 3866 6294 13456 9983 14588 13455 14588 14588 14672 14588 13454 9983 6294 14588 14535 14672 11425 3865 6293 13453 13452 6293 13451 14534 6292 13450 14588 14534 13449 3865 3864 3864 13448 11424 9982 6292 3863 9982 3863 14589 11423 3862 3862 14589 8115 3861 14533 14673 14533 9981 11422 11421 14532 14532 9981 9980 8114 3861 3860 9980 13447 3860 13446 6291 6291 13445 9979 14531 14589 13444 8113 9979 14589 14589 3859 3859 13443 14589 6290 13442 13441 9978 11420 14531 14590 13440 9978 14673 3858 14673 14590 9977 12571 9977 14673 14674 3858 11419 14530 14674 14674 3857 6290 14674 3857 11418 8112 9976 3856 3856 14530 13439 6289 14675 9976 9975 6289 6288 6288 9975 11417 6287 3855 3855 13438 14529 3854 8111 14590 3854 9974 6287 13437 12570 13436 9974 11416 14529 14528 3853 3853 9973 13435 6286 14528 11415 9973 3852 9972 12569 14590 12568 3852 14590 3851 9972 9971 14675 14527 14527 6286 12567 3851 9971 14526 13434 14590 3850 9970 11414 14675 14675 11413 9970 9969 14526 14591 3850 13433 14676 3849 9969 9968 9968 3849 14591 6285 13432 6285 14591 6284 3848 14525 3848 13431 14591 14676 13430 8110 14676 9967 9967 8109 13429 14525 9966 9966 6284 3847 3847 9965 6283 6283 13428 14591 14524 9965 3846 3846 13427 6282 14676 3845 6282 14677 14524 11412 14523 11411 9964 14677 11410 14523 14522 14522 13426 13425 9964 14521 6281 9963 3845 13424 14591 13423 13422 14521 6281 6280 14677 11409 13421 3844 9963 3844 14520 6280 6279 3843 11408 6279 9962 14677 13420 13419 9962 3843 6278 9961 13418 3842 14520 13417 3842 13416 14519 9961 9960 6278 13415 13414 6277 14678 11407 3841 9960 6277 14519 9959 11406 14518 6276 14592 3841 14518 14517 6276 8108 14592 11405 3840 14517 12566 6275 14678 11404 14516 3840 3839 3839 13413 8107 14592 9959 9958 3838 13412 9958 6275 3838 14678 9957 14516 13411 3837 14515 3837 8106 9957 14592 9956 13410 8105 6274 13409 14592 14515 9956 6274 14592 13408 6273 3836 8104 13407 14593 14514 14514 14678 3836 14593 6273 11403 6272 3835 3835 14513 14513 14512 3834 13406 11402 6272 9955 3834 3833 13405 6271 3833 9955 13404 13403 14512 14511 14511 6271 11401 3832 13402 9954 14679 14593 14510 3832 3831 6270 3831 14679 14679 3830 9954 13401 3830 14593 9953 3829 14679 3829 11400 14510 6270 3828 6269 3828 13400 3827 3827 14509 8103 9953 11399 14509 13399 14508 6269 13398 3826 13397 3826 6268 14680 11398 12565 13396 3825 14593 6268 6267 3825 14680 12564 13395 9952 3824 3824 13394 3823 13393 8102 3823 13392 9952 14508 13391 9951 6267 12563 3822 14593 13390 13389 3822 9951 14680 14680 14507 8101 9950 13388 12562 11397 13387 3821 3821 9950 11396 14681 14594 14681 12561 3820 6266 3820 6266 9949 14681 14507 3819 11395 14506 6265 13386 8100 14506 14505 14505 12560 9949 9948 8099 14504 14594 14504 14503 14594 14681 11394 13385 11393 9948 9947 3819 14503 13384 13383 14594 6265 9947 14502 3818 11392 6264 14594 13382 3818 3817 14682 14594 13381 14502 14501 13380 13379 13378 11391 12559 11390 9946 13377 3817 3816 14682 3816 14682 9946 9945 13376 11389 9945 14595 13375 13374 13373 6264 11388 6263 9944 6263 6262 3815 13372 3815 13371 14595 14501 14682 14500 13370 11387 3814 3814 6262 12558 9944 13369 14500 9943 3813 14595 3813 9943 14499 13368 12557 3812 6261 11386 13367 9942 14499 14683 13366 12556 13365 8098 14683 3812 3811 3811 14498 9942 13364 14595 9941 13363 6261 12555 13362 9941 9940 8097 6260 3810 9940 14498 11385 8096 9939 13361 8095 3810 8094 9939 13360 14497 9938 6260 14595 14595 14596 12554 13359 13358 13357 13356 14683 3809 9938 13355 13354 3809 6259 14497 14496 6259 8093 6258 9937 6258 14496 3808 14683 11384 6257 13353 6257 3808 9937 14684 14684 14684 11383 13352 6256 14596 6256 3807 13351 8092 9936 8091 9936 6255 3807 11382 6255 14495 14596 13350 3806 9935 9935 9934 14495 9934 14494 14596 3806 3805 3805 3804 13349 13348 9933 13347 14684 14685 6254 3804 3803 9933 13346 9932 6254 3803 9932 14494 3802 14596 3802 11381 9931 9931 3801 14493 11380 11379 12553 14685 8090 14493 9930 11378 9930 3801 3800 13345 14596 14597 13344 9929 6253 11377 3800 14597 6253 13343 9929 11376 12552 13342 9928 3799 14492 9928 11375 13341 14685 9927 3799 14492 9927 9926 13340 3798 13339 6252 12551 9926 11374 3798 9925 14685 8089 12550 13338 3797 14491 3797 6252 13337 14597 14686 8088 14491 13336 9925 9924 9924 9923 13335 14686 13334 11373 9923 6251 13333 14686 13332 6251 6250 14686 9922 9922 14687 13331 14597 8087 14597 3796 6250 11372 3796 3795 13330 13329 9921 13328 8086 14687 14597 14598 13327 13326 13325 6249 14687 3795 14490 13324 14687 6249 11371 14688 13323 14490 14489 6248 14489 11370 9921 9920 13322 6248 14688 9920 13321 14598 13320 11369 11368 3794 14688 3794 3793 6247 3793 6247 3792 9919 6246 11367 9919 14598 14488 14488 9918 11366 13319 14688 9918 3792 14598 8085 13318 13317 3791 3791 6246 14689 3790 9917 11365 11364 9917 13316 14689 14689 14487 14598 3790 14689 3789 8084 14487 6245 14690 11363 14598 9916 9916 11362 3789 13315 14486 14599 14690 14690 14599 11361 9915 14486 11360 3788 14690 9915 13314 14485 9914 6245 3788 8083 14691 13313 14485 14599 3787 11359 14691 12549 14691 14484 9914 14691 9913 14599 14692 11358 13312 3787 3786 13311 14599 8082 6244 14484 13310 3786 14483 9913 14483 14482 12548 14692 14482 9912 3785 6244 14481 11357 13309 13308 3785 9912 8081 6243 14481 3784 14599 14600 3784 14480 9911 14600 9911 13307 13306 11356 14692 13305 13304 14480 13303 14692 14479 3783 3783 3782 3782 13302 14693 3781 6243 14600 14479 3781 3780 13301 14478 14478 14477 3780 14693 3779 6242 13300 9910 6242 6241 13299 14693 6241 3779 14600 9910 14693 3778 11355 14694 3778 9909 13298 14477 11354 9909 14476 6240 3777 13297 14600 13296 14476 3777 14475 3776 14475 6240 6239 11353 12547 13295 14694 14600 3776 13294 3775 3775 11352 14474 11351 13293 9908 3774 14474 3774 14473 6239 14601 14473 3773 12546 14694 13292 9908 9907 3773 6238 9907 6238 6237 14472 3772 11350 3772 3771 3771 6237 3770 3770 9906 14472 14471 13291 3769 9906 9905 14471 11349 9905 6236 9904 3769 14694 3768 14601 13290 8080 14470 14470 3768 14469 9904 3767 14601 3767 13289 13288 14469 14601 9903 13287 9903 13286 14468 6236 13285 8079 3766 13284 9902 9902 14601 13283 8078 14468 9901 3766 14601 6235 11348 11347 11346 9901 3765 14467 3765 3764 3764 6235 6234 14602 3763 3763 13282 13281 11345 8077 3762 13280 6234 3762 3761 13279 3761 14467 14466 13278 13277 14466 3760 14465 11344 3760 14465 14464 14464 9900 6233 13276 14695 14463 11343 13275 3759 14602 14463 14602 14695 3759 11342 3758 14695 11341 9900 9899 14602 3758 14462 13274 14462 3757 14695 3757 13273 14696 9899 8076 14696 3756 14696 9898 3756 9898 14602 14696 14461 13272 13271 6233 9897 11340 14697 3755 13270 14697 14461 6232 14697 14602 13269 3755 14697 14460 37..

07.out

29176
23067 23067 23067 29175 23067 22534 22534 22533 22535 22533 23068 23068 23068 23068 22532 23069 22532 22531 22531 23069 22530 22530 22529 23069 23069 23070 23070 22529 3021 22528 23070 23070 3020 23071 22528 23071 22527 23071 23071 23072 23072 22527 23072 23072 23073 22526 22526 22525 22525 23073 23073 23073 22524 22524 23074 22523 22523 22522 23074 23074 23074 23075 22671 23075 23075 22671 22522 23075 22521 338 23076 23076 22521 22520 22520 22519 22671 23076 23076 3019 22519 22518 23077 23077 22671 23077 22518 23077 23078 23078 22517 22517 23078 22516 23078 22516 22515 22515 22514 22514 23079 22513 22513 23079 22512 22512 22511 23079 22511 23079 22535 22510 22671 23080 23080 23080 23080 22510 22509 23081 22509 22671 23081 23081 23081 3018 23082 23082 22508 22508 22507 22507 23082 3017 22506 22506 23082 23083 22505 23083 23083 22505 23083 22504 23084 22504 23084 23084 22503 22503 22502 22502 23084 22501 22501 22500 23085 23085 22500 23085 22499 23085 23086 22499 22498 23086 23086 23086 23087 23087 3016 22498 22497 23087 22497 22496 22496 22495 22495 22494 22494 22493 23087 338 22493 22492 23088 22492 22491 22491 22490 22490 22489 22489 23088 22671 3015 23088 22488 22488 22487 22487 23088 23089 23089 23089 23089 22486 23090 22486 22485 23090 22485 22484 23090 23090 23091 23091 23091 22484 23091 23092 22483 23092 22483 22482 23092 23092 22671 22535 23093 23093 22482 22672 22481 22481 22480 22480 23093 22479 22479 22478 23093 23094 23094 23094 22478 23094 23095 337 23095 23095 22477 22477 22476 23095 22476 22672 23096 23096 23096 23096 23097 22535 22475 23097 22475 23097 22672 23097 22474 23098 22474 23098 23098 23098 23099 22473 22473 22472 23099 22472 23099 22471 23099 22941 22471 23100 23100 23100 23100 23101 23101 23101 22470 23101 22470 22469 23102 23102 23102 22469 22468 22468 23102 23103 22467 22467 23103 23103 22466 22466 23103 23104 23104 22465 23104 22465 23104 22464 23105 22464 23105 22463 22463 23105 23105 22462 23106 22462 23106 22461 23106 23106 337 22461 23107 23107 22460 22460 22459 22459 22458 22458 23107 3014 22457 22457 22456 23107 22456 22455 3013 22455 22454 23108 22454 22453 23108 22453 22452 3012 22452 22451 22451 22450 23108 23108 22450 23109 22449 22449 23109 23109 22448 22448 23109 22447 22941 22447 23110 23110 22446 23110 22446 3011 23110 23111 22445 23111 22445 23111 23111 22444 23112 23112 22444 22443 23112 23112 23113 23113 22443 22442 22442 23113 23113 23114 23114 23114 23114 22535 23115 23115 23115 22441 22441 23115 23116 23116 23116 22440 22440 22439 22439 23116 22438 22672 22672 23117 23117 22438 23117 23117 22437 22437 22436 22436 23118 23118 22435 22435 22434 22434 22433 22433 23118 23118 22432 22432 22431 23119 23119 22431 23119 22430 22430 22429 23119 22429 22535 22428 23120 23120 22428 3010 22535 22427 23120 23120 23121 22427 22535 23121 22426 23121 22426 22425 22425 23121 23122 23122 22424 23122 3009 22424 23122 23123 22423 22423 22535 22422 22422 23123 23123 23123 22421 22421 22672 22420 22420 23124 22419 23124 23124 23124 23125 23125 22419 23125 23125 23126 23126 22418 22418 22417 23126 22417 23126 22416 23127 23127 23127 22416 23127 23128 22415 22415 22414 23128 23128 23128 22414 23129 22672 23129 23129 22413 22413 22412 22412 22411 23129 22411 23130 23130 22410 22410 23130 22409 22409 23130 22408 23131 22408 22407 23131 23131 23131 23132 22407 23132 22406 23132 22406 22672 23132 22405 23133 22405 22404 22404 23133 22403 22535 23133 23133 23134 23134 23134 22672 23134 23135 23135 22403 22535 22535 22402 22402 22401 22401 23135 22672 23135 22400 22941 22400 22399 23136 23136 22399 22535 23136 23136 23137 23137 22398 22398 23137 22397 22397 22396 22396 336 23137 23138 22395 22395 22394 22394 22393 23138 22393 22392 22392 23138 22391 23138 23139 23139 22391 23139 23139 22390 22390 22389 23140 23140 23140 23140 23141 23141 22535 23141 22389 22388 23141 22388 22387 22387 22386 23142 22386 22385 23142 22385 23142 22384 23142 23143 22384 23143 23143 3008 22383 23143 23144 23144 22383 22382 22382 23144 23144 22381 23145 23145 22381 22380 22380 22379 23145 22379 23145 23146 23146 23146 22378 23146 23147 23147 22378 22377 22377 23147 23147 23148 22376 22376 22375 23148 22375 22673 23148 23148 23149 22673 22374 23149 23149 22374 22373 23149 22373 23150 22372 22372 22371 22371 22370 23150 23150 22370 23150 22369 22369 22368 23151 22368 23151 22367 23151 22367 23151 22366 23152 23152 23152 23152 22366 23153 336 22365 22365 23153 23153 23153 23154 23154 22364 23154 22941 23154 22673 23155 23155 22673 23155 22364 23155 22363 22363 23156 22362 23156 23156 22362 335 23156 23157 23157 22361 22361 23157 22360 23157 3007 23158 23158 23158 23158 22360 22359 22359 22358 22358 23159 22357 22357 22356 22356 23159 23159 23159 22355 22355 22673 23160 22354 23160 23160 23160 22354 22353 22535 23161 22353 23161 22352 22352 23161 23161 23162 22351 22351 22350 22350 23162 23162 22349 22349 3006 22348 22348 22347 22347 22673 3005 23162 23163 3004 23163 22346 22346 23163 22345 22345 22344 23163 23164 22344 23164 22343 23164 23164 23165 22673 22343 23165 23165 22342 22342 22341 3003 23165 23166 22341 3002 22340 22340 3001 23166 22339 22339 3000 22338 23166 22338 22337 22337 22336 22336 22335 22335 22535 22334 23166 23167 22334 22333 377 23167 23167 23167 23168 23168 23168 23168 23169 23169 23169 23169 23170 22333 23170 22332 2999 23170 2998 23170 22332 22331 23171 22331 23171 22330 22330 22329 23171 22673 22535 22329 22328 2997 23171 22328 3042 23172 22327 22327 22326 23172 22326 22325 22325 23172 22324 22324 23172 22323 22323 23173 23173 23173 23173 23174 22322 22322 22673 23174 23174 23174 23175 22321 22321 23175 22320 22320 22535 22319 22319 23175 23175 23176 23176 23176 23176 22318 22318 22673 22317 23177 22317 22316 23177 23177 23177 22316 22674 23178 22315 23178 22315 22314 22314 23178 23178 22313 22313 23179 23179 22312 22312 22674 23179 22311 22311 23179 22310 22942 22310 23180 22309 23180 22309 22308 22535 23180 23180 22308 22307 23181 23181 2996 23181 22307 22306 22306 22674 22305 23181 23182 23182 22305 23182 23182 22304 23183 22304 22303 23183 23183 23183 22303 23184 22535 23184 22302 22302 22301 23184 22536 22301 2995 22300 22300 22299 22299 22298 23184 22298 22297 22297 22296 23185 22296 23185 23185 23185 23186 23186 22295 22674 22295 22674 23186 23186 22294 22294 22293 23187 23187 22293 22292 23187 2994 22536 22292 23187 22291 22942 23188 2993 23188 23188 22291 22290 22290 22289 23188 22289 23189 22288 22288 22536 23189 22287 23189 22287 23189 23190 22286 22286 23190 22285 23190 23190 22285 22284 22284 22283 23191 22283 23191 23191 22282 22282 22281 23191 22281 22280 22280 22279 22674 23192 22279 22278 23192 2992 23192 23192 23193 22278 23193 23193 23193 22277 22277 22276 22276 22275 22275 23194 22274 22274 23194 23194 23194 23195 23195 22273 22273 23195 22272 23195 22536 22272 22271 23196 22271 23196 23196 23196 22270 23197 22270 23197 22269 23197 22269 22268 2991 23197 23198 23198 22268 22267 23198 22267 22266 23198 23199 23199 22266 23199 22942 23199 22265 23200 22265 22264 22264 23200 23200 22263 22263 22262 22262 23200 23201 22261 23201 23201 23201 23202 22261 22260 23202 22260 22259 23202 23202 22536 22259 22258 23203 22258 23203 23203 23203 22257 23204 2990 23204 23204 22257 23204 23205 23205 23205 22256 22256 23205 22255 22255 2989 23206 22254 22254 22253 23206 23206 22253 23206 23207 22252 23207 23207 22252 22251 22251 22250 22250 22249 22249 22248 23207 22248 22247 22247 23208 22536 23208 22246 23208 22246 22245 23208 23209 22245 23209 23209 23209 22244 22244 23210 23210 22674 22243 23210 23210 22243 22242 22242 22241 23211 23211 22241 22240 22240 22239 23211 23211 23212 23212 22239 3041 22238 23212 22238 22237 22237 23212 23213 23213 22236 22236 23213 22235 22235 23213 23214 23214 22234 22234 22674 22233 22674 23214 22233 23214 23215 23215 23215 2988 22536 23215 23216 22674 22232 23216 22232 22231 23216 23216 23217 23217 22231 22230 22230 23217 22229 22229 22228 22228 23217 23218 23218 23218 22227 22536 22227 23218 2987 22226 23219 22226 23219 22225 23219 23219 22225 22224 22224 23220 22223 23220 23220 22223 23220 22222 23221 23221 22942 23221 22222 22675 23221 22536 22221 23222 23222 22536 23222 335 23222 22221 22220 23223 23223 23223 22220 23223 22219 23224 22219 22218 2986 22536 22218 22217 23224 23224 334 22217 23224 23225 23225 22216 23225 22216 22215 23225 22215 22214 22214 23226 22213 22213 22212 22212 22211 23226 22211 23226 22210 23226 22210 23227 23227 22209 2985 23227 23227 22675 22209 23228 22208 22536 22208 22536 23228 23228 23228 23229 22207 23229 22207 23229 22206 23229 23230 22206 23230 22205 22205 23230 334 23230 23231 22204 22204 23231 22203 22675 22536 23231 22203 22202 23231 23232 22202 22201 22942 22201 23232 23232 23232 23233 22200 22200 22199 2984 23233 22199 23233 23233 22536 22198 23234 22198 22197 23234 2983 22197 22196 23234 22196 22195 22195 22194 22194 23234 22536 22193 23235 23235 23235 23235 22193 22192 23236 22192 22191 22536 23236 23236 22942 23236 22191 23237 22190 22190 22189 22189 23237 22188 22188 23237 22187 22187 22186 22186 22185 23237 2982 2981 22185 22184 23238 22184 2980 23238 22183 23238 22183 23238 23239 23239 22182 23239 23239 23240 22675 22675 23240 23240 22182 23240 22675 23241 23241 22181 22181 22180 23241 23241 22180 23242 22179 23242 22179 22178 23242 23242 23243 22178 2979 22177 23243 22177 23243 22176 22176 23243 23244 22175 23244 22536 22175 23244 23244 22174 22174 23245 22173 23245 22173 22536 22172 23245 23245 23246 22675 23246 23246 22536 23246 23247 22172 23247 22171 23247 23247 22171 22170 22170 23248 22169 23248 23248 23248 23249 22169 22168 22168 22167 22167 22166 22166 2978 22943 22537 22165 22675 22165 23249 23249 2977 23249 23250 23250 22164 2976 23250 22164 22163 23250 23251 23251 22163 22162 22162 22161 22161 2975 23251 22160 22160 22159 23251 23252 22159 22158 22158 23252 22157 22157 23252 22156 22156 22155 23252 22155 23253 23253 22154 23253 22154 22153 23253 22153 22152 22152 22151 23254 22151 22150 23..

08.out

24111
18936 18937 24109 18498 18498 18615 18836 18937 18497 18937 18937 18497 18938 18938 18938 18938 18939 18939 18939 18496 18939 18496 18940 18940 18495 18615 18940 18615 18940 18495 18941 18941 18499 18941 18494 18494 18941 18942 18493 18493 18942 18492 18942 18942 18943 18492 18943 18491 18491 18490 18943 18943 18944 18944 2564 2563 18944 2562 18944 18945 18945 18499 18945 18945 18490 18489 18946 18946 18946 18489 18946 18947 18947 18488 18947 18488 18487 18947 18487 18486 18486 18485 18948 18485 18948 2561 2560 18484 18948 18948 18949 18949 18484 18483 18483 18949 18482 18949 18950 18482 18616 18481 18481 18950 18480 18480 18479 18950 18950 18499 18479 18478 18951 18478 18951 18477 2559 18477 18476 18476 18951 18951 18475 18499 18475 18952 18952 18474 18474 18473 18952 18952 18473 18953 18472 18953 18953 18499 18953 18472 18954 18954 18954 18954 18955 18955 18471 18471 18955 18470 18470 18469 18469 18468 18468 18955 18467 18467 18466 18466 18956 18956 18465 18956 18465 18956 18464 18464 18957 18957 18957 18957 18463 18958 18463 18462 18462 18461 18461 18958 18460 18958 18460 18459 18459 18958 2558 2557 18458 2556 18458 18499 18457 18616 18457 18959 18959 18499 18456 18959 18456 18959 18616 18455 18960 18960 18960 18960 18961 18455 18454 18961 18454 18961 18453 18453 18961 18616 18452 18452 18451 18451 18962 18962 18499 18962 18962 18963 18963 18963 18450 18963 18450 18449 18964 18964 18964 18449 18448 18448 18964 18965 18447 18965 18965 18499 18447 18446 18446 18965 18966 18966 18445 18445 18444 18444 18966 2555 18966 18443 18443 18967 18442 18442 18441 18967 18836 18967 18441 18440 18967 18440 18968 18968 18968 18439 18439 18968 18438 18438 18437 18437 18969 18969 18436 18969 18436 18969 18970 18970 18435 18435 18616 18970 18970 18434 18971 18434 18971 18433 18616 18971 18433 18499 18432 18432 18971 18431 18431 18430 18430 18972 18972 18972 18429 18429 18972 18428 18428 18427 18973 18973 18973 18973 2554 18974 18974 18974 18974 18427 18426 18975 18975 18426 18425 18499 18425 18975 18975 18976 18424 18424 18976 18423 18423 18422 18499 18616 18976 18422 18421 18976 18977 18977 18421 18977 18420 2553 18977 18978 18420 18978 24110 18419 18499 18419 18418 18978 18978 18979 18979 18418 18417 18979 18979 18417 18980 18416 18980 18416 18980 18980 18981 18981 18616 18981 18415 18981 18982 18415 18982 18414 18982 18982 18414 18983 18413 18983 18413 18983 18983 18412 18412 18984 18411 18984 18984 18984 18985 18985 18411 18410 18985 18410 18409 18985 18986 18409 18408 18616 18616 18986 18986 18408 18986 18499 18407 18407 18406 18987 18406 18987 18987 18987 18405 18405 18988 18988 18988 18988 18989 18404 18404 18989 18499 18617 18989 18403 18403 18989 18402 18402 2552 18401 18401 18499 18400 18990 18990 18990 2551 18400 18399 18399 18398 18990 18398 18397 18991 18397 18396 18396 18395 18395 18394 18991 18394 2550 18991 18393 18393 18392 18991 294 18992 18992 18392 18391 18992 18391 18992 18993 18993 18993 18390 18993 18994 18390 18994 18389 18389 18994 18994 18995 18388 18995 18388 18995 18995 18387 18996 18996 18387 18996 18996 18997 18997 18997 18386 18997 18386 18385 18998 18998 18385 18384 18998 18998 18999 18384 18999 18999 18383 18383 18382 18999 18382 19000 18499 19000 18381 19000 294 19000 19001 18381 18380 18380 19001 2549 18379 293 19001 18379 18378 18378 18377 18377 19001 19002 19002 19002 18376 18376 19002 18375 18375 18374 19003 18374 19003 293 18373 18373 18372 2548 19003 18617 18499 18372 18371 18371 19003 18370 18370 19004 19004 19004 18617 18369 19004 18369 19005 18617 18368 18368 18367 18367 18366 19005 19005 18366 19005 19006 2547 18365 19006 18365 18364 18617 18364 19006 18363 18363 2546 18362 18362 18361 19006 19007 19007 18361 18617 19007 18360 18360 18359 18359 18499 18499 19007 18358 18358 19008 18357 19008 19008 18357 18356 19008 19009 19009 18356 18355 18355 18354 18354 18353 19009 19009 19010 19010 18353 2545 18352 19010 2544 19010 19011 19011 19011 19011 19012 19012 19012 19012 19013 18352 18617 18351 18351 18350 18350 18617 19013 19013 18349 18617 19013 18349 18348 19014 18348 18347 18347 18346 18346 18345 18617 19014 19014 19014 18500 19015 2543 18345 18344 18344 18343 18343 19015 18342 18342 18341 18500 18341 19015 2542 18500 18340 19015 19016 19016 19016 19016 18340 18339 18339 19017 19017 18618 18338 19017 18338 18337 19017 18500 18337 18836 18336 19018 18336 18335 19018 18335 19018 18334 18618 19018 18334 19019 19019 18333 19019 18333 19019 19020 19020 18332 19020 18332 19020 19021 19021 19021 19021 19022 18331 18331 18330 19022 19022 18330 18329 18329 18328 18618 18328 18618 19022 19023 19023 19023 19023 19024 18327 18327 19024 19024 19024 18326 18500 18326 19025 18325 19025 19025 19025 18325 19026 19026 18324 18618 19026 18324 19026 19027 19027 19027 2541 18323 18618 19027 18323 19028 19028 18322 19028 19028 18322 18500 18500 18321 18321 18618 19029 18320 18320 18500 19029 19029 19029 19030 18319 18319 18318 18318 19030 19030 18317 18500 18317 19030 18316 18500 18316 18315 18315 18314 18314 18618 18313 19031 19031 18313 19031 18312 19031 18312 18836 18618 18311 19032 18311 19032 18310 19032 18310 18309 18309 18308 18500 18308 19032 18307 18307 19033 19033 19033 19033 19034 19034 19034 19034 19035 19035 19035 18306 18306 19035 18305 18305 19036 18304 18304 19036 18303 18303 19036 18302 18500 18302 19036 18301 19037 19037 19037 18301 19037 19038 19038 19038 19038 18300 18500 18300 18299 18299 19039 19039 18298 19039 19039 19040 18298 18297 18297 19040 18296 18296 19040 19040 19041 19041 19041 19041 18295 18295 19042 18294 19042 19042 18294 19042 19043 19043 2540 18293 19043 18293 18292 18292 18291 19043 19044 18291 18290 19044 19044 19044 18290 19045 18289 18289 19045 18288 18288 18287 18287 18286 18286 18285 18285 19045 18284 19045 19046 2539 18284 19046 19046 19046 18283 18283 18282 19047 19047 19047 19047 18282 19048 2538 18281 19048 18500 18281 18500 19048 18280 18280 19048 19049 18279 19049 18279 19049 18278 18618 18278 18277 18500 19049 19050 19050 18619 19050 18277 18276 19050 18276 18619 18275 19051 19051 18619 19051 18275 19051 18274 18274 18273 18273 18272 18272 18271 18271 18270 18270 19052 19052 19052 18269 18269 19052 19053 19053 19053 19053 18268 19054 19054 18268 18267 18500 19054 18267 18266 18266 19054 18265 19055 19055 18265 19055 18500 18619 18264 19055 18264 18263 18263 18262 19056 18262 18261 18261 19056 19056 19056 19057 19057 18260 18260 19057 18259 19057 18259 19058 19058 18258 292 18258 19058 18257 18619 18257 19058 18256 18256 18255 19059 18255 18619 19059 19059 19059 18254 18500 19060 18254 19060 18619 18253 19060 19060 18253 18252 18252 19061 19061 18251 18251 18250 18250 18249 18249 18836 19061 18248 19061 19062 19062 18248 19062 19062 18247 18247 19063 19063 19063 19063 19064 18246 18246 19064 19064 18245 19064 19065 18245 19065 19065 18244 18244 2537 18500 19065 18243 19066 18243 2536 18242 19066 19066 18242 18241 19066 18241 18240 19067 18501 18240 18239 18239 19067 18238 18238 18237 18501 19067 19067 18237 18236 19068 19068 18236 18235 19068 19068 2535 2534 18235 18234 19069 18501 19069 19069 19069 19070 18234 19070 19070 19070 18233 19071 19071 18233 18232 19071 18232 19071 19072 18231 18231 18619 18230 18230 18229 18229 18228 18228 18227 18227 18619 19072 18226 18501 19072 18226 18225 18225 19072 18224 18224 19073 19073 19073 19073 19074 19074 19074 19074 18223 19075 18223 18222 19075 18222 19075 18221 19075 18221 19076 18220 19076 19076 18220 19076 18219 19077 18219 18218 18218 18217 19077 19077 19077 18217 18216 18216 18215 18215 19078 18214 19078 18214 18213 19078 18213 18212 18212 18211 18211 18210 19078 2533 18210 18209 18209 18619 18620 19079 19079 19079 18208 19079 292 19080 18208 18207 19080 18207 19080 19080 19081 18206 19081 19081 2532 18620 18206 19081 18205 18205 19082 19082 19082 19082 19083 19083 18204 18204 18203 18203 19083 18202 19083 18501 19084 2531 19084 18202 19084 18201 18201 19084 18200 19085 19085 18200 18199 18199 19085 19085 19086 19086 19086 18198 19086 19087 18198 19087 19087 19087 18197 18197 19088 18196 19088 18196 19088 18195 18195 18194 18501 18620 18194 19088 19089 18193 19089 18193 18192 18620 19089 18192 19089 18191 18191 18190 19090 19090 19090 19090 18190 19091 19091 19091 18501 19091 18189 18189 18188 18188 18187 19092 19092 19092 2530 19092 18187 18186 19093 19093 19093 18186 18185 18185 19093 19094 18184 18184 19094 18183 19094 18183 19094 19095 19095 18182 19095 18182 18181 18181 18180 19095 18180 19096 18179 18179 18178 19096 18178 18177 19096 19096 291 19097 18177 18176 18176 18175 18175 18174 18174 18173 18501 19097 18173 19097 19097 19098 18172 18501 18172 18171 19098 19098 18171 18170 19098 18836 19099 19099 18170 19099 19099 19100 18169 19100 18169 19100 18501 19100 19101 19101 19101 19101 19102 18168 2529 19102 19102 18168 18167 18167 18166 18166 18165 18165 18164 19102 19103 19103 19103 19103 19104 19104 19104 18164 2528 19104 19105 18163 18163 18162 19105 291 18162 18161 18161 19105 18160 18160 18159 19105 18501 19106 19106 18501 18159 19106 19106 19107 18158 19107 18158 18157 19107 19107 18501 18157 18620 18156 18156 19108 19108 18155 18155 18154 18154 2527 19108 19108 19109 19109 19109 18153 18153 18152 19109 18152 18151 18151 18150 18620 18150 18149 18149 18501 18148 18148 19110 18147 19110 19110 18147 19110 18146 290 19111 2526 18146 18145 18620 18145 18144 18144 18143 19111 19111 18143 18620 19111 18142 18142 19112 18141 19112 19112 19112 19113 18141 18140 19113 19113 18140 18501 19113 18139 18139 18138 18138 19114 18137 18137 18136 19114 19114 19114 19115 18837 18136 18135 18135 19115 19115 19115 19116 18134 19116 18134 19116 18133 18133 18132 18132 18131 18131 19116 19117 18130 19117 290 18130 18129 18620 18129 18128 19117 18620 18128 19117 19118 18127 18837 19118 18127 18126 19118 19118 18126 19119 18125 19119 19119 2525 19119 2524 18125 18124 18124 19120 19120 19120 19120 19121 18123 18123 19121 18501 18122 18122 19121 18621 19121 18121 18121 18120 18120 18119 18119 19122 18501 18118 1811..

09.out

35063
31439 18819 31439 35062 18819 28835 31440 28273 31440 28834 31441 31441 30141 30026 9416 18818 9416 31442 9415 18818 28833 9415 18817 18817 28832 31442 30141 18816 9414 9414 18816 28831 28830 28272 28271 18815 30142 28829 28270 9413 31443 31443 31444 31444 30142 31445 31445 31446 30142 31446 18815 28828 9413 28827 9412 28826 30142 28825 18814 18814 28824 18813 31447 18813 30026 30025 18812 9412 28823 28822 30026 28821 28820 18812 31447 28819 28269 9411 28268 28818 28817 30539 18811 28267 31448 9411 28816 28266 9410 28265 9410 30024 9409 28264 30026 28263 31448 18811 9409 9408 9408 9407 9407 31449 9406 30026 28262 18810 18810 9406 18809 9405 28815 9405 9404 18809 9404 30540 9403 28261 31449 9403 9402 9402 18808 30540 18808 18807 28814 30540 9401 18807 28813 30540 31450 30142 31450 28260 18806 18806 28259 18805 28812 9401 30023 18805 9400 30541 28811 9400 28810 9399 28258 28809 9399 28808 28273 18804 31451 18804 31451 30142 31452 31452 18803 28273 28272 9398 28272 28257 28271 31453 18803 28271 28270 30541 18802 28270 30541 9398 9397 9397 30143 18802 18801 18801 30541 9396 28269 28269 28256 18800 28268 28255 31453 28254 28268 31454 28267 18800 18799 28267 30026 28266 28266 18799 28265 18798 31454 18798 28807 9396 31455 9395 31455 9395 18797 28265 28264 9394 18797 28253 18796 31456 30542 28252 18796 28264 31456 28251 18795 28263 31457 28250 18795 30022 18794 30542 18794 28249 9394 28263 9393 30021 31457 28262 18793 28248 31458 28262 28247 28246 28261 31458 9393 30026 28245 31459 31459 31460 28244 18793 9392 9392 9391 31460 9391 31461 30020 28261 30143 28260 18792 31461 30542 30019 28260 28259 18792 18791 31462 9390 31462 28259 9390 18791 28258 31463 28806 28258 28243 31463 9389 31464 28242 28257 30542 31464 18790 30543 31465 30026 18790 28241 28257 18789 9389 31465 28256 31466 28256 18789 28255 30143 31466 30026 28240 9388 31467 28239 30018 31467 9388 9387 28255 9387 28254 9386 9386 28238 31468 18788 31468 31469 18788 18787 18787 31469 18786 28237 28254 9385 9385 28236 18786 30543 28235 9384 28253 31470 28253 9384 31470 9383 9383 28234 31471 9382 30026 28252 9382 30543 9381 9381 31471 30543 28252 18785 28233 18785 9380 9380 18784 9379 30544 18784 18783 18783 31472 30017 18782 9379 31472 31473 28251 9378 9378 28251 31473 28232 28250 30026 28250 30143 28249 28231 28230 31474 9377 30026 31474 28249 28248 9377 28248 9376 30143 28247 28247 18782 28246 28246 30544 9376 28245 28245 9375 28244 30026 28244 31475 28243 9375 28229 28228 31475 28227 31476 28243 28242 18781 18781 31476 9374 28242 9374 31477 31477 28241 28226 30544 18780 9373 31478 18780 31478 9373 9372 28241 18779 28240 18779 18778 9372 28240 18778 9371 30026 18777 9371 18777 9370 28239 9370 30544 30026 28239 28225 18776 31479 18776 18775 9369 31479 30016 18775 28238 18774 30143 28238 30545 28237 28805 18774 30545 28237 18773 28224 31480 31480 30144 28223 9369 28236 28236 18773 28235 30144 31481 9368 9368 18772 31481 18772 18771 9367 28235 31482 18771 28234 30545 28234 28222 9367 31482 28233 31483 28233 18770 30545 9366 18770 28232 28232 30026 28221 9366 9365 30546 9365 30015 28220 31483 30546 30026 31484 28231 28231 31484 30144 31485 18769 28230 31485 18769 28230 30546 31486 30144 28804 9364 28229 18768 28229 18768 31486 28219 31487 28228 30546 9364 28218 9363 9363 28228 18767 31487 18767 31488 18766 30547 18766 18765 9362 9362 9361 18765 28217 31488 9361 31489 30144 9360 18764 18764 28227 31489 18763 28227 9360 18763 9359 9359 31490 31490 18762 28226 18762 28226 31491 18761 18761 31491 30547 18760 9358 30026 18760 31492 31492 31493 28216 9358 28225 9357 28215 31493 28214 18759 9357 28225 28224 18759 9356 28224 31494 9356 28223 30547 9355 31494 9355 18758 18758 9354 18757 9354 28213 28223 28222 18757 28222 18756 28221 31495 28221 28212 18756 30026 30547 28220 9353 28220 28219 28219 28218 30144 18755 30145 31495 31496 28218 31496 31497 31497 28217 18755 31498 31498 31499 18754 31499 30145 31500 28211 31500 18754 28210 31501 18753 28217 28216 30548 18753 28216 9353 28209 9352 18752 28215 9352 28215 9351 9351 18752 9350 30548 31501 18751 28803 28214 9350 9349 9349 18751 9348 31502 9348 9347 18750 18750 9347 30548 31502 28214 28208 18749 28213 9346 28213 30026 28212 9346 30145 28207 28212 9345 9345 31503 28211 31503 18749 9344 28211 28210 28210 30548 18748 31504 30027 31504 31505 9344 9343 18748 28209 28206 28209 18747 9343 28208 28208 28207 9342 18747 28207 31505 30014 18746 18746 18745 28206 9342 28205 28206 30549 31506 28205 28205 31506 28204 9341 31507 18745 28204 28204 9341 31507 28203 28203 30013 18744 18744 28203 18743 30027 18743 18742 18742 28202 30145 31508 18741 31508 9340 9340 30012 9339 18741 28201 28202 9339 31509 9338 9338 28202 9337 31509 9337 9336 28200 28201 18740 28199 28201 28200 18740 28200 9336 9335 31510 9335 28198 28199 9334 9334 30145 18739 18739 31510 18738 18738 28199 28197 9333 28198 28196 18737 30549 9333 18737 31511 9332 9332 28198 30011 18736 31511 31512 31512 28195 31513 28197 9331 18736 9331 31513 9330 28197 28194 28196 28193 28196 28195 18735 31514 30549 28192 28191 28802 30145 9330 18735 28195 31514 18734 31515 30146 18734 31515 9329 30010 30549 28194 31516 9329 28194 31516 31517 28193 18733 31517 18733 31518 28190 31518 9328 18732 18732 9328 28189 31519 9327 9327 9326 28193 28188 9326 28192 9325 31519 18731 31520 30550 18731 18730 18730 9325 30550 31520 28187 28186 9324 9324 18729 31521 31521 9323 28192 31522 28185 28191 18729 28191 30009 28190 28190 31522 28184 31523 9323 28189 9322 18728 18728 28183 28182 9322 9321 28181 30550 28189 30146 31523 28180 9321 18727 31524 9320 31524 18727 18726 9320 18726 31525 9319 18725 28188 18725 18724 28188 28187 30027 31525 9319 9318 28187 28186 9318 9317 31526 9317 30027 18724 18723 30146 31526 28186 18723 9316 31527 9316 18722 31527 18722 9315 18721 28185 31528 9315 28185 18721 18720 9314 30146 28184 28179 31528 30027 9314 9313 9313 9312 18720 9312 9311 31529 28178 18719 28184 31529 30027 30008 18719 28177 9311 30146 28176 18718 28175 9310 9310 9309 9309 18718 9308 18717 31530 30550 31530 31531 18717 9308 9307 9307 18716 28183 31531 28801 31532 28174 18716 18715 9306 28183 18715 18714 9306 31532 28173 9305 18714 28182 9305 28172 9304 28800 28171 31533 31533 28182 9304 28181 31534 28181 28180 18713 31534 30027 9303 28180 18713 31535 30551 9303 9302 9302 28179 18712 30027 9301 9301 9300 28179 18712 18711 9300 31535 31536 28178 31536 28178 30146 31537 30007 9299 28177 9299 9298 9298 31537 18711 9297 30027 28170 18710 28177 18710 9297 18709 9296 28176 18709 30006 28176 9296 28175 31538 18708 31538 18708 28175 31539 9295 18707 31539 31540 28169 9295 9294 28174 28174 30027 28168 18707 18706 28173 31540 9294 28167 30027 31541 31541 28166 9293 30551 28165 31542 28173 9293 31542 28172 9292 30551 18706 18705 9292 9291 28164 9291 18705 9290 18704 28172 18704 30551 9290 18703 31543 28163 28162 28161 31543 18703 28171 31544 31544 18702 31545 30552 28171 9289 18702 28170 28170 30552 28169 31545 28169 9289 9288 31546 9288 30005 9287 9287 18701 9286 31546 9286 30147 28168 28168 30552 9285 28160 28167 18701 18700 18700 28167 28159 28166 9285 31547 30552 18699 31547 18699 18698 9284 28166 9284 28165 28165 28164 30147 31548 28164 9283 9283 28158 9282 9282 9281 9281 9280 9280 30553 9279 28157 31548 9279 28163 30553 28156 9278 28163 31549 28162 18698 18697 31549 30147 18697 31550 30027 28162 28161 18696 18696 30147 31550 31551 18695 31551 28799 28161 9278 31552 31552 28160 9277 31553 28160 28155 28154 28153 28159 18695 18694 28159 31553 9277 9276 18694 28152 31554 30027 30027 30027 28151 30147 28150 18693 31554 28149 18693 28148 31555 28158 30553 9276 28158 18692 28157 30147 30027 28157 9275 31555 28147 28156 30027 18692 28146 18691 9275 28145 31556 18691 9274 18690 18690 9274 31556 18689 9273 9273 28144 30553 28156 9272 9272 28155 18689 18688 18688 31557 9271 28155 18687 28143 30554 9271 31557 31558 30554 31558 18687 18686 18686 30554 9270 28154 28142 9270 18685 31559 30027 30148 9269 31559 18685 18684 28154 28153 31560 31560 31561 31561 9269 9268 18684 9268 31562 28153 28141 31562 28152 31563 30554 30148 31563 18683 28152 9267 28151 31564 18683 9267 18682 9266 9266 28140 28139 30148 18682 9265 28151 31564 28150 30027 9265 28150 28149 9264 9264 28138 31565 28149 9263 28148 9263 18681 31565 28137 9262 9262 30027 31566 28148 18681 28147 18680 31566 31567 31567 18680 31568 31568 31569 28136 18679 28135 31569 28147 31570 9261 9261 30028 18679 31570 31571 30148 28134 30555 18678 31571 31572 18678 28133 31572 31573 9260 9260 18677 18677 31573 28146 9259 9259 31574 18676 9258 31574 9258 31575 18676 9257 18675 28146 9257 28132 9256 30004 18675 18674 28131 18674 31575 18673 28130 9256 31576 28145 18673 30148 28145 9255 31576 18672 28144 28129 18672 9255 30148 28128 28127 9254 9254 31577 18671 9253 28126 18671 18670 18670 18669 31577 30149 28144 28125 18669 28124 18668 18668 9253 31578 30555 28143 28143 18667 31578 28123 28122 28142 30028 28142 28141 28141 18667 9252 9252 9251 28121 9251 31579 31579 9250 28140 18666 9250 31580 9249 31580 31581 30555 31581 28140 18666 9249 31582 9248 18665 31582 28139 18665 18664 30149 9248 9247 31583 31583 31584 28139 28138 28138 31584 30555 9247 9246 31585 31585 31586 31586 28137 31587 28137 28136 28120 9246 31587 9245 28136 9245 28119 31588 28135 18664 18663 31588 28135 31589 18663 30028 18662 31589 18662 9244 28134 9244 18661 9243 28134 31590 30556 28133 18661 28133 18660 31590 28132 31591 18660 18659 18659 31591 18658 9243 30556 28132 9242 31592 31592 28131 31593 28131 31593 9242 31594 28118 28130 28130 9241 31594 9241 18658 9240 31595 28798 30556 28129 31595 9240 31596 31596 28129 18657 18657 9239 30003 9239 28117 18656 28128 9238 18656 30556 31597 31597 18655 9238 28128 28127 31598 31598 9237 28127 28116 9237 30028 28115 30557 31599 30557 31599 18655 28114 28113 28126 9236 28112 18654 28126 18654 9236 18653 31600 30557 28125 28111 9235 28125 18653 28124 28124 31600 28110 18652 28123 28109 28108 9235 28123 9234 28107 18652 18651 28122 9234 28106 28122 9233 28105 31601 3002..

10.out

23701
18723 18724 18724 18278 18724 18724 18278 18277 18277 18276 18725 18276 18725 18725 18725 18275 18726 18275 18274 18274 18726 18273 18726 18726 18273 18272 18727 18727 18272 18271 18271 18727 18270 18270 18727 18728 2514 18269 18728 18269 18268 18268 18267 18267 18266 18728 18728 18266 18265 18265 18729 18729 18729 18264 18729 18388 18264 18730 18730 18279 18263 18730 18263 18730 18279 18731 18262 18262 18261 18261 18731 18260 18260 18731 18731 18732 18732 18388 18259 18259 18258 18258 2513 18613 18732 18732 18257 18733 18733 18257 18256 18256 18255 18733 18733 18255 18254 18734 18254 18253 18253 18734 23700 18252 18734 18252 18734 18251 18735 18251 18250 2512 18250 18249 18249 18735 18735 18248 18248 18247 18247 18735 18279 18736 18246 18246 2511 18736 18245 18388 18245 18244 18736 18244 18243 18736 18737 18243 18737 18737 18242 18242 18241 18737 18738 2510 18241 18738 18240 18240 18239 18239 18738 18238 18238 18738 18237 18237 18236 18739 18614 18236 18235 18739 18739 18235 18234 18234 18739 18740 18233 18233 306 18740 2509 18232 18232 18231 18231 18740 18230 18740 18741 18741 18230 18741 18229 18741 18279 18229 18228 18228 18742 18742 18742 18227 306 18227 18226 18742 18743 18743 18743 18743 18744 18226 18225 18744 18744 18225 18224 18744 18745 18745 18224 18745 18279 18745 18746 18746 18746 18746 18223 18747 18223 18747 18747 18747 18748 18748 2508 18748 18279 18222 18748 18749 18222 18221 2507 18749 18221 18749 18749 18750 18279 18750 18750 18220 18750 18751 18751 2506 18751 18220 18279 18219 18751 18219 18388 18218 18279 18218 18217 18217 18752 18752 18752 18216 18216 18215 18752 18215 18214 18753 2505 18214 18213 18753 18753 18753 18213 18279 18614 18212 18212 18211 18754 18754 18211 18210 18210 18209 18754 18754 18209 18208 18208 18207 18207 18206 18206 18205 18205 18755 18755 18755 18755 18204 18204 18203 2504 18203 305 18756 18202 18756 18202 18201 18201 18200 18756 18200 18199 18756 18757 18199 18198 18388 18757 18198 18757 18197 18197 18196 18757 18758 18279 18758 18196 18758 18758 18759 18195 18195 18194 18759 18759 18279 18759 18388 18194 18279 18760 18760 18193 18760 18193 18760 18761 18761 18192 18761 18761 18762 18762 18192 18762 18762 18191 18763 18191 18190 18763 18763 18388 18763 18764 18190 18189 18189 18188 18764 18188 18187 18764 18764 18765 18187 18186 18279 18765 18186 18765 18185 18765 18766 18185 18766 18184 18184 18183 18279 18183 18766 18182 18182 18181 18766 18767 18181 18767 18767 18279 18180 18767 18768 18768 2503 18768 18180 18768 18769 18769 18769 18769 18279 18770 18179 18179 18770 18770 18178 18178 18177 18770 18177 18771 18176 18771 18279 18176 2502 18175 18771 18771 18772 18772 18772 18388 18772 18175 18174 18773 18773 18174 18173 18773 18279 18173 18773 18172 18774 18172 18774 18171 18171 18170 18170 18169 18169 18168 18774 18168 18774 18775 18775 18167 18775 18775 18776 18388 18167 18166 18166 18776 18165 18165 18776 18164 18279 18164 18776 18777 18777 18777 18163 18777 18163 18162 18162 18778 18778 18161 18778 18778 18779 18779 18161 18779 18160 18779 18160 18159 18159 18780 18158 18158 18780 18157 18157 18780 18156 18156 18780 18155 18781 18781 18781 18155 18154 18154 18781 18153 18280 18153 18152 18782 18152 18280 18151 18782 18151 18782 18782 18150 18150 18783 18783 18783 18783 18784 18784 18149 18149 18784 18784 18785 18785 18785 18148 18148 18785 18786 18786 18786 18786 18147 18787 18787 18787 18147 18787 18146 18788 18788 18146 18788 18788 18789 18280 18145 18789 18789 18789 18145 18144 18388 18790 18144 18790 18790 18280 2501 18143 18143 18790 18142 18142 18791 18791 18791 18141 18389 18791 18792 18792 18792 18792 18793 18793 18793 18141 18140 18793 18794 18794 18140 18794 18794 18139 18795 18795 18139 18138 18138 18137 18137 18136 18795 18136 18280 18795 18135 2500 18796 18135 18134 18134 18133 18133 18389 18132 18796 18132 18280 18796 18796 18797 18131 2499 18131 18797 18797 18130 18130 18129 18129 18797 18798 18128 18798 18798 18798 18128 18799 18799 18127 18127 18126 18126 18799 18125 18125 18799 18124 18124 18123 18123 18122 18280 18122 18121 18800 18800 18800 18800 18121 18120 2498 18389 18120 18119 18119 18118 18280 18118 18801 18801 18801 18117 18117 18801 18116 18116 18115 18802 2497 18115 18114 18802 18114 18113 18389 18802 18113 18802 18803 18112 18803 18112 18111 18111 18803 18110 18803 18804 18110 18804 18804 18109 18804 18109 18805 18108 18108 18107 18805 18107 18106 18106 18805 18105 2496 18105 18805 18806 305 18104 18806 18806 18280 18806 18807 18104 18280 18807 18103 18103 18807 18807 18808 18808 18102 18102 18808 18808 18101 18809 18101 18809 18809 18809 18810 18100 18100 18099 18099 18098 18098 18810 18810 18810 18811 18811 18811 18097 18097 18096 18811 18096 18095 18812 18095 18094 18280 18094 2495 18093 18093 18812 18812 18812 18813 18092 18092 18280 18813 18091 18813 18813 18091 18090 18814 18090 18089 18814 18089 18814 18814 18815 18815 18088 18088 18815 18815 18087 18087 18816 18086 18086 18085 18085 18084 18084 18816 18816 18083 18083 18082 18082 18816 18081 2494 18081 18080 18080 18817 18079 18817 18079 18817 18078 18817 18818 18818 18078 18818 18818 18819 18077 18819 18077 18819 18819 18820 18820 18820 18076 18076 18820 18821 18075 18075 18074 18280 18074 18821 18073 18821 18073 18821 18822 18822 18822 18072 18072 18822 18071 18071 18823 18823 18070 18070 18069 18069 18823 18068 18823 2493 18824 18068 18067 18824 18067 18824 18389 18280 18824 18825 18066 18066 18825 18280 18065 18065 18825 18064 18825 18064 18826 18826 18063 18826 18063 18826 18827 18827 18827 18827 18828 18828 18828 18828 18062 18280 18829 304 18829 18829 18062 18829 18830 18061 18061 18614 18060 18830 18060 18830 18059 18614 18059 18058 18830 18831 18058 18057 18057 18056 18056 18831 18831 18055 18831 18055 18054 18832 18832 18832 304 18832 18054 18833 18053 18053 18833 18833 18052 18833 2492 18052 18389 18834 18051 18614 18834 18051 18834 18050 18389 18050 18049 18049 18280 18048 18048 18834 18835 18835 18047 18835 18835 18836 18836 18836 18836 18047 18046 18046 18837 18837 18045 18837 18045 18044 18837 18838 18838 18280 18838 18838 18044 18043 18839 18839 18839 18043 18839 18042 18042 18840 18041 18041 18040 18040 18039 18039 18840 18840 18840 18841 18038 18841 18038 18037 18841 2491 18037 18036 18389 18389 18036 18035 18841 18035 18842 18034 18842 18842 18034 18033 18842 18843 18843 18843 18843 2490 18844 18033 18032 18844 18844 18032 18844 18031 18845 18031 18030 18845 18030 18845 18029 18029 18845 18846 18846 18028 18028 18027 18027 18026 18026 18025 18025 18846 18846 18847 18847 18847 18024 18847 18024 18848 18848 18848 18023 18848 18023 18849 18849 18022 18022 18021 18849 18849 18280 18850 2489 18021 18020 18850 18850 18020 18850 18851 18019 18019 18851 18851 18018 18018 18017 18017 18016 18851 18016 18852 18015 18015 18014 18014 18013 303 18852 18013 18852 18012 18852 18012 18853 18011 18853 18853 18011 18853 18854 18010 18854 18854 18010 18009 18009 2488 18008 18008 18854 18007 18855 18855 18855 2487 18007 18855 18614 18856 18856 18856 18856 18857 18857 18006 18006 18857 18857 18280 2486 18858 18005 18005 18858 2485 18004 18858 18004 18615 18858 18389 18859 18003 18859 18859 18003 18859 18860 18002 18860 18860 18860 18002 18001 18861 18861 18861 18861 18862 18390 18281 18001 18000 18862 18390 18862 18000 17999 18862 17999 17998 17998 17997 17997 17996 18863 17996 18863 18281 18863 17995 17995 17994 18863 18864 17994 17993 2484 17993 17992 18864 17992 17991 17991 18390 2483 17990 17990 17989 18864 18864 18865 17989 18865 18865 17988 18865 17988 18866 18866 18866 17987 18866 18281 18867 18867 17987 18867 18867 2482 17986 18868 17986 17985 17985 17984 17984 18868 17983 17983 17982 17982 18868 18390 17981 17981 18868 18869 2481 18869 303 17980 18869 17980 17979 18869 17979 17978 17978 18870 2480 18870 17977 18870 18870 17977 18390 18871 18871 17976 17976 18390 18871 18871 17975 17975 17974 18872 18872 18872 18872 17974 17973 17973 17972 17972 17971 18873 18873 18873 17971 18873 17970 18615 18874 17970 2479 18874 18874 17969 18874 17969 17968 18875 17968 17967 18875 2478 18875 17967 18875 18876 18876 18876 18876 18281 18877 17966 17966 17965 2477 17965 18877 17964 18877 17964 17963 17963 17962 2476 18877 18878 17962 18281 18878 17961 18878 17961 17960 17960 18878 17959 17959 17958 18879 17958 17957 17957 17956 18879 18390 18390 18879 18879 18880 18880 18880 17956 17955 17955 18880 17954 17954 18281 17953 17953 17952 17952 18881 18881 17951 2475 333 18881 18881 18882 18390 17951 17950 17950 18882 17949 18882 17949 18882 17948 17948 18883 17947 18883 18883 18883 17947 18884 18884 17946 18390 17946 17945 17945 17944 18884 18884 18885 18885 18885 18885 17944 18886 17943 18886 18886 17943 17942 17942 17941 18886 18615 17941 17940 18887 17940 17939 17939 17938 18281 18887 17938 17937 17937 17936 17936 18887 17935 17935 17934 18887 18888 18888 2474 17934 17933 17933 18888 18888 18281 17932 18889 17932 18889 18889 17931 18889 17931 17930 18890 17930 18890 17929 17929 17928 18890 17928 17927 18281 17927 17926 17926 17925 18890 18891 17925 18615 18891 18891 18891 18892 17924 17924 18892 17923 17923 18892 17922 18892 18893 17922 18893 17921 18893 18893 17921 18281 18894 18894 2473 17920 18894 17920 17919 18894 17919 17918 17918 18895 18895 18895 17917 17917 17916 18281 18895 17916 17915 17915 18896 17914 18896 17914 18896 18896 17913 17913 18897 17912 17912 17911 18897 17911 18897 18897 18898 18898 2472 2471 18898 18898 17910 18899 17910 18899 18899 18899 18900 18900 17909 17909 17908 18900 17908 18615 18900 17907 18901 18901 18901 18901 18902 18281 17907 18902 18902 18902 17906 18903 18281 17906 17905 18903 18903 18391 17905 17904 18391 18281 2470 18281 18903 18904 18904 17904 17903 17903 18391 18904 18904 302 17902 17902 17901 18905 18281 17901 18905 18905 17900 18905 18906 18906 18906 18906 17900 18281 17899 18907 18391 18907 18907 17899 17898 18907 17898 18908 18908 18908 17897 18908 18909 18909 17897 18909 17896 18909 18910 18910 17896 18615 18281 18910 2533 189..

Subtask #1

10.0 / 10.0

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

Subtask #2

9.4728204547 / 10.0

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

Subtask #3

9.4364185029 / 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.4604376058 / 10.0

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

Subtask #6

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

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