Submission #387497

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
387497	2021-04-08T15:18:21 Z	atoiz	Packing (IOI19_packing)	Text	100 / 100	0 ms	0 KB

01.out

7138
7125 4856 4857 1280 7125 6102 3043 7124 6977 7137 7124 5896 7123 1280 5895 1279 1279 6102 4856 6976 4855 5895 4855 4854 4854 5894 1278 4853 1771 4853 7123 4852 1771 7122 4852 7122 1770 1278 1770 7121 5894 6977 4851 4851 3042 5893 1277 1277 1276 1769 6975 1769 1276 5330 5893 4850 4850 1768 3041 4849 4849 6102 1275 7121 4848 7120 7137 1768 4848 6102 6102 7137 7120 7119 1275 4847 6101 7119 5892 5330 4847 1274 7118 6974 1767 1274 1767 1766 5892 5330 7118 7117 1273 1273 4846 4846 4845 1272 3040 6101 7117 4845 7116 6101 1272 5330 4844 3039 1766 7116 7115 1271 1765 1765 7115 1271 4844 4843 5329 6973 4843 1270 5329 4842 6101 7114 1270 1269 5891 1764 6972 5329 7114 5329 4842 7113 7113 5328 4841 7112 4841 6101 1764 7112 1269 7111 4840 1763 1763 4840 1762 4839 7111 5891 5890 7110 7110 1268 6100 4839 1762 5328 1268 4838 7109 4838 1267 1267 7109 7108 6100 7108 5890 5328 4837 7107 5889 6100 4837 1761 4836 7107 4836 4835 3038 1761 1266 7106 5328 7106 1266 1760 5889 5327 6100 7105 4835 5327 4834 1265 3037 3036 1760 1759 5888 6100 7105 7136 3035 5327 6971 6099 1265 4834 5888 3034 4833 3033 5327 1759 7104 7104 7103 5887 4833 4832 3032 5887 6099 5886 5886 1758 7103 5885 7102 4832 6099 7102 7101 1264 6970 4831 4831 5326 4830 1264 5885 7136 5326 5326 5884 1263 1263 5884 4830 4829 5883 1758 6099 1262 4829 1757 7101 1262 4828 6099 4828 5883 1261 5326 1757 5882 6098 3031 4827 7100 6098 6098 7100 5325 7099 7099 1756 4827 5882 7098 4826 1261 4826 5325 4825 5881 7098 5325 1756 3030 4825 1755 6098 7097 1755 4824 7097 6098 1260 1260 7096 6969 5325 6097 6097 6968 7096 1754 5881 1754 7095 5880 7095 1259 5324 5880 4824 6967 1259 1753 5324 1753 6966 6097 5324 1258 1258 1257 7094 4823 4823 3029 4822 3028 4822 5324 7094 5879 5323 1257 6965 4821 3027 3026 3025 7093 4821 3024 4820 1256 7093 5323 4820 6964 6963 5323 7092 7092 3023 7136 1256 1752 6097 5879 7136 4819 5878 1752 4819 1751 6097 1255 5323 7091 3022 1751 7091 1255 5878 1254 7090 4818 1750 4818 5322 7090 5877 6962 5877 7089 1750 7089 7088 7088 7087 7087 7086 7086 1254 1749 5322 1749 5876 1748 5322 5322 5321 7085 4817 7085 1748 6961 7084 7084 5876 4817 7083 4816 7083 4816 4815 6096 1747 7136 5875 5875 6960 7082 4815 4814 1747 4814 4813 6096 7082 4813 1746 1253 3021 5321 7081 4812 4812 5874 1253 1252 5874 3020 5873 6959 5321 5873 1252 6096 6096 7081 6096 5872 6958 6095 6095 5321 7080 6095 1251 1746 1745 3019 5872 3018 5320 1745 5320 1744 6095 1744 5320 1251 6957 4811 1250 5871 5871 5320 4811 5870 5319 6095 5319 4810 1250 4810 7136 5319 1743 7136 1249 1249 6956 7080 6094 1743 1248 4809 6094 5870 4809 1742 7079 4808 1742 5319 1741 5318 7079 5318 6955 7078 1248 7078 5318 4808 6094 1247 7077 5869 3017 6954 5318 4807 5869 7077 5317 3016 1741 3015 4807 3014 7076 6094 5317 5317 1247 1740 5868 7076 7075 5317 6953 4806 1740 5316 5868 5867 5867 1246 1246 5316 7075 4806 4805 5316 4805 5866 1739 7136 7074 6094 1739 1738 7074 1738 6093 7073 4804 7073 4804 6952 5866 7072 1245 5865 5865 1737 7072 4803 5864 4803 6093 4802 7071 7071 4802 1245 5864 1737 1244 1736 6093 7070 7070 1244 1243 1736 1243 5316 5315 5863 6951 5863 4801 7136 7069 4801 5315 1242 4800 4800 4799 7069 1735 7068 1735 4799 6093 4798 5315 4798 7068 7067 5862 1734 5315 4797 1734 5314 5862 7136 5861 1733 1242 5861 7067 6093 3013 5860 1241 7066 1241 4797 7066 6950 7065 1240 7136 1240 4796 5314 1239 7065 4796 1239 6092 5314 1733 4795 4795 6092 5860 3012 5859 5859 5858 7064 5858 1238 5857 5857 3011 5314 7064 7063 1238 6092 7063 5856 7062 1237 1237 6949 5856 5855 1732 1732 1236 4794 5313 5313 4794 1236 7062 6092 4793 6948 1731 4793 5855 1235 1235 4792 4792 1234 6947 5313 1234 7061 4791 1731 4791 4790 4790 5313 5854 1730 1233 1233 7061 4789 6092 7060 6091 1730 7060 6946 6091 5854 5312 1729 1729 4789 6091 7059 7136 4788 5853 5853 5852 5312 1728 1232 7059 7058 4788 1232 1231 7058 7057 1231 5852 3010 3009 7057 1230 6091 4787 7136 5851 1230 7056 5851 4787 7056 3008 1728 1727 5312 6091 5850 5312 4786 5850 1229 5849 1727 5311 1726 3007 7055 7055 1229 1726 6090 1228 1228 5849 5848 4786 1725 7054 1227 1725 5848 5311 3006 1724 7054 7053 7053 7052 5311 1227 4785 6945 6090 5847 6090 1226 4785 4784 4784 6944 7052 1226 4783 1225 7136 4783 1225 1724 1224 3005 1224 4782 4782 5847 5846 1723 4781 7051 1223 1223 1723 5846 4781 7051 1722 4780 6943 6942 5845 1222 3004 7050 1722 7050 4780 5845 7049 7136 4779 1721 4779 5844 5311 5310 5310 1721 6090 1720 7049 4778 4778 7136 6090 5844 5843 4777 4777 5843 4776 6089 1720 4776 5310 6089 6941 3003 1719 3002 7048 7048 7047 5842 1719 7047 1222 4775 5842 6089 7046 5310 6089 7136 7046 4775 1221 4774 5309 1221 6089 1220 6088 3001 6088 5309 5841 1220 1718 4774 6940 7045 6939 7045 4773 5841 1718 4773 7044 7044 7043 6088 3000 1717 6088 2999 4772 7043 7042 7042 5309 1717 4772 5840 5309 5840 1219 4771 5839 5839 5838 4771 5308 7041 4770 6088 5838 4770 4769 7041 7040 1219 4769 5837 1716 6087 5837 7040 4768 5836 5836 7039 7039 7038 7038 7037 1716 4768 6938 1715 7037 4767 5835 6937 1715 1218 1218 7036 1714 5835 7036 1217 7035 1217 4767 5834 1216 1216 1215 1215 6087 7035 5308 5834 1714 1713 4766 1214 4766 7034 4765 4765 5833 1214 4764 7034 1213 5833 7033 1213 1713 4764 1212 1712 6936 1712 4763 7033 1711 7032 5832 5832 4763 1711 5831 6087 1212 4762 4762 6087 6935 4761 1710 1211 7032 4761 7031 5308 7031 1710 4760 4760 5831 1709 4759 5830 1709 1708 4759 1708 7030 6934 7030 6933 6087 7029 2998 1211 5308 1707 7029 1210 2997 1210 6086 4758 6086 5307 5830 4758 5307 2996 1707 6932 1209 4757 1706 5829 7028 5829 1706 1705 4757 6086 1209 4756 5828 7028 1208 5828 6931 4756 7027 2995 4755 7136 7136 5827 7027 6086 7136 1208 7026 5827 2994 1705 7026 4755 2993 1704 5307 5826 7025 1704 6086 7025 4754 6930 1703 7024 1703 5826 7024 5307 5825 7023 7023 4754 1702 1702 7022 5825 1207 1701 7022 7021 6085 1207 5306 7021 6929 6085 1701 7020 5306 7020 1206 4753 1206 1700 7019 7019 1700 1205 7018 5824 4753 5824 1699 1205 1699 4752 6085 7018 6085 4752 7017 5823 6085 7017 5823 5822 4751 5822 6928 7016 7016 6084 7015 1204 5821 4751 4750 1698 5306 5821 4750 1698 1204 5820 6084 1203 6927 1203 2992 1697 1697 4749 5306 1202 1202 1201 1201 4749 4748 4748 7015 2991 5820 4747 7014 7014 6084 6926 7013 6084 4747 2990 7013 6925 7012 5819 5305 4746 7012 7011 5305 2989 5819 2988 6084 5818 1696 6083 7011 4746 2987 1200 7010 4745 4745 5818 1200 2986 5305 7010 6083 6924 7135 4744 7009 1199 4744 7009 7008 4743 4743 5817 4742 5305 1199 5304 5304 4742 7008 7007 1696 5304 1198 4741 4741 7007 5304 2985 4740 1695 2984 5817 6083 1198 7006 1197 5816 7006 5816 4740 5815 1695 5303 6923 1197 1694 5815 4739 5814 7005 1694 6922 4739 5303 2983 4738 1693 6083 7005 1196 1693 4738 4737 7004 5814 4737 4736 6083 4736 5303 7004 7003 2982 6082 6082 7003 7002 7002 4735 7001 1692 7135 4735 4734 7001 5813 1692 7000 7000 5813 6082 5303 1196 6082 4734 5302 2981 4733 4733 5302 4732 5812 5812 1195 6082 5811 5302 6999 6999 6081 1691 1691 2980 6081 6921 6998 4732 1195 6998 1690 4731 5302 1690 1689 5811 4731 6997 5810 4730 6081 5810 1194 6997 1194 4730 2979 4729 2978 6996 5301 4729 6920 6996 6995 6995 6994 5809 1689 1193 2977 6081 6919 6081 6080 5809 5808 6994 1193 6993 2976 5808 4728 4728 5301 5301 7135 6993 7135 5807 4727 1192 6992 1688 1688 5807 1192 6992 6080 5301 5806 2975 1191 6080 1687 6991 6991 6990 5806 1687 1191 4727 1686 1686 1190 6918 4726 4726 1190 6080 1189 6080 6990 6989 6989 5300 1189 5300 5805 5805 6988 2974 5300 6079 1685 4725 5804 6988 5804 5300 4725 4724 4724 4723 5803 1685 1188 6917 5299 1188 6079 6987 5299 1187 4723 5803 6916 5802 6915 6914 1187 5802 5801 1684 5299 5801 5800 5299 6987 1684 4722 5298 4722 2973 2972 1683 5800 4721 1683 5298 2971 5799 5799 5298 5798 6986 5298 1682 1682 5798 4721 2970 4720 6079 6986 5797 1186 1681 6079 6913 6985 6912 1186 7135 6985 1185 4720 4719 6079 2969 4719 1185 1681 2968 5797 5297 1680 2967 6078 6984 1184 5297 6078 7135 5796 4718 6984 1680 1679 5796 6911 5795 1184 5795 1183 5794 2966 7135 5794 1679 1678 4718 1183 6983 4717 6983 7135 4717 5793 6078 2965 1182 6982 6078 1678 6078 4716 4716 5793 1677 5297 2964 1182 6077 1181 6982 6077 4715 4715 6981 1181 6077 5792 1180 5792 5791 1677 1676 5297 1180 5296 6910 6909 6908 2963 4714 6981 6907 2962 6077 7135 6077 5791 4714 2961 6980 6980 6979 6076 6979 1179 2960 7135 6978 6978 6977 5296 1179 1178 5790 6906 5296 1178 2959 1177 6076 6976 4713 6976 4713 6076 4712 5296 5790 4712 1177 6975 5295 5295 5789 2958 6975 1176 2957 5295 4711 6974 4711 1676 4710 7135 5789 4710 5295 5294 4709 6974 5788 5294 1675 6973 6076 7135 1675 6973 5788 4709 5787 5787 2956 1674 4708 4708 1674 4707 6076 6972 1673 4707 6972 5786 6971 5294 6971 1176 7135 4706 1175 4706 4705 1673 1175 6970 5786 7135 4705 5294 4704 5293 2955 4704 1672 1672 1671 2954 6075 4703 6970 1174 6969 6969 6075 2953 6968 5785 4703 2952 5293 4702 5293 6905 5293 5785 6968 5292 2951 1174 2950 6075 6967 4702 5292 5784 6075 5784 4701 1173 4701 7135 1173 5783 1172 5783 5782 6967 5782 4700 1671 1172 4700 5781 4699 5292 5781 6966 1171 4699 6904 5292 6903 4698 5780 6966 1171 6965 6075 4698 1670 1670 5780 5291 1669 1170 1170 6965 6964 1169 6964 5779 5291 1169 2949 1168 4697 4697 1168 5291 6074 4696 1669 4696 1167 5779 1668 4695 1668 1167 2948 4695 7135 5778 6074 4694 2947 6074 2946 4694 6963 5778 2945 5777 5777 5776 5291 5290 6963 1166 6962 1667 1166 5290 5290 4693 1165 1165 6962 5290 1667 2944 1666 1666 6961 1665 5289 5776 5775 5775 6902 1164 4693 5289 6961 5774 4692 2943 2942 1164 4692 2941 5289 5289 5288 6960 6960 4691 6074 6959 4691 1665 1664 6959 6074 1163 1664 1163 6958 6901 4690 1663 6958 6957 6957 6956 6956 2940 2939 4690 6900 7135 7135 1162 5288 1162 6955 6899 6073 1161 2938 1663 2937 5774 6955 1662 5773 5773 1161 5772 1662 7135 5772 5288 1661 6073 2936 4689 1160 5288 1160 4689 6898 1661 1159 4688 1660 4688 6954 1159 6954 6073 5771 6073 6953 4687 4687 6953 6952 6952 6073 1660 6951 4686 2935 6897 4686 2934 6951 2933 4685 4685 4684 2932 1659 1158 7135 6950 5771 4684 6072 6950 4683 1659 4683 4682 6072 1158 6949 6949 2931 6948 5770 6948 6947 1658 4682 5770 4681 5769 1157 5769..

02.out

10990
9396 7433 7432 7432 10976 7431 7434 9396 10975 10975 10718 10974 2767 7431 10718 1994 10974 1994 9396 8167 7430 7430 1993 4660 7429 9091 2767 7429 2766 1993 9090 10973 7428 4659 10717 10716 10715 10973 10989 7428 7427 2766 9396 1992 9396 10714 10713 1992 9090 1991 2765 9089 10972 10972 1991 10971 10971 4658 10712 4657 7427 7426 7426 9089 7425 9395 10970 7425 8167 7424 2765 1990 4656 7424 8167 4655 10711 8167 9088 7423 10710 2764 7423 1990 7422 9088 10970 7422 2764 4654 2763 7421 10709 9395 4653 4652 9087 1989 2763 8166 9395 9087 8166 7421 7420 4651 9086 1989 4650 7420 8166 2762 10969 2762 1988 9086 1988 1987 9085 1987 10989 9085 7419 1986 10969 1986 7419 1985 9084 7418 10968 7418 2761 1985 10708 9084 8166 1984 7417 7417 10989 9395 1984 10968 7416 1983 4649 8165 10707 2761 7416 7415 8165 2760 7415 2760 10967 1983 8165 9395 1982 9083 9394 7414 10967 8165 2759 7414 9083 4648 4647 2759 10966 1982 2758 7413 9394 7413 1981 7412 8164 10706 7412 7411 10966 9082 2758 9394 10989 10965 9394 10965 9082 2757 10705 10964 10964 4646 9081 9081 10963 2757 9394 8164 7411 1981 10963 10962 1980 2756 10704 7410 7410 8164 1980 7409 7409 7408 2756 9080 8164 10989 7408 7407 2755 10989 9080 9393 9079 1979 7407 10962 2755 7406 10988 4645 7406 8163 1979 4644 10703 1978 7405 7405 1978 4643 7404 9079 8163 1977 10961 9078 7404 4642 9393 8163 10961 2754 7403 7403 9078 9077 8163 4641 10960 9393 7402 8162 9393 2754 10960 1977 7402 10959 10959 10702 1976 9077 1976 7401 7401 2753 7400 1975 1975 10958 7400 10701 1974 9076 10958 2753 9393 2752 4640 10957 10957 10700 10956 2752 10699 9392 7399 4639 9076 1974 9075 8162 10698 8162 1973 8162 8161 10956 2751 1973 2751 9075 4638 1972 10988 9392 7399 2750 8161 10697 9074 1972 8161 10955 8161 10696 7398 10955 9074 7398 9392 7397 10954 9073 10954 2750 7397 9392 4637 10988 9392 10953 9391 9073 4636 10953 7396 9391 8160 8160 9072 9391 2749 10952 7396 2749 9072 2748 2748 10952 10695 9071 1971 2747 7395 1971 1970 8160 10951 2747 4635 10951 9071 7395 2746 10988 10988 9070 4634 7394 7394 9070 9069 10694 7393 10988 8160 8159 2746 9069 2745 7393 7392 7392 2745 10950 2744 7391 7391 7390 8159 10950 1970 7390 10949 9391 9068 10988 9391 7389 9068 7389 10949 9390 8159 2744 7388 7388 10948 4633 8159 7387 10948 9390 4632 2743 7387 7386 9067 9390 2743 10947 2742 2742 8158 9390 8158 4631 4630 9067 9066 1969 10947 10946 9066 9065 7386 9065 10946 7385 9064 1969 7385 4629 10693 4628 10945 10945 1968 7384 10944 10944 2741 9064 2741 9063 10943 9063 1968 10943 10942 9062 7384 1967 2740 1967 10692 7383 1966 7383 8158 7382 9390 2740 1966 2739 7382 9062 10942 2739 9389 8158 10941 10941 10988 7381 10988 7381 10940 2738 9389 7380 2738 9389 9389 9389 2737 9061 9061 2737 4627 9388 7380 2736 10940 1965 2736 2735 10939 9388 8157 9060 7379 10988 7379 10691 1965 10690 1964 10939 10689 10938 7378 8157 9060 10938 10937 9059 10937 9059 2735 8157 1964 1963 10688 9058 10936 10936 10935 9058 1963 10935 1962 9057 1962 1961 9057 7378 4626 7377 8157 9056 2734 10934 10687 2734 1961 7377 7376 2733 2733 2732 10934 9056 10933 9055 8156 4625 1960 9055 8156 1960 10933 7376 9054 2732 7375 7375 7374 1959 10932 9054 8156 10932 4624 10931 9053 2731 2731 7374 7373 7373 8156 1959 9388 9053 7372 4623 9052 7372 10931 1958 9052 10686 9388 9388 10685 9387 10684 8155 2730 7371 2730 9387 9051 10930 8155 9051 2729 7371 10930 8155 7370 9050 7370 2729 9387 1958 7369 10988 9387 10929 4622 9050 9387 9049 1957 1957 7369 4621 7368 10929 1956 2728 8155 8154 4620 2728 1956 10928 7368 1955 4619 7367 1955 9049 8154 9048 9048 10928 8154 7367 7366 1954 7366 9047 10683 10682 1954 2727 7365 1953 9047 2727 4618 2726 10988 7365 8154 10927 1953 9046 9386 1952 7364 10927 9386 8153 9386 10926 9386 4617 10926 1952 1951 9386 10925 4616 9385 7364 4615 10681 10925 8153 10988 1951 10924 9385 7363 1950 2726 4614 7363 7362 1950 10924 7362 2725 10923 7361 9046 10923 2725 9045 9045 1949 4613 9044 8153 1949 2724 8153 7361 10988 9385 9044 9043 7360 8152 10922 7360 7359 1948 1948 10922 10680 4612 10921 10988 10921 9043 10920 1947 8152 7359 9042 7358 2724 1947 9385 8152 7358 8152 9385 10920 7357 4611 9042 2723 9384 9041 10919 10919 10918 7357 9041 9384 8151 1946 9384 4610 1946 9040 9040 8151 9039 1945 9384 10679 8151 7356 10918 8151 9384 1945 9383 8150 7356 9383 2723 7355 7355 7354 10917 9039 10678 2722 10677 8150 10917 2722 10916 9383 1944 9038 7354 9038 8150 9037 10916 7353 10676 1944 7353 8150 10915 10915 9383 10914 9383 2721 9037 9036 2721 2720 2720 9382 7352 10914 9036 9382 9035 1943 2719 7352 9035 9034 7351 7351 8149 4609 10913 10913 10912 10912 10675 10911 10911 1943 9034 9382 10988 1942 10910 7350 10910 7350 9033 10909 7349 1942 2719 8149 7349 2718 9033 10988 7348 9382 10909 7348 7347 4608 8149 1941 10674 10908 9032 10908 10673 10672 9032 7347 10907 9031 7346 4607 10671 1941 7346 9382 8149 10907 8148 7345 4606 2718 2717 9381 9031 2717 9030 10906 7345 10670 10669 1940 8148 10668 2716 9030 2716 8148 9029 10667 8148 2715 2715 10906 1940 2714 8147 10905 1939 9381 7344 10905 1939 10666 9381 2714 9029 1938 4605 8147 9028 4604 9028 8147 8147 9027 7344 9381 9381 9027 4603 8146 4602 4601 4600 8146 2713 9026 8146 9380 1938 10988 7343 8146 10904 10988 9380 10904 9380 4599 4598 10665 9380 9026 9025 9380 2713 8145 8145 10903 10903 7343 4597 1937 2712 10902 1937 10902 7342 9379 1936 2712 10901 10901 1936 9025 10664 9024 7342 10900 9379 1935 10900 8145 1935 9024 10899 9023 1934 7341 9023 2711 1934 7341 7340 1933 10899 4596 4595 4594 9022 2711 10898 9022 9379 7340 2710 2710 9021 10898 9021 7339 7339 8145 9020 1933 9020 8144 9019 10988 9379 9379 10897 10663 1932 9019 9018 10897 10896 8144 10896 9018 10895 7338 1932 4593 8144 2709 7338 1931 8144 10895 1931 9017 1930 7337 10894 4592 4591 8143 8143 9017 9378 10894 8143 10662 7337 1930 4590 2709 7336 8143 7336 7335 10893 8142 8142 1929 9378 10893 9016 1929 10892 8142 1928 10892 9378 9378 1928 9016 1927 7335 4589 9015 7334 10661 2708 10891 9378 9015 8142 2708 9014 9014 7334 9013 9013 10891 7333 10660 8141 7333 7332 8141 9377 10890 7332 9377 10659 4588 7331 7331 1927 4587 7330 1926 4586 2707 8141 2707 10987 2706 2706 1926 1925 9012 8141 8140 7330 2705 8140 9012 9011 7329 1925 1924 9011 1924 10890 10889 8140 9377 9377 10889 4585 9010 7329 8140 8139 10888 4584 10888 9377 2705 4583 10887 10887 10658 9376 1923 10886 2704 10886 9010 1923 4582 8139 10885 10885 4581 2704 9376 8139 7328 9009 8139 7328 7327 7327 10884 1922 2703 10657 8138 7326 1922 10656 7326 9009 2703 9008 9008 1921 9007 8138 10987 7325 9007 8138 8138 9006 10884 10883 4580 10655 4579 7325 10987 8137 2702 7324 10654 2702 7324 10883 10882 9376 9006 9005 8137 2701 10882 1921 9005 9376 4578 8137 7323 7323 7322 1920 9376 9004 1920 2701 2700 10653 1919 7322 9004 9003 9375 9003 9375 7321 2700 7321 10881 10881 1919 4577 10880 1918 7320 10880 10879 9002 10879 9375 9002 1918 7320 9375 1917 9001 10878 7319 7319 9001 9375 7318 8137 9000 1917 8136 7318 10987 7317 2699 10652 10878 8136 9374 7317 7316 10877 2699 9374 9000 7316 8136 8136 7315 1916 2698 7315 8999 8999 10877 1916 4576 10651 8135 10876 10876 4575 7314 9374 4574 1915 10875 2698 9374 1915 9374 1914 7314 8998 10875 8135 8135 1914 10650 10874 4573 10874 10649 9373 9373 7313 4572 8998 10648 8997 7313 10873 8997 8996 2697 9373 1913 7312 8996 4571 10873 2697 7312 8995 10987 10872 1913 1912 2696 9373 8135 10872 1912 8995 2696 7311 1911 7311 1911 7310 9373 8994 8994 10871 7310 10871 10870 7309 8993 1910 8993 10987 1910 2695 1909 10647 10987 1909 1908 8992 4570 4569 8992 8991 7309 4568 10646 1908 4567 4566 8134 10870 9372 4565 8991 2695 4564 10869 1907 10869 8990 7308 10645 8990 1907 7308 1906 10868 2694 8989 8989 10868 8988 8988 2694 8987 8987 8134 8986 1906 2693 9372 8986 10867 7307 7307 7306 1905 1905 10987 7306 10644 2693 1904 10987 7305 7305 2692 1904 7304 9372 9372 10867 8985 2692 2691 7304 8134 10987 10643 2691 7303 7303 10866 10866 8134 1903 7302 10642 10865 7302 8985 7301 10865 4563 8984 8984 8983 10987 10987 1903 1902 7301 2690 7300 7300 8133 1902 8983 8133 10641 9372 9371 8982 9371 10864 1901 7299 4562 8982 1901 10864 1900 1900 7299 8981 8133 1899 8133 10640 2690 8132 1899 8132 10639 8981 10863 1898 2689 8980 10863 1898 1897 1897 4561 2689 8980 10862 2688 8132 8979 1896 1896 1895 10862 2688 1895 10861 10861 8132 10860 7298 10987 7298 9371 2687 7297 1894 7297 8131 7296 8979 10638 10637 10636 9371 8131 7296 1894 1893 1893 10860 8978 8131 7295 10859 7295 1892 10635 8978 8131 10987 7294 8130 2687 1892 1891 10859 7294 1891 8130 8977 10858 7293 10987 2686 1890 10858 7293 9371 10857 8130 8977 9370 1890 4560 8130 7292 7292 8976 2686 9370 10857 9370 10634 7291 8976 1889 10856 1889 9370 2685 4559 7291 8975 10856 8129 7290 8129 7290 10633 7289 8129 10855 8129 4558 8975 9370 8974 1888 2685 2684 9369 1888 8128 7289 7288 1887 7288 10855 7287 10632 9369 10854 1887 9369 8128 9369 10854 8128 8974 8973 9369 7287 8973 8972 8972 7286 4557 4556 10631 7286 1886 9368 1886 8971 10630 1885 10853 7285 7285 4555 10853 10852 8128 7284 1885 7284 7283 8971 8970 7283 8127 8127 1884 8970 2684 9368 2683 2683 9368 1884 8127 10852 8969 10851 10851 1883 7282 8969 2682 2682 7282 9368 7281 10850 8968 10850 10629 7281 4554 4553 8127 10628 4552 10849 8968 10849 8126 7280 7280 1883 8967 1882 8967 2681 8126 10848 8126 4551 7279 10848 7279 1882 7278 8966 2681 2680 4550 7278 2680 7277 1881 10847 4549 8966 4548 10847 10846 10846 7277 8126 8125 7276 8125 10845 2679 8965 10627 2679 2678 9368 10845 8965 7276 7275 10844 7275 10844 1881 8125 7274 2678 10843 8964 1880 4547 8125 7274 9367 7273 8964 1880 1879 9367 7273 1879 8963 2677 7272 7272 8963 9367 8124 10626 8962 9367 1878 10843 10842 9367 7271 8124 7271 7270 1878 7270 2677 4546 1877 8962 8124 8961 2676 8961 10842 7269 7269 8124 2676 10841 1877 4545 7268 8123 1876 8960 7268 8960 4544 9366 10625 8123 1876 2675 10624 2675 2674 10841 9366 7267 9366 7267 8959 2674 7266 8959 1875 1875 10840 8958 7266 8958 7265 8123 10840 9366 8957 1874 10839 1874 7265 8123 10839 10623 2673 7264 8957 1873 8956 4543 1873 1872 10838 10622 2673 8122 7264 10838 7263 93..

03.out

7555
7548 3147 5051 6435 7547 7547 6435 6435 5050 5049 5049 5048 7554 5550 6435 5550 6234 1870 7546 5550 7358 7357 6435 7554 3146 5048 7554 6434 7546 6434 1870 5047 1399 7545 3145 6234 3144 5047 6434 5046 6233 1869 3143 5046 1399 1398 6233 1398 7554 7545 7356 5045 6232 7544 7355 5550 6232 6434 7544 1869 1868 1868 7543 1397 6231 5549 6434 6231 1867 1867 7543 5549 1397 7554 5549 6230 7354 6433 1866 1396 1396 1866 7542 1395 7542 7541 5045 7541 1865 1865 6433 5549 7540 1395 7353 7352 1864 5044 6433 6433 1864 5548 5044 6230 1863 5548 5043 5043 1863 1394 5548 1394 6229 5548 5547 3142 6229 7351 1862 5547 5547 1862 5547 7540 7539 6228 1393 6433 6228 1393 5042 7539 7538 7554 5042 5041 6432 1392 6227 5041 7538 6432 7537 7537 5546 6432 6432 5546 1392 5546 7536 1391 5546 6227 5545 5040 1391 1390 7536 5040 5545 6226 6226 6225 7535 7350 3141 1861 3140 1861 6225 5039 6224 5039 3139 1390 1389 7535 7534 1860 5545 1389 7534 1388 1860 1388 7349 5038 5038 1387 5037 6224 1859 6223 6223 1387 1859 7533 7533 7532 7532 7531 5545 5037 5544 5036 6222 1386 1858 5036 1858 6222 5035 5544 6221 6221 6432 5544 6220 7531 1857 6431 6220 3138 7530 7554 7530 7529 1386 1385 6219 1857 1385 5544 6431 6431 6431 5035 1384 5034 1856 7529 5034 1384 7528 6219 5543 7554 5033 7554 5033 5543 1856 1855 1855 6431 7528 3137 5543 7527 5032 1383 5032 5031 6218 5031 1854 1383 5030 3136 6430 3135 1854 3134 1853 7527 5030 5029 5029 6218 3133 1382 1853 7526 6217 1382 5543 1381 3132 1381 7526 7348 7525 5542 7525 5028 5028 3131 6217 5027 5542 7553 6216 1852 6216 3130 1380 7524 6430 1852 6215 1851 7524 6430 5542 7523 6215 5027 7347 1380 5026 5542 1379 6430 5026 1379 7346 1851 7523 7522 3129 6214 1850 7522 5025 7521 5025 5541 7521 1850 6214 6430 7520 6213 1378 5024 6213 1378 1377 1377 5024 1376 6212 5023 1376 1375 5023 6429 1849 5022 6212 7345 3128 6211 6429 7520 3127 3126 1849 6429 1375 1374 7519 1848 3125 1848 5022 6211 6210 1374 7519 7518 7518 7517 7344 6429 6210 1847 7517 5021 1847 6209 5021 1373 5020 7343 7342 1373 7341 7340 7553 5541 7516 5541 1846 3124 6209 6208 5020 5019 5019 5018 5018 1846 6429 1372 1845 7553 7339 6208 5017 5017 7516 5016 1372 7553 7338 1371 6428 6207 1371 1845 5541 1844 6207 5016 6206 5540 6206 5015 5540 6205 5540 5540 1844 5015 7337 1843 3123 6428 6205 1370 1370 6204 6204 5014 5539 5014 1843 3122 7515 3121 5013 6203 5539 5013 5539 6428 7515 5539 7514 7514 6203 5012 7553 6202 1842 6202 6201 5012 7553 7513 7513 7336 7512 5011 7512 6201 6428 7335 5011 1842 1841 7511 5538 7511 6200 1369 1841 5010 6428 6427 5010 5009 1840 6200 6427 3120 1369 1368 7334 5538 3119 3118 1840 5009 1839 6427 1839 7510 7510 6427 7509 6199 7509 7508 3117 6199 1368 1367 6198 6198 3116 3115 6427 5538 1367 5538 6197 5008 1366 5008 7508 6197 5007 6196 7507 5537 5537 5007 5006 3114 1366 7507 5006 5005 7506 6196 6195 6195 1365 7506 1838 1365 5005 5537 6194 1838 6426 6194 6193 1837 5004 5537 5536 7333 5004 1837 1836 6193 7553 1836 5003 5536 7505 1364 5003 1364 3113 5536 7505 1363 7504 7504 3112 7332 6192 6426 6426 3111 1363 1835 6192 3110 6191 7331 7503 7503 6191 7553 1362 6426 5002 6190 5002 5536 3109 5001 5001 3108 5535 1362 3107 5535 1835 5535 6426 1361 6190 6425 1361 1834 1834 5000 6189 6425 3106 5000 4999 4999 6189 4998 3105 1360 6425 7330 1360 7502 6425 6425 1359 5535 1833 6188 5534 6188 6187 1833 7502 4998 7501 7329 1832 1832 6424 7501 5534 7500 6424 5534 1359 6424 7500 7553 7499 7499 5534 7498 7498 4997 7497 7328 4997 1358 7497 1358 6187 4996 1357 1831 7496 1831 4996 7327 6186 1830 1830 4995 7496 1357 6424 4995 4994 1356 5533 3104 5533 6186 3103 7495 1829 7495 1829 7326 4994 4993 1828 6424 3102 6185 4993 7494 7325 4992 1828 5533 6423 4992 1356 1827 1355 5533 6185 1355 5532 4991 7494 6184 4991 1354 7493 7324 6184 1827 4990 4990 6183 4989 6423 1354 4989 4988 1826 1353 4988 6183 7553 6182 3101 3100 4987 4987 4986 1353 4986 1826 1352 7553 7493 4985 5532 7323 7492 3099 6182 7322 7492 7491 7491 3098 7321 6423 1352 1825 7490 7490 4985 5532 4984 5532 4984 3097 5531 5531 5531 1351 4983 6181 1351 4983 4982 6181 4982 3096 4981 3095 7489 7489 5531 1350 6180 4981 6180 6423 6179 7488 7553 4980 7488 1350 7487 6179 1349 5530 4980 5530 7553 4979 7487 1825 6178 6423 5530 4979 3094 1824 7486 5530 3093 7486 3092 4978 4978 4977 1824 5529 4977 4976 1349 7485 7485 6178 7484 5529 7484 5529 5529 4976 1348 1823 6177 5528 4975 4975 1823 4974 6177 4974 6176 4973 7320 4973 6176 4972 5528 1348 4972 1822 6175 6175 3091 1347 6174 5528 1347 6174 4971 7319 1346 4971 1346 1822 1821 6422 5528 1345 4970 6422 6173 7318 4970 4969 7483 7483 4969 5527 6173 6422 6422 7482 6422 5527 6172 7482 4968 7481 3090 4968 6172 7481 5527 7480 7480 7479 3089 7553 3088 1821 6421 7479 4967 6421 7478 7317 1820 1345 3087 1820 4967 1819 4966 4966 7478 7477 4965 4965 6171 7477 7476 1819 6171 1344 6170 4964 4964 1344 6421 4963 1343 6170 6169 6421 6169 1343 6168 5527 4963 6168 5526 3086 5526 5526 7476 7316 6167 1818 4962 7475 4962 5526 6421 6167 1818 3085 1817 7315 1817 1816 7553 4961 6166 4961 5525 4960 1816 1815 6166 1815 1814 6165 4960 6165 6164 6420 6420 3084 7475 6420 5525 1814 4959 7474 3083 1813 6164 6163 4959 6163 7474 6162 5525 1342 4958 5525 4958 6420 4957 3082 6162 6161 6420 4957 7473 6161 1342 6160 1341 1341 5524 5524 3081 3080 7473 6160 3079 6159 6159 4956 7472 6419 6419 1813 7472 7314 1340 7471 6419 4956 4955 7471 7470 5524 6158 3078 1812 1340 6158 4955 4954 6419 5524 7313 1339 7312 1339 7470 1338 7469 6157 6157 7469 5523 4954 5523 6156 7468 7468 7553 7467 1812 5523 1338 7467 4953 7553 6156 4953 6155 4952 6419 7466 4952 6418 1337 7466 4951 5523 1337 6155 4951 5522 4950 1336 3077 4950 6154 4949 7311 4949 6154 1811 3076 4948 1811 1810 1336 1810 4948 1809 7465 7310 4947 6418 1809 1335 6418 6418 1335 4947 1808 6418 6153 4946 6153 6417 6417 1334 1334 6152 7465 3075 3074 4946 6152 1333 6417 7309 7308 4945 6151 4945 6151 7464 6417 4944 1333 6150 5522 3073 6417 6416 7464 7463 6150 1332 6416 4944 4943 3072 6149 6416 3071 1332 5522 4943 6149 5522 5521 1808 1807 7463 7553 1331 6416 1331 4942 7553 1330 7307 7462 7553 4942 7306 1330 6416 1329 6148 1807 4941 6415 6415 1329 6148 7462 1328 6415 6147 6415 4941 1806 7461 6415 5521 6147 1328 6146 3070 7461 4940 1327 7460 5521 4940 5521 7460 4939 6414 6146 7459 3069 1327 7459 4939 6414 3068 4938 7305 6414 6145 3067 1806 4938 1326 4937 4937 6145 7458 1326 6144 7458 6414 6144 7457 3066 1325 7457 5520 6414 1805 1325 4936 1805 6143 7456 6143 7456 4936 7455 4935 6142 1804 1324 1324 1323 1804 4935 1323 1322 5520 1803 1322 6142 1321 3065 6413 1321 5520 4934 1320 4934 1320 1803 4933 3064 1802 7455 6413 4933 6141 7454 1319 1319 4932 7454 7304 6413 1318 1802 4932 1801 6141 6140 6140 7453 4931 1801 5520 6413 7453 4931 4930 6139 3063 7303 6139 7552 1800 3062 7302 5519 7452 3061 7452 1800 7552 7451 7451 1799 4930 3060 1799 1798 4929 1318 3059 4929 6138 4928 6138 6137 5519 7450 6137 7450 6413 1798 7449 6136 6412 1317 7449 5519 7448 1797 3058 4928 1317 6136 6135 4927 6135 5519 1316 1797 6134 1796 6134 6133 7552 1316 6412 1796 5518 1315 4927 4926 7448 1315 1795 6133 7301 4926 7552 1314 7300 7447 7447 3057 1795 7446 7446 1314 6412 4925 7299 1794 4925 6412 3056 1794 1793 1313 7445 5518 1313 1793 6132 6132 1792 6131 6131 6130 1792 1312 4924 1312 4924 4923 6130 6129 7445 6129 4923 4922 1791 5518 6128 7298 6128 1311 4922 7444 1311 1310 7444 3055 1310 6127 7443 5518 7443 5517 4921 3054 6127 1791 5517 4921 6412 6126 4920 7442 6411 4920 1790 3053 1309 4919 7297 4919 1309 6411 1308 4918 1308 4918 7442 1790 4917 1789 4917 4916 1789 6126 4916 1788 1788 7441 1787 6411 4915 4915 7296 4914 4914 7441 1787 1307 6125 1786 7440 1786 1785 7295 4913 1307 1306 6411 7440 7439 1785 7439 4913 7294 6125 6124 7438 6411 6124 1784 1306 6410 4912 1305 6123 3052 7438 1305 7437 4912 6410 5517 4911 7437 5517 4911 6123 6122 5516 5516 6122 5516 7436 4910 1304 4910 1304 1303 1303 1784 3051 6121 7436 3050 1302 7435 1783 1783 1302 6121 7435 6410 6120 7434 6410 1782 6120 7434 4909 3049 5516 1782 7293 6119 7433 5515 4909 4908 3048 1301 3047 7433 4908 1301 4907 3046 6410 3045 3044 1781 5515 4907 7432 4906 3043 7432 5515 7431 7431 3042 7292 1781 7430 6119 4906 6118 1300 6118 4905 7430 7429 1300 1299 7552 6117 6117 6409 6409 4905 3041 6116 7552 3040 4904 6116 5515 1299 1298 3039 1780 6115 1298 6115 1297 6409 4904 6114 3038 7552 7429 3037 7428 7428 5514 7427 1297 3036 4903 7427 6114 5514 6113 6113 5514 4903 1296 5514 4902 6112 6409 3035 6409 1296 7426 7426 7425 7425 5513 1780 5513 6408 6408 7424 1779 1779 5513 1295 1778 6112 4902 3034 4901 4901 7291 1778 1777 7290 1777 4900 1776 1776 4900 7424 6408 6111 3033 7289 3032 1775 7288 7287 6408 6408 6111 6407 4899 6110 3031 7552 4899 7423 1295 6110 7423 4898 1294 7422 1294 7422 1293 5513 1775 4898 6407 1293 5512 7421 7421 4897 1774 6109 6109 1774 7420 1292 1773 1773 3030 7420 5512 6407 7419 4897 4896 1292 3029 7552 1772 7552 4896 7419 4895 4895 3028 7418 1772 1771 4894 7418 6407 7286 4894 1771 4893 4893 1770 6108 6407 6406 5512 4892 4892 6108 7285 7417 1291 5512 3027 6107 6107 7417 4891 1770 4891 1769 6106 1291 4890 6106 4890 3026 3025 7416 3024 7416 1290 1769 5511 1290 4889 1289 4889 1289 1768 6105 1768 1288 6105 6406 5511 6104 6104 1767 7552 6103 1288 1287 1767 6103 7415 6102 5511 6102 7415 7552 6101 4888 7552 7414 1766 7414 4888 6101 4887 6100 7413 1766 4887 7413 6406 4886 5511 7412 6100 5510 1287 1765 5510 6099 6099 7412 6406 6406 4886 6098 7552 1765 7411 6405 6098 1286 1286 4885 7411 6097 5510 5510 6097 5509 1285 5509 5509 4885 6096 1764 1285 6405 4884 1764 1284 1763 1763 7410 7284 7283 4884 4883 1762 6096 6095 6405 3023 1762 7410 4883 1284 6095 7409 1761 7409 1283 1283 6094 1282 7408 6094 1761 6093 1760 4882 1282 4882 4881 7408 6093 7282 6405 4881 4880 6405 1281 7407 1281 7407 1280 4880 4879 4879 7552 3022 7406 4878 5509 7406 6404 7405 1280 7405 7404 7552 7404 6092 1760 1759 1279 5508 7403 7281 1759 7403 3021 1279 1758 7402 3020 4878 1758 6404 5508 7402 1757 3019 4877 5508 1278 1757 7401 6092 7401 6091 4877 7400 7400 7280 4876 4876 7399 6404 4875 1278 7552 4875 1756 7399 7279 1277 1756 4874 7278..

04.out

27801
21226 21226 21225 27532 21225 27532 21224 27532 27531 27531 21224 27531 27800 27531 21223 27530 21223 21222 21222 3035 2714 27530 27530 21221 2713 27530 21221 21220 21220 21219 21219 27529 21218 21218 21217 21217 27529 27800 21216 27529 21216 27529 2712 21215 5735 5734 21215 21214 27528 27800 21214 21213 21586 27528 21213 21212 21212 21586 27528 21211 21211 27528 21210 21210 21209 27527 27527 27527 21209 27527 27526 21208 21208 27526 21207 21207 21206 27526 27800 27526 27800 21206 21205 5733 27800 27525 2711 27525 27525 21205 27525 27524 27524 21585 21204 27524 27524 21204 2710 21203 27523 27523 21203 21202 21202 27523 21201 27523 21201 27522 27522 21200 27522 27522 27521 21200 21199 27521 21199 21198 21198 27800 21197 27521 21197 27521 21196 27520 27520 27520 3034 27520 27800 5732 21196 27519 21195 27519 27519 21195 27519 21194 27518 21194 21193 27518 27518 27518 27800 21193 21192 27517 27517 27517 5731 5730 21192 2709 21191 21191 27517 27516 21190 27516 21190 27516 27516 21189 21189 21188 27515 27515 21188 2708 27515 21187 27515 21187 27514 27514 27800 27799 21186 27514 21186 27514 21185 27513 21185 27513 21184 27513 21184 27513 27512 27512 21183 21183 21182 27512 27512 2707 27511 21182 21181 27511 21181 27511 27511 27510 21180 21180 21179 21179 27510 27510 27510 21178 27509 27509 21178 27509 21177 21177 5729 27509 27508 21176 21176 21175 27508 21175 27508 21174 21174 21173 21173 21172 21172 21171 21171 21170 21170 21169 27799 27508 27799 21169 27507 21168 21168 21167 21167 21166 27507 27507 5728 27507 27506 27506 21166 27506 27506 27505 21165 27505 21165 21164 21164 21163 27799 27505 21163 21162 27505 21162 21161 21161 27504 21160 21160 21159 21159 21158 27504 27504 21158 21157 21157 27504 27503 3034 27503 21156 21156 21155 21155 21154 27503 21154 27503 5727 21153 21153 21152 5726 27502 21152 27502 21151 21151 27502 21150 21150 21149 21149 21148 21148 21147 21147 27502 21146 21146 21145 21145 21144 27501 27501 27501 27501 21144 21143 27500 27500 21143 27500 21142 2706 27500 27499 27499 27499 27499 27498 21142 27498 2705 27498 27498 27497 27497 27497 21141 21141 27497 21140 27496 21140 21139 21139 27496 21138 21138 27496 3033 27496 27495 21137 27495 21137 21136 27495 21136 27495 27494 27494 27494 27494 27493 21135 5725 21135 27493 21134 27493 21134 21133 27493 21133 27492 27799 27492 27492 21132 27492 3033 21132 21131 2704 21131 27491 21130 21130 27491 21129 27491 21129 21128 27491 21128 21127 27490 21127 5724 27490 21126 27490 27490 21126 21125 21125 21124 27489 27489 27489 21124 27489 21123 27488 21123 27488 27488 27488 21122 21122 21121 27487 27487 27487 27487 27799 21121 27486 27486 27486 27486 27485 21120 2703 27485 21120 27485 27485 21119 21119 21118 27484 27799 21118 21117 21117 21116 27484 27484 21116 21115 5723 2702 27484 27483 27799 21115 21114 27799 21114 27483 21113 21113 27483 27483 21112 21112 27482 27482 27482 27482 27481 21111 27481 21111 21110 27481 27481 5722 21110 27480 27480 21109 27799 27480 21109 27480 27479 21108 21108 21107 27479 21107 21106 27479 21106 21105 21105 27479 21104 27478 21104 27478 27478 27478 21103 21103 21102 21102 21101 21101 27477 27477 21100 21100 21099 21099 27477 27477 27476 21098 27476 27476 27476 21098 27475 27475 27475 27475 27474 27798 27474 21097 27474 27474 21097 27473 27473 21096 21585 27473 27473 21584 21096 21095 21095 21094 27798 21094 21093 2701 5721 5720 27472 21093 21092 27472 21092 27472 27472 21091 27471 27471 21091 27471 27471 27470 27470 27470 21090 27470 27469 27469 27469 27469 21090 21089 27468 21089 27468 21088 21088 27468 21087 21087 21086 21086 21085 27468 21085 21084 21084 21083 27798 27467 21083 21082 21082 21081 27467 27798 27467 21081 21080 21080 21079 27467 21079 21078 21078 21077 27466 27466 21077 27466 27466 21076 27798 21076 21075 21075 27465 21074 21074 21073 27465 27465 21073 27465 27464 21072 21072 27464 27464 27464 21071 21071 21070 21070 5719 27463 21069 21069 27463 27463 27463 27462 21584 21068 21068 2700 27462 21067 27462 21067 5718 21066 21066 27462 21065 27461 21065 21064 21064 21063 27461 21063 27461 27461 27460 27460 21062 27460 27460 27798 27459 21062 21061 21061 21060 27798 21060 21059 5717 21059 21058 27459 27459 21058 27459 27458 5716 27458 27458 27458 27457 21057 27457 21057 21056 21056 27457 21055 21055 27457 27456 21054 2699 21054 27456 21053 27456 21053 21052 21052 21051 21051 21050 27456 27455 21050 21049 27455 27455 21049 21048 21048 21047 27455 21047 27454 27454 27798 21046 27454 3032 27454 27453 27453 27453 27453 27452 27452 21046 21045 21045 27452 21044 21044 27452 27451 27451 21043 27451 21043 21042 21042 21041 27451 5715 27450 27450 27450 21041 21040 27450 27798 21040 5714 27449 21039 27449 27449 21039 27449 21038 27448 2698 27448 21038 21037 27448 27448 27447 21037 27447 21036 21036 2697 21035 27447 21035 21034 2696 27447 27446 27446 27446 27446 27445 27445 21034 27445 27445 27444 27444 27444 27444 27443 21033 27443 21033 21032 27443 21032 27443 27442 21031 21031 21030 21030 27442 27442 27442 21029 27798 21029 27441 21028 27441 5713 27441 27441 27440 21028 27440 27440 27440 21027 27439 21027 21026 27439 27439 27439 21026 21025 21025 27438 27438 27438 27438 21024 21024 27437 27437 21023 27437 21023 27437 27436 27436 27436 27436 27435 21022 27435 21022 27435 27435 27797 21021 27434 5712 27434 21021 21020 27434 21020 21019 27797 21019 21018 21018 2695 21017 27434 27433 27433 27433 21017 27433 27432 21016 5711 2694 21016 21015 27432 27432 27432 21015 21014 27431 21014 27431 27431 21013 27431 21013 21012 21012 21011 2693 27430 27430 21011 27430 27430 21010 21010 27429 27429 5710 27429 21009 27429 27428 27428 21009 21008 21008 2692 27428 21007 27428 21007 5709 27427 27427 27427 27427 27426 27426 21006 27426 27426 21006 27425 21005 27425 27425 2691 21005 27425 21004 21004 27424 21003 21003 27424 21002 21002 21001 21001 27797 27424 21000 27424 27423 27423 27423 27423 27422 27422 27422 27422 21000 20999 27421 27797 27421 20999 20998 27421 27421 2690 27797 27420 27420 20998 20997 20997 27420 20996 27420 27419 27419 5708 20996 27419 27419 20995 27418 20995 20994 20994 20993 20993 27418 27418 20992 27797 20992 27418 27417 27417 20991 20991 20990 20990 27417 20989 20989 27417 20988 27416 27416 20988 20987 20987 27416 27416 20986 27415 20986 20985 27415 27415 27415 20985 20984 27414 20984 2689 27414 20983 27414 27414 20983 20982 27413 5707 27413 20982 27413 27413 20981 27412 27412 20981 20980 27412 27412 27797 20980 20979 20979 20978 20978 20977 20977 20976 20976 27411 27411 20975 27411 27411 20975 20974 27410 20974 27410 20973 20973 20972 2688 27410 20972 27410 20971 20971 27797 20970 27409 27409 27409 27409 20970 27408 20969 27408 20969 27408 27408 27407 20968 27407 20968 27407 20967 27407 20967 20966 27406 20966 27406 20965 27406 27406 20965 27405 20964 20964 20963 20963 20962 20962 20961 20961 27405 20960 27405 2687 27405 20960 27404 5706 20959 20959 20958 3032 27404 27404 27404 27403 27403 27403 27403 20958 27402 20957 27402 20957 27402 20956 20956 20955 20955 27402 27401 20954 27401 20954 20953 5705 27401 20953 27797 20952 20952 3031 20951 20951 20950 27401 20950 2686 20949 20949 20948 20948 20947 20947 5704 20946 27400 27400 2685 20946 2684 27400 27400 2683 27399 27399 27399 20945 27399 27398 27398 20945 20944 27398 20944 27398 20943 27397 20943 20942 20942 27397 27397 20941 27397 27797 27796 20941 20940 20940 27396 20939 20939 27396 21583 20938 27396 20938 20937 27396 27395 2682 20937 27395 20936 20936 27395 20935 27395 5703 27394 20935 20934 20934 20933 20933 27394 20932 20932 20931 27394 27394 27393 20931 20930 27393 27393 5702 27393 27392 20930 20929 20929 27796 20928 27392 27392 20928 20927 20927 20926 20926 27392 5701 27391 20925 20925 27391 27391 27391 20924 20924 27390 20923 20923 20922 27390 20922 20921 3031 27390 27390 20921 27389 20920 20920 20919 5700 27389 27389 27389 27388 27388 20919 20918 27388 20918 27388 20917 20917 20916 20916 20915 27387 27387 20915 20914 20914 20913 3030 27387 2681 27387 27386 27386 20913 20912 27386 20 27386 20912 20911 27385 27385 20911 20910 27385 20910 20909 20909 27385 27384 27384 27384 27384 27383 20908 27383 20908 20907 27383 2680 27383 27382 20907 27382 20906 20906 27796 27382 27382 27381 27381 27381 20905 27381 27380 27796 27380 27380 27380 27379 20905 20904 20904 27379 27379 20903 27796 27379 2679 27378 27378 20903 27378 27378 20902 27796 27377 27377 27377 27796 5699 20902 27377 20901 27376 27376 20901 27376 27376 20900 20900 27375 20899 20899 27375 20898 20898 20897 27375 27375 20897 27374 27374 27374 20896 27374 27373 20896 20895 20895 20894 20894 27373 20893 27373 20893 27373 27372 27372 27372 27372 27371 20892 27371 27371 20892 27371 27370 27370 20891 20891 27370 20890 27370 20890 27369 2678 27796 5698 20889 27369 27369 27796 20889 20888 5697 27369 27368 27368 27368 27368 27367 21583 5696 27367 27367 27367 27366 20888 20887 27366 27366 2677 27366 20887 20886 27365 27365 27365 27365 20886 27364 27364 27364 27364 20885 2676 21582 27796 20885 20884 27363 27795 20884 27363 20883 27363 20883 27363 27362 27362 20882 27362 27362 5695 20882 20881 27361 20881 27361 20880 27361 27795 20880 20879 27361 27360 27360 20879 20878 20878 27360 27360 20877 27359 20877 20876 20876 20875 27359 20875 20874 27359 27359 27358 20874 27358 20873 20873 27358 20872 20872 27358 20871 20871 20870 20870 27357 20869 27357 20869 20868 20868 27357 5694 20867 27357 20867 20866 20866 27356 5693 20865 27356 27356 20865 20864 27356 27355 27355 20864 27355 20863 20863 27355 27354 27354 27354 20862 27354 27353 20862 27795 20861 20861 5692 20860 20860 27353 20859 27353 20859 20858 27353 27352 21582 27352 27352 20858 27352 20857 27351 20857 20856 27351 27351 20856 5691 27351 27350 27350 20855 27350 27350 20855 27349 27349 27349 5690 27349 20854 27348 27348 27348 20854 27348 20853 20853 27347 27347 27347 27347 5689 27346 27346 20852 20852 27346 27346 27345 27345 21581 27345 27345 27344 27344 20851 27344 27344 20851 27343 27343 20850 27795 27343 27343 27342 2675 20850 27342 27342 20849 20849 20848 2..

05.out

15810
10546 10547 13019 15809 10545 10545 11601 15790 11601 13019 15809 10544 10544 15789 10543 13018 2888 13018 13017 13017 6606 10543 10542 3927 2888 15790 15790 15789 10542 6605 3927 13016 13016 3926 13429 13015 10541 10541 3926 15788 15788 13429 11601 13429 10540 13429 3925 15787 3925 10540 10539 6604 11601 13429 15787 2887 15396 2887 10539 6603 10538 15809 13428 13015 11600 13014 15786 3924 13014 11600 13013 13428 15395 13013 15809 15394 15786 15785 10538 6602 2886 11600 11600 6601 10537 13012 15785 3924 3923 6600 15784 15809 13012 3923 6599 10537 2886 3922 15809 13011 11599 15784 13428 2885 15783 13428 2885 3922 10536 15809 15393 2884 13011 10536 10535 10535 15783 10534 3921 13010 11599 3921 15392 10534 15782 10533 13428 15782 11599 15781 15391 15781 3920 13010 15780 13009 15390 3920 11599 13009 11598 13008 3919 13427 2884 13008 10533 10532 13007 10532 11598 10531 10531 11598 2883 13007 15389 3919 15388 3918 10530 15780 10530 11598 11597 13006 3918 10529 15779 15779 13006 10529 2883 15387 10528 13427 11597 6598 6597 15778 13427 15809 3917 15778 11597 10528 13427 13005 15777 2882 10527 6596 3917 13005 13427 13426 11597 15777 2882 15776 3916 3916 2881 3915 15776 13004 3915 10527 2881 13004 13426 15775 2880 10526 3914 15386 13003 2880 15385 15809 15775 15774 11596 10526 10525 15774 3914 10525 15809 3913 13003 6595 10524 11596 13426 10524 13002 6594 13002 15809 15773 3913 15773 15772 15384 15772 15771 2879 10523 15771 15770 2879 6593 11596 10523 3912 15770 15769 15383 3912 10522 13001 6592 11596 10522 10521 13001 2878 11595 10521 2878 15769 13426 3911 13000 11595 13000 12999 13426 15382 3911 15768 12999 10520 2877 12998 12998 12997 15768 10520 2877 6591 6590 15381 15767 15380 3910 15379 15378 12997 10519 10519 11595 2876 3910 2876 2875 15377 2875 15767 13425 10518 3909 2874 15376 15375 15766 10518 15766 10517 2874 2873 6589 10517 11595 12996 12996 11594 11594 2873 12995 15765 6588 11594 15765 6587 3909 10516 15809 13425 15809 13425 11594 15764 11593 6586 3908 3908 12995 10516 13425 10515 15764 12994 11593 10515 2872 12994 12993 15809 12993 15763 10514 3907 11593 6585 2872 10514 6584 15763 6583 12992 10513 13425 15762 12992 15762 12991 2871 2871 10513 15809 12991 10512 10512 3907 12990 15761 15761 11593 3906 3906 15760 6582 15374 12990 10511 2870 15808 6581 15760 15808 6580 15759 13424 12989 15373 10511 3905 10510 15759 2870 3905 15758 12989 15758 2869 3904 15757 10510 10509 10509 2869 6579 11592 15372 10508 3904 10508 2868 12988 13424 6578 15757 15756 2868 15756 10507 3903 12988 13424 15755 3903 2867 2867 2866 12987 13424 12987 2866 3902 3902 11592 15755 12986 2865 15754 10507 13424 13423 12986 10506 11592 10506 15754 12985 2865 12985 2864 15753 11592 15808 15753 10505 15752 15371 15808 12984 15752 3901 10505 12984 15808 10504 12983 3901 15751 15751 10504 11591 11591 15370 2864 15808 11591 12983 12982 6577 15750 10503 6576 2863 10503 12982 3900 12981 15808 15750 12981 12980 15749 13423 15749 15748 11591 11590 15748 12980 12979 12979 3900 12978 13423 10502 3899 3899 3898 15369 15747 2863 10502 15808 3898 12978 15747 6575 15746 12977 10501 2862 3897 11590 11590 10501 10500 13423 15746 11590 12977 12976 2862 15745 10500 6574 12976 10499 15745 2861 2861 2860 12975 15744 2860 12975 12974 11589 6573 15744 11589 12974 3897 6572 2859 10499 15743 10498 10498 2859 15743 2858 12973 11589 2858 12973 10497 15742 15368 3896 12972 12972 6571 10497 6570 12971 15367 13423 11589 12971 13422 13422 2857 10496 15742 11588 15366 15365 13422 12970 10496 15741 12970 11588 15741 2857 3896 2856 10495 12969 15740 13422 3895 10495 10494 13422 10494 10493 2856 12969 11588 15740 15739 10493 11588 13421 12968 11587 12968 10492 10492 12967 3895 3894 12967 15739 3894 2855 15738 10491 10491 15738 2855 13421 15737 2854 15737 3893 11587 13421 12966 15808 12966 3893 13421 15736 12965 12965 12964 3892 3892 3891 6569 12964 2854 15364 6568 10490 15736 10490 12963 15808 15363 11587 12963 12962 13421 2853 10489 2853 2852 6567 10489 13420 11587 2852 15808 13420 2851 12962 3891 3890 12961 11586 10488 13420 10488 10487 11586 11586 12961 10487 11586 6566 11585 11585 2851 6565 11585 3890 10486 10486 3889 12960 2850 11585 10485 3889 10485 6564 15808 15735 3888 10484 12960 6563 15735 13420 12959 2850 6562 3888 2849 12959 6561 11584 13420 13419 10484 10483 15734 10483 10482 13419 12958 13419 6560 3887 10482 2849 10481 12958 15734 10481 3887 12957 15733 15362 13419 2848 10480 15808 10480 13419 15733 2848 13418 11584 10479 10479 12957 11584 10478 6559 15732 10478 2847 13418 3886 12956 10477 15732 15731 2847 2846 2846 12956 15731 12955 15730 3886 15361 12955 3885 13418 11584 15360 11583 13418 3885 6558 2845 3884 2845 12954 13418 10477 15359 3884 15808 10476 15358 13417 12954 10476 15730 11583 2844 12953 3883 2844 10475 13417 15729 10475 3883 2843 11583 3882 15729 10474 2843 2842 10474 13417 3882 12953 15728 15728 2842 10473 10473 15727 15727 3881 3881 11583 15726 13417 10472 3880 2841 11582 10472 2841 12952 13417 10471 3880 15726 3879 2840 13416 6557 15725 11582 10471 12952 11582 11582 2840 12951 11581 15357 12951 15725 3879 13416 6556 15356 15724 10470 12950 12950 15355 3878 15724 12949 15723 11581 10470 10469 3878 2839 11581 15723 11581 10469 12949 2839 15722 12948 3877 15722 6555 15354 2838 13416 10468 2838 12948 13416 15808 15353 15721 2837 10468 15721 15720 3877 3876 15720 11580 12947 6554 10467 13416 3876 13415 3875 10467 10466 2837 12947 3875 10466 3874 6553 6552 3874 3873 3873 13415 15719 11580 13415 6551 2836 6550 11580 12946 3872 3872 6549 15719 12946 6548 10465 3871 12945 10465 10464 13415 11580 11579 15352 10464 10463 15718 11579 15718 15717 15717 13415 11579 2836 10463 10462 10462 2835 10461 13414 2835 12945 10461 15716 12944 11579 13414 11578 11578 3871 3870 10460 15716 3870 15715 13414 2834 15715 3869 13414 12944 2834 10460 10459 12943 13414 15351 11578 13413 6547 12943 3869 13413 12942 11578 12942 10459 2833 2833 10458 2832 6546 15350 12941 3868 6545 13413 10458 6544 13413 10457 11577 10457 3868 15349 10456 11577 15348 12941 10456 6543 13413 10455 15714 15714 12940 3867 15347 12940 2832 15713 13412 3867 10455 15713 10454 11577 6542 3866 12939 10454 10453 12939 11577 10453 12938 15346 12938 15712 12937 10452 12937 15808 11576 10452 2831 13412 15712 3866 10451 10451 3865 2831 2830 12936 12936 10450 13412 11576 15711 15711 15710 6541 10450 11576 11576 11575 6540 10449 3865 10449 2830 15710 15709 11575 10448 15709 13412 3864 10448 3864 15708 12935 15345 10447 6539 15708 2829 11575 11575 3863 11574 2829 15707 2828 2828 15344 12935 2827 10447 11574 12934 10446 15707 15706 3863 2827 2826 12934 11574 13412 15343 15706 15342 10446 10445 13411 15705 15705 2826 10445 2825 12933 3862 10444 10444 11574 6538 15704 12933 2825 10443 12932 10443 12932 15704 2824 10442 6537 15703 3862 3861 12931 12931 11573 11573 10442 13411 2824 10441 2823 11573 6536 10441 12930 2823 10440 15341 11573 3861 15340 10440 10439 10439 15703 15702 15702 12930 10438 10438 12929 15701 10437 12929 12928 15808 2822 15808 15701 15700 3860 11572 15700 11572 3860 2822 3859 15339 3859 10437 3858 15699 2821 15338 13411 15699 15698 3858 15698 6535 12928 12927 13411 15697 15697 15696 15696 10436 15808 12927 13411 6534 12926 3857 2821 11572 11572 10436 2820 2820 11571 2819 13410 2819 12926 12925 10435 15695 12925 15695 3857 2818 2818 15694 15694 6533 10435 2817 6532 2817 11571 15693 12924 6531 3856 6530 15693 11571 2816 2816 2815 10434 3856 3855 15337 10434 15692 10433 3855 10433 10432 13410 3854 6529 2815 10432 12924 11571 15336 13410 3854 12923 11570 3853 10431 15692 10431 6528 15691 6527 15808 11570 15335 13410 2814 12923 2814 2813 15334 15691 13410 13409 11570 12922 15690 15690 3853 15689 11570 3852 13409 15689 10430 13409 10430 12922 12921 12921 15688 10429 13409 2813 13409 11569 15688 12920 6526 15333 13408 2812 10429 2812 15687 11569 13408 15687 15686 10428 11569 15332 11569 10428 10427 15686 10427 2811 15685 3852 12920 15331 2811 10426 10426 3851 15685 10425 3851 11568 6525 2810 13408 13408 10425 11568 12919 12919 2810 10424 3850 15684 10424 15684 3850 15330 6524 15683 12918 6523 2809 10423 12918 11568 12917 15683 15682 2809 11568 2808 3849 6522 13408 12917 10423 13407 2808 3849 2807 15682 15681 15681 15680 3848 11567 13407 2807 3848 2806 10422 15680 10422 10421 2806 3847 6521 12916 15679 3847 11567 15679 13407 12916 2805 10421 2805 2804 11567 6520 15678 12915 15807 10420 6519 11567 10420 15678 10419 15677 6518 2804 13407 10419 2803 12915 15329 10418 10418 10417 15677 11566 15807 10417 2803 10416 13407 11566 15676 6517 12914 2802 12914 6516 2802 10416 10415 12913 15676 15675 10415 15328 12913 15675 2801 12912 12912 10414 10414 2801 10413 10413 13406 3846 15674 10412 15674 12911 2800 6515 6514 12911 6513 3846 3845 10412 15807 15673 12910 15673 12910 10411 13406 3845 15672 11566 12909 10411 10410 15672 12909 15671 10410 3844 3844 12908 2800 6512 12908 10409 3843 10409 12907 13406 10408 12907 2799 15671 6511 2799 15670 2798 15670 13406 3843 15669 2798 12906 12906 15669 15327 13406 3842 3842 10408 6510 15668 2797 10407 6509 6508 13405 15668 2797 15667 3841 15667 15807 2796 12905 3841 15666 2796 12905 11566 6507 15326 15325 15666 2795 3840 13405 15324 10407 15665 3840 2795 12904 10406 10406 12904 3839 2794 10405 12903 10405 13405 3839 11565 12903 15665 6506 15323 12902 11565 2794 15664 10404 12902 11565 3838 6505 10404 11565 13405 11564 15664 12901 10403 3838 6504 15663 11564 15322 2793 12901 2793 2792 15663 11564 2792 11564 15662 15662 12900 3837 15321 11563 6503 10403 11563 15661 10402 15661 15660 2791 15660 12900 3837 6502 10402 13405 11563 15659 15659 2791 15658 13404 2790 12899 12899 11563 10401 12898 6501 15320 10401 2790 12898 12897 10400 10400 15658 12897 2789 15807 15657 6500 6499 2789 15657 10399 2788 15807 10399 3836 3836 15656 2788 10398 3835 15656 15807 13404 12896 15807 12896 2787 12895 2787 2786 10398 2786 13404 12895 10397 15319 10397 11562 15655 6498 15807 12894 10396 13404 11562 11562 2785 12894 2785 13404 2784 3835 15655 2784 15807 10396 2783 15654 15654 2783 10395 11562 ..

06.out

15285
15276 6363 10278 14793 2791 6362 12574 15276 10277 6361 2791 14793 11267 12976 12573 15275 15275 12573 10277 3806 2790 6360 10276 14792 3806 10276 3805 12572 10275 2790 3805 3804 2789 11267 10275 10274 2789 12572 15274 12571 6359 2788 3804 10274 11267 12976 11267 15284 3803 15274 2788 10273 2787 12571 6358 2787 12570 11266 2786 10273 10272 15273 2786 12570 2785 3803 12976 12569 12976 11266 12569 2785 14791 2784 10272 3802 11266 12568 11266 14790 15273 12568 12567 10271 3802 12567 12976 15272 11265 2784 12566 15272 3801 15271 15271 15270 11265 15270 12566 2783 12975 11265 11265 10271 15284 2783 15269 12565 2782 14789 2782 10270 6357 3801 11264 11264 10270 2781 3800 3800 15269 15268 2781 2780 12975 10269 15268 14788 12565 12564 15267 3799 2780 2779 15267 15266 12975 12564 3799 3798 10269 6356 3798 14787 15266 2779 15265 3797 15265 14786 12563 2778 6355 11264 12975 10268 3797 11264 12563 2778 11263 2777 15264 12975 10268 15284 12974 10267 2777 11263 15264 12562 15263 6354 3796 15263 10267 15284 10266 15262 12562 6353 15262 14785 15261 10266 15261 10265 2776 10265 12561 14784 15260 3796 11263 10264 3795 15284 12974 6352 2776 15260 2775 15259 6351 2775 12561 12560 10264 10263 6350 10263 12560 12974 10262 2774 11263 15259 12559 2774 11262 12559 12558 15258 10262 15258 12558 12557 11262 10261 14783 2773 2773 12557 12974 11262 15257 15257 15256 10261 15256 3795 15255 10260 3794 12556 12556 12555 10260 11262 12555 15255 14782 12974 10259 2772 12554 12554 14781 2772 12973 10259 3794 3793 11261 15254 2771 12553 15254 11261 11261 3793 2771 14780 2770 6349 11261 10258 15284 15253 12973 14779 15253 10258 3792 12973 2770 11260 15252 6348 11260 12973 12553 10257 2769 2769 10257 11260 15284 2768 3792 10256 12552 15252 2768 10256 2767 15251 10255 12552 10255 15251 2767 15250 2766 15284 3791 3791 12973 12551 2766 6347 2765 15250 10254 10254 2765 12551 11260 3790 3790 14778 12550 6346 15249 12550 2764 3789 12972 15249 12549 3789 15248 3788 10253 10253 12549 2764 11259 3788 12548 2763 10252 12972 10252 3787 10251 12548 2763 15248 15247 12547 6345 14777 2762 14776 3787 11259 10251 2762 15284 6344 3786 10250 2761 10250 12547 2761 3786 12546 10249 2760 11259 2760 11259 10249 15247 15246 2759 3785 3785 12546 12545 12545 12544 2759 2758 10248 12544 6343 2758 14775 12543 12543 10248 2757 2757 12542 6342 2756 15246 10247 2756 12972 11258 15245 10247 6341 10246 12542 11258 2755 15284 12541 10246 15245 6340 10245 6339 15244 11258 11258 10245 11257 14774 3784 15244 12541 10244 2755 14773 12540 12540 11257 12972 10244 10243 12972 11257 3784 3783 14772 10243 10242 15243 15243 6338 12539 12539 10242 15242 10241 3783 10241 6337 15242 12971 10240 15241 15241 2754 10240 15240 11257 6336 15240 2754 15239 12538 6335 12971 2753 2753 14771 14770 15239 3782 2752 10239 10239 3782 3781 12538 15238 15238 2752 12537 6334 12537 12971 12536 12536 12535 3781 11256 15237 6333 14769 2751 10238 2751 12971 10238 11256 10237 14768 3780 3780 12535 12971 12534 12534 6332 2750 3779 6331 15237 10237 10236 15236 12533 15236 15235 10236 3779 15235 10235 12970 10235 15234 2750 2749 10234 6330 12533 12970 12532 2749 12532 2748 15234 11256 2748 15233 2747 15233 3778 10234 11256 12531 15232 10233 15232 10233 2747 10232 2746 15284 3778 15231 15284 12531 3777 15231 12970 3777 11255 10232 10231 15230 10231 6329 12970 2746 15230 12530 10230 6328 2745 15229 11255 10230 3776 15229 12530 6327 15228 6326 6325 11255 6324 15228 12529 3776 6323 2745 11255 12970 10229 3775 15227 15227 3775 15226 2744 3774 15226 6322 2744 15225 10229 10228 10228 15225 12969 12529 3774 10227 12528 10227 6321 12969 10226 10226 6320 14767 10225 2743 11254 2743 12528 12969 12969 2742 2742 12527 12527 14766 10225 10224 12526 15224 10224 15224 3773 3773 15223 12526 2741 6319 15223 14765 12525 6318 6317 10223 10223 15222 6316 3772 15222 15221 12525 12969 2741 6315 15221 12524 11254 10222 11254 6314 12524 15284 12523 11254 11253 10222 12968 2740 11253 11253 10221 3772 11253 10221 12968 14764 12523 10220 10220 2740 15220 3771 11252 12522 12522 3771 3770 3770 12521 12968 3769 10219 10219 15220 2739 10218 14763 6313 10218 12521 3769 15219 15284 15219 12520 12968 2739 2738 10217 10217 12520 15218 3768 2738 12968 12519 10216 12519 15284 6312 15284 10216 6311 10215 12518 12518 11252 2737 2737 3768 15284 10215 12517 2736 15218 6310 10214 12517 12967 11252 11252 12967 12516 12516 2736 6309 10214 15217 11251 10213 12515 12515 12514 10213 6308 3767 15217 3767 6307 3766 10212 2735 10212 15216 6306 11251 15216 14762 11251 12514 12513 14761 15215 2735 12513 12512 3766 10211 10211 12512 3765 3765 15215 6305 2734 12511 10210 10210 15214 3764 11251 10209 3764 11250 2734 12967 2733 12967 12511 11250 12967 2733 2732 2732 15214 15213 12510 2731 3763 12510 10209 15213 6304 15212 15212 2731 3763 3762 11250 12966 15211 10208 12509 10208 2730 3762 3761 10207 12966 3761 12509 11250 15211 15210 12508 10207 3760 12508 15210 10206 2730 15209 10206 15209 2729 12507 12507 3760 15208 15208 3759 11249 12966 10205 12506 3759 2729 12506 12966 2728 3758 6303 10205 2728 2727 3758 14760 6302 12966 10204 2727 15283 3757 11249 12965 2726 10204 10203 10203 15207 14759 6301 12505 12505 10202 15207 12504 3757 10202 11249 12504 2726 15206 10201 2725 10201 14758 12503 6300 12503 15206 14757 3756 15205 6299 2725 12502 3756 6298 15205 3755 10200 14756 15204 6297 2724 2724 11249 10200 6296 3755 12965 3754 10199 10199 2723 2723 2722 10198 15204 12965 3754 12502 10198 10197 15203 3753 10197 12501 15203 15202 2722 2721 2721 3753 12965 10196 15202 12501 11248 6295 2720 10196 10195 3752 10195 11248 11248 10194 12500 15201 10194 6294 12500 10193 11248 10193 12965 2720 3752 10192 3751 10192 15201 10191 10191 2719 14755 12499 12964 2719 15200 2718 3751 15200 10190 15199 10190 3750 11247 12964 15283 15199 10189 6293 3750 3749 10189 11247 15283 15198 12499 10188 10188 15198 10187 15197 14754 10187 15197 12498 2718 15196 12498 3749 15283 10186 6292 15196 15195 10186 12497 11247 11247 2717 14753 12497 15195 15283 12964 15194 10185 10185 12496 12964 11246 6291 11246 15283 10184 3748 10184 3748 12496 11246 2717 10183 12964 2716 3747 15194 14752 2716 2715 2715 15283 12495 12495 14751 2714 6290 2714 2713 6289 11246 12963 15193 12963 12494 12494 10183 2713 15193 15192 6288 3747 12493 2712 10182 12963 3746 6287 15192 10182 10181 11245 6286 15191 2712 2711 15191 15190 15190 12963 15283 12963 12493 15189 10181 10180 11245 10180 11245 12492 12492 15189 12962 12491 6285 15188 15188 15187 3746 12962 3745 12491 3745 3744 10179 15187 10179 15186 6284 2711 11245 2710 15186 12962 10178 10178 3744 15283 12490 15185 2710 12490 10177 6283 10177 12489 2709 15185 15283 10176 3743 12962 15184 12489 2709 11244 15184 15283 15183 14750 11244 10176 10175 10175 2708 12488 15183 6282 12488 15182 3743 15283 15182 12487 12487 14749 3742 10174 12486 2708 12962 14748 12486 15181 14747 10174 14746 12485 15181 2707 12485 3742 6281 6280 6279 15283 15180 15180 15179 15179 11244 10173 12484 15178 15178 10173 3741 2707 2706 3741 14745 3740 12484 3740 2706 10172 11244 12961 3739 15177 3739 10172 12483 11243 11243 11243 12961 15177 3738 6278 3738 10171 15176 14744 12483 14743 12482 3737 10171 12961 3737 2705 6277 15176 10170 12482 12481 12481 2705 12480 2704 6276 10170 10169 10169 10168 15175 15175 12480 15174 11243 11242 3736 10168 10167 12479 15174 12479 3736 10167 12478 2704 10166 6275 10166 12961 12478 12477 10165 2703 12961 12960 15283 11242 14742 2703 12477 12960 12476 10165 10164 15173 6274 6273 15173 12476 3735 12960 10164 6272 3735 15172 12475 12960 15283 15172 12475 10163 2702 12474 12960 15171 11242 12474 10163 2702 12473 12473 15171 10162 15170 3734 15283 12472 12959 10162 12472 11242 14741 15283 15170 10161 2701 10161 3734 15169 6271 11241 14740 2701 15169 12471 12471 12470 12470 15168 11241 15168 12959 12469 3733 15167 11241 15167 3733 3732 11241 12469 12468 11240 15166 6270 14739 6269 10160 3732 12959 10160 10159 15166 15165 12468 15165 14738 11240 6268 6267 15164 15164 15163 3731 11240 10159 2700 15163 11240 3731 12959 11239 15162 2700 2699 3730 2699 12959 12467 12467 15162 3730 11239 12466 15161 6266 15161 12958 12958 10158 11239 10158 10157 3729 10157 3729 10156 12466 3728 12958 12465 6265 2698 2698 12465 12958 15160 11239 12464 10156 6264 14737 15160 15159 10155 10155 3728 11238 10154 12464 12958 12957 12463 15159 11238 11238 2697 6263 10154 11238 10153 14736 2697 3727 11237 12957 6262 12463 12462 12957 10153 15158 2696 6261 11237 11237 6260 12957 12462 2696 12957 10152 11237 12461 15158 2695 12461 3727 10152 14735 11236 15157 2695 6259 10151 12956 11236 15283 11236 2694 12460 11236 12460 6258 11235 12956 15157 10151 10150 15156 6257 14734 3726 2694 15156 10150 2693 12459 2693 2692 15283 11235 2692 12459 10149 3726 2691 12956 15155 15155 10149 12458 14733 3725 2691 10148 6256 6255 10148 2690 12458 6254 12457 15154 15154 12956 11235 15153 15153 2690 15152 11235 2689 10147 10147 10146 10146 15152 11234 10145 3725 6253 2689 10145 10144 15151 2688 2688 2687 10144 11234 10143 3724 15151 12457 3724 3723 15150 11234 3723 10143 6252 12456 11234 10142 12956 11233 10142 12456 15150 2687 12955 12455 2686 3722 10141 15149 6251 15149 2686 10141 2685 10140 2685 3722 3721 12955 15283 15148 11233 6250 10140 15148 10139 10139 12955 2684 12955 15147 12455 10138 2684 10138 2683 3721 6249 2683 10137 15282 11233 15147 12454 12454 10137 3720 12453 3720 3719 2682 10136 12955 10136 10135 10135 3719 10134 10134 12453 2682 2681 15146 10133 12452 12452 2681 12954 12451 3718 12451 10133 11233 10132 6248 15146 14732 2680 2680 10132 2679 12450 10131 6247 10131 15145 15145 2679 6246 12450 15144 12449 15144 2678 3718 15143 14731 10130 15143 12449 12448 6245 15142 14730 2678 12448 10130 6244 3717 12954 12954 12954 12447 10129 2677 10129 10128 10128 3717 3716 6243 10127 10127 15142 15141 12954 14729 10126 15141 3716 10126 10125 15140 10125 2677 2676 15140 15139 2676 10124 2675 12953 10124 2675 2674 2674 12447 3715 15139 11232 2673 12953 15138 10123 6242 2673 6241 11232 10123 12953 10122 11232 12953 12446 12446 6..

07.out

29006
28730 28730 28729 22157 28729 22156 22156 22155 5813 22155 28729 28729 28728 28728 22154 28728 22154 22153 22153 28728 22152 22152 22151 28727 28727 28727 28727 22151 2742 22150 28726 28726 2741 28726 22150 28726 22149 28725 28725 28725 28725 22149 28724 28724 28724 22148 22148 22147 22147 28724 28723 28723 22146 22146 28723 22145 22145 22144 28723 28722 28722 28722 29005 28722 28721 29005 22144 28721 22143 22515 28721 28721 22143 22142 22142 22141 29005 28720 28720 2740 22141 22140 28720 28720 29005 28719 22140 28719 28719 28719 22139 22139 28718 22138 28718 22138 22137 22137 22136 22136 28718 22135 22135 28718 22134 22134 22133 28717 22133 28717 5812 22132 29005 28717 28717 28716 28716 22132 22131 28716 22131 29005 28716 28715 28715 2739 28715 28715 22130 22130 22129 22129 28714 2738 22128 22128 28714 28714 22127 28714 28713 22127 28713 22126 28713 22126 28713 28712 22125 22125 22124 22124 28712 22123 22123 22122 28712 28712 22122 28711 22121 28711 28711 22121 22120 28711 28710 28710 28710 28710 2737 22120 22119 28709 22119 22118 22118 22117 22117 22116 22116 22115 28709 22515 22115 22114 28709 22114 22113 22113 22112 22112 22111 22111 28709 29005 2736 28708 22110 22110 22109 22109 28708 28708 28708 28707 28707 22108 28707 22108 22107 28707 22107 22106 28706 28706 28706 28706 28705 22106 28705 28705 22105 28705 22105 22104 28704 28704 29005 5811 28704 28704 22104 29005 22103 22103 22102 22102 28703 22101 22101 22100 28703 28703 28703 28702 22100 28702 28702 22514 28702 28701 22099 22099 22098 28701 22098 29004 28701 28701 28700 28700 28700 5810 22097 28700 22097 28699 29004 28699 22096 28699 22096 28699 28698 28698 28698 22095 22095 22094 28698 22094 28697 22093 28697 3092 22093 28697 28697 28696 28696 28696 28696 28695 22092 28695 22092 22091 28695 28695 28694 22091 22090 22090 28694 28694 22089 22089 28694 28693 22088 22088 28693 28693 28693 22087 28692 22087 28692 22086 28692 22086 28692 22085 22085 28691 28691 22084 28691 22084 28691 22083 28690 28690 22514 22083 28690 28690 22082 22082 22081 22081 22080 22080 28689 2735 22079 22079 22078 28689 22078 22077 2734 22077 22076 28689 22076 22075 28689 22075 22074 2733 22074 22073 22073 22072 28688 28688 22072 28688 22071 22071 28688 28687 22070 22070 28687 22069 3091 22069 28687 28687 22068 28686 22068 2732 28686 28686 22067 28686 22067 28685 28685 22066 28685 28685 22066 22065 28684 28684 28684 28684 22065 22064 22064 28683 28683 28683 28683 28682 28682 5809 28682 28682 28681 22063 22063 28681 28681 28681 28680 22062 22062 22061 22061 28680 22060 29004 29004 28680 28680 22060 28679 28679 22059 22059 22058 22058 28679 28679 22057 22057 22056 22056 22055 22055 28678 28678 22054 22054 22053 28678 28678 22053 28677 22052 22052 22051 28677 22051 5808 22050 28677 28677 22050 2731 5807 22049 28676 28676 28676 22049 5806 28676 22048 28675 22048 22047 22047 28675 28675 28675 22046 28674 2730 22046 28674 28674 22045 22045 5805 22044 22044 28674 28673 28673 22043 22043 29004 22042 22042 28673 22041 28673 28672 28672 28672 28672 22041 28671 28671 28671 28671 22040 22040 22039 28670 22039 28670 22038 28670 28670 28669 22038 28669 28669 22037 22037 22036 28669 28668 28668 22036 28668 29004 28668 28667 22035 22035 22034 22034 22033 28667 22033 28667 28667 22032 22032 28666 22031 22031 28666 22030 28666 22030 22029 28666 28665 28665 28665 22029 28665 22028 28664 22028 29004 28664 22027 28664 22027 22026 22026 28664 22025 5804 28663 28663 28663 28663 28662 29004 28662 28662 28662 22025 5803 5802 22024 22024 22023 22023 28661 29004 28661 22022 3091 22022 22021 28661 28661 22021 5801 28660 28660 28660 28660 22020 22020 28659 22019 22019 22018 22018 22513 28659 28659 22017 22017 22016 22016 22015 28659 22015 22014 22014 28658 22013 28658 28658 28658 22013 28657 28657 22012 22012 22011 28657 28657 28656 28656 28656 28656 5800 28655 22011 22010 28655 22010 22009 22009 22008 28655 22008 22007 28655 22007 28654 22006 28654 28654 22006 28654 28653 2729 22005 28653 28653 28653 22005 22004 22004 28652 28652 22003 28652 28652 22003 22002 22002 22001 28651 22001 28651 28651 28651 28650 22000 28650 28650 28650 22000 21999 21999 28649 28649 28649 21998 21998 21997 28649 21997 29004 28648 28648 28648 29003 21996 28648 28647 21996 21995 28647 21995 28647 21994 21994 21993 21993 21992 28647 28646 21992 28646 21991 21991 21990 28646 21990 28646 21989 28645 21989 28645 21988 28645 28645 28644 28644 21988 28644 22513 21987 21987 28644 28643 28643 28643 28643 21986 28642 3090 28642 29003 28642 28642 29003 28641 21986 28641 21985 21985 28641 21984 28641 28640 21984 22512 28640 28640 28640 21983 21983 28639 21982 28639 2728 28639 28639 28638 28638 21982 21981 21981 21980 21980 28638 21979 21979 21978 21978 28638 28637 28637 21977 21977 29003 28637 21976 28637 28636 28636 21976 21975 5799 28636 21975 28636 21974 21974 28635 28635 28635 21973 21973 21972 21972 28635 28634 21971 21971 2727 21970 21970 21969 21969 29003 2726 28634 28634 2725 28634 21968 21968 28633 21967 21967 21966 28633 28633 21966 28633 21965 28632 28632 28632 29003 21965 28632 28631 21964 21964 21963 2724 28631 28631 21963 2723 21962 21962 2722 28631 21961 21961 2721 21960 28630 21960 21959 21959 21958 21958 21957 21957 5798 21956 28630 28630 21956 21955 22176 28630 28629 28629 28629 28629 28628 28628 28628 28628 28627 28627 28627 21955 28627 21954 2720 28626 2719 28626 21954 21953 28626 21953 28626 21952 21952 21951 28625 29003 5797 21951 21950 2718 28625 21950 20 28625 21949 21949 21948 28625 21948 21947 21947 28624 21946 21946 28624 21945 21945 28624 28624 28623 28623 28623 21944 21944 29003 28623 28622 28622 28622 21943 21943 28622 21942 21942 5796 21941 21941 28621 28621 28621 28621 28620 28620 21940 21940 29003 21939 28620 21939 21938 28620 28619 28619 21938 29003 28619 21937 28619 21937 21936 21936 28618 28618 21935 21935 28618 28618 21934 21934 29002 28617 21933 21933 28617 21932 3090 21932 28617 21931 28617 21931 21930 5795 28616 28616 21930 21929 28616 28616 2717 28615 21929 21928 21928 29002 21927 28615 28615 28615 21927 28614 28614 21926 28614 21926 21925 28614 28613 28613 21925 28613 5794 28613 21924 21924 21923 28612 5793 21923 2716 21922 21922 21921 21921 21920 28612 21920 21919 21919 21918 28612 21918 28612 28611 28611 28611 28611 21917 29002 21917 29002 28610 28610 21916 21916 21915 28610 28610 21915 21914 28609 2715 5792 21914 28609 21913 3089 28609 2714 28609 28608 21913 21912 21912 21911 28608 21911 28608 21910 21910 5791 28608 21909 28607 21909 28607 28607 21908 21908 28607 21907 28606 28606 21907 21906 21906 21905 28606 21905 28606 28605 21904 21904 21903 28605 21903 21902 21902 21901 29002 28605 21901 21900 28605 2713 28604 28604 28604 21900 28604 28603 28603 21899 21899 21898 21898 21897 21897 28603 21896 21896 28603 28602 28602 28602 28602 21895 21895 28601 21894 28601 5790 21894 21893 28601 21893 28601 28600 28600 21892 28600 21892 28600 21891 28599 21891 21890 2712 28599 28599 28599 21890 21889 28598 21889 21888 28598 28598 28598 21888 28597 3089 28597 21887 28597 21887 21886 21886 28597 28596 21885 21885 21884 21884 28596 28596 21883 28596 28595 28595 28595 21883 21882 28595 21882 21881 28594 28594 5789 21881 21880 28594 21880 28594 28593 28593 21879 28593 2711 28593 28592 21879 28592 28592 28592 28591 21878 21878 28591 21877 21877 2710 28591 21876 21876 21875 28591 28590 21875 28590 28590 21874 28590 28589 21874 21873 21873 21872 21872 21871 21871 21870 28589 21870 21869 21869 28589 5788 28589 21868 28588 21868 21867 28588 28588 21867 28588 28587 28587 21866 21866 28587 28587 29002 21865 28586 28586 21865 21864 21864 21863 28586 28586 21863 21862 21862 21861 28585 28585 28585 28585 21861 19 21860 28584 21860 21859 21859 28584 28584 28584 21858 21858 28583 21857 21857 28583 28583 28583 21856 21856 29002 21855 29002 28582 21855 28582 28582 28582 28581 2709 5787 28581 28581 29002 21854 28581 21854 21853 28580 28580 28580 28580 21853 21852 21852 28579 21851 21851 21850 21850 28579 28579 28579 28578 21849 5786 21849 28578 2708 21848 28578 21848 28578 21847 28577 28577 21847 21846 21846 28577 21845 28577 28576 21845 28576 21844 28576 28576 3088 28575 21844 29002 28575 5785 21843 28575 28575 5784 28574 22512 28574 21843 21842 28574 28574 28573 21842 28573 21841 28573 21841 21840 2707 5783 21840 21839 28573 28572 22511 21839 28572 28572 28572 21838 28571 21838 21837 28571 21837 21836 21836 28571 21835 21835 21834 21834 21833 28571 21833 28570 21832 28570 21832 28570 28570 21831 2706 28569 28569 29001 21831 28569 21830 5782 21830 5781 28569 28568 28568 28568 21829 28568 21829 28567 21828 28567 28567 21828 28567 21827 21827 28566 22511 28566 28566 21826 21826 28566 21825 29001 5780 28565 21825 21824 28565 28565 21824 21823 3088 21823 28565 28564 28564 28564 21822 21822 21821 2705 28564 21821 28563 28563 5779 21820 28563 21820 21819 28563 2704 21819 21818 28562 21818 21817 21817 21816 21816 28562 5778 21815 28562 28562 28561 28561 21815 21814 28561 21814 21813 5777 28561 28560 3087 28560 21813 28560 21812 21812 21811 21811 28560 21810 21810 28559 21809 21809 21808 21808 21807 28559 2703 2702 21807 21806 28559 21806 2701 28559 21805 28558 21805 28558 28558 28558 21804 28557 28557 28557 29001 29001 28557 28556 21804 28556 29001 28556 28556 21803 21803 21802 28555 28555 21802 28555 21801 28555 21801 21800 28554 28554 28554 21800 2700 21799 28554 21799 28553 21798 21798 28553 28553 21797 28553 5776 21797 28552 28552 21796 21796 28552 21795 28552 21795 5775 21794 28551 28551 28551 29001 28551 28550 5774 28550 28550 21794 28550 21793 28549 28549 21793 21792 21792 28549 21791 28549 28548 28548 28548 21791 21790 21790 21789 21789 21788 21788 2699 3087 5773 21787 29001 21787 28548 28547 2698 28547 28547 28547 21786 2697 28546 21786 21785 28546 28546 28546 21785 21784 21784 21783 21783 2696 28545 21782 21782 21781 28545 28545 21781 21780 21780 28545 21779 21779 28544 21778 21778 21777 28544 21777 28544 28544 21776 28543 21776 21775 28543 21775 21774 21774 21773 28543 21773 21772 28543 21772 21771 2695 28542 28542 2..

08.out

23968
23742 23742 18176 18175 18175 23967 2594 23742 18174 23741 23741 18174 23741 23741 23740 23740 23740 23740 23739 18173 23739 18173 23739 23739 18172 23967 23738 23967 23738 18172 23738 23738 4927 23737 18171 18171 23737 23737 18170 18170 23737 18169 23736 23736 23736 18169 23736 18168 18168 18167 23735 23735 23735 23735 2313 2312 23734 2311 23734 23734 23734 4926 23733 23733 18167 18166 23733 23733 23732 18166 23732 23732 23732 18165 23731 18165 18164 23731 18164 18163 18163 18162 23731 18162 23731 2310 2309 18161 23730 23730 23730 23730 18161 18160 18160 23729 18159 23729 23729 18159 23967 18158 18158 23729 18157 18157 18156 23728 23728 4925 18156 18155 23728 18155 23728 18154 2308 18154 18153 18153 23727 23727 18152 4924 18152 23727 23727 18151 18151 18150 23726 23726 18150 23726 18149 23726 23725 4923 23725 18149 23725 23725 23724 23724 23724 23724 18148 18148 23723 18147 18147 18146 18146 18145 18145 23723 18144 18144 18143 18143 23723 23723 18142 23722 18142 23722 18141 18141 23722 23722 23721 23721 18140 23721 18140 18139 18139 18138 18138 23721 18137 23720 18137 18136 18136 23720 2307 2306 18135 2305 18135 4922 18134 23967 18134 23720 23720 4921 18133 23719 18133 23719 23966 18132 23719 23719 23718 23718 23718 18132 18131 23718 18131 23717 18130 18130 23717 23966 18129 18129 18128 18128 23717 23717 4920 23716 23716 23716 23716 23715 18127 23715 18127 18126 23715 23715 23714 18126 18125 18125 23714 23714 18124 23714 23713 4919 18124 18123 18123 23713 23713 23713 18122 18122 18121 18121 23712 2304 23712 18120 18120 23712 18119 18119 18118 23712 2594 23711 18118 18117 23711 18117 23711 23711 23710 18116 18116 23710 18115 18115 18114 18114 23710 23710 18113 23709 18113 23709 23709 23709 18112 18112 23966 23708 23708 18111 23708 18111 23708 18110 23966 23707 18110 4918 18109 18109 23707 18108 18108 18107 18107 23707 23707 23706 18106 18106 23706 18105 18105 18104 23706 23706 23705 23705 2303 23705 23705 23704 23704 18104 18103 23704 23704 18103 18102 4917 18102 23703 23703 23703 18101 18101 23703 18100 18100 18099 4916 23966 23702 18099 18098 23702 23702 23702 18098 23701 18097 2302 23701 23701 18097 23701 18485 18096 4915 18096 18095 23700 23700 23700 23700 18095 18094 23699 23699 18094 23699 18093 23699 18093 23698 23698 23698 23698 23966 23697 18092 23697 23697 18092 23697 18091 23696 23696 18091 23696 18090 23696 18090 23695 23695 18089 18089 23695 18088 23695 23694 23694 23694 23694 18088 18087 23693 18087 18086 23693 23693 18086 18085 23966 23966 23693 23692 18085 23692 4914 18084 18084 18083 23692 18083 23692 23691 23691 18082 18082 23691 23691 23690 23690 23690 18081 18081 23690 4913 23966 23689 18080 18080 23689 18079 18079 2301 18078 18078 4912 18077 23689 23689 23688 2300 18077 18076 18076 18075 23688 18075 18074 23688 18074 18073 18073 18072 18072 18071 23688 18071 2299 23687 18070 18070 18069 23687 18485 23687 23687 18069 18068 23686 18068 23686 23686 23686 23685 18067 23685 23685 18067 23685 18066 18066 23684 23684 23684 18065 23684 18065 23683 23683 18064 23683 23683 18064 23682 23682 23682 23682 23681 18063 23681 18063 18062 23681 23681 18062 18061 23680 23680 23680 18061 23680 23679 18060 18060 18059 23679 18059 23679 4911 23679 18058 23678 18484 23678 23678 18058 18057 18057 23678 2298 18056 18484 23677 18056 18055 18055 18054 18054 23677 23677 23677 23676 18053 18053 23676 18052 18052 18051 23676 18051 23676 18483 18050 18050 18049 2297 23675 23966 4910 18049 18048 18048 23675 18047 18047 23675 23675 23674 23965 18046 23674 18046 23674 23965 18045 18045 18044 18044 18043 23674 23673 18043 23673 23673 2296 18042 23673 18042 18041 23965 18041 23672 18040 18040 2295 18039 18039 18038 23672 23672 23672 18038 23965 23671 18037 18037 18036 18036 4909 4908 23671 18035 18035 23671 18034 23671 23670 18034 18033 23670 23670 23670 18033 18032 18032 18031 18031 18030 23669 23669 23669 23669 18030 2294 18029 23668 2293 23668 23668 23668 23667 23667 23667 23667 23666 23666 23666 18029 23965 18028 18028 18027 18027 23965 23666 23665 18026 23965 23665 18026 18025 23665 18025 18024 18024 18023 18023 18022 23965 23665 23664 23664 4907 23664 2292 18022 18021 18021 18020 18020 23664 18019 18019 18018 4906 18018 23663 2291 4905 18017 23663 23663 23663 23662 23662 18017 18016 18016 23662 23662 23965 18015 23661 18015 18014 23661 4904 18014 2593 18013 23661 18013 18012 23661 18012 23660 18011 23965 23660 18011 23660 23660 18010 23659 18010 23659 23659 23659 18009 23658 18009 23658 23658 23658 23657 23657 23657 18008 18008 18007 23657 23656 18007 18006 18006 18005 23964 18005 23964 23656 23656 23656 23655 23655 23655 18004 18004 23655 23654 23654 18003 4903 18003 23654 18002 23654 23653 23653 18002 23653 23653 18001 23964 23652 18001 23652 23652 23652 23651 2290 18000 23964 23651 18000 23651 23651 17999 23650 23650 17999 4902 4901 17998 17998 23964 23650 17997 17997 4900 23650 23649 23649 23649 17996 17996 17995 17995 23649 23648 17994 4899 17994 23648 17993 4898 17993 17992 17992 17991 17991 23964 17990 23648 23648 17990 23647 17989 23647 17989 2593 23964 17988 23647 17988 23647 17987 23646 17987 17986 17986 17985 4897 17985 23646 17984 17984 23646 23646 23645 23645 23645 23645 23644 23644 23644 23644 23643 17983 17983 23643 17982 17982 23643 17981 17981 23643 17980 17980 23642 17979 4896 17979 23642 17978 23642 23642 23641 17978 23641 23641 23641 23640 23640 17977 4895 17977 17976 17976 23640 23640 17975 23639 23639 23639 17975 17974 17974 23639 17973 17973 23638 23638 23638 23638 23637 23637 17972 17972 23637 17971 23637 23636 17971 23636 23636 23636 2289 17970 23635 17970 17969 17969 17968 23635 23635 17968 17967 23635 23634 23634 17967 23634 17966 17966 23634 17965 17965 17964 17964 17963 17963 17962 17962 23633 17961 23633 23633 2288 17961 23633 23632 23632 17960 17960 17959 23632 23632 23631 23631 17959 23631 2287 17958 23631 4894 17958 4893 23630 17957 17957 23630 23630 17956 23630 17956 23629 17955 23964 17955 17954 4892 23629 23629 23629 23964 23628 17954 17953 23628 17953 23964 17952 23628 23628 23963 23627 17952 23627 17951 17951 17950 17950 17949 17949 17948 17948 17947 17947 23627 23627 23626 17946 17946 23626 23626 23626 23625 23625 17945 23625 23625 17945 17944 4891 23624 17944 17943 17943 23624 17942 23624 23624 17942 23623 4890 23963 17941 23623 17941 17940 17940 17939 23623 17939 17938 17938 23623 23622 23622 23622 23622 17937 17937 23621 17936 23621 17936 23621 23621 17935 18483 17935 23620 17934 23963 17934 23620 17933 17933 17932 23620 17932 23963 23620 23619 23619 17931 4889 23619 17931 23619 23963 17930 23618 23618 17930 17929 17929 23618 23618 17928 17928 17927 17927 17926 17926 2592 23617 17925 23617 23617 23617 17925 23616 23616 17924 17924 23616 23616 23615 23615 23615 17923 17923 23615 23614 17922 23614 23614 17922 23614 23613 17921 17921 2286 4888 23613 17920 23613 17920 2285 17919 23613 23612 17919 17918 23612 17918 17917 23612 4887 17917 17916 17916 23612 17915 17915 17914 4886 23611 23611 17914 17913 23611 23611 17913 17912 23610 23610 2284 2283 17912 17911 23610 4885 23610 23609 23609 23609 17911 23609 23608 23608 17910 23608 23608 17910 17909 23607 17909 23607 23607 17908 17908 23963 17907 17907 17906 17906 17905 17905 17904 17904 23963 23607 17903 4884 23606 17903 17902 17902 23606 17901 17901 23606 23606 23605 23605 23605 23605 23604 23604 17900 23604 17900 17899 23604 17899 23603 17898 23603 17898 23603 17897 23603 23602 17897 23602 17896 23602 17896 17895 17895 17894 23602 23601 23601 17894 17893 17893 17892 17892 23601 17891 23601 17891 17890 23600 17890 17889 17889 17888 17888 17887 23600 2282 17887 17886 17886 23963 23963 23600 23600 23599 17885 23599 18482 23599 17885 17884 23599 17884 23598 23598 23598 17883 23598 23597 2281 23963 17883 23597 17882 17882 23597 23597 23596 23596 23596 23596 17881 17881 17880 17880 23595 17879 23595 4883 23595 2280 23595 17879 23594 17878 17878 23594 17877 23594 23594 17877 17876 17876 23593 23593 23593 23593 23592 17875 23592 23592 17875 23592 23591 23591 17874 17874 23591 17873 23591 17873 23590 17872 17872 17871 4882 23962 17871 23590 23590 17870 23590 17870 17869 23962 23589 17869 23589 17868 17868 17867 23589 23589 23588 23588 17867 23588 23588 23587 4881 23587 17866 17866 17865 17865 17864 23587 23587 23586 2279 23586 17864 17863 23586 23586 23585 17863 17862 17862 23585 23585 17861 17861 23585 17860 23584 17860 23584 23584 23584 17859 23583 17859 17858 17858 17857 23583 17857 23583 17856 17856 17855 23583 17855 17854 23582 23582 18482 23582 17854 17853 17853 17852 17852 17851 17851 17850 4880 23582 17850 23581 23581 23581 17849 4879 17849 17848 23581 23580 17848 17847 23580 2592 23580 23580 17847 23579 23579 23579 17846 23579 17846 23578 4878 23578 23578 23578 23577 23577 23577 17845 2278 23577 23576 17845 17844 17844 17843 17843 17842 17842 17841 23576 23576 23576 23575 23575 23575 23575 23574 17841 2277 23574 23574 17840 17840 17839 23574 18481 17839 17838 17838 23573 17837 17837 17836 23573 4877 23573 23573 4876 17836 23572 23572 23572 17835 23572 17835 17834 23571 23571 4875 17834 23962 17833 17833 23571 23571 17832 17832 17831 17831 2276 23570 23570 23570 23570 23569 17830 17830 17829 23569 17829 17828 17828 17827 23962 17827 17826 17826 4874 17825 17825 23569 17824 23569 23568 17824 23568 17823 18481 23568 2275 17823 17822 23962 17822 17821 17821 17820 23568 23567 17820 23962 23567 17819 17819 23567 17818 23567 23566 23566 23566 17818 17817 23566 23565 17817 4873 23565 17816 17816 17815 17815 23565 17814 17814 17813 23565 23564 23564 23564 2591 17813 17812 17812 23564 23563 23563 23563 17811 23563 17811 23562 17810 17810 17809 17809 17808 17808 23562 23562 17807 23562 18480 17807 17806 23962 17806 17805 23561 23962 17805 23561 23561 17804 2591 23561 17804 17803 23560 23560 17803 23560 17802 23560 23559 2274 23559 2273 17802 17801 17801 23559 23559 23558 23558 23558 17800 17800 23558 4872 17799 17799 23557 23962 23557 17798 17798 17797 17797 17796 17796 23557 4871 17795 17795 17794 23557 23556 23962 23556 17794 23556 2..

09.out

34550
34548 9402 34548 22426 9402 32118 34547 32716 34547 32118 34546 34546 11818 33294 21235 9401 21235 34545 21234 9401 32117 21234 9400 9400 32117 34545 11817 9399 21233 21233 9399 32116 32116 32715 32715 9398 11816 32115 32714 21232 34544 34544 34543 34543 11815 34542 34542 34541 11814 34541 9398 32115 21232 32114 21231 32114 11813 32113 9397 9397 32113 9396 34540 9396 33294 22425 9395 21231 32112 32112 33294 32111 32111 9395 34540 32110 32714 21230 32713 32110 32109 34549 9394 32713 34539 21230 32109 32712 21229 32712 21229 22424 21228 32711 33293 32711 34539 9394 21228 21227 21227 21226 21226 34538 21225 33293 32710 9393 9393 21225 9392 21224 32108 21224 21223 9392 21223 32119 21222 32710 34538 21222 21221 21221 9391 32119 9391 9390 32108 23324 21220 9390 32107 23324 34537 11812 34537 32709 9389 9389 32709 9388 32107 21220 22423 9388 21219 23324 32106 21219 32106 21218 32708 32105 21218 32105 32104 9387 34536 9387 34536 11811 34535 34535 9386 32104 32103 21217 32103 32708 32102 34534 9386 32102 32101 23324 9385 32101 23323 21217 21216 21216 11810 9385 9384 9384 23323 21215 32100 32100 32707 9383 32099 32707 34534 32706 32099 34533 32098 9383 9382 32098 33293 32097 32097 9382 32096 9381 34533 9381 23858 21215 34532 21214 34532 21214 9380 32096 32095 21213 9380 32706 9379 34531 23323 32705 9379 32095 34531 32705 9378 32094 34530 32704 9378 22422 9377 23323 9377 32704 21213 32094 21212 22421 34530 32093 9376 32703 34529 32093 32703 32702 32092 34529 21212 33293 32702 34528 34528 34527 32701 9376 21211 21211 21210 34527 21210 34526 22420 32092 11809 32091 9375 34526 23322 22419 32091 32090 9375 9374 34525 21209 34525 32090 21209 9374 32089 34524 23857 32089 32701 34524 21208 34523 32700 32088 23322 34523 9373 23322 34522 33292 9373 32700 32088 9372 21208 34522 32087 34521 32087 9372 32086 11808 34521 33292 32699 21207 34520 32699 22418 34520 21207 21206 32086 21206 32085 21205 21205 32698 34519 9371 34519 34518 9371 9370 9370 34518 9369 32698 32085 21204 21204 32697 9369 23322 32697 21203 32084 34517 32084 21203 34517 21202 21202 32696 34516 21201 33292 32083 21201 23321 21200 21200 34516 23321 32083 9368 32696 9368 21199 21199 9367 21198 23321 9367 9366 9366 34515 22417 9365 21198 34515 34514 32082 21197 21197 32082 34514 32695 32081 33292 32081 11807 32080 32695 32694 34513 21196 33291 34513 32080 32079 21196 32079 21195 11806 32078 32078 9365 32077 32077 23321 21195 32076 32076 21194 32075 33291 32075 34512 32074 21194 32694 32693 34512 32693 34511 32074 32073 9364 9364 34511 21193 32073 21193 34510 34510 32072 32692 23320 9363 21192 34509 9363 34509 21192 21191 32072 9362 32071 9362 9361 21191 32071 9361 21190 33291 9360 21190 9360 21189 32070 21189 23320 33291 32070 32692 9359 34508 9359 9358 21188 34508 22416 9358 32069 9357 11805 32069 23320 32068 23856 9357 23320 32068 9356 32691 34507 34507 11804 32691 21188 32067 32067 9356 32066 11803 34506 21187 21187 9355 34506 9355 9354 21186 32066 34505 9354 32065 23319 32065 32690 21186 34505 32064 34504 32064 9353 23319 21185 9353 32063 32063 33290 32690 21185 21184 23319 21184 22415 32689 34504 23319 33290 34503 32062 32062 34503 11802 34502 9352 32061 34502 9352 32061 23318 34501 11801 23855 21183 32060 9351 32060 9351 34501 32689 34500 32059 23318 21183 32688 21182 21182 32059 9350 34500 9350 34499 9349 23318 9349 9348 21181 21181 21180 9348 32688 34499 21180 34498 11800 21179 9347 9347 32058 34498 9346 32058 21179 9346 21178 21178 34497 34497 9345 32057 9345 32057 34496 9344 9344 34496 23318 9343 21177 33290 9343 34495 34495 34494 32687 21177 32056 21176 32687 34494 32686 9342 21176 32056 32055 9342 21175 32055 34493 21175 32054 23317 21174 34493 21174 9341 9341 21173 9340 21173 32686 32054 32053 9340 32053 9339 32052 34492 32052 32685 9339 33290 23317 32051 21172 32051 32050 32050 32049 11799 9338 11798 34492 34491 32049 34491 34490 34490 32048 9338 34489 34489 34488 9337 34488 11797 34487 32685 34487 9337 32684 34486 9336 32048 32047 23317 9336 32047 21172 32684 21171 9335 32046 21171 32046 21170 21170 9335 21169 23317 34486 9334 23854 32045 21169 21168 21168 9334 21167 34485 21167 21166 9333 9333 21166 23316 34485 32045 32683 9332 32044 21165 32044 33289 32043 21165 11796 32683 32043 21164 21164 34484 32042 34484 9332 21163 32042 32041 32041 23316 9331 34483 33289 34483 34482 21163 21162 9331 32040 32682 32040 9330 21162 32039 32039 32038 21161 9330 32038 34482 22414 9329 9329 9328 32037 21161 32682 32037 23316 34481 32036 32036 34481 32035 21160 34480 9328 32035 32681 21160 34480 32034 32034 22413 9327 9327 32681 9326 33289 9326 9325 9325 32680 11795 34479 9324 34479 21159 21159 22412 21158 9324 32680 32033 21158 34478 21157 21157 32033 21156 34478 21156 21155 32679 32032 9323 32679 32032 32031 9323 32031 21155 21154 34477 21154 32678 32030 21153 21153 11794 9322 9322 34477 9321 9321 32030 32678 21152 32029 32677 9320 23316 21152 9320 34476 21151 21151 32029 22411 9319 34476 34475 34475 32677 34474 32028 21150 9319 21150 34474 21149 32028 32676 32027 32676 32027 32026 9318 34473 23315 32675 32675 23853 11793 21149 9318 32026 34473 9317 34472 11792 9317 34472 21148 22410 23315 32025 34471 21148 32025 34471 34470 32024 9316 34470 9316 34469 32674 34469 21147 9315 9315 21147 32674 34468 21146 21146 21145 32024 32673 21145 32023 21144 34468 9314 34467 23315 9314 9313 9313 21144 23315 34467 32673 32672 21143 21143 9312 34466 34466 21142 32023 34465 32672 32022 9312 32022 22409 32021 32021 34465 32671 34464 21142 32020 21141 9311 9311 32671 32670 21141 21140 32670 23314 32020 11791 34464 32669 21140 9310 34463 21139 34463 9310 9309 21139 9309 34462 21138 9308 32019 9308 9307 32019 32018 33289 34462 21138 21137 32018 32017 21137 21136 34461 21136 33288 9307 9306 11790 34461 32017 9306 21135 34460 21135 9305 34460 9305 21134 9304 32016 34459 21134 32016 9304 9303 21133 11789 32015 32669 34459 33288 21133 21132 21132 21131 9303 21131 21130 34458 32668 9302 32015 34458 33288 22408 9302 32668 21130 11788 32667 9301 32667 21129 21129 21128 21128 9301 21127 9300 34457 23314 34457 34456 9300 21127 21126 21126 9299 32014 34456 23852 34455 32666 9299 9298 21125 32014 9298 9297 21125 34455 32666 21124 9297 32013 21124 32665 21123 23851 32665 34454 34454 32013 21123 32012 34453 32012 32011 9296 34453 33288 21122 32011 9296 34452 23314 21122 21121 21121 32010 9295 33287 21120 21120 21119 32010 9295 9294 21119 34452 34451 32009 34451 32009 11787 34450 22407 21118 32008 21118 21117 21117 34450 9294 21116 33287 32664 9293 32008 9293 21116 9292 21115 32007 9292 22406 32007 21115 32006 34449 9291 34449 9291 32006 34448 21114 9290 34448 34447 32664 21114 21113 32005 32005 33287 32663 9290 9289 32004 34447 21113 32663 33287 34446 34446 32662 21112 23314 32662 34445 32004 21112 34445 32003 21111 23313 9289 9288 21111 21110 32661 21110 9288 21109 9287 32003 9287 23313 21109 9286 34444 32661 32660 32660 34444 9286 32002 34443 34443 9285 34442 23313 32002 21108 9285 32001 32001 23313 32000 34442 32000 21108 21107 34441 21107 22405 21106 21106 9284 21105 34441 21105 11786 31999 31999 23312 21104 32659 31998 9284 9283 9283 31998 32659 31997 21104 34440 23312 9282 34440 9282 9281 21103 31997 21103 31996 31996 31995 11785 34439 31995 21102 21102 32658 21101 21101 21100 21100 21099 21099 23312 21098 32658 34439 21098 31994 23312 32657 21097 31994 34438 31993 9281 9280 34438 11784 9280 34437 33286 31993 31992 9279 9279 11783 34437 34436 9278 34436 23850 31992 21097 34435 34435 31991 21096 34434 31991 32657 32656 32656 31990 9278 9277 31990 34434 21096 21095 9277 32655 34433 33286 33286 33286 32655 11782 32654 9276 34433 32654 9276 32653 34432 31989 23311 21095 31989 9275 31988 11781 33285 31988 21094 34432 32653 31987 33285 9275 32652 9274 21094 32652 34431 9274 21093 9273 9273 21093 34431 9272 21092 21092 32651 23311 31987 21091 21091 31986 9272 9271 9271 34430 21090 31986 9270 32651 23311 21090 34430 34429 23311 34429 9270 9269 9269 23310 21089 31985 32650 21089 9268 34428 33285 11780 21088 34428 9268 9267 31985 31984 34427 34427 34426 34426 21088 21087 9267 21087 34425 31984 32650 34425 31983 34424 23310 11779 34424 9266 31983 21086 31982 34423 9266 21086 9265 21085 21085 32649 32649 11778 9265 21084 31982 34423 31981 33285 21084 31981 31980 21083 21083 32648 34422 31980 21082 31979 21082 9264 34422 32648 21081 21081 33284 34421 31979 9264 31978 9263 34421 34420 34420 9263 34419 34419 34418 32647 9262 32647 34418 31978 34417 21080 21080 33284 9262 34417 34416 11777 32646 23310 9261 34416 34415 9261 32646 34415 34414 21079 21079 9260 9260 34414 31977 21078 21078 34413 9259 21077 34413 21077 34412 9259 21076 9258 31977 21076 32645 21075 22404 9258 9257 32645 9257 34412 9256 32644 21075 34411 31976 9256 11776 31976 21074 34411 9255 31975 32644 9255 21074 11775 32643 32643 21073 21073 34410 9254 21072 32642 9254 9253 9253 9252 34410 11774 31975 32642 9252 32641 9251 9251 21072 34409 23310 31974 31974 9250 34409 32641 32640 31973 33284 31973 31972 31972 9250 21071 21071 21070 32640 21070 34408 34408 21069 31971 9249 21069 34407 21068 34407 34406 23309 34406 31971 9249 21068 34405 21067 9248 34405 31970 9248 9247 11773 21067 21066 34404 34404 34403 31970 31969 31969 34403 23309 21066 21065 34402 34402 34401 34401 31968 34400 31968 31967 32639 21065 34400 21064 31967 21064 32639 34399 31966 9247 9246 34399 31966 34398 9246 33284 9245 34398 9245 21063 31965 21063 9244 21062 31965 34397 23309 31964 9244 31964 9243 34397 31963 34396 9243 9242 9242 34396 9241 21062 23309 31963 21061 34395 34395 31962 34394 31962 34394 21061 34393 32638 31961 31961 21060 34393 21060 9241 21059 34392 23849 23308 31960 34392 21059 34391 34391 31960 9240 9240 21058 22403 21058 32638 9239 31959 21057 9239 23308 34390 34390 9238 21057 31959 31958 34389 34389 21056 31958 32637 21056 33283 32637 23308 34388 23308 34388 9238 32636 32636 31957 21055 32635 9237 31957 9237 21055 9236 34387 23307 31956 32635 21054 31956 9236 31955 31955 34387 32634 9235 31954 32634 32633 21054 31954 21053 32633 9235 9234 31953 21053 3263..

10.out

23564
23333 23332 23332 17944 23332 23332 17944 17943 17943 17942 23331 17942 23331 23331 23331 17941 23330 17941 17940 17940 23330 17939 23330 23330 17939 17938 23329 23329 17938 17937 17937 23329 17936 17936 23329 23328 2253 17935 23328 17935 17934 17934 17933 17933 17932 23328 23328 17932 17931 17931 23327 23327 23327 17930 23327 23563 17930 23326 23326 4740 17929 23326 17929 23326 4739 23325 17928 17928 17927 17927 23325 17926 17926 23325 23325 23324 23324 23563 17925 17925 17924 17924 2252 2561 23324 23324 17923 23323 23323 17923 17922 17922 17921 23323 23323 17921 17920 23322 17920 17919 17919 23322 18265 17918 23322 17918 23322 17917 23321 17917 17916 2251 17916 17915 17915 23321 23321 17914 17914 17913 17913 23321 4738 23320 17912 17912 2250 23320 17911 23563 17911 17910 23320 17910 17909 23320 23319 17909 23319 23319 17908 17908 17907 23319 23318 2249 17907 23318 17906 17906 17905 17905 23318 17904 17904 23318 17903 17903 17902 23317 2561 17902 17901 23317 23317 17901 17900 17900 23317 23316 17899 17899 18265 23316 2248 17898 17898 17897 17897 23316 17896 23316 23315 23315 17896 23315 17895 23315 4737 17895 17894 17894 23314 23314 23314 17893 18264 17893 17892 23314 23313 23313 23313 23313 23312 17892 17891 23312 23312 17891 17890 23312 23311 23311 17890 23311 4736 23311 23310 23310 23310 23310 17889 23309 17889 23309 23309 23309 23308 23308 2247 23308 4735 17888 23308 23307 17888 17887 2246 23307 17887 23307 23307 23306 4734 23306 23306 17886 23306 23305 23305 2245 23305 17886 4733 17885 23305 17885 23563 17884 4732 17884 17883 17883 23304 23304 23304 17882 17882 17881 23304 17881 17880 23303 2244 17880 17879 23303 23303 23303 17879 4731 2560 17878 17878 17877 23302 23302 17877 17876 17876 17875 23302 23302 17875 17874 17874 17873 17873 17872 17872 17871 17871 23301 23301 23301 23301 17870 17870 17869 2243 17869 18264 23300 17868 23300 17868 17867 17867 17866 23300 17866 17865 23300 23299 17865 17864 23563 23299 17864 23299 17863 17863 17862 23299 23298 4730 23298 17862 23298 23298 23297 17861 17861 17860 23297 23297 4729 23297 23563 17860 4728 23296 23296 17859 23296 17859 23296 23295 23295 17858 23295 23295 23294 23294 17858 23294 23294 17857 23293 17857 17856 23293 23293 23562 23293 23292 17856 17855 17855 17854 23292 17854 17853 23292 23292 23291 17853 17852 4727 23291 17852 23291 17851 23291 23290 17851 23290 17850 17850 17849 4726 17849 23290 17848 17848 17847 23290 23289 17847 23289 23289 4725 17846 23289 23288 23288 2242 23288 17846 23288 23287 23287 23287 23287 4724 23286 17845 17845 23286 23286 17844 17844 17843 23286 17843 23285 17842 23285 4723 17842 2241 17841 23285 23285 23284 23284 23284 23562 23284 17841 17840 23283 23283 17840 17839 23283 4722 17839 23283 17838 23282 17838 23282 17837 17837 17836 17836 17835 17835 17834 23282 17834 23282 23281 23281 17833 23281 23281 23280 23562 17833 17832 17832 23280 17831 17831 23280 17830 4721 17830 23280 23279 23279 23279 17829 23279 17829 17828 17828 23278 23278 17827 23278 23278 23277 23277 17827 23277 17826 23277 17826 17825 17825 23276 17824 17824 23276 17823 17823 23276 17822 17822 23276 17821 23275 23275 23275 17821 17820 17820 23275 17819 4720 17819 17818 23274 17818 4719 17817 23274 17817 23274 23274 17816 17816 23273 23273 23273 23273 23272 23272 17815 17815 23272 23272 23271 23271 23271 17814 17814 23271 23270 23270 23270 23270 17813 23269 23269 23269 17813 23269 17812 23268 23268 17812 23268 23268 23267 4718 17811 23267 23267 23267 17811 17810 23562 23266 17810 23266 23266 4717 2240 17809 17809 23266 17808 17808 23265 23265 23265 17807 23562 23265 23264 23264 23264 23264 23263 23263 23263 17807 17806 23263 23262 23262 17806 23262 23262 17805 23261 23261 17805 17804 17804 17803 17803 17802 23261 17802 4716 23261 17801 2239 23260 17801 17800 17800 17799 17799 23562 17798 23260 17798 4715 23260 23260 23259 17797 2238 17797 23259 23259 17796 17796 17795 17795 23259 23258 17794 23258 23258 23258 17794 23257 23257 17793 17793 17792 17792 23257 17791 17791 23257 17790 17790 17789 17789 17788 4714 17788 17787 23256 23256 23256 23256 17787 17786 2237 23562 17786 17785 17785 17784 4713 17784 23255 23255 23255 17783 17783 23255 17782 17782 17781 23254 2236 17781 17780 23254 17780 17779 23562 23254 17779 23254 23253 17778 23253 17778 17777 17777 23253 17776 23253 23252 17776 23252 23252 17775 23252 17775 23251 17774 17774 17773 23251 17773 17772 17772 23251 17771 2235 17771 23251 23250 18263 17770 23250 23250 4712 23250 23249 17770 4711 23249 17769 17769 23249 23249 23248 23248 17768 17768 23248 23248 17767 23247 17767 23247 23247 23247 23246 17766 17766 17765 17765 17764 17764 23246 23246 23246 23245 23245 23245 17763 17763 17762 23245 17762 17761 23244 17761 17760 4710 17760 2234 17759 17759 23244 23244 23244 23243 17758 17758 4709 23243 17757 23243 23243 17757 17756 23242 17756 17755 23242 17755 23242 23242 23241 23241 17754 17754 23241 23241 17753 17753 23240 17752 17752 17751 17751 17750 17750 23240 23240 17749 17749 17748 17748 23240 17747 2233 17747 17746 17746 23239 17745 23239 17745 23239 17744 23239 23238 23238 17744 23238 23238 23237 17743 23237 17743 23237 23237 23236 23236 23236 17742 17742 23236 23235 17741 17741 17740 4708 17740 23235 17739 23235 17739 23235 23234 23234 23234 17738 17738 23234 17737 17737 23233 23233 17736 17736 17735 17735 23233 17734 23233 2232 23232 17734 17733 23232 17733 23232 23562 4707 23232 23231 17732 17732 23231 4706 17731 17731 23231 17730 23231 17730 23230 23230 17729 23230 17729 23230 23229 23229 23229 23229 23228 23228 23228 23228 17728 4705 23227 18263 23227 23227 17728 23227 23226 17727 17727 2560 17726 23226 17726 23226 17725 2559 17725 17724 23226 23225 17724 17723 17723 17722 17722 23225 23225 17721 23225 17721 17720 23224 23224 23224 18262 23224 17720 23223 17719 17719 23223 23223 17718 23223 2231 17718 23562 23222 17717 2559 23222 17717 23222 17716 23561 17716 17715 17715 4704 17714 17714 23222 23221 23221 17713 23221 23221 23220 23220 23220 23220 17713 17712 17712 23219 23219 17711 23219 17711 17710 23219 23218 23218 4703 23218 23218 17710 17709 23217 23217 23217 17709 23217 17708 17708 23216 17707 17707 17706 17706 17705 17705 23216 23216 23216 23215 17704 23215 17704 17703 23215 2230 17703 17702 23561 23561 17702 17701 23215 17701 23214 17700 23214 23214 17700 17699 23214 23213 23213 23213 23213 2229 23212 17699 17698 23212 23212 17698 23212 17697 23211 17697 17696 23211 17696 23211 17695 17695 23211 23210 23210 17694 17694 17693 17693 17692 17692 17691 17691 23210 23210 23209 23209 23209 17690 23209 17690 23208 23208 23208 17689 23208 17689 23207 23207 17688 17688 17687 23207 23207 4702 23206 2228 17687 17686 23206 23206 17686 23206 23205 17685 17685 23205 23205 17684 17684 17683 17683 17682 23205 17682 23204 17681 17681 17680 17680 17679 18262 23204 17679 23204 17678 23204 17678 23203 17677 23203 23203 17677 23203 23202 17676 23202 23202 17676 17675 17675 2227 17674 17674 23202 17673 23201 23201 23201 2226 17673 23201 2558 23200 23200 23200 23200 23199 23199 17672 17672 23199 23199 4701 2225 23198 17671 17671 23198 2224 17670 23198 17670 2558 23198 23561 23197 17669 23197 23197 17669 23197 23196 17668 23196 23196 23196 17668 17667 23195 23195 23195 23195 23194 23561 4700 17667 17666 23194 23561 23194 17666 17665 23194 17665 17664 17664 17663 17663 17662 23193 17662 23193 4699 23193 17661 17661 17660 23193 23192 17660 17659 2223 17659 17658 23192 17658 17657 17657 23561 2222 17656 17656 17655 23192 23192 23191 17655 23191 23191 17654 23191 17654 23190 23190 23190 17653 23190 4698 23189 23189 17653 23189 23189 2221 17652 23188 17652 17651 17651 17650 17650 23188 17649 17649 17648 17648 23188 23561 17647 17647 23188 23187 2220 23187 18261 17646 23187 17646 17645 23187 17645 17644 17644 23186 2219 23186 17643 23186 23186 17643 23561 23185 23185 17642 17642 23561 23185 23185 17641 17641 17640 23184 23184 23184 23184 17640 17639 17639 17638 17638 17637 23183 23183 23183 17637 23183 17636 2557 23182 17636 2218 23182 23182 17635 23182 17635 17634 23181 17634 17633 23181 2217 23181 17633 23181 23180 23180 23180 23180 4697 23179 17632 17632 17631 2216 17631 23179 17630 23179 17630 17629 17629 17628 2215 23179 23178 17628 4696 23178 17627 23178 17627 17626 17626 23178 17625 17625 17624 23177 17624 17623 17623 17622 23177 23560 23560 23177 23177 23176 23176 23176 17622 17621 17621 23176 17620 17620 4695 17619 17619 17618 17618 23175 23175 17617 2214 17958 23175 23175 23174 23560 17617 17616 17616 23174 17615 23174 17615 23174 17614 17614 23173 17613 23173 23173 23173 17613 23172 23172 17612 23560 17612 17611 17611 17610 23172 23172 23171 23171 23171 23171 17610 23170 17609 23170 23170 17609 17608 17608 17607 23170 2557 17607 17606 23169 17606 17605 17605 17604 4694 23169 17604 17603 17603 17602 17602 23169 17601 17601 17600 23169 23168 23168 2213 17600 17599 17599 23168 23168 4693 17598 23167 17598 23167 23167 17597 23167 17597 17596 23166 17596 23166 17595 17595 17594 23166 17594 17593 4692 17593 17592 17592 17591 23166 23165 17591 2556 23165 23165 23165 23164 17590 17590 23164 17589 17589 23164 17588 23164 23163 17588 23163 17587 23163 23163 17587 4691 23162 23162 2212 17586 23162 17586 17585 23162 17585 17584 17584 23161 23161 23161 17583 17583 17582 4690 23161 17582 17581 17581 23160 17580 23160 17580 23160 23160 17579 17579 23159 17578 17578 17577 23159 17577 23159 23159 23158 23158 2211 2210 23158 23158 17576 23157 17576 23157 23157 23157 23156 23156 17575 17575 17574 23156 17574 2556 23156 17573 23155 23155 23155 23155 23154 4689 17573 23154 23154 23154 17572 23153 4688 17572 17571 23153 23153 23560 17571 17570 23560 4687 2209 4686 23153 23152 23152 17570 17569 17569 23560 23152 23152 18261 17568 17568 17567 23151 4685 17567 23151 23151 17566 23151 23150 23150 23150 23150 17566 4684 17565 23149 23560 23149 23149 17565 17564 23149 17564 23148 23148 23148 17563 23148 23147 23147 17563 23147 17562 23147 23146 23146 17562 2555 4683 23146 18 23146 2208 17561 17561 23145 17560 17560 17559 23145 175..

Subtask #1

10.0 / 10.0

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

Subtask #2

10.0 / 10.0

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

Subtask #3

10.0 / 10.0

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

Subtask #4

10.0 / 10.0

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

Subtask #5

10.0 / 10.0

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

Subtask #6

10.0 / 10.0

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

Subtask #7

10.0 / 10.0

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

Subtask #8

10.0 / 10.0

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

Subtask #9

10.0 / 10.0

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

Subtask #10

10.0 / 10.0

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