Submission #598229

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
598229	2022-07-17T19:59:35 Z	farhan132	Packing (IOI19_packing)	Text	93.3108 / 100	0 ms	0 KB

01.out

7152
3995 1812 5277 5276 3994 7010 7151 3993 5752 2946 3992 6675 3991 5276 6674 5275 5275 7010 1812 2686 1811 6674 1811 1810 1810 6673 5274 1809 7114 1809 3990 1808 7113 3989 1808 3988 7113 5274 7113 3987 6673 5751 1807 1807 7150 6672 5273 5273 5272 7112 2685 7112 5272 5751 6672 1806 1806 7112 7150 1805 1805 7009 5271 3986 1804 3985 2946 7111 1804 7009 7008 2945 3984 3983 5271 1803 7008 3982 6671 5750 1803 5270 3981 2684 7111 5270 7111 7110 6671 5750 3980 3979 5269 5269 1802 1802 1801 5268 7150 7007 3978 1801 3977 7007 5268 5750 1800 7150 7110 3976 3975 5267 7110 7109 3974 5267 1800 1799 5750 2683 1799 5266 5749 1798 7006 3973 5266 5265 6670 7109 2682 5749 3972 5749 1798 3971 3970 5749 1797 3969 1797 7006 7109 3968 5265 3967 1796 7108 7108 1796 7108 1795 3966 6670 6669 3965 3964 5264 7005 1795 7107 5748 5264 1794 3963 1794 5263 5263 3962 3961 7005 3960 6669 5748 1793 3959 6668 7004 1793 7107 1792 3958 1792 1791 7150 7107 5262 3957 5748 3956 5262 7106 6668 5748 7004 3955 1791 5747 1790 5261 7150 7149 7106 7106 6667 7003 3954 2945 7149 5747 2681 7003 5261 1790 6667 7149 1789 7149 5747 7105 3953 3952 3951 6666 1789 1788 7149 6666 7002 6665 6665 7105 3950 6664 3949 1788 7002 3948 3947 5260 2680 1787 1787 5747 1786 5260 6664 2944 5746 5746 6663 5259 5259 6663 1786 1785 6662 7105 7001 5258 1785 7104 3946 5258 1784 7001 1784 6662 5257 5746 7104 6661 7000 7149 1783 3945 7000 6999 3944 5746 3943 3942 7104 1783 6661 3941 1782 5257 1782 5745 1781 6660 3940 5745 7103 7148 1781 7103 6999 3939 7103 1780 3938 6998 5256 5256 3937 2679 5745 6998 6997 2678 3936 7102 6660 7102 3935 6659 3934 5255 5745 6659 1780 2677 5255 7102 5744 7101 2676 6997 5744 5254 5254 5253 3933 1779 1779 7148 1778 7148 1778 5744 3932 6658 5744 5253 2675 1777 7148 7148 7148 3931 1777 7147 1776 5252 3930 5743 1776 2674 2673 5743 3929 3928 7147 2944 5252 7101 6996 6658 2943 1775 6657 7101 1775 7100 6996 5251 5743 3927 7147 7100 3926 5251 6657 5250 3925 1774 7100 1774 5743 3924 6656 2672 6656 3923 7099 3922 3921 3920 3919 3918 3917 3916 5250 7099 5742 7099 6655 7098 5742 5742 5742 3915 1773 3914 7098 2671 3913 3912 6655 1773 3911 1772 3910 1772 1771 6995 7098 2943 6654 6654 2670 3909 1771 1770 7097 1770 1769 6995 3908 1769 7097 5249 7147 5741 3907 1768 1768 6653 5249 5248 6653 7147 6652 2669 5741 6652 5248 6994 6994 3906 6993 6651 2668 6993 6992 5741 3905 6992 5247 7097 7096 7147 6651 7146 5741 7096 5740 7096 6991 7095 5740 5247 2667 1767 5246 6650 6650 5740 1767 6649 5740 6991 5739 1766 5246 1766 2942 5739 7095 2942 5245 5245 2666 3904 6990 7095 5244 1765 6990 6649 1765 7094 3903 1764 7094 5739 7094 5739 3902 5738 2665 3901 5244 3900 5738 1764 6989 5243 3899 6648 7146 2664 5738 1763 6648 3898 5738 7146 7093 7146 1763 7146 3897 6989 5737 5737 5243 7093 6647 3896 3895 5737 2663 1762 7093 5737 6647 6646 6646 5242 5242 5736 3894 1762 1761 5736 1761 6645 7092 2941 3893 6988 7092 7092 3892 7091 6988 3891 1760 3890 1760 2662 6645 3889 5241 6644 6644 7091 3888 1759 6643 1759 6987 1758 3887 3886 1758 5241 6643 7091 5240 7090 6987 3885 3884 5240 5239 7090 5239 5736 5736 6642 2661 6642 1757 2941 3883 1757 5735 5238 1756 1756 1755 3882 7090 3881 7089 1755 6986 1754 5735 1754 3880 3879 6641 7089 5735 1753 7089 5735 6641 2940 6640 7088 5238 6640 3878 6986 7146 6639 5237 3877 5237 1753 3876 2660 3875 5236 2940 5236 1752 5734 5235 3874 1752 5235 6985 5734 7088 1751 1751 6985 6639 7145 6638 6638 6637 3873 6637 5234 6636 6636 7145 5734 3872 3871 5234 6984 3870 6635 3869 5233 5233 2659 6635 6634 7088 7087 5232 1750 5734 5733 1750 5232 3868 6984 1749 2658 7087 1749 6634 5231 5231 1748 1748 5230 2657 5733 5230 3867 1747 7087 1747 1746 1746 5733 6633 7086 5229 5229 3866 1745 6983 3865 6983 7086 3864 2656 6982 6633 5733 7086 7085 1745 6982 3863 2939 1744 6632 6632 6631 5732 7085 5228 3862 3861 1744 5228 5227 3860 3859 5227 6631 7145 7145 3858 5226 6981 1743 2939 6630 5226 3857 6630 1743 3856 7145 7085 7084 5732 6981 6629 5732 1742 6629 5225 6628 7084 5732 7084 7145 3855 3854 5225 7083 6980 5224 5224 6628 6627 1742 7083 3853 5223 7083 6627 5731 7144 7082 3852 3851 3850 3849 5731 5223 1741 2655 6980 6626 6979 5222 1741 1740 1740 2654 3848 5222 1739 5221 2938 1739 5221 7082 5220 7144 5220 1738 1738 6626 6625 7082 1737 3847 5219 5219 7081 6625 1737 3846 7081 1736 2653 2652 6624 5218 7144 3845 7081 3844 1736 6624 3843 2938 1735 7080 1735 6623 5731 5731 5730 7080 6979 7080 3842 1734 1734 2937 6978 6623 6622 1733 1733 6622 1732 6978 7079 1732 5730 6977 2651 7144 7079 7144 3841 3840 3839 6621 7079 3838 5218 1731 6621 6977 3837 5730 6976 2937 3836 1731 5217 1730 5730 5217 6976 5216 6975 7144 6975 5729 6620 5216 7078 1730 2650 3835 2649 3834 1729 6620 7078 1729 3833 3832 3831 6974 7143 7078 6974 7143 1728 3830 3829 3828 5729 7077 1728 6619 5729 6619 5215 1727 6618 6618 6617 1727 5729 3827 1726 6973 6617 1726 1725 3826 3825 5215 1725 6616 7077 6973 6616 3824 1724 6615 6615 3823 3822 3821 3820 3819 7077 1724 2648 7076 3818 1723 6614 2647 7076 5214 5214 3817 7076 6614 3816 5213 3815 5213 1723 6613 5212 5212 5211 5211 6972 3814 5728 6613 7075 7075 1722 5210 1722 3813 1721 1721 6612 5210 1720 3812 5209 6612 3811 5209 7075 1720 5208 7074 2646 7074 1719 3810 7074 3809 6611 6611 1719 7073 6610 6972 5208 1718 1718 6971 2645 1717 7073 5207 3808 1717 3807 5728 3806 7073 1716 1716 6610 7072 1715 6609 7072 7072 1715 7071 3805 2644 3804 2643 6971 3803 7143 5207 5728 7071 3802 5206 7143 5206 6970 1714 6970 5728 6609 1714 5727 7143 7071 2642 5205 1713 7070 6608 3801 6608 7070 7070 1713 6969 5205 1712 6607 3800 5204 6607 2641 1712 3799 7143 1711 2936 2936 6606 3798 6969 2935 5204 3797 6606 7142 7069 3796 1711 7142 7069 5727 6605 3795 7069 6968 3794 1710 2640 7068 3793 7068 6605 3792 5727 6604 3791 3790 1710 7068 7067 3789 6604 5203 7067 3788 3787 6968 5203 5727 3786 2639 6967 7067 3785 5726 3784 5202 1709 5202 7066 3783 3782 7066 5201 3781 6603 1709 6603 7066 5201 7065 1708 6967 3780 6966 1708 3779 6602 6966 3778 6602 6601 1707 6601 2638 3777 3776 6965 3775 5200 6600 1707 1706 7065 5726 6600 1706 7065 5200 6599 6965 5199 2637 5199 7142 7064 7064 1705 5726 5198 5198 5197 5197 1705 1704 1704 3774 7142 6599 1703 3773 3772 6964 2636 3771 6964 1703 7142 3770 2635 3769 6598 5726 1702 3768 3767 5725 7142 6598 7141 6963 6597 7064 6963 3766 1702 7141 5196 3765 1701 1701 6597 5196 7141 5725 3764 6962 2634 2935 1700 3763 5195 1700 3762 3761 1699 1699 6596 1698 5725 5195 5725 5724 1698 3760 3759 7063 5724 5194 1697 1697 3758 5724 7141 1696 7063 7141 6596 6962 5194 3757 5193 6595 3756 6595 1696 6594 7063 5724 2633 5193 7062 6594 1695 6593 3755 7062 2632 1695 5723 7141 1694 7062 6961 3754 5192 7061 1694 1693 3753 6593 1693 1692 6961 1692 5723 3752 3751 7140 6960 6960 3750 3749 3748 1691 3747 7061 2934 1691 1690 3746 6592 7061 3745 3744 6592 6959 5723 5192 6959 1690 5723 7140 1689 1689 5722 1688 6591 6591 5191 6958 6590 5722 3743 3742 6958 7060 7060 7140 6957 2631 3741 1688 5191 3740 7060 1687 5722 7059 7059 6590 1687 3739 6589 1686 6957 6589 5190 3738 5190 1686 7140 1685 7140 3737 5722 1685 2630 3736 3735 3734 3733 6588 7059 5189 7140 6956 2629 6956 6955 6588 6587 3732 5189 3731 7139 6587 1684 1684 5721 5721 2934 3730 2933 6586 1683 5188 3729 7058 7058 6586 5188 3728 6955 5721 6585 7139 5187 6954 7058 3727 3726 3725 6585 7057 5187 1683 7057 7057 5186 2628 1682 1682 5186 6954 5185 6953 3724 3723 3722 5721 5185 5720 6584 6584 3721 7139 5720 6953 7056 1681 6583 3720 6583 5720 1681 1680 1680 1679 6582 7056 5184 2627 5720 5184 6952 3719 5719 5183 1679 6582 2626 6581 2625 2624 5183 6581 6580 7056 5719 6580 6579 5719 3718 7055 1678 5719 1678 7139 7139 7055 6579 1677 7055 5718 7139 6578 6578 5718 6577 3717 5718 7054 7054 6577 1677 7138 1676 6952 3716 6576 5182 7054 6951 2623 3715 2622 5182 2933 3714 5181 1676 1675 6951 7138 1675 5181 7053 7138 6576 5718 7053 7138 6950 3713 5180 5717 6950 2932 6575 1674 3712 7053 7052 6575 2621 6574 5180 6574 5179 6573 7138 2932 6573 7052 7052 1674 5179 3711 1673 3710 2931 1673 6572 6949 7138 5178 3709 6949 7051 6948 1672 1672 6572 7051 5717 7137 5178 6948 5177 3708 6947 1671 1671 3707 5177 6947 6571 5176 6571 6570 7051 7050 5717 5176 5717 2620 2619 2618 7137 1670 3706 2617 7137 6946 2931 6946 6570 1670 7137 3705 3704 3703 6945 3702 5175 7137 2930 3701 3700 3699 5716 5175 5174 6569 2616 5716 5174 7137 5173 6945 3698 1669 3697 1669 6944 1668 5716 6569 1668 5173 3696 5716 5715 6568 7136 3695 5172 7136 5715 1667 3694 1667 7050 1666 2930 6568 1666 5715 5715 1665 3693 6567 5714 7050 3692 6944 2929 7049 3691 6567 1665 6566 6566 7136 7049 1664 1664 7049 1663 6943 3690 7048 1663 3689 6565 3688 5714 3687 5172 2929 1662 5171 1662 1661 7048 5171 3686 6565 2928 1661 5714 1660 5714 7136 1660 7048 7047 7047 7136 6943 1659 3685 5170 3684 3683 6942 7136 3682 6564 1659 7135 5713 1658 5713 2615 5713 6564 3681 5713 7135 5170 7135 6942 3680 1658 5712 6563 6941 6563 1657 5169 1657 2928 5169 6562 5168 6562 6561 3679 6561 1656 7047 5168 1656 6560 1655 5712 6560 3678 5167 1655 2614 5712 2613 1654 6559 3677 5167 3676 6941 1654 7046 7046 6559 5712 7046 5166 5166 3675 3674 5165 3673 6558 5711 5165 7135 5164 1653 1653 5164 5711 6940 1652 7045 1652 5163 6558 7045 1651 7045 5163 7135 1651 2927 6557 6940 1650 7135 6939 7134 1650 3672 6557 7134 6556 6556 6555 5711 5711 3671 5162 3670 7044 5162 5710 5710 1649 5161 5161 3669 5710 7044 7134 7044 7043 3668 7043 5710 6555 6554 6554 2612 5160 1649 5709 3667 6553 1648 7134 7134 5160 1648 7134 5709 5709 5709 3666 3665 1647 6939 3664 1647 7043 7042 3663 6938 5159 7042 5159 3662 2611 1646 7042 3661 3660 3659 3658 3657 7133 7133 1646 2610 2927 2926 5158 5708 5158 3656 2609 6938 5157 7133 7041 7133 6553 3655 7041 6552 6552 5157 6551 7041 2926 6551 5708 7040 6937 7133 1645 5156 5708 5156 1645 2608 7040 5155 1644 7040 1644 3654 5155 3653 6937 6550 6936 3652 1643 1643 3651 3650 3649 6936 7039 3648 1642 7133 2607 1642 7132 3647 7132 1641 1641 1640 7132 7039 5154 2925 3646 6550 1640 6935 3645 1639 7039 1639 1638 6935 5154 3644 3643 7132 3642 6549 3641 3640 7038 1638 6549 1637 6548 5153 6548 ..

02.out

11012
10789 8109 2771 2771 8844 2770 10968 10788 6113 6112 8843 6111 10968 2770 8843 8108 6110 8108 10788 8843 2769 2769 8107 11011 2768 10284 10967 2768 10967 8107 10284 6109 2767 11011 4092 4091 4090 6108 4480 2767 2766 10967 10787 8106 10787 4089 4088 8106 10283 8105 10966 10283 6107 6106 8105 6105 6104 11011 4087 11010 2766 2765 2765 10282 2764 10786 6103 2764 8843 2763 10966 8104 11010 2763 8842 11010 4086 8842 10282 2762 4085 10966 2762 8104 2761 10281 6102 2761 10965 11010 10965 2760 4084 10786 11010 11010 10281 8103 10965 8842 10785 10280 8842 2760 2759 11009 10280 8103 11009 2759 8841 10964 6101 10964 8102 10279 8102 8101 10279 8101 4480 10278 2758 8100 6100 8100 2758 8099 10278 2757 6099 2757 10964 8099 4083 10277 8841 8098 2756 2756 4479 10785 8098 6098 2755 8097 11009 8841 4082 10963 2755 2754 8841 10963 2754 10963 6097 8097 8840 10784 8096 10277 10784 2753 6096 8840 10962 2753 10276 11009 11009 10962 6095 8096 10962 2752 10783 2752 8095 2751 8840 4081 2751 2750 6094 10276 10961 10783 4479 6093 10782 6092 10275 10961 4080 6091 6090 11009 10275 10274 6089 10961 10782 8840 2750 8095 6088 6087 8094 10960 4079 2749 2749 8839 8094 2748 2748 2747 10960 10274 8839 4478 2747 2746 10960 4478 10273 10781 10273 8093 2746 6086 10959 2745 4477 11008 2745 8839 8093 11008 4078 8092 2744 2744 8092 11008 2743 10272 8839 8091 6085 10272 2743 11008 10781 8838 6084 10959 2742 2742 10271 10271 8838 11008 6083 10780 2741 8838 10780 10959 6082 8091 2741 6081 6080 4077 8090 10270 8090 2740 2740 10958 2739 8089 8089 6079 2739 4076 8088 10270 6078 10958 10779 10958 11008 6077 6076 4075 6075 10957 4074 10779 2738 11007 10269 8088 10269 8838 4073 8837 8087 8837 8837 6074 10957 8087 10957 10268 11007 8086 4477 10778 2738 10956 8837 4072 10268 8086 8836 6073 8836 4071 2737 6072 10267 2737 10778 2736 6071 10267 6070 10956 2736 10777 11007 4476 10777 6069 10776 10266 11007 6068 2735 10776 8836 8836 10266 10775 10956 6067 2735 10955 10265 10955 10955 6066 4070 10265 8085 10954 2734 8085 8084 8835 6065 10954 11007 6064 10264 2734 10954 4476 4475 10264 11007 2733 2733 10263 10263 4069 2732 4475 8835 8835 10953 10262 10953 2732 2731 2731 10953 6063 10952 2730 2730 2729 8835 6062 8084 2729 6061 10775 10262 4474 10774 2728 10261 2728 6060 10774 8834 10952 2727 2727 6059 11006 8834 2726 6058 10773 11006 10952 2726 2725 10261 10773 10951 6057 10951 10951 8834 10772 8834 11006 11006 10260 10260 8083 6056 6055 10259 10259 2725 10258 6054 2724 10258 8083 2724 11006 4068 11006 6053 6052 8082 2723 6051 6050 10950 10257 10950 10257 6049 10256 8082 6048 6047 10256 2723 8081 10950 8081 4067 2722 8080 2722 8833 2721 10772 10949 8080 10949 2721 10255 6046 10949 10771 8833 6045 6044 4474 2720 4473 2720 6043 10948 10771 2719 10948 10770 10770 10769 10948 10255 10254 10947 11005 10769 2719 10947 6042 8079 10947 10946 6041 10768 8833 10254 2718 4473 2718 4066 8079 4065 8078 6040 4064 6039 2717 8833 10253 6038 6037 10253 6036 10252 10946 8832 8078 8077 4063 10252 6035 6034 6033 10251 8077 6032 8076 10251 8076 8075 10250 2717 11005 2716 8832 10250 10946 6031 4062 10945 8075 2716 2715 10945 10945 10944 6030 10249 6029 10249 8832 11005 8074 10248 8832 8074 6028 2715 10248 10944 2714 2714 2713 8073 6027 10247 8831 6026 11005 6025 10247 10944 10943 2713 2712 2712 8831 8073 10768 10246 2711 11005 10246 2711 6024 8072 10245 4061 10767 10767 4060 10766 4059 8831 10943 2710 10943 10766 10245 6023 8831 10244 10942 2710 6022 8830 2709 10244 2709 10942 10765 8072 2708 4472 10765 6021 11005 10243 10764 10243 8071 8071 2708 11004 2707 6020 8070 10942 8830 8830 11004 10941 8070 6019 2707 8069 11004 2706 8069 10242 8830 10242 10241 6018 8829 2706 2705 8068 2705 10241 4058 4057 8068 10941 2704 8067 10240 10941 11004 10940 4472 2704 8829 6017 8067 10240 10764 8066 2703 6016 10763 8829 10763 6015 10762 11004 6014 8066 8065 10762 6013 11004 10761 2703 11003 4056 6012 8829 4471 8065 6011 10761 2702 8064 10940 11003 2702 2701 8064 6010 2701 10940 6009 2700 10239 6008 10939 10239 10238 8063 11003 10238 8828 8063 10939 8828 2700 4471 10760 10237 10237 2699 8828 6007 2699 2698 8062 8062 6006 4055 11003 6005 4470 6004 10236 6003 8061 8828 2698 10236 2697 10939 8061 10760 8827 2697 8827 10759 6002 2696 11003 10235 10938 10759 10235 6001 6000 5999 2696 10234 10758 8827 8060 10758 11003 8060 10234 10233 8827 10233 8059 10757 4054 8826 2695 5998 8826 10757 8059 10756 8826 2695 10756 10938 2694 2694 2693 5997 10232 4053 10938 4052 8826 5996 10937 5995 10755 8058 10232 2693 10231 8825 10231 5994 2692 4051 8058 2692 8825 5993 5992 10755 5991 10754 10937 10230 10230 10937 10936 10936 10754 2691 5990 10229 10753 10229 8057 10936 2691 10228 10228 2690 2690 8825 11002 5989 5988 5987 5986 4050 5985 5984 8057 10227 10753 4470 8056 5983 2689 5982 2689 10227 5981 2688 8056 10935 8825 2688 10935 10226 4469 2687 10752 5980 2687 2686 11002 8824 8055 4049 5979 10226 5978 4048 4047 10225 2686 5977 10225 2685 11002 4046 8055 2685 10752 8824 5976 8824 2684 11002 10935 10934 10751 10224 10934 10224 5975 2684 4045 4044 8054 8824 4043 10934 10223 10933 8823 10223 4042 8823 10933 10933 5974 8054 10932 8823 5973 8053 10751 2683 5972 8053 4041 10750 10932 10222 8052 11002 8823 10222 11002 10221 8822 8822 10221 2683 10750 10749 10220 11001 8822 11001 11001 11001 8822 10932 10220 8821 10749 8052 4469 2682 8821 5971 4468 10748 5970 10748 11001 11001 4040 10747 10219 10219 10747 10931 8821 8821 5969 5968 2682 11000 8051 10931 5967 8051 5966 2681 10746 8050 10931 5965 5964 8050 10218 4039 10218 2681 5963 10746 8049 5962 8820 8049 10217 5961 10217 8048 2680 10216 10930 8048 2680 2679 8047 5960 11000 11000 11000 10216 10930 5959 10215 10745 2679 10930 10929 10215 5958 10214 2678 2678 8820 10214 8047 10213 8820 10213 4468 10745 10744 5957 4038 8046 10212 10212 5956 5955 8820 5954 10211 5953 2677 8046 11000 8819 10929 2677 8045 8819 5952 8045 10211 8044 2676 5951 11000 10999 8819 8819 10210 10744 5950 8818 4037 2676 8044 10999 10929 2675 8818 2675 2674 5949 8818 8818 8043 10743 5948 10210 8043 5947 8817 8042 5946 10743 10742 8042 10209 8041 2674 10999 10209 2673 4036 10928 5945 10742 10208 8817 10928 10208 10207 2673 10207 10206 5944 2672 4035 8817 2672 2671 8817 10741 5943 2671 10741 4034 10999 2670 2670 8041 10999 2669 8040 10999 10928 8816 10927 4467 10927 10927 8040 8039 10206 8816 8816 2669 10926 8816 10205 10205 2668 8039 8038 10204 8038 5942 5941 8815 10740 10740 5940 10998 10204 2668 8815 8815 5939 10998 5938 10739 10926 10998 5937 5936 4033 10739 8037 5935 10926 5934 10203 8037 10998 8815 5933 5932 10998 10925 10738 8814 2667 10203 8814 2667 2666 2666 5931 8036 10925 4032 8814 2665 8036 4031 2665 10202 10925 10202 10201 8035 10201 8814 4467 2664 10200 8813 8813 10200 5930 5929 10998 4030 10997 2664 4466 8813 10924 2663 4029 10924 2663 5928 5927 10738 10199 10199 8813 10924 5926 8035 10198 10737 10997 8812 2662 2662 2661 8034 10737 10198 8034 10923 10923 4028 8033 2661 10197 10197 10736 10196 10736 2660 10923 2660 5925 5924 8033 10997 5923 8032 2659 5922 5921 10196 5920 10735 10195 8032 2659 10735 8031 10195 5919 2658 2658 10194 10734 2657 8812 10194 8031 8812 2657 4466 2656 10922 4027 5918 8812 10734 2656 2655 5917 10922 10733 10193 2655 8811 8811 2654 8030 10922 2654 10193 10192 5916 8030 10997 4026 8811 5915 5914 10997 2653 10733 10997 8029 5913 10921 10732 8029 10732 8028 2653 10192 5912 8811 8810 8028 4025 5911 10996 5910 4024 10731 10731 2652 10996 10191 4023 10191 2652 5909 10190 10190 10921 10730 8027 2651 10189 10996 5908 10921 2651 10189 4465 5907 8027 8026 10920 10730 8810 5906 8026 10188 10920 2650 8025 2650 8025 2649 10729 10188 10187 5905 2649 5904 5903 2648 10187 8024 10186 4465 8024 10920 8023 4022 4464 8023 8022 10186 10996 10996 10185 10185 2648 10996 4021 8022 10995 10995 8810 5902 10729 10995 10184 10919 10995 5901 8021 5900 10184 2647 4020 10183 8021 2647 8020 5899 10919 10183 10182 5898 10182 10181 10919 10181 10180 8810 10180 8020 10918 10728 10179 5897 2646 2646 2645 8019 8019 4464 2645 4019 10918 8018 4463 2644 2644 10918 8018 2643 10728 10727 5896 10179 10917 10917 2643 8809 4463 4018 10917 2642 2642 5895 5894 8809 8017 2641 4017 5893 2641 10178 2640 5892 10995 10178 10177 10177 4462 4462 8017 8016 2640 10916 2639 2639 8809 8016 10176 8809 4016 10727 10726 10176 10726 5891 8015 2638 10995 10175 8015 5890 8014 8014 2638 10175 8808 8013 8808 4015 10916 8808 8013 8808 4014 10174 5889 8012 10916 10174 5888 8012 8011 8011 10994 10915 10173 5887 10915 8807 10173 8010 8010 8009 5886 10915 8009 5885 5884 8807 5883 2637 4461 2637 10725 10914 2636 8008 2636 8807 2635 10172 4013 4012 4011 10725 8807 2635 8008 8007 8007 5882 10172 8806 2634 5881 2634 8006 4010 10171 8806 4461 2633 8806 10914 8006 8005 5880 2633 8005 8806 10171 5879 2632 4460 10914 8004 5878 2632 10724 5877 8805 10170 10724 8004 10994 8805 2631 2631 10170 10913 10723 5876 10723 4009 2630 10169 8003 5875 8003 10722 10913 10994 2630 10169 5874 8805 2629 8805 2629 4008 2628 8804 5873 8804 10994 10168 10722 10168 8002 10913 10912 10721 8002 8804 2628 2627 8001 2627 5872 2626 4007 10721 5871 8001 10720 8804 10720 5870 8803 10167 10167 10719 2626 10166 10166 10165 2625 10994 10994 4006 2625 8000 10719 8000 10165 4005 7999 5869 2624 2624 10993 5868 5867 8803 2623 7999 2623 2622 10164 10164 2622 8803 8803 7998 10163 10912 10718 10912 10911 10718 7998 8802 5866 10163 5865 5864 7997 2621 10162 10911 10911 2621 10717 2620 5863 10162 5862 4004 2620 10993 10993 8802 4003 10993 5861 10161 5860 8802 2619 2619 7997 10161 7996 10160 10910 8802 5859 8801 10993 2618 5858 2618 7996 2617 10160 10910 10910 10993 2617 10909 2616 7995 5857 10992 10159 10992 5856 5855 5854 2616 8801 8801 2615 8801 5853 10909 10159 4002 10909 10908 10717 5852 10158 2615 2614 5851 2614 5850 7995 8800 2613 10908 5849 10158 7994 10992 8800 2613 10716 2612 10157 7994 7993 10716 2612 7993 10157 10908 2611 2611 10156 10715 8800 4001 10156 10715 7992 5848 5847 10714 2610 8800 2610 2609 7992 2609 10907 10992 7991 10155 8799 10155 10907 10154 5846 2608 2608 8799 10907 5845 799..

03.out

7565
4232 7564 1902 7466 4231 4230 7466 7465 5633 1901 1901 1900 5633 6134 7465 6133 7113 7544 4229 6133 2825 2824 7464 3073 7563 1900 3073 7464 4228 7463 7544 1899 5632 4227 7563 7112 7563 1899 7463 1898 7112 7543 7563 1898 5632 5631 7111 5631 3072 4226 2823 1897 7111 4225 2822 6132 7110 7462 4224 7543 7543 7542 4223 5630 7110 6132 7462 7109 7542 7542 4222 6132 5630 3072 6132 7109 2821 7461 7541 5629 5629 7541 4221 5628 4220 4219 1897 4218 7541 7540 7461 6131 4217 5628 2820 2819 7540 1896 7460 7460 7540 6131 1896 7108 7539 6131 1895 1895 7539 5627 6131 5627 7108 6130 6130 7563 7107 2818 7539 6130 6130 7538 6129 4216 4215 7107 5626 7459 7106 5626 1894 4214 4213 3071 1894 1893 7459 5625 7106 1893 4212 7458 4211 4210 6129 7458 7457 6129 5625 6129 4209 5624 6128 7105 6128 1892 5624 5623 4208 1892 6128 7105 7104 7104 4207 2817 7563 7538 7562 7538 7103 1891 7103 1891 7562 5623 5622 4206 4205 7537 6128 5622 4204 5621 7537 5621 2816 1890 1890 5620 1889 7102 7537 7102 7101 5620 7536 4203 4202 4201 4200 4199 6127 1889 6127 1888 7101 5619 7536 1888 7536 7100 1887 6127 7100 7099 7457 6127 7099 4198 7535 7456 7098 7562 4197 3071 4196 4195 5619 5618 7098 7535 5618 6126 7456 7455 7455 1887 5617 1886 7535 4194 1886 5617 4193 7097 6126 3070 1885 3070 1885 6126 7534 7534 7534 7454 4192 7562 6126 4191 1884 5616 1884 1883 7097 1883 7533 5616 1882 7562 7454 7562 7533 7561 7533 4190 1882 1881 1881 7096 7561 5615 7532 4189 7096 5615 6125 5614 7561 5614 4188 2815 4187 6125 4186 1880 1880 7561 7095 1879 6125 3069 7095 7532 7094 7561 5613 4185 7453 7532 7094 7531 4184 7453 6125 4183 7093 1879 2814 5613 1878 6124 5612 7452 1878 5612 2813 7531 4182 4181 7561 7093 7531 4180 1877 4179 1877 6124 4178 7530 7092 7452 4177 7092 5611 1876 7091 5611 5610 5610 1876 5609 7091 1875 5609 5608 1875 7451 7530 1874 7090 2812 7560 7090 7451 4176 7560 7560 7530 7450 5608 5607 4175 7529 7560 7529 1874 7089 7089 5607 4174 4173 4172 4171 2811 7450 7088 7529 4170 1873 7528 7088 1873 5606 1872 2810 2809 5606 2808 2807 3069 6124 4169 6124 7528 7560 7087 7087 1872 1871 1871 1870 1870 7528 7449 5605 7527 3068 2806 7086 1869 1869 4168 1868 5605 3068 2805 5604 7449 7086 5604 7527 6123 7527 7085 1868 7085 6123 7084 1867 6123 7084 6123 6122 7526 1867 2804 7526 7560 7448 7083 5603 5603 7083 7082 1866 6122 1866 7526 7559 4167 7559 1865 7082 6122 1865 6122 7448 4166 6121 4165 4164 7081 1864 3067 7081 7525 7080 7080 1864 3067 4163 4162 2803 4161 1863 4160 7079 7447 2802 1863 7525 7525 4159 6121 4158 7079 5602 7524 1862 7447 7446 1862 1861 7524 7078 7446 7559 5602 5601 2801 6121 7559 7559 7524 1861 7523 7445 7523 4157 4156 7445 4155 7078 4154 4153 7559 7077 5601 5600 7077 7076 7558 7558 7444 6121 5600 6120 7076 1860 5599 1860 4152 7075 1859 7075 4151 6120 6120 1859 1858 7558 5599 4150 1858 1857 4149 7074 7074 7073 5598 4148 7523 5598 1857 6120 7073 7522 7444 7072 7072 7522 1856 6119 6119 2800 1856 7522 7521 7071 3066 7521 1855 6119 4147 5597 1855 5597 7558 6119 4146 5596 4145 4144 7558 2799 7071 7443 7443 7558 5596 7521 7070 7557 7070 2798 4143 4142 7069 3066 5595 7442 1854 7069 1854 6118 7557 1853 1853 7557 6118 5595 7557 6118 7520 6118 7442 5594 7068 7441 5594 7520 7520 1852 7068 7441 7557 1852 1851 1851 7067 1850 7557 5593 7440 2797 5593 4141 7440 7439 5592 6117 7519 7067 6117 7066 7066 7519 4140 1850 4139 2796 7519 7518 7439 4138 6117 4137 7438 6117 5592 7438 4136 3065 4135 4134 6116 4133 4132 1849 4131 2795 1849 5591 4130 5591 7065 1848 5590 7518 4129 7518 1848 2794 7065 7517 7517 1847 4128 5590 7437 1847 1846 5589 6116 7556 6116 7064 7556 4127 7517 4126 7516 2793 1846 1845 7516 7437 7556 7064 1845 4125 2792 1844 7516 6116 7436 1844 5589 7515 5588 6115 7063 5588 6115 1843 4124 7063 1843 5587 4123 2791 7062 7515 1842 1842 7062 1841 7436 5587 1841 1840 7515 5586 1840 7061 3065 7061 7556 7556 1839 1839 1838 5586 1838 7514 5585 3064 4122 1837 6115 2790 4121 7556 7060 2789 4120 4119 4118 7555 2788 7435 5585 7514 4117 4116 1837 6115 1836 6114 1836 7555 6114 6114 6114 5584 1835 7060 5584 1835 1834 7059 1834 7555 1833 7555 4115 4114 6113 5583 7059 1833 7058 7435 7058 4113 3064 1832 4112 5583 4111 7057 5582 6113 1832 6113 3063 1831 4110 7514 7057 7434 6113 1831 7555 7513 4109 6112 7555 4108 7554 1830 1830 1829 7513 6112 1829 1828 5582 4107 4106 7056 4105 6112 4104 6112 6111 1828 5581 7513 7056 6111 1827 1827 7512 1826 7055 1826 7055 1825 2787 1825 7054 1824 6111 5581 1824 7512 7054 7053 7554 5580 7053 6111 5580 7052 1823 2786 5579 1823 5579 7512 7511 7434 6110 5578 1822 7433 7052 2785 1822 1821 4103 4102 1821 6110 7051 7433 7432 4101 7432 6110 7051 4100 1820 4099 7554 1820 7050 4098 6110 4097 4096 4095 7554 3063 7554 7511 7431 4094 1819 7431 4093 2784 7511 5578 7554 7510 1819 7510 1818 1818 4092 4091 1817 1817 7050 4090 4089 7510 7049 5577 7049 1816 1816 5577 7430 1815 5576 7048 7048 7430 7047 5576 7047 6109 1815 7046 6109 7553 6109 6109 4088 2783 7046 7509 1814 4087 1814 6108 7429 7045 7509 7553 7509 2782 7508 7508 3062 1813 7045 1813 6108 1812 7508 7507 7044 7507 7507 7044 1812 7043 7043 7429 7428 7553 4086 7428 6108 7506 1811 4085 7553 7506 7042 7042 1811 7041 4084 7041 6108 5575 1810 6107 1810 7427 1809 7553 7040 7040 7427 1809 4083 7039 5575 7039 5574 5574 6107 6107 7553 7552 4082 7038 7552 7038 7037 1808 4081 7426 7426 7506 4080 2781 5573 4079 7425 1808 1807 4078 4077 6107 7037 7552 7505 5573 7036 1807 1806 7425 6106 2780 5572 2779 5572 4076 5571 4075 7036 7035 4074 6106 1806 6106 7035 4073 4072 3062 4071 7505 6106 5571 4070 1805 3061 7034 1805 7034 1804 7424 4069 1804 7424 5570 4068 1803 6105 5570 7033 1803 6105 1802 5569 7552 1802 7033 1801 2778 1801 7032 7505 7552 1800 7504 7504 5569 7504 1800 7503 4067 2777 1799 7423 7503 5568 7423 7422 5568 1799 7503 7422 7032 1798 7031 7421 7421 5567 5567 7031 4066 7552 7551 1798 7030 5566 7420 2776 2775 1797 7030 1797 7029 4065 7420 1796 5566 7029 6105 7551 7419 7419 4064 4063 7028 5565 7418 1796 1795 7551 7028 7418 7551 5565 6105 1795 7027 6104 6104 7502 7502 4062 3061 5564 7417 5564 1794 3060 5563 2774 4061 3060 1794 2773 5563 7417 5562 7027 7502 1793 7416 7416 5562 7026 4060 5561 7415 7026 7415 1793 7501 4059 7414 6104 7025 5561 7025 7551 4058 1792 5560 4057 6104 1792 6103 4056 1791 7414 7024 4055 7551 5560 4054 1791 7413 7550 1790 2772 7413 7024 7550 7501 1790 5559 1789 1789 7023 4053 5559 7023 4052 7412 7022 4051 7550 5558 4050 6103 7412 7501 5558 1788 7500 7022 4049 7021 4048 1788 4047 1787 7021 7500 5557 5557 5556 7500 1787 5556 5555 6103 7499 5555 7020 5554 7550 7411 5554 6103 1786 5553 1786 5553 7499 1785 7550 7499 4046 7411 1785 7020 4045 5552 5552 1784 4044 2771 7410 5551 7498 1784 7498 7019 7019 7018 4043 1783 7498 6102 7410 4042 1783 1782 7018 7550 2770 7017 3059 7497 7549 2769 6102 4041 7549 4040 7497 3059 4039 4038 7497 1782 7549 7496 7496 1781 5551 7549 1781 7017 1780 7016 7016 6102 4037 7015 4036 7409 7496 4035 7015 7409 5550 4034 6102 4033 7495 7549 1780 5550 7014 7014 1779 7013 6101 5549 7495 7013 7495 7012 7012 3058 5549 7408 7494 6101 5548 1779 1778 4032 5548 7494 7011 2768 1778 3058 5547 2767 4031 4030 7549 7494 4029 4028 5547 7408 1777 2766 7493 1777 7407 7548 7493 7493 5546 4027 6101 5546 7492 7011 7010 7492 7010 7009 7009 7492 5545 1776 5545 1776 1775 7008 7008 4026 7007 1775 1774 7491 6101 7007 2765 7006 5544 1774 4025 5544 5543 4024 7548 5543 7006 4023 6100 4022 6100 1773 7548 7005 7491 6100 1773 7407 7005 1772 4021 7406 1772 7491 7548 5542 1771 2764 1771 5542 7406 5541 1770 5541 1770 4020 7490 1769 7490 1769 1768 7490 7004 1768 7489 7489 4019 7489 7405 1767 1767 2763 1766 1766 4018 7488 5540 7004 7488 4017 7488 7487 2762 1765 5540 5539 7405 4016 4015 7487 4014 1765 2761 7003 7003 4013 7404 7002 7487 5539 7404 1764 5538 7002 7548 4012 5538 4011 1764 7403 6100 1763 4010 6099 1763 7001 7001 6099 6099 7000 6099 4009 1762 5537 1762 5537 5536 5536 7486 7548 7000 4008 7547 5535 4007 7486 7486 5535 6999 4006 7403 6999 4005 7402 7485 6998 4004 1761 7547 6098 7485 2760 6998 4003 6098 1761 1760 7547 5534 7547 4002 1760 5534 1759 7547 7402 7547 7546 7485 6098 1759 4001 1758 7546 4000 6098 3999 3998 7546 2759 7484 3997 6997 1758 6997 5533 6996 1757 3996 3995 5533 5532 3057 6996 6995 7401 7401 1757 7546 6995 3057 7546 1756 6994 6097 5532 5531 7546 7484 6994 5531 6993 5530 7400 1756 6993 7545 3056 3994 7545 3993 3992 6097 3991 5530 7545 1755 3990 6992 6097 6992 6991 6097 1755 5529 6096 1754 6991 7400 7545 7399 5529 3989 3988 3987 3986 6096 7484 6096 7399 7398 3985 7483 7483 6096 5528 7483 6990 1754 7545 1753 1753 2758 7482 7482 2757 7482 1752 7481 7481 1752 3984 7398 6990 7545 2756 7544 7481 2755 2754 7397 7397 6989 7396 1751 6989 7544 3056 1751 3983 5528 6988 3982 1750 5527 3981 5527 3980 5526 6095 7480 1750 7396 5526 6095 3979 3978 1749 7480 6988 6987 7480 3977 5525 7479 7479 6134 3976 6095 7395 3975 1749 1748 5525 4232 3055 7479 3055 1748 3974 1747 1747 4231 3973 7478 7478 1746 3972 7395 2753 1746 7478 1745 1745 7477 6987 7394 7394 6095 1744 1744 6986 2752 3971 5524 6094 4230 6986 6985 3970 1743 7477 1743 7477 6985 5524 1742 6984 1742 4229 4228 3969 4227 3968 5523 7476 6094 5523 1741 5522 1741 5522 7476 6984 7476 5521 6983 7393 6094 6983 6982 7475 3054 6982 5521 5520 7475 6981 3967 6981 6094 6980 3966 3054 6980 1740 3053 3965 7475 3964 1740 6979 1739 6979 3963 7474 1739 3962 7393 1738 6093 3961 6978 6093 5520 7474 6093 6978 6977 3960 7392 7392 1738 6977 3053 7474 3959 7391 6976 5519 5519 1737 3958 6976 6093 6092 6975 6092 5518 6092 6092 1737 6975 7473 5518 7391 1736 7473 5517 7473 7472 3957 2751 2750 1736 1735 7472 6974 6974 7390 4226 7472 3956 1735 5517 6973 3955 7471 3954 5516 5516 6973 5515 3953 6972 7471 6972 7471 1734 5515 1734 1733 3952 6971 2749 7390 1733 1732 7389 5514 3951 5514 3950 5513 1732 1731 1731 3052 4225 3949 1730 6091 3948 7389 3947 5513 3946 3945 3052 3944 6971 7470 7470 5512 6091 3943 2748 7470 3942 4224 5512 7469 3941 4223 1730 7469 7388 6091 3940 7469 4222 1729 6091 5511 7468 3939 6970 3938 6970 1729 3937 3936 2747 1728 1728 3935 7388 1727 5511 3051 1727 7468 3934 2746 5510 7468 1726 2745 ..

04.out

27757
21239 21239 21238 27756 21238 27399 21237 27399 27398 27398 21237 27398 6285 27398 21236 27397 21236 21235 21235 6606 5395 27397 27397 21234 5394 27397 21234 21233 21233 21232 21232 27396 21231 21231 21230 21230 27396 6284 21229 27396 21229 27396 5393 21228 2701 2700 21228 21227 27395 6283 21227 21226 27735 27395 21226 21225 21225 27735 27395 21224 21224 27395 21223 21223 21222 27394 27394 27394 21222 27394 27393 21221 21221 27393 21220 21220 21219 27393 6283 27393 6283 21219 21218 2699 6282 27392 5392 27392 27392 21218 27392 27391 27391 27734 21217 27391 27391 21217 5391 21216 27390 27390 21216 21215 21215 27390 21214 27390 21214 27389 27389 21213 27389 27389 27388 21213 21212 27388 21212 21211 21211 6282 21210 27388 21210 27388 21209 27387 27387 27387 6606 27387 6282 2698 21209 27386 21208 27386 27386 21208 27386 21207 27385 21207 21206 27385 27385 27385 6281 21206 21205 27384 27384 27384 2697 2696 21205 5390 21204 21204 27384 27383 21203 27383 21203 27383 27383 21202 21202 21201 27382 27382 21201 5389 27382 21200 27382 21200 27381 27381 6281 6281 21199 27381 21199 27381 21198 27380 21198 27380 21197 27380 21197 27380 27379 27379 21196 21196 21195 27379 27379 5388 27378 21195 21194 27378 21194 27378 27378 27377 21193 21193 21192 21192 27377 27377 27377 21191 27376 27376 21191 27376 21190 21190 2695 27376 27375 21189 21189 21188 27375 21188 27375 21187 21187 21186 21186 21185 21185 21184 21184 21183 21183 21182 6280 27375 6280 21182 27374 21181 21181 21180 21180 21179 27374 27374 2694 27374 27373 27373 21179 27373 27373 27372 21178 27372 21178 21177 21177 21176 6280 27372 21176 21175 27372 21175 21174 21174 27371 21173 21173 21172 21172 21171 27371 27371 21171 21170 21170 27371 27370 6605 27370 21169 21169 21168 21168 21167 27370 21167 27370 2693 21166 21166 21165 2692 27369 21165 27369 21164 21164 27369 21163 21163 21162 21162 21161 21161 21160 21160 27369 21159 21159 21158 21158 21157 27368 27368 27368 27368 21157 21156 27367 27367 21156 27367 21155 5387 27367 27366 27366 27366 27366 27365 21155 27365 5386 27365 27365 27364 27364 27364 21154 21154 27364 21153 27363 21153 21152 21152 27363 21151 21151 27363 6605 27363 27362 21150 27362 21150 21149 27362 21149 27362 27361 27361 27361 27361 27360 21148 2691 21148 27360 21147 27360 21147 21146 27360 21146 27359 6279 27359 27359 21145 27359 6604 21145 21144 5385 21144 27358 21143 21143 27358 21142 27358 21142 21141 27358 21141 21140 27357 21140 2690 27357 21139 27357 27357 21139 21138 21138 21137 27356 27356 27356 21137 27356 21136 27355 21136 27355 27355 27355 21135 21135 21134 27354 27354 27354 27354 6279 21134 27353 27353 27353 27353 27352 21133 5384 27352 21133 27352 27352 21132 21132 21131 27351 6279 21131 21130 21130 21129 27351 27351 21129 21128 2689 5383 27351 27350 6278 21128 21127 6278 21127 27350 21126 21126 27350 27350 21125 21125 27349 27349 27349 27349 27348 21124 27348 21124 21123 27348 27348 2688 21123 27347 27347 21122 6278 27347 21122 27347 27346 21121 21121 21120 27346 21120 21119 27346 21119 21118 21118 27346 21117 27345 21117 27345 27345 27345 21116 21116 21115 21115 21114 21114 27344 27344 21113 21113 21112 21112 27344 27344 27343 21111 27343 27343 27343 21111 27342 27342 27342 27342 27341 6277 27341 21110 27341 27341 21110 27340 27340 21109 27734 27340 27340 27733 21109 21108 21108 21107 6277 21107 21106 5382 2687 2686 27339 21106 21105 27339 21105 27339 27339 21104 27338 27338 21104 27338 27338 27337 27337 27337 21103 27337 27336 27336 27336 27336 21103 21102 27335 21102 27335 21101 21101 27335 21100 21100 21099 21099 21098 27335 21098 21097 21097 21096 6277 27334 21096 21095 21095 21094 27334 6276 27334 21094 21093 21093 21092 27334 21092 21091 21091 21090 27333 27333 21090 27333 27333 21089 6276 21089 21088 21088 27332 21087 21087 21086 27332 27332 21086 27332 27331 21085 21085 27331 27331 27331 21084 21084 21083 21083 2685 27330 21082 21082 27330 27330 27330 27329 27733 21081 21081 5381 27329 21080 27329 21080 2684 21079 21079 27329 21078 27328 21078 21077 21077 21076 27328 21076 27328 27328 27327 27327 21075 27327 27327 6276 27326 21075 21074 21074 21073 6275 21073 21072 2683 21072 21071 27326 27326 21071 27326 27325 2682 27325 27325 27325 27324 21070 27324 21070 21069 21069 27324 21068 21068 27324 27323 21067 5380 21067 27323 21066 27323 21066 21065 21065 21064 21064 21063 27323 27322 21063 21062 27322 27322 21062 21061 21061 21060 27322 21060 27321 27321 6275 21059 27321 6604 27321 27320 27320 27320 27320 27319 27319 21059 21058 21058 27319 21057 21057 27319 27318 27318 21056 27318 21056 21055 21055 21054 27318 2681 27317 27317 27317 21054 21053 27317 6275 21053 2680 27316 21052 27316 27316 21052 27316 21051 27315 5379 27315 21051 21050 27315 27315 27314 21050 27314 21049 21049 5378 21048 27314 21048 21047 5377 27314 27313 27313 27313 27313 27312 27312 21047 27312 27312 27311 27311 27311 27311 27310 21046 27310 21046 21045 27310 21045 27310 27309 21044 21044 21043 21043 27309 27309 27309 21042 6274 21042 27308 21041 27308 2679 27308 27308 27307 21041 27307 27307 27307 21040 27306 21040 21039 27306 27306 27306 21039 21038 21038 27305 27305 27305 27305 21037 21037 27304 27304 21036 27304 21036 27304 27303 27303 27303 27303 27302 21035 27302 21035 27302 27302 6274 21034 27301 2678 27301 21034 21033 27301 21033 21032 6274 21032 21031 21031 5376 21030 27301 27300 27300 27300 21030 27300 27299 21029 2677 5375 21029 21028 27299 27299 27299 21028 21027 27298 21027 27298 27298 21026 27298 21026 21025 21025 21024 5374 27297 27297 21024 27297 27297 21023 21023 27296 27296 2676 27296 21022 27296 27295 27295 21022 21021 21021 5373 27295 21020 27295 21020 2675 27294 27294 27294 27294 27293 27293 21019 27293 27293 21019 27292 21018 27292 27292 5372 21018 27292 21017 21017 27291 21016 21016 27291 21015 21015 21014 21014 6273 27291 21013 27291 27290 27290 27290 27290 27289 27289 27289 27289 21013 21012 27288 6273 27288 21012 21011 27288 27288 5371 6273 27287 27287 21011 21010 21010 27287 21009 27287 27286 27286 2674 21009 27286 27286 21008 27285 21008 21007 21007 21006 21006 27285 27285 21005 6272 21005 27285 27284 27284 21004 21004 21003 21003 27284 21002 21002 27284 21001 27283 27283 21001 21000 21000 27283 27283 20999 27282 20999 20998 27282 27282 27282 20998 20997 27281 20997 5370 27281 20996 27281 27281 20996 20995 27280 2673 27280 20995 27280 27280 20994 27279 27279 20994 20993 27279 27279 6272 20993 20992 20992 20991 20991 20990 20990 20989 20989 27278 27278 20988 27278 27278 20988 20987 27277 20987 27277 20986 20986 20985 5369 27277 20985 27277 20984 20984 6272 20983 27276 27276 27276 27276 20983 27275 20982 27275 20982 27275 27275 27274 20981 27274 20981 27274 20980 27274 20980 20979 27273 20979 27273 20978 27273 27273 20978 27272 20977 20977 20976 20976 20975 20975 20974 20974 27272 20973 27272 5368 27272 20973 27271 2672 20972 20972 20971 6603 27271 27271 27271 27270 27270 27270 27270 20971 27269 20970 27269 20970 27269 20969 20969 20968 20968 27269 27268 20967 27268 20967 20966 2671 27268 20966 6271 20965 20965 6603 20964 20964 20963 27268 20963 5367 20962 20962 20961 20961 20960 20960 2670 20959 27267 27267 5366 20959 5365 27267 27267 5364 27266 27266 27266 20958 27266 27265 27265 20958 20957 27265 20957 27265 20956 27264 20956 20955 20955 27264 27264 20954 27264 6271 6271 20954 20953 20953 27263 20952 20952 27263 27732 20951 27263 20951 20950 27263 27262 5363 20950 27262 20949 20949 27262 20948 27262 2669 27261 20948 20947 20947 20946 20946 27261 20945 20945 20944 27261 27261 27260 20944 20943 27260 27260 2668 27260 27259 20943 20942 20942 6270 20941 27259 27259 20941 20940 20940 20939 20939 27259 2667 27258 20938 20938 27258 27258 27258 20937 20937 27257 20936 20936 20935 27257 20935 20934 6602 27257 27257 20934 27256 20933 20933 20932 2666 27256 27256 27256 27255 27255 20932 20931 27255 20931 27255 20930 20930 20929 20929 20928 27254 27254 20928 20927 20927 20926 6602 27254 5362 27254 27253 27253 20926 20925 27253 27756 27253 20925 20924 27252 27252 20924 20923 27252 20923 20922 20922 27252 27251 27251 27251 27251 27250 20921 27250 20921 20920 27250 5361 27250 27249 20920 27249 20919 20919 6270 27249 27249 27248 27248 27248 20918 27248 27247 6270 27247 27247 27247 27246 20918 20917 20917 27246 27246 20916 6269 27246 5360 27245 27245 20916 27245 27245 20915 6269 27244 27244 27244 6269 2665 20915 27244 20914 27243 27243 20914 27243 27243 20913 20913 27242 20912 20912 27242 20911 20911 20910 27242 27242 20910 27241 27241 27241 20909 27241 27240 20909 20908 20908 20907 20907 27240 20906 27240 20906 27240 27239 27239 27239 27239 27238 20905 27238 27238 20905 27238 27237 27237 20904 20904 27237 20903 27237 20903 27236 5359 6268 2664 20902 27236 27236 6268 20902 20901 2663 27236 27235 27235 27235 27235 27234 27732 2662 27234 27234 27234 27233 20901 20900 27233 27233 5358 27233 20900 20899 27232 27232 27232 27232 20899 27231 27231 27231 27231 20898 5357 27731 6268 20898 20897 27230 6267 20897 27230 20896 27230 20896 27230 27229 27229 20895 27229 27229 2661 20895 20894 27228 20894 27228 20893 27228 6267 20893 20892 27228 27227 27227 20892 20891 20891 27227 27227 20890 27226 20890 20889 20889 20888 27226 20888 20887 27226 27226 27225 20887 27225 20886 20886 27225 20885 20885 27225 20884 20884 20883 20883 27224 20882 27224 20882 20881 20881 27224 2660 20880 27224 20880 20879 20879 27223 2659 20878 27223 27223 20878 20877 27223 27222 27222 20877 27222 20876 20876 27222 27221 27221 27221 20875 27221 27220 20875 6267 20874 20874 2658 20873 20873 27220 20872 27220 20872 20871 27220 27219 27731 27219 27219 20871 27219 20870 27218 20870 20869 27218 27218 20869 2657 27218 27217 27217 20868 27217 27217 20868 27216 27216 27216 2656 27216 20867 27215 27215 27215 20867 27215 20866 20866 27214 27214 27214 27214 2655 27213 27213 20865 20865 27213 27213 27212 27212 27730 27212 27212 27211 27211 20864 27211 27211 20864 27210 27210 20863 6266 27210 27210 27209 5356 20863 27209 27209 20862 20862 20861 27209 27208 20861 27208 27208 20860 27208 27207 27207..

05.out

15841
15777 3939 13805 6490 3938 3938 14860 15531 14860 13804 6490 3937 3937 8787 3936 13804 11676 13803 13803 13802 15840 3936 3935 15776 11676 15530 15530 8786 3935 15840 15776 13802 13801 15776 15529 13801 3934 3934 15775 8785 8784 15529 14859 15528 3933 15528 15775 8783 15775 3933 3932 15840 14859 15527 8782 11675 5906 11675 3932 15840 3931 6489 15527 13800 14859 13800 8781 15774 13799 14859 13799 15526 5905 13798 6489 5904 8780 8779 3931 15839 11674 14858 14858 15839 3930 13798 8778 15774 15774 15839 8777 6488 13797 15773 15839 3930 11674 15773 6488 13797 14858 8776 15526 11673 8775 15525 11673 15773 3929 6487 5903 11672 13796 3929 3928 3928 8774 3927 15772 13796 14858 15772 5902 3927 8773 3926 15525 8772 14857 8771 5901 8770 15772 13795 8769 13795 5900 15771 14857 13794 14857 13794 15771 15524 11672 13793 3926 3925 13793 3925 14857 3924 3924 14856 11671 13792 5899 15771 5898 15770 3923 8768 3923 14856 14856 13792 15770 3922 8767 8766 13791 3922 11671 5897 3921 15524 14856 15839 15839 8765 15523 6487 15770 8764 14855 3921 15523 13791 8763 11670 3920 15838 15769 13790 15522 15522 14855 8762 11670 8761 15769 15769 11669 15768 8760 13790 15768 3920 11669 13789 15521 8759 11668 3919 15768 5896 13789 11668 5895 6486 8758 8757 14855 3919 3918 8756 15767 3918 6486 15767 13788 15838 3917 14855 15521 3917 13788 15838 13787 6485 8755 15767 8754 8753 5894 8752 8751 11667 3916 8750 8749 11667 15838 14854 3916 15766 8748 8747 5893 15766 3915 13787 15838 14854 3915 3914 13786 11666 14854 3914 11666 8746 15520 15766 13786 14854 13785 13785 15520 5892 15765 8745 13784 3913 11665 13784 13783 13783 8744 3913 11665 15838 15837 5891 8743 5890 15765 5889 5888 13782 3912 3912 14853 11664 15765 11664 11663 5887 11663 8742 15519 3911 15764 11662 5886 5885 8741 3911 8740 3910 11662 11661 15837 3910 14853 13782 13781 14853 14853 11661 13781 8739 15837 14852 8738 15837 15764 3909 6485 15519 6484 15518 14852 8737 14852 15837 15764 15763 13780 3909 15518 3908 8736 13780 14852 3908 11660 13779 13779 6484 13778 8735 3907 15763 14851 15837 11660 3907 15836 8734 15836 13778 3906 15517 8733 13777 8732 13777 11659 11659 3906 6483 13776 3905 3905 15763 13776 8731 8730 14851 15762 15762 8729 15836 5884 13775 3904 11658 6483 15836 8728 6482 15836 8727 15517 13775 5883 3904 15762 3903 8726 11658 15761 8725 13774 8724 11657 15761 8723 3903 3902 3902 11657 15836 14851 5882 3901 15761 3901 11656 13774 15516 15835 8722 8721 11656 8720 3900 15760 13773 15516 8719 15760 11655 11655 11654 13773 15515 13772 11654 15760 15759 14851 8718 13772 11653 8717 3900 15515 15514 13771 3899 14850 3899 8716 13771 11653 13770 11652 8715 14850 6482 8714 3898 8713 5881 6481 13770 8712 15759 3898 13769 6481 3897 13769 15759 8711 8710 3897 14850 14850 5880 11652 6480 14849 13768 13768 15835 8709 3896 15835 11651 3896 13767 15758 13767 6480 8708 13766 13766 8707 15514 8706 8705 14849 14849 8704 13765 13765 13764 15758 13764 15513 3895 15758 15757 15757 5879 8703 11651 3895 6479 15757 13763 8702 15835 8701 13763 3894 11650 15756 14849 14848 3894 3893 15513 8700 14848 13762 13762 11650 8699 3893 15835 13761 3892 8698 11649 11649 11648 13761 8697 11648 13760 13760 14848 15835 8696 14848 13759 15756 15834 11647 3892 8695 3891 3891 11647 8694 11646 13759 14847 11646 13758 3890 8693 5878 15756 13758 13757 15834 3890 15834 13757 5877 15512 14847 13756 15512 15511 11645 3889 8692 14847 5876 5875 15511 13756 3889 8691 13755 14847 8690 11645 15755 11644 3888 13755 8689 15510 15755 3888 3887 15510 3887 3886 11644 13754 14846 8688 8687 3886 14846 15509 13754 14846 13753 3885 3885 13753 15755 15754 13752 8686 15754 11643 8685 3884 3884 8684 11643 15509 8683 11642 8682 15754 14846 15508 13752 6479 13751 15753 15508 8681 13751 13750 13750 15753 15753 15752 15834 13749 11642 5874 15834 3883 8680 3883 13749 6478 5873 14845 13748 13748 15507 11641 3882 11641 11640 15834 3882 15507 14845 11640 6478 15506 11639 13747 15752 15752 13747 14845 3881 15506 3881 3880 14845 14844 13746 3880 14844 15833 14844 14844 11639 15833 14843 15751 3879 3879 15751 13746 11638 14843 3878 15751 3878 15833 6477 8679 15750 3877 13745 15833 8678 15505 13745 11638 15833 15750 11637 13744 15833 14843 15505 15504 3877 3876 8677 3876 3875 15504 13744 15503 15832 15750 3875 11637 3874 13743 8676 3874 15749 13743 8675 5872 15503 11636 3873 6477 3873 15502 8674 11636 15502 14843 3872 3872 13742 14842 3871 15832 8673 3871 11635 15501 15749 13742 3870 8672 8671 11635 11634 11634 13741 8670 13741 8669 15749 5871 13740 15748 15501 14842 5870 14842 15500 15748 15832 11633 15748 11633 13740 15500 3870 5869 15747 6476 3869 5868 15499 13739 3869 8668 14842 11632 13739 15747 11632 3868 15499 8667 3868 15747 11631 14841 15746 8666 3867 11631 11630 3867 15498 15746 13738 8665 8664 11630 3866 3866 8663 8662 15746 15745 14841 8661 15498 3865 15745 11629 14841 3865 11629 13738 15497 3864 15745 8660 15744 11628 15497 15832 8659 14841 3864 13737 14840 14840 11628 13737 14840 5867 13736 8658 15744 15496 15832 5866 8657 3863 13736 13735 5865 15744 8656 13735 8655 14840 3863 3862 15743 11627 14839 8654 14839 3862 13734 11627 8653 13734 15743 8652 15832 5864 11626 15496 3861 11626 13733 15495 6476 5863 8651 11625 3861 8650 8649 15743 15742 8648 14839 13733 15831 3860 15495 15742 15494 15742 3860 3859 11625 13732 15741 3859 15741 15831 15831 15741 15740 15740 15494 8647 14839 15493 15831 11624 15831 14838 13732 15740 15739 15831 8646 13731 15830 3858 15739 13731 3858 3857 15493 14838 14838 5862 3857 3856 8645 14838 8644 8643 8642 15492 14837 11624 3856 3855 3855 11623 3854 15492 11623 13730 3854 8641 13730 14837 15491 14837 14837 15739 15738 3853 8640 15738 8639 15491 11622 8638 15738 15490 13729 11622 3853 3852 13729 15490 5861 14836 15489 15830 13728 15737 15489 13728 14836 13727 3852 11621 11621 3851 11620 15830 5860 13727 15737 15830 15488 3851 15830 15488 3850 14836 3850 15737 5859 3849 14836 5858 13726 3849 15830 15487 3848 8637 8636 13726 15736 5857 13725 11620 8635 15487 15736 3848 8634 3847 14835 15829 15736 13725 3847 3846 13724 14835 3846 13724 5856 13723 8633 13723 3845 13722 6475 14835 3845 11619 15486 8632 15735 3844 3844 15735 11619 11618 13722 13721 3843 15486 14835 8631 8630 8629 15829 3843 14834 14834 14834 15829 3842 15735 3842 11618 8628 8627 14834 3841 8626 15485 15734 3841 15734 8625 13721 5855 3840 15829 8624 11617 14833 14833 15734 14833 11617 8623 11616 11616 5854 13720 11615 3840 14833 13720 3839 8622 8621 15733 11615 11614 13719 14832 15485 5853 8620 5852 3839 3838 15484 8619 8618 11614 3838 11613 13719 15733 3837 3837 14832 15829 8617 13718 11613 3836 13718 3836 13717 8616 11612 3835 15829 8615 15733 15732 13717 13716 14832 14832 3835 15484 11612 3834 11611 14831 15828 3834 13716 11611 3833 5851 14831 15732 5850 3833 3832 3832 8614 8613 8612 13715 3831 3831 13715 8611 3830 13714 13714 6475 11610 6474 8610 8609 15732 14831 8608 14831 15731 11610 15731 5849 15731 3830 15730 8607 11609 5848 15483 8606 8605 15730 8604 15828 13713 13713 15483 8603 8602 8601 8600 3829 6474 13712 15482 15828 13712 15730 11609 14830 14830 3829 11608 11608 14830 11607 15482 11607 13711 13711 3828 8599 13710 8598 15729 11606 11606 8597 8596 15828 3828 11605 15828 11605 14830 8595 13710 15828 15729 15827 8594 14829 11604 11604 11603 3827 15729 15728 5847 3827 8593 3826 15728 3826 3825 15481 15728 15827 11603 3825 13709 14829 5846 15481 15727 13709 14829 15727 3824 8592 3824 15827 8591 15827 6473 14829 5845 15480 11602 13708 11602 11601 5844 8590 15480 15479 14828 13708 8589 8588 15727 8587 14828 15726 15479 8586 3823 15478 3823 13707 13707 13706 8585 3822 15478 11601 15477 14828 8584 13706 15827 5843 15477 11600 3822 11600 8583 14828 15476 8582 8581 3821 14827 5842 14827 3821 3820 8580 3820 11599 8579 15726 13705 5841 11599 3819 3819 15726 8578 3818 15725 14827 15827 11598 15476 15475 3818 14827 13705 13704 11598 3817 15725 8577 3817 8576 15725 5840 15826 8575 13704 15826 11597 3816 13703 14826 13703 8574 8573 11597 14826 11596 15724 15826 15475 13702 3816 15474 11596 15724 11595 8572 8571 8570 8569 15724 14826 15474 11595 15723 11594 3815 8568 3815 3814 11594 15723 15826 13702 8567 15723 14826 8566 15473 13701 11593 3814 11593 11592 14825 15826 8565 13701 6473 3813 15826 14825 3813 8564 3812 8563 15825 11592 15473 3812 11591 13700 5839 3811 3811 3810 8562 14825 6472 3810 11591 3809 15472 14825 8561 15825 13700 11590 13699 15825 11590 3809 3808 13699 8560 8559 3808 5838 13698 8558 11589 13698 13697 3807 3807 11589 3806 3806 15472 15722 8557 3805 8556 13697 11588 15825 15825 13696 15825 15722 15722 3805 6472 8555 13696 8554 13695 3804 15471 15721 8553 14824 13695 3804 3803 8552 13694 8551 3803 15721 15721 13694 11588 15824 13693 3802 15720 3802 13693 15471 3801 13692 11587 8550 15824 11587 8549 11586 8548 15470 15720 8547 11586 13692 13691 8546 5837 15470 15720 15719 3801 15824 8545 11585 3800 15824 15824 15469 8544 11585 8543 15719 8542 6471 11584 13691 15719 8541 11584 13690 14824 15824 5836 5835 8540 11583 15718 15469 5834 3800 8539 15718 11583 13690 3799 3799 13689 15718 11582 3798 13689 3798 15468 15717 14824 13688 8538 15823 5833 13688 14824 11582 8537 3797 13687 14823 15717 15823 3797 14823 15468 14823 8536 13687 3796 15717 15823 8535 14823 5832 11581 13686 11581 11580 8534 14822 11580 14822 8533 8532 13686 15716 5831 14822 15823 3796 14822 8531 3795 8530 8529 11579 8528 13685 15716 15823 3795 15467 14821 8527 8526 11579 8525 15467 11578 13685 13684 14821 3794 13684 15823 5830 3794 11578 13683 13683 3793 3793 8524 13682 11577 6471 8523 15822 15822 11577 8522 3792 11576 6470 3792 15716 15715 8521 11576 3791 15715 8520 6470 15466 13682 6469 13681 11575 13681 11575 11574 3791 11574 15466 13680 3790 5829 3790 14821 8519 15822 6469 13680 3789 15465 14821 14820 11573 13679 11573 15465 11572 15715 8518 11572 6468 3789 11571 8517 8516 11571 3788 14820 13679 15822 3788 15822 8515 8514 15714 15714 8513 15714 13678 13678 15464 11570 15713 14820 8512 15713 14820 15822 8511 15464 8510 3787 15713 15821 15821 6468 8509 15463 15821 13677 13677 115..

06.out

15308
8692 15307 3914 12474 11484 15307 14366 8691 3913 15307 11484 12474 12474 15080 14366 8690 8689 14365 3913 15281 11483 15306 3912 5730 15281 3912 15280 14365 3911 11483 15280 15280 11482 12474 3911 3910 11482 14364 8688 14364 15306 11481 15279 3910 12473 15079 12473 15080 15279 8687 11481 3909 11480 14363 15306 11480 14363 12473 11479 3909 3908 8686 11479 14362 11478 15279 15079 14362 15078 12473 14361 11478 5729 11477 3908 15278 12472 14361 12472 5728 8685 14360 14360 3907 15278 14359 15078 8684 12472 11477 14359 8683 15278 8682 8681 8680 12472 8679 14358 11476 15077 12471 12471 3907 6291 11476 8678 14358 11475 5727 11475 3906 15306 15277 12471 12471 3906 11474 15277 15277 8677 8676 11474 11473 15077 3905 8675 5726 14357 14357 8674 15276 11473 11472 8673 8672 15076 14356 15276 15276 3905 15306 15275 5725 8671 11472 8670 15275 8669 5724 14356 11471 15306 12470 15076 3904 15275 12470 14355 11471 12470 11470 8668 15075 3904 6291 15075 3903 11470 12470 8667 14355 8666 15305 15274 8665 3903 6290 3902 8664 14354 15305 8663 5723 8662 3902 8661 3901 11469 3901 14354 5722 8660 15274 12469 3900 15274 6290 15074 15305 11469 8659 11468 8658 15305 11468 14353 14353 3900 3899 15305 3899 14352 15074 3898 11467 12469 8657 14352 11467 12469 14351 14351 8656 3898 8655 14350 14350 12469 3897 5721 11466 11466 14349 15073 12468 8654 8653 8652 3897 8651 15273 8650 3896 15273 14349 14348 14348 3896 12468 14347 8649 5720 15073 3895 11465 14347 14346 5719 11465 15072 3895 15273 15272 12468 8648 11464 14346 8647 12468 12467 15272 11464 5718 11463 15305 12467 3894 6289 8646 15072 5717 8645 3894 15272 15071 11463 12467 8644 15304 12467 15071 14345 3893 11462 11462 3893 12466 6289 11461 15271 3892 14345 8643 11461 3892 11460 8642 3891 14344 3891 8641 11460 8640 11459 6288 15271 15271 15070 14344 11459 15304 11458 8639 3890 3890 11458 14343 12466 15270 15270 5716 14343 15304 8638 14342 11457 15270 15070 8637 14342 15269 8636 15269 3889 3889 14341 11457 12466 15269 14341 11456 3888 15069 3888 15268 3887 14340 11456 8635 8634 14340 15304 5715 11455 5714 15268 12466 3887 11455 6288 15304 15268 3886 11454 3886 14339 11454 15267 14339 3885 11453 12465 11453 12465 3885 8633 8632 11452 15267 15267 14338 14338 14337 14337 11452 11451 3884 14336 15304 11451 5713 14336 14335 3884 11450 11450 14335 15303 11449 8631 3883 11449 15069 12465 8630 3883 15303 3882 14334 12465 11448 6287 14334 3882 8629 15303 3881 15303 8628 12464 12464 3881 12464 5712 15266 8627 14333 3880 11448 5711 14333 14332 12464 15068 3880 3879 15068 12463 15266 15266 5710 3879 3878 8626 8625 15303 14332 14331 3878 8624 3877 15265 3877 15303 8623 15067 3876 8622 8621 11447 3876 8620 12463 15302 8619 11447 8618 14331 15302 15067 11446 11446 5709 5708 8617 15265 11445 3875 3875 15265 15264 14330 8616 8615 11445 14330 15302 14329 15066 14329 14328 14328 15264 12463 8614 15302 5707 11444 3874 11444 15066 3874 12463 3873 5706 15264 15263 14327 15065 14327 14326 15302 11443 15263 15302 8613 3873 3872 8612 14326 8611 8610 3872 15263 8609 3871 15065 3871 8608 11443 11442 3870 15301 14325 15064 14325 11442 14324 11441 8607 12462 11441 8606 11440 8605 15262 3870 12462 14324 8604 3869 8603 3869 11440 3868 11439 6287 15262 8602 6286 14323 15262 8601 15064 15261 12462 3868 3867 8600 3867 15301 15063 11439 8599 14323 3866 15301 11438 8598 12462 3866 15261 8597 14322 15301 8596 15301 15301 12461 15300 8595 14322 15261 15300 11438 12461 15063 3865 15260 8594 8593 15260 8592 11437 15260 8591 15300 11437 8590 3865 3864 3864 8589 15062 14321 15259 3863 14321 3863 15300 15062 3862 3862 15300 5705 3861 11436 12461 11436 14320 15061 15061 11435 11435 14320 14319 5704 3861 3860 14319 8588 3860 8587 15259 15259 8586 14318 11434 15300 8585 5703 14318 15299 15299 3859 3859 8584 15299 15258 8583 8582 14317 15060 11434 15299 8581 14317 12461 3858 12460 15299 14316 6286 14316 12460 12460 3858 15060 11433 12460 12459 3857 15258 12459 3857 15059 5702 14315 3856 3856 11433 8580 15258 12459 14315 14314 15257 15257 15257 14314 15059 15256 3855 3855 8579 11432 3854 5701 15299 3854 14313 15256 8578 6285 8577 14313 15058 11432 11431 3853 3853 14312 8576 15256 11431 15058 14312 3852 14311 6285 15298 6284 3852 15298 3851 14311 14310 12459 11430 11430 15255 6284 3851 14310 11429 8575 15298 3850 14309 15057 12458 12458 15057 14309 14308 11429 15298 3850 8574 12458 3849 14308 14307 14307 3849 15298 15255 8573 15255 15298 15254 3848 11428 3848 8572 15297 12458 8571 5700 12457 14306 14306 5699 8570 11428 14305 14305 15254 3847 3847 14304 15254 15253 8569 15297 11427 14304 3846 3846 8568 15253 12457 3845 15253 12457 11427 15056 11426 15056 14303 12457 15055 11426 11425 11425 8567 8566 14303 11424 15252 14302 3845 8565 15297 8564 8563 11424 15252 15252 12456 15055 8562 3844 14302 3844 11423 15251 15251 3843 15054 15251 14301 12456 8561 8560 14301 3843 15250 14300 8559 3842 11423 8558 3842 8557 11422 14300 14299 15250 8556 8555 15250 12456 15054 3841 14299 15249 11422 14298 15053 11421 15249 15297 3841 11421 11420 15249 5698 15297 15053 3840 11420 6283 15248 12456 15052 11419 3840 3839 3839 8554 5697 15297 14298 14297 3838 8553 14297 15248 3838 12455 14296 11419 8552 3837 11418 3837 5696 14296 15296 14295 8551 5695 15248 8550 15296 11418 14295 15247 15296 8549 15247 3836 5694 8548 15296 11417 11417 12455 3836 15296 15247 15052 15246 3835 3835 11416 11416 11415 3834 8547 15051 15246 14294 3834 3833 8546 15246 3833 14294 8545 8544 11415 11414 11414 15245 15051 3832 8543 14293 12455 15296 11413 3832 3831 15245 3831 12455 12454 3830 14293 8542 3830 15295 14292 3829 12454 3829 15050 11413 15245 3828 15244 3828 8541 3827 3827 11412 5693 14292 15050 11412 8540 11411 15244 8539 3826 8538 3826 15244 12454 15049 6283 8537 3825 15295 15243 15243 3825 12454 6282 8536 14291 3824 3824 8535 3823 8534 5692 3823 8533 14291 11411 8532 14290 15243 6282 3822 15295 8531 8530 3822 14290 12453 12453 11410 5691 14289 8529 6281 15049 8528 3821 3821 14289 15048 12453 15295 12453 6281 3820 15242 3820 15242 14288 12452 11410 3819 15048 11409 15242 8527 5690 11409 11408 11408 6280 14288 14287 5689 11407 15295 11407 11406 15295 12452 15047 8526 15047 14287 14286 3819 11406 8525 8524 15294 15241 14286 11405 3818 15046 15241 15294 8523 3818 3817 12452 15294 8522 11405 11404 8521 8520 8519 15046 6280 15045 14285 8518 3817 3816 12452 3816 12451 14285 14284 8517 15045 14284 15294 8516 8515 8514 15241 15044 15240 14283 15240 15240 3815 8513 3815 8512 15294 11404 12451 11403 8511 15044 3814 3814 15239 6279 14283 8510 11403 14282 3813 15294 3813 14282 11402 8509 6279 3812 15239 15043 8508 14281 11402 12451 8507 6278 8506 5688 12451 3812 3811 3811 11401 14281 8505 15293 14280 8504 15239 6278 8503 14280 14279 5687 15238 3810 14279 11401 15043 5686 14278 8502 5685 3810 5684 14278 8501 11400 14277 15238 15293 15293 15293 6277 8500 8499 8498 8497 12450 3809 14277 8496 8495 3809 15238 11400 11399 15237 5683 15237 14276 15237 11399 3808 12450 15042 15236 8494 15236 3808 14276 12450 12450 12449 15042 8493 15236 15293 15235 3807 8492 5682 14275 5681 14275 15235 3807 15041 15235 11398 15293 8491 3806 14274 14274 14273 11398 14273 11397 15292 3806 3805 3805 3804 8490 8489 14272 8488 12449 12449 15234 3804 3803 14272 8487 14271 15234 3803 14271 11397 3802 15292 3802 15041 14270 14270 3801 11396 15040 15040 6277 12449 5680 11396 14269 15039 14269 3801 3800 8486 15292 15292 8485 14268 15234 15039 3800 15292 15233 8484 14268 15038 6276 8483 14267 3799 11395 14267 15038 8482 12448 14266 3799 11395 14266 14265 8481 3798 8480 15233 6276 14265 15037 3798 14264 12448 5679 6275 8479 3797 11394 3797 15233 8478 15292 12448 5678 11394 8477 14264 14263 14263 14262 8476 12448 8475 15037 14262 15232 8474 12447 8473 15232 15232 12447 14261 14261 12447 8472 15291 5677 15291 3796 15231 15036 3796 3795 8471 8470 14260 8469 5676 12447 15291 15291 8468 8467 8466 15231 12446 3795 11393 8465 12446 15231 15036 12446 8464 11393 11392 15230 11392 15035 14260 14259 8463 15230 12446 14259 8462 15291 8461 15035 15034 3794 12445 3794 3793 15230 3793 15229 3792 14258 15229 15034 14258 15291 11391 11391 14257 15033 8460 12445 14257 3792 15290 5675 8459 8458 3791 3791 15229 12445 3790 14256 15033 15032 14256 8457 12445 12444 11390 15290 3790 12444 3789 5674 11390 15228 12444 15032 15290 14255 14255 15031 3789 8456 11389 15290 12444 12443 15290 15031 14254 11389 15030 3788 12443 14254 8455 11388 14253 15228 3788 5673 12443 8454 11388 15290 3787 15030 12443 6275 12442 11387 14253 12442 14252 15289 12442 15029 8453 3787 3786 8452 15289 5672 15228 11387 8451 3786 11386 14252 11386 11385 6274 12442 11385 14251 3785 15227 11384 15029 8450 8449 3785 14251 5671 15227 11384 3784 15289 15289 3784 11383 14250 15289 14250 8448 8447 15028 12441 8446 8445 11383 8444 12441 11382 3783 3783 3782 3782 8443 12441 3781 15227 15289 11382 3781 3780 8442 11381 11381 11380 3780 12441 3779 15226 8441 14249 15226 15226 8440 12440 15225 3779 15288 14249 12440 3778 15028 12440 3778 14248 8439 11380 15027 14248 11379 15225 3777 8438 15288 8437 11379 3777 11378 3776 11378 15225 15224 15027 6274 8436 12440 15288 3776 8435 3775 3775 15026 11377 15026 8434 14247 3774 11377 3774 11376 15224 15288 11376 3773 6273 12439 8433 14247 14246 3773 15224 14246 15223 15223 11375 3772 15025 3772 3771 3771 15223 3770 3770 14245 11375 11374 8432 3769 14245 14244 11374 15025 14244 15222 14243 3769 12439 3768 15288 8431 5670 11373 11373 3768 11372 14243 3767 15288 3767 8430 8429 11372 15287 14242 8428 14242 8427 11371 15222 8426 5669 3766 8425 14241 14241 15287 8424 5668 11371 14240 3766 15287 15222 15024 15024 15023 14240 3765 11370 3765 3764 3764 15221 15221 15287 3763 3763 8423 8422 15023 5667 3762 8421 15221 3762 3761 8420 3761 11370 11369 8419 8418 11369 3760 11368 15022 3760 11368 11367 11367 14239 15220 8417 12439 11366 15022 8416 3759 15287 11366 15287 12439 3759 15021 3758 12438 15021 14239 14238 15286 3758 11365 8415 11365 3757 12438 3757 8414 12438 14238 5666 12438 3756 12437 14237 3756 14237 15286 12437 11364 8413 8412 15220 14236 15020 12..

07.out

28961
28601 28601 28600 22167 28600 22167 22166 22166 2722 22165 28600 28600 28599 28599 22165 28599 22164 22164 22163 28599 22163 22162 22162 28598 28598 28598 28598 22161 5444 22161 28597 28597 5443 28597 22160 28597 22160 28596 28596 28596 28596 22159 28595 28595 28595 22159 22158 22158 22157 28595 28594 28594 22157 22156 28594 22156 22155 22155 28594 28593 28593 28593 6351 28593 28592 6351 22154 28592 22154 28940 28592 28592 22153 22153 22152 22152 6351 28591 28591 5442 22151 22151 28591 28591 6350 28590 22150 28590 28590 28590 22150 22149 28589 22149 28589 22148 22148 22147 22147 22146 28589 22146 22145 28589 22145 22144 22144 28588 22143 28588 2721 22143 6350 28588 28588 28587 28587 22142 22142 28587 22141 6350 28587 28586 28586 5441 28586 28586 22141 22140 22140 22139 28585 5440 22139 22138 28585 28585 22138 28585 28584 22137 28584 22137 28584 22136 28584 28583 22136 22135 22135 22134 28583 22134 22133 22133 28583 28583 22132 28582 22132 28582 28582 22131 22131 28582 28581 28581 28581 28581 5439 22130 22130 28580 22129 22129 22128 22128 22127 22127 22126 22126 28580 28939 22125 22125 28580 22124 22124 22123 22123 22122 22122 22121 28580 6349 5438 28579 22121 22120 22120 22119 28579 28579 28579 28578 28578 22119 28578 22118 22118 28578 22117 22117 28577 28577 28577 28577 28576 22116 28576 28576 22116 28576 22115 22115 28575 28575 6349 2720 28575 28575 22114 6349 22114 22113 22113 22112 28574 22112 22111 22111 28574 28574 28574 28573 22110 28573 28573 28939 28573 28572 22110 22109 22109 28572 22108 6348 28572 28572 28571 28571 28571 2719 22108 28571 22107 28570 6348 28570 22107 28570 22106 28570 28569 28569 28569 22106 22105 22105 28569 22104 28568 22104 28568 6701 22103 28568 28568 28567 28567 28567 28567 28566 22103 28566 22102 22102 28566 28566 28565 22101 22101 22100 28565 28565 22100 22099 28565 28564 22099 22098 28564 28564 28564 22098 28563 22097 28563 22097 28563 22096 28563 22096 22095 28562 28562 22095 28562 22094 28562 22094 28561 28561 28938 22093 28561 28561 22093 22092 22092 22091 22091 22090 28560 5437 22090 22089 22089 28560 22088 22088 5436 22087 22087 28560 22086 22086 28560 22085 22085 5435 22084 22084 22083 22083 28559 28559 22082 28559 22082 22081 28559 28558 22081 22080 28558 22080 6701 22079 28558 28558 22079 28557 22078 5434 28557 28557 22078 28557 22077 28556 28556 22077 28556 28556 22076 22076 28555 28555 28555 28555 22075 22075 22074 28554 28554 28554 28554 28553 28553 2718 28553 28553 28552 22074 22073 28552 28552 28552 28551 22073 22072 22072 22071 28551 22071 6348 6347 28551 28551 22070 28550 28550 22070 22069 22069 22068 28550 28550 22068 22067 22067 22066 22066 22065 28549 28549 22065 22064 22064 28549 28549 22063 28548 22063 22062 22062 28548 22061 2717 22061 28548 28548 22060 5433 2716 22060 28547 28547 28547 22059 2715 28547 22059 28546 22058 22058 22057 28546 28546 28546 22057 28545 5432 22056 28545 28545 22056 22055 2714 22055 22054 28545 28544 28544 22054 22053 6347 22053 22052 28544 22052 28544 28543 28543 28543 28543 22051 28542 28542 28542 28542 22051 22050 22050 28541 22049 28541 22049 28541 28541 28540 22048 28540 28540 22048 22047 22047 28540 28539 28539 22046 28539 6347 28539 28538 22046 22045 22045 22044 22044 28538 22043 28538 28538 22043 22042 28537 22042 22041 28537 22041 28537 22040 22040 28537 28536 28536 28536 22039 28536 22039 28535 22038 6346 28535 22038 28535 22037 22037 22036 28535 22036 2713 28534 28534 28534 28534 28533 6346 28533 28533 28533 22035 2712 2711 22035 22034 22034 22033 28532 6346 28532 22033 6700 22032 22032 28532 28532 22031 2710 28531 28531 28531 28531 22031 22030 28530 22030 22029 22029 22028 28938 28530 28530 22028 22027 22027 22026 22026 28530 22025 22025 22024 28529 22024 28529 28529 28529 22023 28528 28528 22023 22022 22022 28528 28528 28527 28527 28527 28527 2709 28526 22021 22021 28526 22020 22020 22019 22019 28526 22018 22018 28526 22017 28525 22017 28525 28525 22016 28525 28524 5431 22016 28524 28524 28524 22015 22015 22014 28523 28523 22014 28523 28523 22013 22013 22012 22012 28522 22011 28522 28522 28522 28521 22011 28521 28521 28521 22010 22010 22009 28520 28520 28520 22009 22008 22008 28520 22007 6345 28519 28519 28519 6345 22007 28519 28518 22006 22006 28518 22005 28518 22005 22004 22004 22003 22003 28518 28517 22002 28517 22002 22001 22001 28517 22000 28517 22000 28516 21999 28516 21999 28516 28516 28515 28515 21998 28515 28937 21998 21997 28515 28514 28514 28514 28514 21997 28513 6700 28513 6345 28513 28513 6344 28512 21996 28512 21996 21995 28512 21995 28512 28511 21994 28937 28511 28511 28511 21994 21993 28510 21993 28510 5430 28510 28510 28509 28509 21992 21992 21991 21991 21990 28509 21990 21989 21989 21988 28509 28508 28508 21988 21987 6344 28508 21987 28508 28507 28507 21986 21986 2708 28507 21985 28507 21985 21984 28506 28506 28506 21984 21983 21983 21982 28506 28505 21982 21981 5429 21981 21980 21980 21979 6344 5428 28505 28505 5427 28505 21979 21978 28504 21978 21977 21977 28504 28504 21976 28504 21976 28503 28503 28503 6343 21975 28503 28502 21975 21974 21974 5426 28502 28502 21973 5425 21973 21972 5424 28502 21972 21971 5423 21971 28501 21970 21970 21969 21969 21968 21968 21967 2707 21967 28501 28501 21966 21966 6763 28501 28500 28500 28500 28500 28499 28499 28499 28499 28498 28498 28498 21965 28498 21965 5422 28497 5421 28497 21964 21964 28497 21963 28497 21963 21962 21962 28496 6343 2706 21961 21961 5420 28496 21960 28960 28496 21960 21959 21959 28496 21958 21958 21957 28495 21957 21956 28495 21956 21955 28495 28495 28494 28494 28494 21955 21954 6343 28494 28493 28493 28493 21954 21953 28493 21953 21952 2705 21952 21951 28492 28492 28492 28492 28491 28491 21951 21950 6342 21950 28491 21949 21949 28491 28490 28490 21948 6342 28490 21948 28490 21947 21947 21946 28489 28489 21946 21945 28489 28489 21945 21944 6342 28488 21944 21943 28488 21943 6699 21942 28488 21942 28488 21941 21941 2704 28487 28487 21940 21940 28487 28487 5419 28486 21939 21939 21938 6341 21938 28486 28486 28486 21937 28485 28485 21937 28485 21936 21936 28485 28484 28484 21935 28484 2703 28484 21935 21934 21934 28483 2702 21933 5418 21933 21932 21932 21931 21931 28483 21930 21930 21929 21929 28483 21928 28483 28482 28482 28482 28482 21928 6341 21927 6341 28481 28481 21927 21926 21926 28481 28481 21925 21925 28480 5417 2701 21924 28480 21924 6699 28480 5416 28480 28479 21923 21923 21922 21922 28479 21921 28479 21921 21920 2700 28479 21920 28478 21919 28478 28478 21919 21918 28478 21918 28477 28477 21917 21917 21916 21916 28477 21915 28477 28476 21915 21914 21914 28476 21913 21913 21912 21912 6340 28476 21911 21911 28476 5415 28475 28475 28475 21910 28475 28474 28474 21910 21909 21909 21908 21908 21907 28474 21907 21906 28474 28473 28473 28473 28473 21906 21905 28472 21905 28472 2699 21904 21904 28472 21903 28472 28471 28471 21903 28471 21902 28471 21902 28470 21901 21901 5414 28470 28470 28470 21900 21900 28469 21899 21899 28469 28469 28469 21898 28468 6698 28468 21898 28468 21897 21897 21896 28468 28467 21896 21895 21895 21894 28467 28467 21894 28467 28466 28466 28466 21893 21893 28466 21892 21892 28465 28465 2698 21891 21891 28465 21890 28465 28464 28464 21890 28464 5413 28464 28463 21889 28463 28463 28463 28462 21889 21888 28462 21888 21887 5412 28462 21887 21886 21886 28462 28461 21885 28461 28461 21885 28461 28460 21884 21884 21883 21883 21882 21882 21881 21881 28460 21880 21880 21879 28460 2697 28460 21879 28459 21878 21878 28459 28459 21877 28459 28458 28458 21877 21876 28458 28458 6340 21876 28457 28457 21875 21875 21874 21874 28457 28457 21873 21873 21872 21872 28456 28456 28456 28456 21871 28960 21871 28455 21870 21870 21869 28455 28455 28455 21869 21868 28454 21868 21867 28454 28454 28454 21867 21866 6340 21866 6339 28453 21865 28453 28453 28453 28452 5411 2696 28452 28452 6339 21865 28452 21864 21864 28451 28451 28451 28451 21863 21863 21862 28450 21862 21861 21861 21860 28450 28450 28450 28449 21860 2695 21859 28449 5410 21859 28449 21858 28449 21858 28448 28448 21857 21857 21856 28448 21856 28448 28447 21855 28447 21855 28447 28447 6698 28446 21854 6339 28446 2694 21854 28446 28446 2693 28445 28936 28445 21853 21853 28445 28445 28444 21852 28444 21852 28444 21851 21851 5409 2692 21850 21850 28444 28443 28936 21849 28443 28443 28443 21849 28442 21848 21848 28442 21847 21847 21846 28442 21846 21845 21845 21844 21844 28442 21843 28441 21843 28441 21842 28441 28441 21842 5408 28440 28440 6338 21841 28440 21841 2691 21840 2690 28440 28439 28439 28439 21840 28439 21839 28438 21839 28438 28438 21838 28438 21838 21837 28437 28935 28437 28437 21837 21836 28437 21836 6338 2689 28436 21835 21835 28436 28436 21834 21834 6697 21833 28436 28435 28435 28435 21833 21832 21832 5407 28435 21831 28434 28434 2688 21831 28434 21830 21830 28434 5406 21829 21829 28433 21828 21828 21827 21827 21826 28433 2687 21826 28433 28433 28432 28432 21825 21825 28432 21824 21824 2686 28432 28431 6697 28431 21823 28431 21823 21822 21822 21821 28431 21821 21820 28430 21820 21819 21819 21818 21818 28430 5405 5404 21817 21817 28430 21816 5403 28430 21816 28429 21815 28429 28429 28429 21815 28428 28428 28428 6338 6337 28428 28427 21814 28427 6337 28427 28427 21814 21813 21813 28426 28426 21812 28426 21812 28426 21811 21811 28425 28425 28425 21810 5402 21810 28425 21809 28424 21809 21808 28424 28424 21808 28424 2685 21807 28423 28423 21807 21806 28423 21806 28423 21805 2684 21805 28422 28422 28422 6337 28422 28421 2683 28421 28421 21804 28421 21804 28420 28420 21803 21803 21802 28420 21802 28420 28419 28419 28419 21801 21801 21800 21800 21799 21799 21798 5401 6696 2682 21798 6336 21797 28419 28418 5400 28418 28418 28418 21797 5399 28417 21796 21796 28417 28417 28417 21795 21795 21794 21794 21793 5398 28416 21793 21792 21792 28416 28416 21791 21791 21790 28416 21790 21789 28415 21789 21788 21788 28415 21787 28415 28415 21787 28414 21786 21786 28414 21785 21785 21784 21784 28414 21783 21783 28414 21782 21782 5397 28413 28413 28413 28413 21781 28412 28412 28412 28412 2..

08.out

27639
9152 9151 27638 27637 27637 12190 12860 9151 27636 9151 9151 27636 9150 9150 9150 9150 9149 9149 9149 27635 9149 27635 9148 9148 27634 12190 9148 12190 9148 27634 9147 9147 12860 9147 27633 27633 9147 9146 27632 27632 9146 27631 9146 9146 9145 27631 9145 27630 27630 27629 9145 9145 9144 9144 11450 11449 9144 11448 9144 9143 9143 12579 9143 9143 27629 27628 9142 9142 9142 27628 9142 9141 9141 27627 9141 27627 27626 9141 27626 27625 27625 27624 9140 27624 9140 11447 11446 27623 9140 9140 9139 9139 27623 27622 27622 9139 27621 9139 9138 27621 12189 27620 27620 9138 27619 27619 27618 9138 9138 12579 27618 27617 9137 27617 9137 27616 11445 27616 27615 27615 9137 9137 27614 12579 27614 9136 9136 27613 27613 27612 9136 9136 27612 9135 27611 9135 9135 12578 9135 27611 9134 9134 9134 9134 9133 9133 27610 27610 9133 27609 27609 27608 27608 27607 27607 9133 27606 27606 27605 27605 9132 9132 27604 9132 27604 9132 27603 27603 9131 9131 9131 9131 27602 9130 27602 27601 27601 27600 27600 9130 27599 9130 27599 27598 27598 9130 11444 11443 27597 11442 27597 12578 27596 12189 27596 9129 9129 12578 27595 9129 27595 9129 12189 27594 9128 9128 9128 9128 9127 27594 27593 9127 27593 9127 27592 27592 9127 12188 27591 27591 27590 27590 9126 9126 12578 9126 9126 9125 9125 9125 27589 9125 27589 27588 9124 9124 9124 27588 27587 27587 9124 9123 27586 9123 9123 12578 27586 27585 27585 9123 9122 9122 27584 27584 27583 27583 9122 11441 9122 27582 27582 9121 27581 27581 27580 9121 12859 9121 27580 27579 9121 27579 9120 9120 9120 27578 27578 9120 27577 27577 27576 27576 9119 9119 27575 9119 27575 9119 9118 9118 27574 27574 12188 9118 9118 27573 9117 27573 9117 27572 12188 9117 27572 12578 27571 27571 9117 27570 27570 27569 27569 9116 9116 9116 27568 27568 9116 27567 27567 27566 9115 9115 9115 9115 11440 9114 9114 9114 9114 27566 27565 9113 9113 27565 27564 12577 27564 9113 9113 9112 27563 27563 9112 27562 27562 27561 12577 12187 9112 27561 27560 9112 9111 9111 27560 9111 27559 11439 9111 9110 27559 9110 13484 27558 12577 27558 27557 9110 9110 9109 9109 27557 27556 9109 9109 27556 9108 27555 9108 27555 9108 9108 9107 9107 12187 9107 27554 9107 9106 27554 9106 27553 9106 9106 27553 9105 27552 9105 27552 9105 9105 27551 27551 9104 27550 9104 9104 9104 9103 9103 27550 27549 9103 27549 27548 9103 9102 27548 27547 12187 12186 9102 9102 27547 9102 12577 27546 27546 27545 9101 27545 9101 9101 9101 27544 27544 9100 9100 9100 9100 9099 27543 27543 9099 12577 12186 9099 27542 27542 9099 27541 27541 11438 27540 27540 12577 27539 9098 9098 9098 11437 27539 27538 27538 27537 9098 27537 27536 9097 27536 27535 27535 27534 27534 27533 9097 27533 11436 9097 27532 27532 27531 9097 13483 9096 9096 27531 27530 9096 27530 9096 9095 9095 9095 27529 9095 9094 27529 9094 27528 27528 9094 9094 9093 27527 9093 27527 9093 9093 27526 9092 9092 27526 9092 9092 9091 9091 9091 27525 9091 27525 27524 9090 9090 27524 27523 9090 9090 9089 27523 9089 9089 27522 27522 27521 9089 27521 9088 12576 9088 27520 9088 13482 9088 9087 27520 27519 27519 9087 11435 27518 13481 9087 27518 27517 27517 27516 27516 9087 9086 9086 9086 27515 27515 9086 27514 27514 27513 9085 27513 9085 13480 27512 27512 27511 11434 9085 12186 12576 27511 27510 27510 9085 27509 27509 9084 9084 9084 12185 27508 9084 27508 9083 12185 27507 27507 27506 27506 27505 9083 9083 27505 9083 9082 11433 27504 9082 27504 27503 12185 27503 9082 27502 27502 11432 27501 27501 27500 9082 9081 9081 27500 12184 9081 27499 27499 27498 27498 12576 12576 9081 27497 27497 9080 27496 9080 9080 27496 27495 9080 9079 9079 27495 27494 27494 27493 27493 27492 9079 9079 9078 9078 27492 11431 27491 9078 11430 9078 9077 9077 9077 9077 9076 9076 9076 9076 9075 27491 12184 27490 27490 27489 27489 12184 9075 9075 27488 12183 9075 27488 27487 9074 27487 27486 27486 27485 27485 27484 12183 9074 9074 9074 12576 9073 11429 27484 27483 27483 27482 27482 9073 27481 27481 27480 12576 27480 9073 11428 12575 27479 9073 9072 9072 9072 9072 27479 27478 27478 9071 9071 12183 27477 9071 27477 27476 9071 12575 27476 12859 27475 9070 27475 27474 9070 27474 9070 27473 12182 9070 27473 9069 9069 27472 9069 27472 9069 9068 9068 27471 9068 27471 9068 9067 9067 9067 9067 9066 27470 27470 27469 9066 9066 27469 27468 27468 27467 12182 27467 12182 9066 9065 9065 9065 9065 9064 27466 27466 9064 9064 9064 27465 12575 27465 9063 27464 9063 9063 9063 27464 9062 9062 27463 12181 9062 27463 9062 9061 9061 9061 11427 27462 12181 9061 27462 9060 9060 27461 9060 9060 27461 12575 12575 27460 27460 12181 9059 27459 27459 12575 9059 9059 9059 9058 27458 27458 27457 27457 9058 9058 27456 12574 27456 9058 27455 12574 27455 27454 27454 27453 27453 12180 27452 9057 9057 27452 9057 27451 9057 27451 12858 12180 27450 9056 27450 9056 27449 9056 27449 27448 27448 27447 12574 27447 9056 27446 27446 9055 9055 9055 9055 9054 9054 9054 9054 9053 9053 9053 27445 27445 9053 27444 27444 9052 27443 27443 9052 27442 27442 9052 27441 12574 27441 9052 27440 9051 9051 9051 27440 9051 9050 9050 9050 9050 27439 12574 27439 27438 27438 9049 9049 27437 9049 9049 9048 27437 27436 27436 9048 27435 27435 9048 9048 9047 9047 9047 9047 27434 27434 9046 27433 9046 9046 27433 9046 9045 9045 11426 27432 9045 27432 27431 27431 27430 9045 9044 27430 27429 9044 9044 9044 27429 9043 27428 27428 9043 27427 27427 27426 27426 27425 27425 27424 27424 9043 27423 9043 9042 11425 27423 9042 9042 9042 27422 27422 27421 9041 9041 9041 9041 27421 9040 11424 27420 9040 12574 27420 12573 9040 27419 27419 9040 9039 27418 9039 27418 9039 27417 12180 27417 27416 12573 9039 9038 9038 12179 9038 27416 27415 9038 27415 12179 27414 9037 9037 12179 9037 27414 9037 27413 27413 27412 27412 27411 27411 27410 27410 27409 27409 9036 9036 9036 27408 27408 9036 9035 9035 9035 9035 27407 9034 9034 27407 27406 12573 9034 27406 27405 27405 9034 27404 9033 9033 27404 9033 12573 12178 27403 9033 27403 27402 27402 27401 9032 27401 27400 27400 9032 9032 9032 9031 9031 27399 27399 9031 27398 9031 27398 9030 9030 27397 13479 27397 9030 27396 12178 27396 9030 27395 27395 27394 9029 27394 12178 9029 9029 9029 27393 12573 9028 27393 9028 12177 27392 9028 9028 27392 27391 27391 9027 9027 27390 27390 27389 27389 27388 27388 12858 9027 27387 9027 9026 9026 27387 9026 9026 27386 27386 9025 9025 9025 9025 9024 27385 27385 9024 9024 27384 9024 9023 27384 9023 9023 27383 27383 11423 12573 9023 27382 9022 27382 11422 27381 9022 9022 27381 27380 9022 27380 27379 9021 12572 27379 27378 27378 9021 27377 27377 27376 12572 9021 9021 27376 27375 9020 9020 27375 27374 9020 9020 11421 11420 27374 27373 9019 12572 9019 9019 9019 9018 27373 9018 9018 9018 27372 9017 9017 27372 27371 9017 27371 9017 9016 27370 27370 12177 27369 27369 27368 27368 27367 27367 27366 27366 12177 9016 27365 12572 9016 27365 27364 27364 9016 27363 27363 9015 9015 9015 9015 9014 9014 9014 9014 27362 9013 27362 27361 9013 27361 9013 27360 9013 27360 9012 27359 9012 9012 27359 9012 27358 9011 27358 27357 27357 27356 9011 9011 9011 27356 27355 27355 27354 27354 9010 27353 9010 27353 27352 9010 27352 27351 27351 27350 27350 27349 9010 11419 27349 27348 27348 12176 12176 9009 9009 9009 27347 9009 13478 9008 27347 27346 9008 27346 9008 9008 9007 27345 9007 9007 11418 12176 27345 9007 27344 27344 9006 9006 9006 9006 9005 9005 27343 27343 27342 27342 9005 27341 9005 12572 9004 11417 9004 27341 9004 27340 27340 9004 27339 9003 9003 27339 27338 27338 9003 9003 9002 9002 9002 27337 9002 9001 27337 9001 9001 9001 27336 27336 9000 27335 9000 27335 9000 27334 27334 27333 12572 12175 27333 9000 8999 27332 8999 27332 27331 12175 8999 27331 8999 27330 27330 27329 8998 8998 8998 8998 27329 8997 8997 8997 12571 8997 27328 27328 27327 27327 27326 8996 8996 8996 11416 8996 27326 27325 8995 8995 8995 27325 27324 27324 8995 8994 27323 27323 8994 27322 8994 27322 8994 8993 8993 27321 8993 27321 27320 27320 27319 8993 27319 8992 27318 27318 27317 8992 27317 27316 8992 8992 13477 8991 27316 27315 27315 27314 27314 27313 27313 27312 12571 8991 27312 8991 8991 8990 27311 12571 27311 27310 8990 8990 27310 27309 8990 12857 8989 8989 27309 8989 8989 8988 27308 8988 27308 8988 12571 8988 8987 8987 8987 8987 8986 27307 11415 8986 8986 27307 27306 27306 27305 27305 27304 27304 27303 8986 8985 8985 8985 8985 8984 8984 8984 27303 11414 8984 8983 27302 27302 27301 8983 13476 27301 27300 27300 8983 27299 27299 27298 8983 12571 8982 8982 12571 27298 8982 8982 8981 27297 8981 27297 27296 8981 8981 12570 27296 12175 27295 27295 8980 8980 27294 27294 27293 27293 11413 8980 8980 8979 8979 8979 27292 27292 27291 8979 27291 27290 27290 27289 12174 27289 27288 27288 12570 27287 27287 8978 27286 8978 8978 27286 8978 27285 13475 8977 11412 27285 27284 12174 27284 27283 27283 27282 8977 8977 27282 12174 8977 27281 27281 8976 27280 8976 8976 8976 8975 27280 27279 8975 8975 27279 12570 8975 27278 27278 27277 27277 8974 27276 27276 27275 8974 8974 8974 8973 12857 27275 27274 27274 8973 8973 8973 8972 27273 8972 27273 8972 27272 27272 27271 27271 27270 27270 8972 8971 27269 8971 13474 27269 27268 12173 27268 27267 8971 12173 27267 8971 8970 27266 12856 8970 27266 27265 8970 8970 27265 8969 27264 8969 8969 11411 8969 11410 27264 27263 27263 8968 8968 8968 8968 8967 27262 27262 8967 12570 27261 27261 8967 12173 8967 27260 27260 27259 27259 27258 27258 8966 12570 27257 27257 27256 8966 8966 12172 8966 27256 8965 8965 8965 27255 27255 8965 12856 27254 8964 27254 27253 8964 8964 8964 27253 8963 8963 12570 12172 27252 8963 8963 27252 12172 8962 12171 27251 27251 8962 8962 27250 8962 27250 8961 12569 27249 8961 8961 27249 27248 27248 8961 27247 8960 8960 27247 27246 12569 8960 8960 8959 27246 8959 8959 27245 27245 27244 27244 8959 8958 8958 12569 8958 11409 8958 12569 27243 12569 8957 8957 27243 8957 8957 8956 8956 27242 12171 27242 8956 8956 27241 8955 27241 8955 27240 8955 12171 8955 8954 8954 8954 27240 27239 8954 27239 27238 27238 8953 27237 27237 8953 8953 12170 8953 8952 27236 8952 27236 27235 8952 8952 27235 11408 8951 27234 8951 11407 272..

09.out

34566
25581 21689 25580 33665 21689 9467 25579 9453 25578 9467 25577 25576 22914 11752 33665 21688 33664 25575 33664 21688 9466 33663 21687 21687 9466 25574 22913 21686 33663 33662 21686 9465 9465 9452 9451 21685 22912 9464 9450 33662 25573 25572 25571 25570 22911 25569 25568 25567 22911 25566 21685 9464 33661 9463 33661 9463 22911 9462 21684 21684 9462 21683 25565 21683 11751 22879 21682 33660 9461 9461 11750 9460 9460 21682 25564 9459 9449 33660 9448 9459 9458 34565 21681 9447 25563 33659 9458 9446 33659 9445 33658 22878 33658 9444 11749 9443 25562 21681 33657 33657 33656 33656 33655 25561 33655 11748 9442 21680 21680 33654 21679 33654 9457 33653 33653 21679 33652 34564 33652 9441 25560 33651 33651 33650 21678 34564 21678 21677 9457 34564 33650 21677 9456 34564 25559 22911 25558 9440 21676 21676 9439 21675 9456 33649 22877 21675 33649 34563 9455 33648 9455 33648 9438 9454 33647 9454 9453 21674 25557 21674 25556 22910 25555 25554 21673 9453 9452 33647 9452 9437 9451 25553 21673 9451 9450 34563 21672 9450 34563 33646 33646 33645 22910 21672 21671 21671 34563 33645 9449 9449 9436 21670 9448 9435 25552 9434 9448 25551 9447 21670 21669 9447 11747 9446 9446 21669 9445 21668 25550 21668 12286 33644 25549 33644 25548 33643 21667 9445 9444 33643 21667 9433 21666 25547 34562 9432 21666 9444 25546 9431 21665 9443 25545 9430 21665 22876 21664 34562 21664 9429 33642 9443 33642 22875 25544 9442 21663 9428 25543 9442 9427 9426 9441 25542 33641 11746 9425 25541 25540 25539 9424 21663 33641 33640 33640 25538 33639 25537 22874 9441 22910 9440 21662 25536 34562 22873 9440 9439 21662 21661 25535 33639 25534 9439 33638 21661 9438 25533 12285 9438 9423 25532 33638 25531 9422 9437 34562 25530 21660 34561 25529 11745 21660 9421 9437 21659 33637 25528 9436 25527 9436 21659 9435 22910 25526 11744 9420 33637 25525 9419 22872 25524 33636 33636 9435 33635 9434 33635 33634 9418 25523 21658 25522 25521 21658 21657 21657 25520 21656 9417 9434 33634 33633 9416 21656 34561 9415 33633 9433 25519 9433 33632 25518 33632 33631 9414 25517 33631 11743 9432 33630 34561 33630 33629 25516 34561 9432 21655 9413 21655 33629 33628 21654 33628 34560 21654 21653 21653 25515 22871 21652 33627 25514 25513 9431 33627 33626 9431 25512 9412 9430 11742 9430 22909 9429 9411 9410 25511 33626 11741 25510 9429 9428 33625 9428 33625 22909 9427 9427 21652 9426 9426 34560 33624 9425 9425 33624 9424 11740 9424 25509 9423 33623 9409 9408 25508 9407 25507 9423 9422 21651 21651 25506 33623 9422 33622 25505 25504 9421 9406 34560 21650 33622 25503 21650 25502 33621 33621 9421 21649 9420 21649 21648 33620 9420 21648 33620 11739 21647 33619 21647 33619 9419 33618 34560 11738 9419 9405 21646 25501 21646 21645 33618 25500 22870 21645 9418 21644 22909 9418 34559 9417 12284 21644 34559 9417 21643 9404 25499 25498 22909 9403 33617 9416 9416 21643 9415 22908 25497 33617 33616 21642 25496 21642 21641 33616 9415 25495 21641 9414 34559 9414 9402 33615 25494 9413 25493 9413 21640 34559 33615 21640 9412 9412 11737 9401 33614 33614 34558 33613 22869 9400 25492 34558 11736 25491 9411 9411 25490 22908 25489 21639 9410 25488 21639 9410 34558 25487 22908 12283 33613 9409 21638 9409 21638 25486 9399 25485 9408 34558 33612 9398 33612 33611 9408 21637 25484 21637 25483 21636 34557 21636 21635 33611 33610 33610 21635 9397 25482 33609 25481 22908 33609 21634 21634 9407 25480 21633 9407 33608 21633 33608 33607 25479 25478 21632 9406 21632 9406 25477 21631 21631 25476 34557 21630 33607 11735 21630 25475 25474 25473 9396 33606 9405 33606 9395 25472 9394 21629 33605 9405 9404 21629 33605 9404 25471 33604 9403 34557 33604 25470 33603 21628 21628 33603 21627 33602 9393 9403 9402 21627 9402 21626 9401 25469 9401 9392 21626 11734 34557 9400 33602 9400 9399 9399 9398 22907 21625 22907 25468 25467 9398 25466 25465 25464 9397 21625 25463 25462 25461 21624 25460 22907 25459 9391 25458 21624 9390 25457 21623 9397 9396 34556 21623 9396 33601 9389 33601 21622 9395 33600 9395 33600 33599 21622 33599 34556 25456 21621 12282 9394 33598 33598 33597 21621 33597 25455 33596 33596 21620 21620 33595 34556 25454 9394 9388 21619 9393 33595 9393 11733 9392 33594 22907 9387 9392 33594 33593 25453 9391 25452 21619 33593 9391 9390 9390 34556 21618 25451 11732 25450 25449 33592 33592 21618 9389 9386 9389 21617 33591 9388 9388 9387 33591 21617 9387 25448 22868 21616 21616 21615 9386 33590 9385 9386 34555 25447 9385 9385 25446 9384 33590 25445 21615 9384 9384 33589 25444 9383 9383 22867 21614 21614 9383 21613 11731 21613 21612 21612 9382 22906 25443 21611 25442 33589 33588 22866 33588 21611 9381 9382 33587 25441 33587 33586 9382 33586 25440 33585 33585 9380 9381 21610 9379 9381 9380 21610 9380 33584 33584 25439 33583 9378 9379 33583 33582 22906 21609 21609 25438 21608 21608 9379 9377 33582 9378 9376 21607 34555 33581 21607 25437 33581 33580 9378 22865 21606 25436 25435 25434 9375 25433 9377 33580 21606 33579 25432 33579 9377 9374 9376 9373 9376 9375 21605 25431 34555 9372 9371 12281 22906 33578 21605 9375 25430 21604 25429 22906 21604 25428 33578 22864 34555 9374 25427 33577 9374 25426 25425 9373 21603 25424 21603 25423 9370 25422 33577 21602 21602 33576 9369 25421 33576 33575 33575 9373 9368 33574 9372 33574 25420 21601 25419 34554 21601 21600 21600 33573 34554 25418 9367 9366 33573 33572 21599 25417 25416 33572 9372 25415 9365 9371 21599 9371 22863 9370 9370 25414 9364 25413 33571 9369 33571 21598 21598 9363 9362 33570 33570 9361 34554 9369 22905 25412 9360 33569 21597 25411 33569 25410 21597 21596 33568 21596 25409 33568 21595 9368 21595 21594 9368 9367 11730 25408 33567 33567 9367 9366 33566 33566 25407 33565 11729 21594 21593 22905 25406 9366 21593 33565 25405 33564 21592 25404 21592 33564 21591 9365 25403 33563 9365 21591 21590 33563 22905 9364 9359 25402 11728 33562 33562 33561 33561 21590 33560 33560 25401 9358 21589 9364 25400 11727 22862 21589 9357 33559 22905 9356 21588 9355 33559 33558 33558 33557 21588 33557 21587 25399 34554 25398 25397 21587 33556 33556 33555 21586 9363 25396 12280 25395 9354 21586 21585 33555 9363 21585 21584 33554 25394 9353 33554 21584 9362 33553 9352 33553 12279 9351 25393 25392 9362 33552 9361 25391 9361 9360 21583 25390 11726 33552 9360 21583 25389 34553 33551 33551 33550 9359 21582 11725 33550 33549 33549 9359 21582 21581 33548 25388 25387 9358 25386 9358 22904 25385 22861 33548 9357 33547 33547 33546 25384 21581 33546 11724 9350 21580 9357 21580 33545 21579 33545 9356 21579 22860 9356 33544 9355 25383 21578 25382 21578 9355 25381 33544 21577 25380 25379 9349 33543 33543 9354 9354 11723 9348 21577 21576 9353 25378 33542 9347 11722 25377 25376 9346 33542 34553 9345 25375 9353 33541 25374 9352 33541 34553 21576 21575 33540 33540 9344 33539 21575 33539 21574 9352 21574 34553 33538 21573 25373 9343 9342 9341 25372 21573 9351 25371 25370 21572 25369 34552 9351 33538 21572 9350 9350 34552 9349 25368 9349 33537 33537 25367 33536 22859 33536 33535 21571 33535 25366 33534 22904 9348 9348 34552 33534 9340 9347 21571 21570 21570 9347 9339 9346 33533 25365 34552 21569 25364 21569 21568 33533 9346 33532 9345 9345 9344 22904 25363 9344 33532 33531 9338 33531 33530 33530 33529 33529 33528 34551 33528 9337 25362 33527 9343 34551 9336 33527 9343 25361 9342 21568 21567 25360 22904 21567 25359 11721 9342 9341 21566 21566 22903 25358 25357 21565 25356 12278 9341 33526 25355 25354 9340 33526 25353 9340 9335 9334 9333 9339 21565 21564 9339 25352 33525 33525 21564 9332 25351 11720 11719 11718 9331 22903 9330 21563 25350 9329 21563 9328 25349 9338 34551 33524 9338 21562 9337 22903 11717 9337 33524 25348 9327 9336 11716 21562 9326 21561 33523 9325 25347 21561 33523 21560 21560 33522 25346 21559 33522 33521 9324 34551 9336 33521 33520 9335 21559 21558 21558 25345 33520 9335 21557 9323 34550 33519 25344 25343 34550 25342 21557 21556 21556 34550 33519 9334 9322 33518 21555 25341 11715 22903 33518 25340 21555 21554 9334 9333 25339 25338 25337 25336 33517 33517 21554 33516 25335 9333 9321 25334 9332 25333 34550 22902 25332 21553 9332 33516 9331 25331 21553 33515 21552 33515 33514 9320 9319 22902 21552 33514 9331 25330 9330 11714 33513 9330 9329 33513 33512 9318 25329 9329 33512 9328 33511 21551 25328 9317 33511 33510 11713 25327 9328 21551 9327 21550 25326 25325 25324 21550 25323 25322 25321 9316 21549 9315 25320 9327 25319 33510 33509 11712 21549 25318 25317 22902 9314 34549 21548 25316 25315 21548 9313 25314 25313 33509 33508 21547 21547 25312 9326 33508 33507 25311 21546 33507 25310 33506 25309 21546 33506 21545 9326 33505 9312 33505 22858 21545 21544 9311 21544 25308 21543 9310 33504 25307 9325 21543 22902 9325 33504 25306 21542 9324 9309 21542 33503 22901 9308 9307 33503 33502 25305 21541 33502 9306 21541 21540 21540 21539 25304 22901 9324 9305 21539 9304 21538 21538 33501 25303 34549 9323 9323 21537 25302 9303 9302 9322 11711 9322 9321 9321 21537 33501 33500 33500 9301 33499 25301 25300 33499 9320 21536 33498 25299 33498 25298 25297 34549 25296 9320 21536 33497 25295 33497 21535 25294 9319 21535 21534 22901 33496 33496 25293 25292 25291 9319 9318 9318 25290 34549 33495 33495 25289 25288 25287 25286 9317 25285 9317 9316 9300 33494 25284 33494 9316 33493 9299 25283 9315 21534 21533 25282 9315 25281 21533 11710 21532 25280 21532 33493 9314 33492 21531 33492 9314 25279 34548 9313 21531 9313 21530 25278 9312 25277 21530 21529 21529 25276 21528 33491 34548 9312 33491 25275 25274 9311 25273 9311 25272 33490 25271 9298 9310 9310 33490 25270 33489 21528 33489 25269 12277 34548 9309 25268 33488 25267 25266 9309 21527 21527 33488 22857 33487 9297 21526 9308 33487 21526 34548 25265 25264 21525 33486 9308 9307 25263 25262 33486 9307 9296 33485 11709 9295 34547 25261 34547 25260 21525 9294 9293 9306 33485 9292 21524 9306 21524 33484 21523 25259 34547 9305 9291 33484 9305 21523 9304 9304 25258 9290 21522 9303 9289 9288 33483 9303 33483 9287 21522 21521 9302 33482 9286 9302 33482 9285 25257 11708 9301 21521 25256 21520 9301 9300 11707 9284 9300 21520 9299 9283 25255 9299 22901 21519 33481 25254 25253 25252 21519 21518 33481 229..

10.out

23527
23526 23199 23199 17948 23199 23199 17948 17947 17947 17946 23198 17946 23198 23198 23198 17945 23197 17945 17944 17944 23197 17943 23197 23197 17943 17942 23196 23196 17942 17941 17941 23196 17940 17940 23196 23195 5174 17939 23195 17939 17938 17938 17937 17937 17936 23195 23195 17936 17935 17935 23194 23194 23194 17934 23194 2939 17934 23193 23193 2179 17933 23193 17933 23193 2178 23192 17932 17932 17931 17931 23192 17930 17930 23192 23192 23191 23191 2938 17929 17929 17928 17928 5173 5483 23191 23191 17927 23190 23190 17927 17926 17926 17925 23190 23190 17925 17924 23189 17924 17923 17923 23189 23507 17922 23189 17922 23189 17921 23188 17921 17920 5172 17920 17919 17919 23188 23188 17918 17918 17917 17917 23188 2177 23187 17916 17916 5171 23187 17915 2937 17915 17914 23187 17914 17913 23187 23186 17913 23186 23186 17912 17912 17911 23186 23185 5170 17911 23185 17910 17910 17909 17909 23185 17908 17908 23185 17907 17907 17906 23184 5482 17906 17905 23184 23184 17905 17904 17904 23184 23183 17903 17903 23506 23183 5169 17902 17902 17901 17901 23183 17900 23183 23182 23182 17900 23182 17899 23182 2176 17899 17898 17898 23181 23181 23181 17897 23506 17897 17896 23181 23180 23180 23180 23180 23179 17896 17895 23179 23179 17895 17894 23179 23178 23178 17894 23178 2175 23178 23177 23177 23177 23177 17893 23176 17893 23176 23176 23176 23175 23175 5168 23175 2174 17892 23175 23174 17892 17891 5167 23174 17891 23174 23174 23173 2173 23173 23173 17890 23173 23172 23172 5166 23172 17890 2172 17889 23172 17889 2937 17888 2171 17888 17887 17887 23171 23171 23171 17886 17886 17885 23171 17885 17884 23170 5165 17884 17883 23170 23170 23170 17883 2170 5482 17882 17882 17881 23169 23169 17881 17880 17880 17879 23169 23169 17879 17878 17878 17877 17877 17876 17876 17875 17875 23168 23168 23168 23168 17874 17874 17873 5164 17873 23505 23167 17872 23167 17872 17871 17871 17870 23167 17870 17869 23167 23166 17869 17868 2937 23166 17868 23166 17867 17867 17866 23166 23165 2169 23165 17866 23165 23165 23164 17865 17865 17864 23164 23164 2168 23164 2936 17864 2167 23163 23163 17863 23163 17863 23163 23162 23162 17862 23162 23162 23161 23161 17862 23161 23161 17861 23160 17861 17860 23160 23160 2936 23160 23159 17860 17859 17859 17858 23159 17858 17857 23159 23159 23158 17857 17856 2166 23158 17856 23158 17855 23158 23157 17855 23157 17854 17854 17853 2165 17853 23157 17852 17852 17851 23157 23156 17851 23156 23156 2164 17850 23156 23155 23155 5163 23155 17850 23155 23154 23154 23154 23154 2163 23153 17849 17849 23153 23153 17848 17848 17847 23153 17847 23152 17846 23152 2162 17846 5162 17845 23152 23152 23151 23151 23151 2936 23151 17845 17844 23150 23150 17844 17843 23150 2161 17843 23150 17842 23149 17842 23149 17841 17841 17840 17840 17839 17839 17838 23149 17838 23149 23148 23148 17837 23148 23148 23147 2935 17837 17836 17836 23147 17835 17835 23147 17834 2160 17834 23147 23146 23146 23146 17833 23146 17833 17832 17832 23145 23145 17831 23145 23145 23144 23144 17831 23144 17830 23144 17830 17829 17829 23143 17828 17828 23143 17827 17827 23143 17826 17826 23143 17825 23142 23142 23142 17825 17824 17824 23142 17823 2159 17823 17822 23141 17822 2158 17821 23141 17821 23141 23141 17820 17820 23140 23140 23140 23140 23139 23139 17819 17819 23139 23139 23138 23138 23138 17818 17818 23138 23137 23137 23137 23137 17817 23136 23136 23136 17817 23136 17816 23135 23135 17816 23135 23135 23134 2157 17815 23134 23134 23134 17815 17814 2935 23133 17814 23133 23133 2156 5161 17813 17813 23133 17812 17812 23132 23132 23132 17811 2935 23132 23131 23131 23131 23131 23130 23130 23130 17811 17810 23130 23129 23129 17810 23129 23129 17809 23128 23128 17809 17808 17808 17807 17807 17806 23128 17806 2155 23128 17805 5160 23127 17805 17804 17804 17803 17803 2934 17802 23127 17802 2154 23127 23127 23126 17801 5159 17801 23126 23126 17800 17800 17799 17799 23126 23125 17798 23125 23125 23125 17798 23124 23124 17797 17797 17796 17796 23124 17795 17795 23124 17794 17794 17793 17793 17792 2153 17792 17791 23123 23123 23123 23123 17791 17790 5158 2934 17790 17789 17789 17788 2152 17788 23122 23122 23122 17787 17787 23122 17786 17786 17785 23121 5157 17785 17784 23121 17784 17783 2934 23121 17783 23121 23120 17782 23120 17782 17781 17781 23120 17780 23120 23119 17780 23119 23119 17779 23119 17779 23118 17778 17778 17777 23118 17777 17776 17776 23118 17775 5156 17775 23118 23117 23505 17774 23117 23117 2151 23117 23116 17774 2150 23116 17773 17773 23116 23116 23115 23115 17772 17772 23115 23115 17771 23114 17771 23114 23114 23114 23113 17770 17770 17769 17769 17768 17768 23113 23113 23113 23112 23112 23112 17767 17767 17766 23112 17766 17765 23111 17765 17764 2149 17764 5155 17763 17763 23111 23111 23111 23110 17762 17762 2148 23110 17761 23110 23110 17761 17760 23109 17760 17759 23109 17759 23109 23109 23108 23108 17758 17758 23108 23108 17757 17757 23107 17756 17756 17755 17755 17754 17754 23107 23107 17753 17753 17752 17752 23107 17751 5154 17751 17750 17750 23106 17749 23106 17749 23106 17748 23106 23105 23105 17748 23105 23105 23104 17747 23104 17747 23104 23104 23103 23103 23103 17746 17746 23103 23102 17745 17745 17744 2147 17744 23102 17743 23102 17743 23102 23101 23101 23101 17742 17742 23101 17741 17741 23100 23100 17740 17740 17739 17739 23100 17738 23100 5153 23099 17738 17737 23099 17737 23099 2933 2146 23099 23098 17736 17736 23098 2145 17735 17735 23098 17734 23098 17734 23097 23097 17733 23097 17733 23097 23096 23096 23096 23096 23095 23095 23095 23095 17732 2144 23094 23504 23094 23094 17732 23094 23093 17731 17731 5481 17730 23093 17730 23093 17729 5481 17729 17728 23093 23092 17728 17727 17727 17726 17726 23092 23092 17725 23092 17725 17724 23091 23091 23091 23504 23091 17724 23090 17723 17723 23090 23090 17722 23090 5152 17722 2933 23089 17721 5480 23089 17721 23089 17720 2933 17720 17719 17719 2143 17718 17718 23089 23088 23088 17717 23088 23088 23087 23087 23087 23087 17717 17716 17716 23086 23086 17715 23086 17715 17714 23086 23085 23085 2142 23085 23085 17714 17713 23084 23084 23084 17713 23084 17712 17712 23083 17711 17711 17710 17710 17709 17709 23083 23083 23083 23082 17708 23082 17708 17707 23082 5151 17707 17706 2932 2932 17706 17705 23082 17705 23081 17704 23081 23081 17704 17703 23081 23080 23080 23080 23080 5150 23079 17703 17702 23079 23079 17702 23079 17701 23078 17701 17700 23078 17700 23078 17699 17699 23078 23077 23077 17698 17698 17697 17697 17696 17696 17695 17695 23077 23077 23076 23076 23076 17694 23076 17694 23075 23075 23075 17693 23075 17693 23074 23074 17692 17692 17691 23074 23074 2141 23073 5149 17691 17690 23073 23073 17690 23073 23072 17689 17689 23072 23072 17688 17688 17687 17687 17686 23072 17686 23071 17685 17685 17684 17684 17683 23503 23071 17683 23071 17682 23071 17682 23070 17681 23070 23070 17681 23070 23069 17680 23069 23069 17680 17679 17679 5148 17678 17678 23069 17677 23068 23068 23068 5147 17677 23068 5480 23067 23067 23067 23067 23066 23066 17676 17676 23066 23066 2140 5146 23065 17675 17675 23065 5145 17674 23065 17674 5479 23065 2932 23064 17673 23064 23064 17673 23064 23063 17672 23063 23063 23063 17672 17671 23062 23062 23062 23062 23061 2931 2139 17671 17670 23061 2931 23061 17670 17669 23061 17669 17668 17668 17667 17667 17666 23060 17666 23060 2138 23060 17665 17665 17664 23060 23059 17664 17663 5144 17663 17662 23059 17662 17661 17661 2931 5143 17660 17660 17659 23059 23059 23058 17659 23058 23058 17658 23058 17658 23057 23057 23057 17657 23057 2137 23056 23056 17657 23056 23056 5142 17656 23055 17656 17655 17655 17654 17654 23055 17653 17653 17652 17652 23055 2930 17651 17651 23055 23054 5141 23054 23503 17650 23054 17650 17649 23054 17649 17648 17648 23053 5140 23053 17647 23053 23053 17647 2930 23052 23052 17646 17646 2930 23052 23052 17645 17645 17644 23051 23051 23051 23051 17644 17643 17643 17642 17642 17641 23050 23050 23050 17641 23050 17640 5479 23049 17640 5139 23049 23049 17639 23049 17639 17638 23048 17638 17637 23048 5138 23048 17637 23048 23047 23047 23047 23047 2136 23046 17636 17636 17635 5137 17635 23046 17634 23046 17634 17633 17633 17632 5136 23046 23045 17632 2135 23045 17631 23045 17631 17630 17630 23045 17629 17629 17628 23044 17628 17627 17627 17626 23044 2929 2929 23044 23044 23043 23043 23043 17626 17625 17625 23043 17624 17624 2134 17623 17623 17622 17622 23042 23042 17621 5135 5527 23042 23042 23041 2929 17621 17620 17620 23041 17619 23041 17619 23041 17618 17618 23040 17617 23040 23040 23040 17617 23039 23039 17616 2928 17616 17615 17615 17614 23039 23039 23038 23038 23038 23038 17614 23037 17613 23037 23037 17613 17612 17612 17611 23037 5478 17611 17610 23036 17610 17609 17609 17608 2133 23036 17608 17607 17607 17606 17606 23036 17605 17605 17604 23036 23035 23035 5134 17604 17603 17603 23035 23035 2132 17602 23034 17602 23034 23034 17601 23034 17601 17600 23033 17600 23033 17599 17599 17598 23033 17598 17597 2131 17597 17596 17596 17595 23033 23032 17595 5478 23032 23032 23032 23031 17594 17594 23031 17593 17593 23031 17592 23031 23030 17592 23030 17591 23030 23030 17591 2130 23029 23029 5133 17590 23029 17590 17589 23029 17589 17588 17588 23028 23028 23028 17587 17587 17586 2129 23028 17586 17585 17585 23027 17584 23027 17584 23027 23027 17583 17583 23026 17582 17582 17581 23026 17581 23026 23026 23025 23025 5132 5131 23025 23025 17580 23024 17580 23024 23024 23024 23023 23023 17579 17579 17578 23023 17578 5477 23023 17577 23022 23022 23022 23022 23021 2128 17577 23021 23021 23021 17576 23020 2127 17576 17575 23020 23020 2928 17575 17574 2928 2126 5130 2125 23020 23019 23019 17574 17573 17573 2927 23019 23019 23502 17572 17572 17571 23018 2124 17571 23018 23018 17570 23018 23017 23017 23017 23017 17570 2123 17569 23016 2927 23016 23016 17569 17568 23016 17568 23015 23015 23015 17567 23015 23014 23014 17567 23014 17566 23014 23013 23013 17566 5477 2122 23013 23525 23013 5129 17565 17565 23012 17564 17564 17563 23012 17563 5128 23012 17562 23012 23011 1..

Subtask #1

9.8464863541 / 10.0

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

Subtask #2

9.8433515163 / 10.0

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

Subtask #3

9.896044451 / 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.846528903 / 10.0

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

Subtask #6

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

3.9818107458 / 10.0

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

Subtask #9

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