Standard input is empty

3055
484 493 505 517 551 553 559 568 581 589 595 602 606 615 629 639 656 667 670 675 676 679 682 697 703 705 707 708 710 713 715 721 725 726 729 730 731 735 738 741 742 748 750 752 754 759 765 768 775 776 781 782 783 784 790 792 793 795 798 803 808 810 814 816 817 824 825 828 832 833 836 837 845 846 850 851 858 860 864 867 868 869 870 873 876 882 884 888 891 893 897 900 901 902 903 909 910 913 924 925 927 930 935 938 940 943 944 945 946 949 952 957 960 962 966 968 969 970 975 979 980 984 986 987 988 989 990 994 999 1001 1003 1005 1007 1008 1010 1012 1014 1020 1023 1025 1026 1029 1030 1032 1034 1036 1040 1044 1045 1050 1053 1054 1060 1064 1065 1066 1067 1071 1072 1073 1075 1078 1081 1083 1085 1088 1089 1092 1095 1100 1102 1104 1105 1107 1110 1111 1116 1118 1120 1122 1125 1127 1128 1131 1133 1134 1140 1144 1147 1150 1152 1155 1156 1159 1161 1164 1166 1168 1170 1173 1175 1176 1178 1180 1183 1184 1189 1190 1196 1197 1207 1209 1210 1215 1216 1218 1219 1220 1221 1222 1224 1225 1230 1232 1235 1236 1239 1240 1241 1242 1245 1246 1247 1248 1254 1258 1260 1261 1265 1269 1271 1272 1274 1275 1278 1280 1281 1287 1288 1290 1292 1295 1296 1300 1302 1309 1313 1316 1320 1323 1325 1326 1328 1330 1332 1334 1335 1339 1340 1343 1344 1349 1350 1352 1353 1358 1360 1363 1364 1365 1375 1376 1377 1378 1380 1386 1387 1392 1395 1400 1403 1404 1407 1408 1410 1414 1416 1419 1420 1421 1424 1425 1426 1430 1431 1435 1440 1442 1443 1444 1449 1452 1455 1456 1458 1460 1463 1470 1472 1474 1475 1476 1479 1480 1482 1484 1485 1488 1491 1495 1496 1498 1500 1501 1504 1505 1508 1512 1515 1517 1518 1519 1520 1521 1525 1530 1534 1537 1539 1540 1545 1547 1548 1550 1551 1552 1554 1560 1562 1564 1566 1568 1573 1575 1577 1580 1581 1584 1586 1590 1591 1596 1598 1600 1605 1606 1608 1610 1615 1616 1617 1620 1624 1625 1628 1633 1638 1640 1643 1645 1647 1648 1649 1650 1652 1653 1656 1659 1664 1665 1672 1674 1675 1677 1679 1680 1683 1690 1691 1694 1696 1701 1702 1704 1705 1708 1710 1712 1715 1716 1717 1720 1722 1725 1728 1729 1734 1736 1739 1740 1742 1743 1746 1748 1750 1751 1752 1755 1760 1764 1767 1768 1769 1770 1771 1775 1776 1782 1785 1786 1792 1794 1798 1800 1802 1804 1805 1806 1809 1813 1815 1818 1819 1820 1824 1825 1827 1829 1830 1833 1836 1840 1843 1845 1846 1848 1850 1854 1855 1856 1859 1860 1862 1863 1869 1870 1872 1875 1876 1880 1881 1885 1886 1887 1888 1890 1891 1892 1900 1904 1908 1909 1911 1914 1920 1924 1925 1926 1927 1932 1935 1936 1938 1940 1943 1944 1947 1950 1953 1955 1957 1960 1961 1962 1968 1971 1972 1974 1975 1976 1980 1984 1988 1989 1992 1995 1998 2000 2001 2002 2009 2010 2013 2014 2015 2016 2020 2021 2023 2025 2028 2030 2033 2035 2037 2040 2044 2046 2047 2048 2050 2052 2057 2059 2060 2064 2065 2067 2068 2070 2071 2072 2074 2075 2077 2079 2080 2088 2090 2091 2093 2100 2106 2107 2108 2109 2112 2115 2117 2120 2121 2124 2125 2128 2130 2132 2133 2134 2135 2136 2139 2140 2142 2144 2145 2146 2150 2156 2160 2162 2163 2166 2170 2173 2175 2176 2178 2180 2183 2184 2185 2187 2190 2193 2196 2200 2201 2204 2208 2210 2211 2220 2222 2223 2225 2226 2231 2232 2233 2236 2240 2241 2244 2247 2254 2255 2256 2257 2261 2262 2263 2266 2268 2272 2275 2277 2278 2279 2280 2288 2289 2291 2294 2295 2296 2299 2300 2301 2304 2310 2312 2314 2318 2320 2322 2323 2324 2325 2328 2331 2332 2336 2337 2340 2343 2345 2346 2350 2352 2354 2356 2360 2365 2366 2368 2369 2370 2375 2376 2378 2379 2380 2385 2387 2392 2394 2397 2398 2400 2403 2405 2407 2408 2409 2412 2414 2415 2418 2419 2420 2424 2425 2430 2431 2432 2436 2438 2440 2442 2444 2448 2449 2450 2451 2457 2460 2461 2464 2465 2470 2472 2475 2478 2479 2480 2484 2485 2491 2492 2494 2496 2499 2500 2501 2507 2508 2511 2516 2520 2522 2525 2527 2528 2530 2535 2537 2538 2541 2544 2546 2548 2550 2552 2553 2555 2556 2560 2562 2565 2568 2573 2574 2575 2576 2580 2581 2583 2584 2585 2590 2592 2596 2600 2604 2607 2610 2613 2616 2618 2619 2622 2623 2624 2625 2626 2627 2628 2632 2635 2639 2640 2645 2646 2650 2652 2655 2656 2660 2664 2666 2668 2670 2675 2678 2679 2684 2686 2688 2691 2695 2697 2698 2700 2701 2703 2704 2706 2709 2714 2716 2717 2720 2725 2726 2727 2728 2730 2736 2737 2739 2744 2745 2747 2750 2754 2755 2756 2759 2760 2765 2769 2772 2773 2774 2775 2781 2782 2783 2784 2788 2790 2793 2800 2805 2806 2808 2813 2814 2816 2820 2821 2822 2825 2828 2829 2832 2834 2835 2838 2842 2844 2847 2848 2849 2850 2852 2856 2860 2862 2867 2870 2873 2875 2880 2881 2884 2886 2888 2889 2890 2891 2898 2900 2904 2905 2907 2910 2911 2912 2914 2916 2920 2923 2924 2925 2926 2928 2929 2937 2938 2940 2943 2944 2945 2948 2950 2958 2960 2961 2964 2967 2968 2970 2975 2976 2982 2987 2988 2989 2990 2992 2996 2997 3000 3002 3003 3007 3008 3009 3010 3015 3016 3021 3024 3025 3026 3030 3034 3036 3038 3040 3042 3045 3050 3051 3052 3053 3055 3059 3060 3066 3068 3069 3071 3072 3074 3075 3078 3080 3081 3082 3087 3090 3094 3096 3100 3102 3103 3104 3105 3108 3111 3115 3116 3120 3124 3127 3128 3131 3132 3135 3136 3139 3145 3146 3149 3150 3154 3159 3160 3161 3162 3164 3168 3172 3174 3179 3180 3182 3185 3186 3190 3192 3193 3195 3196 3198 3200 3201 3204 3210 3211 3212 3213 3216 3219 3220 3224 3225 3230 3232 3233 3234 3237 3239 3240 3243 3245 3248 3249 3250 3255 3256 3264 3267 3268 3270 3276 3277 3280 3283 3285 3289 3290 3293 3294 3296 3298 3300 3304 3306 3311 3312 3315 3317 3318 3320 3321 3325 3328 3330 3332 3333 3335 3337 3339 3344 3348 3350 3354 3355 3358 3360 3366 3367 3375 3379 3380 3381 3382 3384 3390 3392 3393 3395 3397 3399 3400 3402 3403 3404 3408 3410 3416 3417 3420 3424 3430 3431 3432 3434 3440 3441 3444 3445 3450 3451 3456 3458 3465 3468 3471 3472 3476 3477 3479 3480 3483 3484 3486 3488 3492 3496 3498 3500 3502 3503 3504 3510 3515 3519 3520 3525 3526 3528 3531 3534 3535 3536 3538 3540 3542 3549 3550 3551 3552 3553 3555 3560 3564 3565 3567 3569 3570 3572 3575 3577 3588 3589 3591 3596 3597 3600 3605 3608 3610 3612 3616 3618 3619 3621 3625 3626 3627 3630 3634 3636 3638 3640 3645 3648 3649 3650 3652 3654 3655 3657 3660 3663 3666 3672 3675 3680 3685 3686 3690 3692 3696 3700 3703 3705 3706 3708 3710 3717 3718 3720 3723 3724 3726 3729 3735 3737 3738 3740 3741 3744 3745 3750 3752 3757 3760 3762 3763 3770 3772 3774 3776 3780 3783 3792 3795 3796 3800 3807 3808 3811 3813 3815 3816 3818 3819 3825 3827 3828 3834 3835 3838 3840 3842 3843 3848 3852 3857 3861 3864 3869 3870 3871 3872 3875 3876 3880 3885 3886 3888 3894 3901 3904 3905 3906 3910 3914 3915 3916 3920 3924 3927 3933 3936 3939 3942 3944 3948 3950 3952 3953 3955 3959 3960 3965 3969 3971 3975 3976 3977 3978 3984 3990 3995 3996 3999 4000 4002 4004 4005 4015 4017 4018 4020 4025 4028 4029 4030 4032 4033 4040 4042 4047 4048 4050 4056 4059 4060 4066 4067 4068 4070 4071 4074 4080 4081 4085 4087 4088 4089 4094 4095 4100 4104 4108 4114 4116 4118 4120 4125 4128 4130 4134 4136 4140 4141 4142 4144 4147 4150 4154 4158 4160 4161 4165 4171 4173 4176 4181 4182 4183 4185 4186 4187 4189 4199 4209 4212 4214 4216 4218 4221 4223 4224 4225 4230 4232 4233 4234 4240 4242 4248 4250 4251 4255 4256 4257 4260 4263 4264 4266 4268 4272 4275 4277 4280 4284 4288 4290 4292 4293 4294 4300 4301 4305 4307 4312 4316 4320 4326 4329 4331 4332 4335 4343 4345 4347 4350 4352 4355 4356 4360 4361 4365 4366 4368 4370 4371 4374 4375 4380 4386 4387 4389 4392 4399 4400 4402 4403 4407 4408 4410 4416 4422 4424 4425 4428 4429 4433 4440 4444 4446 4450 4452 4453 4455 4459 4462 4464 4466 4469 4472 4473 4480 4482 4484 4485 4488 4494 4495 4500 4503 4508 4510 4512 4515 4520 4522 4524 4526 4532 4536 4539 4543 4544 4545 4550 4551 4554 4556 4557 4558 4559 4560 4563 4565 4575 4576 4578 4582 4588 4590 4592 4598 4599 4600 4601 4602 4606 4608 4611 4615 4617 4620 4623 4624 4625 4628 4633 4635 4636 4640 4641 4644 4646 4648 4650 4653 4656 4661 4662 4664 4669 4672 4675 4687 4690 4692 4693 4697 4698 4700 4708 4712 4717 4719 4720 4725 4730 4731 4732 4736 4738 4740 4743 4745 4746 4747 4750 4752 4753 4756 4757 4758 4760 4761 4770 4773 4774 4779 4784 4785 4788 4794 4796 4800 4806 4807 4810 4814 4815 4816 4818 4819 4824 4830 4836 4840 4841 4845 4848 4850 4851 4859 4860 4862 4864 4872 4875 4876 4880 4884 4888 4895 4896 4897 4898 4899 4900 4902 4905 4914 4920 4921 4922 4928 4929 4930 4935 4940 4941 4944 4947 4949 4950 4956 4958 4959 4960 4964 4968 4970 4972 4977 4980 4982 4984 4988 4992 4995 4998 5000 5002 5005 5014 5015 5016 5022 5025 5029 5031 5032 5035 5040 5044 5047 5049 5050 5054 5056 5060 5063 5070 5073 5075 5076 5082 5083 5084 5085 5088 5092 5096 5100 5103 5104 5106 5110 5112 5115 5117 5120 5123 5124 5130 5135 5136 5141 5145 5146 5148 5150 5151 5152 5159 5160 5162 5166 5168 5170 5175 5180 5184 5185 5187 5192 5194 5198 5200 5202 5208 5214 5217 5220 5225 5226 5229 5232 5236 5238 5243 5244 5246 5247 5248 5250 5251 5252 5253 5254 5256 5264 5265 5270 5278 5280 5289 5290 5292 5293 5300 5301 5304 5307 5310 5311 5312 5313 5320 5324 5325 5328 5330 5332 5335 5336 5340 5341 5346 5350 5353 5355 5356 5358 5360 5365 5368 5372 5375 5376 5382 5390 5395 5396 5400 5406 5408 5412 5415 5418 5423 5424 5425 5427 5428 5429 5432 5434 5439 5440 5445 5450 5451 5452 5454 5456 5457 5459 5460 5467 5472 5474 5478 5481 5487 5488 5490 5491 5494 5499 5500 5508 5510 5512 5518 5520 5525 5529 5530 5535 5537 5538 5544 5546 5550 5551 5555 5559 5561 5562 5564 5565 5566 5568 5576 5577 5580 5586 5589 5590 5600 5607 5609 5610 5612 5616 5624 5625 5626 5628 5632 5640 5642 5643 5644 5650 5655 5656 5658 5661 5664 5665 5668 5670 5671 5676 5680 5681 5684 5687 5688 5694 5695 5696 5698 5700 5704 5712 5719 5720 5723 5724 5727 5733 5734 5735 5740 5742 5750 5751 5757 5760 5763 5768 5772 5775 5776 5777 5778 5780 5781 5782 5785 5795 5796 5800 5805 5808 5810 5814 5819 5820 5822 5824 5828 5829 5830 5831 5832 5840 5846 5848 5850 5852 5856 5858 5859 5863 5865 5871 5874 5875 5876 5880 5885 5886 5888 5890 5893 5896 5900 5904 5915 5916 5917 5920 5922 5925 5928 5929 5934 5936 5940 5950 5952 5959 5963 5964 5967 5974 5976 5978 5980 5984 5985 5986 5989 5992 5994 5995 6000 6003 6004 6006 6014 6016 6018 6020 6027 6030 6032 6039 6042 6045 6048 6050 6052 6059 6060 6061 6063 6068 6069 6072 6075 6076 6077 6080 6084 6090 6095 6099 6100 6102 6104 6105 6106 6110 6111 6118 6120 6125 6132 6136 6137 6138 6141 6142 6144 6150 6156 6160 6161 6162 6164 6174 6175 6177 6180 6188 6192 6195 6200 6204 6206 6208 6210 6213 6215 6216 6222 6223 6225 6230 6231 6232 6235 6237 6240 6250 6251 6254 6256 6262 6264 6270 6272 6273 6279 6283 6290 6292 6293 6298 6300 6305 6308 6313 6314 6318 6319 6320 6321 6322 6324 6325 6327 6328 6336 6344 6348 6350 6351 6358 6360 6363 6364 6365 6370 6372 6375 6380 6384 6386 6390 6391 6396 6400 6402 6405 6408 6409 6413 6417 6420 6424 6426 6431 6432 6435 6438 6440 6441 6448 6450 6460 6464 6466 6468 6474 6475 6477 6478 6479 6480 6486 6489 6490 6496 6497 6498 6499 6500 6510 6512 6527 6528 6532 6534 6536 6540 6552 6554 6555 6557 6565 6566 6570 6572 6579 6580 6586 6588 6592 6596 6600 6604 6608 6612 6615 6622 6624 6630 6633 6634 6636 6640 6642 6643 6647 6649 6650 6655 6656 6660 6664 6665 6666 6667 6670 6675 6678 6688 6693 6695 6696 6699 6700 6708 6710 6720 6726 6731 6732 6741 6745 6750 6758 6760 6762 6764 6765 6767 6768 6776 6780 6783 6786 6790 6798 6800 6804 6816 6820 6825 6831 6832 6840 6848 6851 6853 6858 6860 6862 6864 6867 6868 6873 6875 6877 6880 6882 6885 6887 6888 6890 6893 6897 6900 6901 6902 6909 6912 6916 6930 6936 6942 6944 6954 6955 6956 6958 6960 6966 6968 6969 6970 6972 6976 6984 6985 6992 6993 6996 7000 7004 7006 7008 7011 7018 7020 7029 7030 7031 7035 7038 7040 7047 7050 7052 7056 7062 7068 7070 7072 7076 7080 7081 7084 7085 7095 7098 7102 7104 7105 7106 7107 7110 7112 7119 7120 7125 7128 7130 7134 7137 7140 7144 7150 7155 7161 7168 7169 7171 7175 7176 7178 7182 7189 7191 7194 7198 7200 7203 7205 7208 7209 7210 7215 7216 7220 7221 7224 7227 7232 7236 7238 7239 7242 7245 7250 7252 7254 7257 7259 7260 7268 7272 7275 7276 7280 7290 7293 7296 7298 7303 7304 7308 7310 7313 7314 7315 7320 7326 7332 7336 7337 7344 7345 7347 7350 7353 7360 7366 7370 7371 7372 7373 7378 7380 7383 7384 7387 7392 7400 7406 7410 7412 7416 7420 7424 7425 7426 7429 7434 7440 7446 7448 7452 7458 7462 7467 7469 7470 7473 7474 7475 7476 7480 7482 7488 7490 7493 7497 7500 7514 7519 7521 7524 7526 7533 7540 7546 7548 7552 7553 7560 7566 7571 7575 7579 7581 7584 7585 7590 7595 7597 7598 7600 7605 7611 7614 7616 7620 7622 7623 7625 7626 7630 7632 7638 7644 7650 7654 7656 7657 7663 7665 7668 7670 7676 7680 7684 7686 7695 7696 7700 7704 7708 7714 7719 7722 7725 7728 7729 7733 7735 7738 7739 7740 7744 7747 7749 7752 7755 7760 7770 7772 7774 7776 7777 7788 7790 7791 7797 7800 7802 7803 7808 7810 7811 7812 7820 7826 7828 7830 7840 7843 7848 7854 7857 7860 7866 7872 7874 7875 7878 7884 7888 7889 7896 7900 7904 7905 7906 7910 7912 7917 7918 7920 7931 7935 7938 7950 7952 7954 7955 7956 7957 7965 7968 7975 7979 7980 7986 7990 7991 7992 7998 8000 8001 8004 8008 8010 8023 8024 8025 8029 8030 8034 8036 8037 8040 8050 8051 8052 8058 8060 8064 8066 8073 8075 8080 8085 8091 8094 8096 8100 8107 8112 8118 8120 8122 8128 8132 8136 8137 8140 8142 8148 8151 8160 8170 8174 8175 8176 8178 8181 8184 8188 8190 8200 8208 8211 8216 8225 8228 8232 8235 8236 8239 8240 8245 8246 8249 8250 8253 8255 8256 8260 8262 8265 8268 8280 8284 8288 8294 8295 8296 8300 8308 8316 8320 8322 8330 8342 8343 8346 8349 8352 8360 8362 8364 8370 8372 8378 8379 8382 8383 8384 8393 8398 8400 8415 8418 8428 8432 8436 8437 8439 8442 8446 8448 8453 8455 8460 8463 8464 8470 8475 8480 8484 8496 8500 8502 8505 8509 8510 8512 8514 8515 8520 8526 8536 8540 8541 8544 8549 8550 8554 8556 8560 8568 8569 8575 8576 8580 8584 8585 8586 8588 8600 8602 8610 8611 8613 8619 8624 8625 8633 8636 8640 8645 8646 8652 8658 8662 8667 8670 8680 8686 8694 8695 8700 8701 8704 8712 8715 8720 8723 8730 8736 8740 8742 8750 8755 8760 8763 8769 8772 8774 8775 8777 8778 8784 8787 8800 8804 8806 8811 8814 8815 8816 8820 8829 8832 8840 8844 8850 8856 8858 8866 8874 8880 8881 8888 8890 8892 8900 8904 8905 8906 8908 8910 8918 8924 8925 8927 8928 8930 8938 8946 8954 8959 8960 8961 8970 8976 8988 8990 8993 9000 9006 9009 9010 9016 9017 9020 9024 9027 9030 9039 9040 9042 9044 9047 9048 9061 9063 9064 9065 9072 9075 9078 9088 9090 9095 9100 9102 9108 9114 9118 9120 9130 9135 9139 9144 9145 9150 9153 9156 9164 9165 9167 9170 9176 9177 9179 9180 9184 9191 9198 9200 9202 9204 9207 9212 9216 9222 9225 9230 9234 9240 9246 9248 9261 9265 9266 9270 9271 9280 9282 9288 9292 9296 9300 9301 9306 9309 9312 9316 9317 9324 9344 9348 9350 9360 9372 9373 9374 9375 9379 9380 9384 9393 9394 9396 9398 9400 9408 9416 9424 9432 9434 9438 9440 9443 9450 9452 9453 9460 9464 9472 9476 9480 9483 9486 9492 9494 9500 9506 9514 9516 9520 9522 9523 9525 9540 9546 9555 9558 9563 9570 9576 9579 9588 9590 9591 9592 9594 9595 9600 9604 9605 9614 9620 9625 9630 9632 9636 9646 9648 9652 9660 9672 9675 9676 9680 9682 9690 9694 9696 9699 9700 9701 9702 9717 9718 9720 9724 9727 9728 9730 9735 9737 9744 9750 9752 9760 9768 9779 9782 9785 9790 9792 9796 9798 9800 9801 9804 9810 9823 9825 9828 9831 9840 9842 9844 9849 9858 9860 9864 9869 9870 9879 9880 9882 9888 9889 9890 9894 9900 9906 9912 9918 9919 9928 9936 9940 9944 9945 9947 9951 9954 9956 9960 9964 9984 9990