Submission #621961

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
621961	2022-08-04T03:20:27 Z	CSQ31	Packing (IOI19_packing)	Text	84.6979 / 100	0 ms	0 KB

01.out

7232
4727 5353 3571 1103 6370 1493 1304 1286 360 230 5502 65 5565 6943 2062 5361 1235 48 5661 4215 5886 713 3583 3858 4258 586 3848 5085 4805 2029 6011 5336 620 2275 3097 5570 2941 863 5659 5547 5944 6168 3134 1841 4405 1072 5329 2527 4490 1402 305 1764 4436 3630 2197 1564 4787 779 3147 1962 3945 5157 2521 666 6600 5683 373 255 5814 1986 5429 1669 6719 937 2285 4929 2215 1271 6725 5561 2804 3585 4288 2021 5354 635 5517 3723 6123 1191 3821 6554 5995 3550 6673 3552 5751 2743 5455 2546 7205 2227 3489 371 4756 2028 3569 2977 957 2792 4834 843 6566 1680 6951 2589 3536 4368 1602 2141 5764 6866 1000 3300 320 1352 5593 2965 832 830 4884 4150 1878 4809 3098 4365 6381 1314 2417 5962 7008 3060 7193 2335 1502 2958 6738 2277 2128 4740 4619 4791 2192 3349 2495 5483 2862 6353 2528 2316 248 6532 3971 737 1190 4890 2820 2405 1918 451 4241 6503 4585 235 246 844 1903 3325 3027 2244 2578 3172 3101 129 3225 3412 109 1316 2545 2043 127 6953 1840 2840 3493 418 189 3784 4783 7212 6957 6849 4341 441 1383 5260 7188 1401 5005 516 827 4909 6009 1934 6033 3699 562 2823 6105 6393 2869 5478 7125 7032 1960 5813 258 4610 6115 2532 6215 2929 1529 5496 4046 959 2689 6516 3406 5907 4795 5141 3873 3882 1394 4684 5794 987 4187 5578 5448 157 1664 58 232 2424 6383 1090 4400 1261 3628 2921 3771 4702 6933 4251 1197 7127 3597 1007 4788 1250 2644 3793 4405 2707 1979 4761 2350 2640 6450 3622 4832 3705 2910 3227 6567 5614 2212 2597 4442 2769 4913 5656 31 4737 2765 1408 3405 281 4758 4823 4510 4086 1458 6 6462 3834 523 1893 1341 1650 5015 6422 4665 5696 6455 5905 789 1532 4387 6457 3243 2173 6752 1846 3768 4399 1103 7200 6621 6109 2296 4218 2173 6626 6588 3386 5208 5077 2661 5530 6975 1899 5082 1061 4746 4384 91 921 1459 3075 6633 6947 3214 603 7179 4818 6025 3917 3739 270 5301 6707 5936 2396 6324 1202 197 2724 2613 3126 6330 5902 6089 2979 6830 7152 4112 5618 385 6072 4626 3953 1049 1175 4242 1479 2026 6428 6970 2164 539 2113 2061 3479 2032 3685 872 979 2049 2290 7141 2810 450 6141 6167 2762 5835 2703 4196 998 4236 2112 794 4126 1339 232 1568 2878 4746 3722 3640 1577 2782 3308 2787 832 2047 2295 5207 2397 4726 4390 6144 6166 7189 6222 906 1471 902 4440 5423 1364 4172 3665 1768 5972 364 1592 3425 6658 3926 4946 6224 2145 100 884 877 6167 4773 3367 824 5233 4397 1852 1875 2664 5297 4408 1883 1223 3399 6419 917 39 3251 4557 5747 2320 6111 3887 1762 3937 1227 3094 315 3035 4118 2695 4122 5634 7138 6730 6452 2198 1091 3259 328 4299 1974 144 3668 3365 3935 334 4605 5516 3796 1439 2022 910 32 4167 2903 966 5775 2078 4130 4415 5508 2976 2681 2332 7003 140 4317 4215 2284 2593 2349 4674 4950 2594 5326 2729 4295 3341 1283 7030 324 3020 6113 2126 4552 888 5632 6589 1732 1516 2517 3849 686 3085 182 2207 6195 2471 3015 1481 6488 3263 5480 3947 2159 2123 260 7023 1651 4556 1129 2530 1138 7222 2425 6826 456 6208 3688 1615 69 6998 6892 4685 6878 1952 4856 1997 4667 217 19 4948 4374 6620 6237 5664 38 5419 5032 1347 1063 6845 3075 6403 666 6676 1261 4821 6705 19 2054 5365 3215 1014 4518 5832 341 2363 2479 3521 4650 5025 898 2418 6868 2898 3791 3284 5371 6471 538 6219 1188 6252 41 2034 4388 2740 4150 1751 416 2184 4798 377 1197 5808 2375 2225 6142 4057 2 1894 6563 5165 3192 1487 1200 573 4249 5459 2366 4297 6603 1509 287 353 4632 57 5489 4639 3253 7120 3277 4284 1448 1651 2798 1487 6067 5816 3699 299 3087 6378 1387 1030 2338 5145 5748 2900 2327 5225 5585 6523 6898 1663 6302 602 1700 1497 1229 4913 4190 2206 1080 1523 6769 5789 2542 1094 1427 5854 4677 5156 6790 5412 1357 1695 2245 644 4863 6602 2149 3292 5762 1335 2791 5168 4074 6096 1187 6738 5613 125 1313 3203 1267 1655 5115 2674 1 4512 5902 3802 5971 3923 5568 496 836 6909 6441 5988 5885 5175 4090 3656 6528 606 2633 6086 1186 302 6266 304 4688 5450 6006 6136 1837 3452 447 2370 6267 5135 3091 5092 5966 1397 5108 1494 2539 5017 5306 593 3141 7216 5879 4574 2805 116 3472 1871 6169 7079 4255 6441 3218 4206 4449 1254 4946 573 1725 6841 1086 4140 4786 5422 4225 4811 2237 449 1567 1382 5302 2062 4250 5858 4553 2084 3842 1468 891 5039 226 4447 1257 869 5108 3065 5746 2228 2817 116 6845 3470 4199 732 5204 3416 4780 7147 4272 542 1935 6846 1740 3168 2914 2336 6472 3513 1128 2419 2566 5073 4118 2825 6402 3886 6519 4594 6642 4227 2247 6829 283 7197 7135 4735 5941 3467 4780 1436 138 5740 4762 4888 2652 6980 2581 1590 2793 872 2884 80 14 1458 3409 5239 4427 4441 5282 6322 6005 875 2388 6743 5407 2864 428 5392 3657 6842 3188 4404 5812 3019 648 4286 6288 489 4244 3678 6410 7191 3156 995 1614 2522 3767 2798 2322 4159 6820 133 5825 3183 4731 2219 5185 2755 5126 2369 2973 6668 3821 6008 1142 3161 4821 4878 1522 4795 2194 584 2001 1163 3503 2607 5843 5139 6946 2608 2916 3094 1691 6939 1190 6555 7134 3139 7002 3558 4401 1591 6360 2535 6966 5909 6760 5897 7079 3927 5505 3946 5323 339 4242 662 4414 6172 2941 2663 2801 2421 6702 4963 76 1412 764 3774 730 716 6872 4995 4799 3535 599 2509 2010 5557 6285 6029 5003 3732 149 883 3735 2461 745 6561 2378 1650 4194 6551 899 3709 3325 3524 7228 5475 6169 6197 624 2685 2991 6509 6579 72 5579 2544 4692 309 6124 1379 2270 1879 3118 232 7071 5947 3875 5801 5277 979 4144 5348 1173 776 2213 5786 2912 6709 1513 421 3392 4260 6319 6640 3677 2230 1272 2181 5667 5280 4257 7094 3310 1211 894 806 20 1790 6059 7039 1803 4478 6807 783 4672 3970 5877 45 4729 6390 4803 2700 3942 2206 4061 6705 2534 6321 4478 4571 4225 4432 1767 509 578 244 1013 1210 4649 861 5096 1136 6043 4495 2505 12 6431 5942 6432 2432 3637 6390 5910 0 1363 4807 2780 5533 6233 3490 1854 5828 3572 6748 6057 978 3959 4268 2768 98 2823 4072 5040 1525 1663 3242 6541 2734 5684 6173 2595 2975 6295 48 1155 2478 3920 585 4477 3631 3856 3910 5410 5207 3053 5372 5257 5595 1029 2739 7153 4631 1154 5430 1225 6429 69 5903 6772 1146 3162 7042 2618 6728 560 6670 1647 2539 3823 6987 3996 5223 3940 2727 455 1030 2768 5114 2683 5944 4666 2178 5511 4410 2354 3193 2717 6243 4583 4213 5941 2902 3623 4782 4868 2710 4595 5139 5164 5542 1023 5529 6941 4089 4524 2722 3096 4219 4157 3032 184 5158 1703 2330 6522 4027 4024 5729 2761 1917 4001 5950 2984 1759 5831 1806 1185 2893 4958 2091 926 1523 3913 7191 89 2476 268 4844 6886 7202 6617 2266 6784 2938 6157 5532 4169 2504 5769 5224 106 6057 823 6546 5710 5271 3913 2580 1345 6828 2235 6189 4340 1910 3608 5252 6915 2553 2833 2705 3649 6439 1253 6160 3090 4643 4760 1591 6661 4115 1242 3160 42 5833 5952 6601 5404 1549 4119 4652 4544 6070 459 5604 1702 4707 1272 930 4252 4983 1586 672 2314 506 879 3922 2509 7172 5799 1609 1996 6874 891 3582 6324 839 7100 4385 3783 1789 2047 5380 5633 1262 4631 4563 204 818 4265 688 1114 329 791 3022 2758 3609 1874 4863 5249 5878 776 2513 1378 1491 5349 5325 1766 3110 4470 1050 6292 1469 4595 3025 6041 3393 2978 5003 297 4030 2712 5795 1664 6531 3207 460 1456 3812 5619 1343 7082 6942 2794 6138 1106 5235 514 4208 5514 4830 1678 4963 4105 2457 6840 2622 685 6980 308 3505 5086 6468 3641 7184 3280 6527 2495 2414 4862 809 569 6495 4491 963 4725 4540 1303 4944 2574 1764 919 135 2346 4876 7090 346 2038 4258 4517 2234 3807 1031 1608 5892 5234 2901 6044 2898 1332 1171 1082 3815 5672 1888 5902 6799 4488 5068 4688 1141 316 6266 3509 5508 6302 5395 4418 6001 643 2492 6938 3045 7215 4893 1972 5167 6267 433 4011 5198 1170 4276 4464 5913 4346 1212 2446 4827 4678 4479 3578 2151 1675 1061 6734 1334 4510 4180 5280 3074 347 828 1744 2095 6226 2027 4155 1610 7015 3170 896 5250 2632 5053 1616 4268 4746 5471 1381 3377 5167 2599 1882 3227 157 5402 506 3457 296 2733 6072 4863 3302 4146 1685 2300 6563 4227 3979 2437 3560 5868 1240 3445 5639 2907 1959 873 3914 4583 4101 869 4110 1457 1259 5894 97 3498 3715 6322 6049 5214 965 372 5555 6591 1305 227 5408 670 2873 6106 3921 6812 3261 5115 6018 4445 847 3304 5591 997 1111 7095 2025 5934 3599 7066 4486 5883 2265 6479 6780 4071 1432 1160 2359 5268 6385 5068 6988 3751 2731 1834 6283 381 3493 6389 1429 3611 239 6395 5990 3859 4179 2014 4806 5164 6145 4857 1355 185 2867 6582 6235 2431 2574 1717 296 2882 3551 917 659 5025 875 6172 2152 2033 6198 2025 2435 4483 6476 4961 1230 4388 2493 5770 719 2061 5831 2514 2582 95 2500 5502 740 1922 2787 5628 6298 5985 1805 1968 1835 3128 1679 5089 340 4218 1638 2724 750 617 2498 6338 2789 675 5833 1216 3253 5179 6253 1514 2665 4025 5662 2054 6971 2909 5743 545 3571 6675 6262 2737 832 2948 2040 2591 1424 1891 3702 4039 3839 2002 6885 4487 4573 3436 6650 1097 4441 2366 3392 3833 3100 3122 5360 20 5418 5306 470 3461 5327 2788 4559 3883 1676 3611 2392 62 5867 4178 1203 2129 1020 4309 3315 1812 7160 3800 6565 6363 4054 5721 664 495 2902 7154 3105 6648 496 3682 152 2368 5552 1705 1247 3354 5134 4231 275 3270 4737 3840 4327 6882 4892 5204 6220 4012 267 5912 6578 3795 448 827 4182 4169 1106 4462 4085 2822 309 5288 2277 2669 6753 4178 1940 4715 3692 612 5053 6611 409 5742 5524 2892 5104 35 7023 3403 4344 6325 810 3618 2840 3556 958 5398 5969 1626 1340 898 4548 2573 3276 1202 6936 764 7139 38 2829 4396 6896 4434 927 5712 3619 913 4982 1824 4264 7158 6272 2531 819 5728 805 7166 5823 3532 101 2500 3287 5270 2467 288 3263 5408 60 551 1894 1152 2713 4739 1874 4509 4519 6125 4689 3874 2660 5323 3664 3099 3603 2600 3946 4343 3115 4082 4789 5133 3695 5527 1914 2847 4434 1508 5314 2789 339 6806 702 5345 3049 6968 2228 5094 6997 1707 4690 2838 6884 4335 462 6463 714 7221 6699 1359 655 1173 1529 78 3764 4762 2552 3567 1288 2158 2272 7094 3570 724 65 3156 13 5134 35 549 5663 5272 1747 6411 6365 6147 4269 5725 693 5149 4068 5488 882 6244 2602 4612 159 3855 5926 784 3910 5290 725 1002 236 1911 6277 5461 6881 2391 6788 4860 5366 811 4448 5785 4376 2595 4742 3628 7087 5563 3352 552 4256 6961 4064 5418 5682 3142 1886 4713 4893 1058 6090 7199 694 6361 686 2756 6131 1669 5170 5187 2625 5103 2674 6859 3040 4309 6407 1274 4229 5927 5582 4436 4538 6859 4238 1589 156 5722 6722 6151 5903 2571 837 2499 1208 6039 922 5527 684 5830 280 6174 5211 470 94 1361 3757 77 739 1559 5889 900 6402 1532 2921 2278 3465 3949 3339 468 4896 4979 6358 4644 3659 81 5176 1456 5644 5716 5379 1301 6377 6842 1236 4346 3102 671 517 601 5988 4657 1861 6278 498 6312 6030 7151 6352 3059 1049 785 373 1756 123..

02.out

11152
3883 6597 8224 8476 8695 976 10738 8582 5426 9480 2349 7594 82 10729 7205 8955 4096 3461 9323 3845 1995 9657 2110 6579 8939 7907 8523 2824 7261 2579 1722 7689 2009 5073 2275 5725 4354 3008 965 8354 5041 2040 9918 10154 4535 4556 2347 9021 8552 5418 7797 1190 9338 8999 2376 9112 7168 10482 4758 677 9113 1952 1836 5178 9609 9162 3060 4890 10490 5093 6758 7633 6316 9633 7511 8991 1844 10414 5863 5095 5512 9307 8934 1899 9804 9548 9074 4036 8636 1989 9040 1513 5291 8468 6952 10041 6404 5154 7038 121 4790 1803 3487 405 6738 5730 5868 9306 2444 8311 10920 1076 2935 4697 2751 3053 3724 6300 9361 1491 2755 10234 3287 7631 5278 10520 951 7078 1340 7875 3091 6112 6074 5007 4561 7102 3570 3959 9414 662 2517 6625 3730 9654 4885 8228 2827 8330 6903 2960 5769 8819 3476 6601 9493 9439 8456 11082 183 1343 3631 10308 2355 7096 2637 6986 10485 4577 3612 3008 10064 3551 3149 9381 3145 3485 1934 1559 3823 9352 11007 5883 7397 6975 1351 9780 1670 2672 1078 1603 5499 6244 8197 7640 4359 7112 4343 5591 2405 6765 4210 4891 1476 5712 6608 2769 2884 4566 6928 7265 1457 182 5263 761 3976 9729 3707 10104 3340 4047 8644 890 9263 2156 5080 1659 10395 7586 10270 2452 6579 2740 748 7910 3567 5387 7071 3034 7608 912 5152 5084 5276 5471 4705 7919 6297 236 4014 7091 7116 5057 9915 1101 3173 8494 7664 1861 5047 1381 8947 8999 4477 5485 3564 10451 5194 9161 6187 4855 2615 11049 1023 759 8195 1096 4377 10190 2845 8705 4509 2083 1461 9671 2937 7919 1030 2876 6313 9400 4295 11082 7920 8561 7520 7681 10669 2103 9795 9787 3973 6604 4685 3188 2899 8340 10831 10051 4946 3550 4042 3946 10304 10261 8514 9632 2278 3884 6424 10873 1983 5851 6532 10993 959 6571 7021 2867 8211 2898 10010 5380 6320 4345 5793 1412 4068 9113 4294 7191 1496 1778 838 8616 2160 2967 1485 5770 1174 10348 1404 1214 8322 7198 4513 7993 1296 1617 8962 2118 1181 4923 1408 6359 3506 9801 4074 5145 10786 6494 5957 2360 3369 9496 9702 5911 10567 7172 5305 9006 7047 50 1895 5347 1866 3573 6569 5177 9807 2634 4734 2544 6105 6035 2728 6029 10713 9076 5030 10156 5360 10329 5482 10368 2704 3915 10129 5147 9902 6482 422 1452 3983 1152 10362 1787 7882 4134 9931 6557 1500 10075 4883 8650 5 9483 2614 8292 7757 5941 4921 6703 7755 6557 6858 109 7630 6426 5280 10083 5504 8286 1027 127 3047 2113 4442 6420 2823 6248 4032 2424 2061 4856 4814 6210 11108 8627 1944 5877 134 5363 5286 4597 3270 9932 5185 6971 10960 8317 8446 4397 4915 8781 5182 5785 163 5841 8080 997 2182 8298 1522 1414 2306 7070 2757 2176 6128 1943 9165 5585 6562 2389 5167 1617 5792 7777 10672 8766 1974 6886 2074 7655 6789 2811 5625 9504 10223 4138 2985 555 6531 10748 7356 8719 2400 4905 9466 4109 9475 2698 9834 10454 3854 2826 642 5032 1269 137 2125 3189 6725 1608 11110 394 3349 4232 5737 11127 5241 3234 10599 1826 884 2723 2109 4461 2559 9505 2128 86 7027 6741 10899 210 5479 10833 9328 7581 4901 7286 9093 4555 7949 3536 5466 9008 7985 5364 3273 1359 5665 8891 5227 7846 893 7794 891 2855 7986 685 6983 4120 10841 1175 9373 2892 1625 3047 9418 3469 5980 8467 10855 8684 10696 7675 4140 11078 9812 4843 10089 1182 8522 2375 2426 4241 8245 7870 152 10571 10704 2683 4495 10352 10075 6223 2134 730 4518 6657 5552 8783 1520 1057 1794 6832 2574 3016 11002 10277 10232 9773 4099 9688 5687 8748 5602 3125 6068 4270 10029 341 4769 2102 6173 10831 3699 5111 174 1352 7942 9710 3826 6895 5264 139 65 7739 7550 7522 8740 4885 7971 9193 9096 8339 2765 10650 10860 8182 7957 9438 10059 6217 8403 8147 7489 2688 10006 9319 6120 6374 7709 2508 9509 4718 6284 556 8835 7758 1590 4541 9951 10155 5840 1189 2305 9476 573 265 3953 5866 762 4522 2796 1156 9122 10235 2113 3051 4897 6959 3300 7543 9000 1063 10125 673 13 9036 8131 7568 10641 2467 2547 10249 3233 9452 7409 10357 5135 8116 5248 9534 832 6966 145 9400 3979 4093 9690 7647 5013 10355 9595 1435 6722 1007 6765 10195 10720 8572 5570 6552 9171 9688 207 1145 3590 6550 2363 3210 2682 8746 4895 455 3834 2520 10686 4834 4557 1922 5930 5547 477 7273 8800 5 378 3653 16 5560 2261 5069 4398 2183 2915 492 1203 4408 7878 2944 8912 1946 6793 3362 1435 1609 11042 6982 682 6051 6720 3466 8243 5328 8194 869 5436 6984 348 428 5425 8038 7618 5896 1199 1440 7575 6863 5948 3981 1759 8794 5663 9200 9985 1364 5311 2540 5884 1855 1459 4771 5751 1998 4306 3770 9531 9861 5705 3692 751 4920 9638 2668 7207 6489 10631 5553 10799 2886 7964 10764 5652 2354 761 7400 9764 3041 6451 10836 6858 5120 6541 1499 6446 4235 2128 393 8626 6614 9178 226 9626 2397 9765 11126 5405 8639 4902 8232 8008 6835 532 6080 6722 4631 4094 9789 1765 920 9223 225 7500 4563 583 765 8964 6154 7847 324 9415 400 3633 2496 4174 8160 7305 2819 5167 449 6090 8762 334 4887 1340 9161 10271 5201 7830 5059 5258 9762 7725 4831 4493 5545 3353 2999 433 7285 3488 10398 11088 2692 3274 4207 252 5791 7556 3888 5892 4865 4740 9325 1508 6755 10251 3771 10146 10344 3315 9258 1049 11138 4216 435 9731 7516 10625 7861 1769 724 8234 3528 4863 9399 10360 2255 6290 8506 9830 2000 1232 3443 7156 1025 3460 7810 2242 2984 5067 3748 2072 10977 583 6277 539 6106 1026 8886 8812 3336 8129 6413 6219 6457 6833 10243 8940 3696 4606 3345 7427 9301 10504 972 11139 6206 877 4167 2666 1601 7626 1401 10906 617 779 548 3938 10969 696 1962 7040 1935 1556 5880 11111 10308 5651 5345 10460 9881 5446 2103 4620 4792 8536 3890 6255 2982 2668 6846 5848 2297 5103 4714 2193 8683 8213 4399 354 1134 6887 5719 7251 3033 3634 7006 9443 5772 2342 4950 7997 3221 1695 7799 5340 5134 9590 10946 6155 3912 6199 9976 8214 923 2007 5922 672 5727 1879 10638 8659 9695 3324 8802 5709 8937 8903 2850 8044 7699 2640 2378 8475 7718 3999 2355 7608 8650 2829 6316 7214 5602 8830 634 2715 2338 2271 2471 7191 2298 1322 6876 8750 1024 4405 10891 9666 2304 8053 8477 3654 10951 5671 6816 8003 8160 7998 7355 8975 6548 1967 1193 10521 8402 6881 1797 8023 5847 1980 4019 5191 6520 2247 665 4133 4333 6593 6395 9765 5442 9325 5868 9469 10756 9816 2592 5780 3467 4765 6724 6780 6629 3622 1054 8517 9670 2968 11132 9306 9163 5340 3261 9402 8092 2256 1071 3020 8665 1089 7999 3621 7924 4531 7260 2848 9128 2701 4739 1358 485 2612 3986 3471 5782 249 5365 1016 10255 954 1745 8875 3576 6548 2378 10198 826 5416 9375 10001 2675 10878 3358 8368 856 5514 10377 1256 746 6655 6340 8753 6873 343 1866 4678 5886 371 937 569 7680 795 4610 7399 2605 863 2059 2806 7542 7178 6459 9038 8005 3501 8789 4502 3307 111 6270 6749 5370 3067 609 7744 8996 5809 3332 10295 5224 120 427 10568 3731 7279 10108 10950 8662 637 10757 459 3412 1719 5498 10448 9495 6066 3783 2877 2143 3117 4407 8807 2972 8074 5050 8634 3327 10248 6600 4286 971 10274 667 7866 8052 5279 10149 1867 10844 8976 769 7785 8806 7739 5171 8278 7492 3906 10455 10857 4438 2445 3543 4353 8148 258 9715 5373 4056 6031 10652 6163 254 7641 9851 11077 4559 5512 8914 6363 342 10813 3718 5093 7488 10304 6168 4668 7288 3395 9885 6575 8549 55 301 7471 10076 1444 495 2374 9850 7957 3240 3970 4136 8911 5743 332 7077 8068 5379 5850 5861 5505 4549 8331 7255 9437 6960 5873 1191 4725 1551 5561 6953 2743 2922 1119 4860 3598 3943 6359 3159 7224 843 4752 4481 10853 1581 1606 1773 10917 1736 3627 1865 8518 5323 10035 7559 9885 6471 2928 1809 3319 8265 5593 535 4841 68 6579 10645 283 4122 4301 4999 1993 2705 8293 2724 7947 3380 2606 7243 449 7866 9306 3978 6465 6731 9308 256 7349 1215 475 5898 3689 5831 10038 1065 7961 7150 5018 2656 4711 10172 4080 592 5508 7051 6972 2477 9198 4425 9913 2132 1071 161 7364 5175 6937 7775 2863 8051 8777 680 3212 1832 2460 3938 2533 2988 6382 619 7681 3063 4175 9345 7675 9905 2715 4828 3486 4371 4978 1924 8586 5441 4671 648 3664 7835 10162 5660 5521 4666 4324 737 1945 1159 758 6801 5085 622 2370 479 1324 10725 10413 25 2007 2732 11150 1439 7412 10352 9169 10657 9705 5918 6403 5662 8980 5627 9587 9016 11029 4515 7365 4804 8291 7641 5151 7948 8600 5692 7896 10086 2998 4181 6431 6422 1432 2393 2884 7058 2591 6309 7722 7507 7326 9105 8423 2331 834 10230 2576 5075 7961 3375 3526 271 8860 11048 8063 2794 8290 6924 10552 10438 2453 9033 3534 558 9421 2497 8333 7549 5684 8128 4378 3846 2756 7078 4153 5954 3872 4407 9355 9962 234 7264 4112 8821 558 3650 4534 654 6746 2785 26 3799 3511 10097 8252 8586 6001 453 1016 6799 2545 1227 337 6778 10318 1272 8852 4423 3939 6174 674 7657 4353 7887 11048 1195 2202 9265 5065 7869 5908 10735 2221 10216 4659 2314 4164 4387 2571 7508 895 1095 9934 5177 10796 11003 2223 5704 4309 8769 5011 5260 10823 3323 10258 482 2381 4759 4413 4781 6368 6270 4339 2626 1570 3109 1653 2735 4198 1940 782 6501 7009 10589 6571 8628 9798 3489 4216 10193 1844 2665 6568 6221 7475 7039 1696 4174 7152 5362 2822 3123 263 3184 10082 2109 10689 6440 4489 2036 5695 10348 2613 9744 1934 1503 3398 9286 5767 2059 3096 9925 10376 953 1277 2171 3005 4647 8724 10570 1109 6446 885 6655 8474 9704 3450 694 10182 1085 8450 10277 5162 3950 6946 8173 10895 3958 2502 5833 2814 8133 2423 9663 5921 9168 4354 791 6689 1886 9604 678 8023 2033 5010 4811 6354 6989 9595 6722 5296 2744 7250 7552 5239 4031 5618 1844 7432 10576 1502 8271 5289 2943 7398 1115 9691 6310 6631 1866 1630 4362 9293 6095 6899 6043 6727 6413 4945 2395 9743 5837 1786 417 5478 739 9047 2049 2577 5515 10840 5232 8832 4875 771 3703 4073 453 1652 9228 1144 9100 2882 9929 2879 2881 5141 4282 20 3004 6244 6334 4168 11048 7479 1009 10263 9516 8360 3684 4552 7776 3756 10835 5169 2341 7927 2852 5064 1759 6109 138 8304 8960 10151 9285 5277 6834 3593 796 2714 910 4283 9867 1497 8404 9416 5299 4874 8573 75 8161 4578 8461 3141 7733 3186 2413 7987 1700 3829 5615 1861 10042 565 2336 1103 3736 9387 6936 2645 8831 3699 7209 11047 2301 7424 1843 9650 10680 1328 500 986 1735 10044 2808 4479 7709 10955 10145 10471 1055 7664 3772 2356 6113 441 10944 6744 7976 588 9855 10825 726 3028 6844 10542 3774 10388 737 1378 2828 3236 1596 10474 4767 8358 5922 7042 6797 5370 11142 3340 1931 6 3568 10396 400 1203 679 6199 8581 5591 2866 1169 9598 209 430 3225 10583 5804 3056 8688 726 658 428 6479 563 76 9889 5274 2967 9806 2753 2452 169 4595 1687 500 7232 7766 2041 9631 1704 3320 7982 2821 1917 10886 7305 4972 4729 10735 10628 10897 8527 9300 7225 761 1126 9871 5670 7114 318 7015 10108 9..

03.out

7667
1803 2231 5707 2002 1982 3268 3929 5237 4256 777 2954 4657 136 1572 814 6666 161 6549 5953 5618 1201 5228 200 1890 4252 6434 2050 1649 4562 6234 625 2841 845 4861 578 3025 1854 253 2330 3836 4158 2832 4404 7289 7301 7629 7414 6943 601 3072 123 4281 2152 5758 4386 5461 4465 7541 4145 6569 80 192 5411 2520 5300 6065 5100 6326 6677 392 367 7476 408 1174 7305 137 3685 631 4626 4318 5968 5815 1489 4378 5890 6990 3444 6550 124 5946 4243 5675 6310 98 148 1216 5264 6010 6141 4982 7524 5451 6111 721 1844 5076 2315 5172 3153 7522 409 6403 702 7028 1170 492 3569 4682 6598 857 5666 6862 5909 1389 2739 4867 6525 4067 7488 918 3853 2078 5617 1388 2092 6077 4196 7149 3916 2516 87 7117 3093 4643 4039 3249 7098 4242 7296 6728 5317 6970 5487 6765 4732 2899 470 7494 492 270 4719 5202 5676 7431 2935 3230 1043 3232 2285 1453 658 597 5076 1290 5045 1809 5445 1227 4796 709 1608 668 6778 2678 5976 1473 287 912 1889 2212 7025 5612 2134 7052 2477 5350 6703 94 1180 1531 6992 2202 5253 7476 6147 2612 1517 427 830 6902 3888 6794 777 5220 4753 5303 4799 3206 4940 7033 2311 4074 5830 1673 4011 2128 3715 2394 4122 671 4068 3923 2998 4174 7046 3448 4057 2206 7076 4425 1184 4523 2190 3669 5227 4175 2845 1448 6781 134 2150 3694 1882 7019 6661 160 1178 319 499 4074 3338 5678 3522 771 5213 6488 7274 6215 1776 1708 382 2927 1807 5768 1061 2703 956 6521 4924 42 1114 2994 2712 555 3046 1364 276 389 5336 7191 3409 4310 2342 5523 4763 7606 3867 3077 3536 5549 1466 2217 6800 3886 2979 547 6097 4342 3772 3876 6791 5380 3552 6359 5782 1051 3115 2632 1037 7331 861 6428 4147 1544 3012 731 846 2362 5700 1238 5050 3779 494 5639 1755 746 7232 5849 5458 2630 3896 1287 5146 2303 905 259 164 1578 5792 1970 1092 4072 117 4577 1025 106 6369 1228 4602 4658 5900 2157 153 1018 1140 498 702 4862 3772 6575 1736 699 776 6690 3752 4170 6857 2795 6817 6660 4616 1100 5211 6382 2424 2831 2395 3820 3718 3598 6113 500 734 4682 2188 564 3049 414 4643 489 19 3007 4267 1774 5785 3813 7567 6371 7542 3424 1914 4151 3057 7635 5320 1491 1715 2151 3620 3337 6577 646 6313 2153 5593 2107 636 7138 7277 7531 3612 4055 888 2733 5487 916 651 1377 4140 4819 3632 1086 4818 6880 2991 3738 2301 50 745 4110 5548 3826 826 4653 5865 3411 3066 4271 4163 3644 6880 2437 2099 6907 6595 2497 4711 6295 3353 3760 4130 3995 2871 1684 1285 4427 194 6148 6206 6717 46 6632 299 2823 6850 1876 1964 6232 5142 1148 5517 3746 4756 6646 892 5238 5762 3796 5543 2100 7376 2809 5432 5699 6592 3630 3370 4443 6187 4138 2295 820 2684 1852 7234 6155 4772 7208 1336 1524 6630 4351 399 192 3672 2826 6915 1460 3707 45 496 593 1723 4668 3290 104 5383 616 7368 1203 4911 1348 2641 4065 2181 2595 7183 475 7296 5951 6036 443 4253 2182 5224 2256 1612 5349 4336 7335 6363 1485 4854 5575 1807 6425 5426 1381 1297 2520 6243 4090 3006 1155 2372 4453 4017 1017 1011 6619 2307 7654 2287 7610 2130 6508 2832 642 3384 4934 4890 1515 7547 6769 6740 2428 7148 1093 6182 359 2671 7203 6537 1841 4767 2450 7045 5924 4632 1104 3599 5807 2068 1846 7533 3209 338 5371 2812 6486 3858 812 4825 3852 84 43 4863 1359 4937 2932 2834 6895 5086 6273 534 7549 6415 2623 2737 2997 6290 1915 1950 2993 7640 3180 3278 1752 6280 7179 2596 1252 2380 1939 4070 645 6387 5220 5701 2414 1610 2510 6886 7214 4374 715 5390 3056 182 4279 2539 6801 3932 1479 2300 636 7495 2954 961 7613 1436 2825 2615 2013 5721 1990 2105 4119 7577 201 5927 5866 1041 2327 616 6936 5891 6873 2360 5489 1220 7070 1836 2570 7251 2469 3694 4058 3952 3035 6304 7146 6479 4692 4255 2916 4359 4301 5936 2084 7245 5377 1330 4197 3341 4824 7010 6134 6510 5284 5831 3834 6793 1083 5790 6786 5941 4825 6964 6730 5811 3288 2788 1108 4702 740 3619 6188 4040 6681 4609 2782 4142 257 599 1892 978 2493 6427 2834 262 2774 3959 66 2497 109 5089 1155 1830 7050 6329 608 4720 4138 3509 3067 4186 3173 3442 1907 2830 1470 3306 6683 6751 6395 3864 212 4579 1063 4298 4475 6131 74 3476 5254 1857 7607 3722 1560 7581 4113 3304 2772 2803 6551 3519 3890 6670 3389 4735 246 508 5385 6549 2662 2232 2599 6477 1660 1695 1097 5637 4996 2690 1993 1383 1693 3124 3976 3668 6285 6082 3590 1584 1506 2320 7361 4377 2923 771 2022 7579 3320 5588 7636 510 546 382 274 2761 3840 7260 2211 375 727 7391 5153 3056 2555 7539 6601 168 5917 4637 3961 1037 6851 7538 1943 2669 5432 2977 3293 7022 204 4389 7449 6384 6285 2481 6939 2936 1595 3772 7181 1174 1856 5141 1522 4401 6517 6873 949 1068 1279 5263 7648 6752 251 7438 3344 6538 7072 6885 3047 3647 4983 2122 7193 393 1645 2060 5492 4226 2176 2379 5357 7126 6597 710 4787 1704 5161 5857 1095 49 1589 2608 2950 2143 6855 2342 1750 1694 1013 687 3911 6501 3780 5806 6757 2020 3419 4457 3146 5876 2350 2903 2446 589 1805 2437 1484 6470 4531 6061 2195 3584 4028 1467 5627 1040 5513 1464 3174 90 5974 7283 221 5442 5830 3145 2316 3911 2025 7556 2569 1308 3872 3943 974 903 1329 4611 2112 3787 3090 1007 5723 4614 416 454 5774 6554 3814 5559 4618 1527 6492 4265 6074 5366 6473 3903 3688 7138 3594 1587 5994 3749 3159 1657 1027 5566 4792 5624 6684 4894 6966 4980 3544 3624 4735 2175 3889 4509 14 4024 5057 4951 1673 5534 6871 5064 6279 4334 965 2368 64 1029 6906 4314 3605 63 5949 495 3354 5247 2806 7160 758 4776 3477 3883 6151 176 6126 4875 3240 4525 529 3971 1312 865 3290 4553 4758 4842 1433 1235 2439 685 4371 569 2203 1446 5747 6547 2454 1503 3810 7445 6996 7503 7652 5996 2 2337 2120 2914 2813 2149 1784 841 3468 5281 1433 406 6941 1383 3005 6188 826 3690 2027 2378 1626 5940 198 3724 7227 6641 1871 437 4320 3986 4784 5733 5091 2160 4253 4717 3044 7573 4098 5688 2736 1556 6885 4805 5633 3679 2630 5511 5098 5660 645 1728 5599 6977 5875 5668 1862 3923 6547 7454 1447 6407 7435 5865 5258 4621 2372 3556 7099 142 3647 3831 662 2860 3892 2237 3096 5592 897 5921 1896 5288 4153 5976 6452 341 2695 131 1395 3560 7219 1034 266 3561 3845 4682 4266 3383 5174 1349 2608 33 7201 7497 1259 591 6663 4691 1567 1354 7221 1665 3844 225 3466 120 1019 1127 6949 3118 532 5179 5363 3639 5824 6622 5892 6566 1257 6169 1703 2388 319 226 4630 7285 1885 1084 7161 3933 3443 2870 7583 2508 6596 5975 958 4525 6042 3599 1826 883 3916 4733 3539 3016 4350 2186 3763 4626 7427 6150 1009 2658 1021 2366 2660 3477 7612 2714 6461 7358 6991 4771 3985 6062 4492 3889 6234 1172 916 3004 7308 2689 853 4901 1172 2123 7250 740 2354 4292 5628 2863 466 6240 1136 3869 2253 2773 59 838 3595 7269 4984 4959 5003 438 5128 2260 7456 7409 2314 6509 3833 1825 2812 1373 4515 3893 5343 4651 3501 653 5932 2707 6633 1765 5066 7001 1012 595 2023 5708 7665 4076 3806 4527 3427 6235 2270 600 2486 417 3144 97 3506 5845 1784 5222 3379 2075 3321 6406 1652 6911 4797 86 5193 1717 6605 3116 4291 3831 6447 1622 4035 4987 6180 93 4179 6625 216 7278 1916 1596 5812 5186 6998 5576 3166 1910 3249 2511 6239 1654 4529 1318 7593 6984 389 3519 3586 1246 185 5761 7641 5743 1843 798 7365 6 1053 3203 7643 5992 3809 55 7371 6306 653 2798 3485 3239 4543 583 149 2761 1854 2206 4699 6140 1674 2204 4045 6565 5257 2639 7210 3158 5644 2691 7141 2332 1457 868 5420 1827 3090 1671 6974 7021 108 5527 3753 4445 164 6092 2115 5387 5821 5766 3018 1372 6903 4272 3313 68 6073 7022 885 510 4573 3661 1189 3074 2111 29 3027 1540 5386 4612 5124 2570 3983 4322 1299 2243 3808 109 4337 171 4040 895 5510 3301 7014 6314 4411 2658 4372 4607 1985 2317 1352 6907 4803 5416 6567 6064 2347 2857 881 3365 6096 4352 2855 1517 3109 1678 5128 1865 2781 4166 637 3534 2039 473 4290 5660 6226 6006 3151 1543 4092 1327 1218 5840 7151 2319 3678 5320 6772 6479 3317 1291 2620 5010 2072 7164 7517 5803 6308 2473 1473 2107 2104 5321 2574 753 6164 4261 4042 6271 5388 3136 7562 4731 6060 6455 2000 1380 6098 7116 5248 2232 7135 6719 6586 2925 1316 765 5609 6727 6211 3469 4033 7340 1230 2279 2236 7111 6483 2326 6373 7043 7320 5725 2205 726 6429 7568 3309 3638 6457 3289 5079 5652 2017 5510 4239 5032 926 5210 6854 3520 6994 5509 5443 4812 318 4171 6235 1926 3965 5766 7423 3694 3277 6918 1015 4254 5802 2784 2728 4863 180 2399 2931 7417 1797 6557 479 6995 2472 3164 1641 5346 642 3415 4396 4083 1078 3422 1994 4816 987 935 3604 1772 7339 2692 5434 3640 3670 5056 4983 3396 1777 3597 2745 1125 2261 4521 6997 5730 4929 6768 1289 3526 33 4528 4354 1511 3735 1855 4697 3427 6102 4390 5135 4032 4721 4049 3403 2027 2280 6342 2079 1925 4219 3183 141 5181 5920 6817 6312 3214 1399 4826 3979 2186 5278 6671 6825 4859 1384 838 222 55 4632 4371 2605 6546 417 5937 98 6371 6002 3319 819 1907 942 4780 3037 1956 3038 133 7572 1931 6594 48 6711 4693 1614 2586 3283 6859 3339 967 1267 47 3083 4294 4784 5271 2425 2246 3759 4945 2727 5717 7313 1633 7627 5587 6943 1082 6473 5648 6588 3251 6435 3529 1806 1251 6783 2212 6681 133 6606 1978 5111 7053 1778 2530 1145 1096 267 3970 7373 2765 15 2872 7530 3796 7493 2040 6476 7655 6742 6868 2443 5082 4212 716 1517 5197 6294 6660 6989 3931 26 6714 5211 5679 5505 229 2720 6652 2794 823 3582 3104 6185 2718 962 2241 5367 6443 589 5076 4356 517 5764 4429 980 4637 3793 6894 4196 2267 5797 934 3697 4086 1089 3428 4768 7534 6696 3806 604 775 4806 5897 1729 2351 3054 3326 1917 6365 3308 7262 945 169 7399 6134 1481 2275 962 6483 2743 5449 4422 4293 4535 5984 6352 4666 2363 2298 7188 5347 6474 7033 1850 2147 1595 5981 7144 6122 5883 5996 5239 3074 6940 6468 3687 4136 4925 80 1393 2400 5571 5674 7005 4653 1353 1822 4688 351 3745 6296 4191 5613 2123 3829 4608 2543 5902 2919 2901 5073 6806 6707 4966 575 3828 2434 2752 4618 421 2733 210 447 6892 369 1077 1058 2800 6212 391 6504 4016 2984 5729 4885 5209 6069 6836 1659 2406 1197 7434 4919 6350 4359 7515 3862 3398 226 53 4160 7176 6335 2012 4516 2413 5293 3127 4132 810 5987 1131 4544 5471 6426 5276 358 2573 185 2858 203 2361 128 144 1798 6933 6568 6217 1183 4406 5256 4770 765 3859 74 5346 6543 199 5354 2385 1735 4838 6152 1817 3037 4948 5859 6497 247 931 30 3819 2801 4096 2060 6731 170 4705 3969 4676 3921 3908 1624 520 1481 4589 6609 107 2417 5217 4392 2209 1207 6986 6302 4397 549 1350 6439 4522 4857 3201 2529 4278 5384 940 1754 563 2796 2356 6976 7195 7370 1952 989 948 996 2616 922 4838 5978 917 2758 619 7502 541 7302 4746 3768 3845 6487 5724 617 3622 4006 4127 1442 6120 7239 3202 5067 4803 2392 2273 4720 ..

04.out

28734
13616 6290 14704 15174 18897 26166 709 24340 7390 16801 5898 20953 10234 16105 1051 12382 23505 14918 12365 5311 5261 17434 3170 3817 16014 27815 3602 1830 17800 15026 26252 7147 11844 22719 10652 27218 828 539 10971 21620 3728 14825 9024 9737 17020 223 3265 16336 23151 7182 28032 8855 3263 9469 5544 2701 3874 17715 14161 19437 22626 12731 16090 4058 16713 6228 27253 18255 20925 16812 4335 27261 19298 3889 21948 10439 1496 3420 4116 6595 8204 5809 23451 2029 6548 6330 18030 577 20120 10557 24371 25760 9384 20770 12130 24802 21213 19199 17355 13207 2536 10426 9117 22545 5003 4821 24097 17088 10437 17165 26622 2042 10902 3073 4623 11278 13065 22787 12412 7746 19498 19625 13458 16816 26140 12532 11828 19448 18328 28270 5043 1063 93 9596 17273 14935 15216 12036 16332 27882 19081 5714 26222 28358 18869 17871 24770 2779 8830 3991 10952 19638 17696 10031 1773 10866 8503 5182 14039 8806 10660 23311 16137 26148 23858 3673 14452 856 19647 10745 20261 804 20226 7290 4927 6499 13789 5242 6227 4931 15490 780 10467 8701 3815 17244 17872 15968 1963 22877 23259 4489 15917 6041 26915 21621 14633 10808 22946 18657 19719 23300 11681 20979 4120 8421 21175 8620 27436 7129 9935 3062 1665 17138 24611 24896 23379 18821 2374 20146 24259 4378 10904 28563 17847 9980 21921 23371 15210 14028 23623 12431 9578 25139 1984 14109 28635 4605 27225 5044 25067 21186 11910 2678 12372 8583 4378 24910 1957 12828 1507 7366 27994 13226 28502 5105 17579 18380 11882 19652 1035 11152 7826 11416 27310 3769 256 27539 15852 2550 7800 3028 28191 26991 3358 7927 26052 25308 24447 15633 16395 4422 24424 3188 10646 15882 5055 8879 26745 6650 24322 4640 1525 6397 15704 4778 5413 23852 18277 18285 8217 2680 9440 15041 4151 8083 27724 9853 225 12559 2636 3678 2067 15450 2378 21359 20151 4253 7036 3870 27786 12962 3930 26480 21301 9461 24878 10693 9068 9921 21217 12479 24116 20646 13364 19490 7211 24579 3138 17653 26529 23576 4722 22867 18028 22734 27259 21220 5381 19941 22708 21704 10327 19910 26609 24975 15202 11006 3073 25794 19496 12929 23108 20759 4347 22113 14449 4496 26846 6630 22683 12659 12091 9743 19878 9818 23593 16959 20815 11580 6834 13172 7929 24211 25707 18308 19912 25763 13202 15897 2943 679 25865 19952 20430 18219 9851 22323 3551 18095 20618 11660 11123 27347 6193 7582 12825 10819 7305 11029 17832 9593 26475 1269 11328 2785 6561 6488 4396 21371 9738 26048 8986 4658 12223 1723 20514 11917 7834 12711 15082 13544 846 26125 21118 13104 11641 19071 23275 6289 1703 4393 451 12611 5624 5153 6897 16706 12542 1431 6726 24577 7386 17657 2179 8222 13690 3838 3909 23116 21375 24023 5194 16522 22490 4342 18867 24548 23411 12155 7844 19446 1149 460 12298 16132 15436 28167 9406 3252 24668 9601 24364 19044 9995 10061 14620 24008 21741 17825 8422 9206 26258 5623 9003 5290 17542 24940 19319 24981 16099 27938 18781 22381 11031 13719 10127 25816 1416 21706 8661 15130 22507 10809 26849 23428 6381 21851 5546 20973 126 19391 10706 12853 18939 28269 11291 22469 17744 27190 17195 23617 494 15102 20501 3877 9314 4448 2292 15795 19159 15839 3553 7411 10879 17742 18509 22463 8070 12020 6995 5003 5029 14486 14621 1796 27403 7623 3787 7341 68 9273 8813 24435 15605 1550 18585 2844 5565 14023 16030 18238 12288 11187 2223 4949 15424 10845 7425 6523 8667 4187 22374 12754 21909 3815 13646 3222 16601 21705 18592 11385 5379 6382 11993 7142 9894 8302 1506 24253 21761 2634 14729 18240 8441 16124 10113 21229 6312 10148 24552 7536 7272 13500 19703 2427 9914 4185 19572 5706 16520 11143 11672 12768 23023 3996 25836 13148 6966 19574 20534 19489 19628 21304 8341 17204 12231 24428 9139 17611 17117 13144 8145 10720 11450 28633 1001 7924 7964 19506 16314 2671 24075 7312 13514 15747 3532 26984 4630 1849 1168 23944 4048 7355 27078 7999 7107 3843 27189 19928 8162 21724 9170 1524 3127 5210 17463 12110 27081 18013 16799 2587 10522 25461 13268 13144 9253 5540 10975 6285 11068 23582 8832 2281 8810 2662 19994 25871 9258 20149 16603 14719 20164 27059 23470 15677 25191 13305 8929 11836 17450 9695 27099 8121 867 13430 16224 16715 17569 1875 20575 1276 24166 7786 11373 18987 27838 20565 18057 1845 16578 11300 10415 4165 4564 11998 7972 4526 26671 18135 12546 24860 13652 4645 25446 13763 19053 725 24245 7025 8985 23620 10087 1737 19039 26822 14208 20486 6122 18994 13115 6503 7118 22302 5753 1781 6053 3576 19329 21030 5989 3086 27095 13152 24014 22075 11507 5798 13921 16920 15466 889 23543 12978 15604 15745 9247 11806 3936 26847 22655 25529 22165 8632 24453 10951 13497 24173 2377 724 24745 23418 27054 8186 26922 327 15594 8838 18073 23661 25552 15960 8040 22739 18591 3292 13706 2460 5499 12932 8416 4522 28446 11691 7460 20423 21047 18796 9994 28636 2059 11412 14957 13275 21554 1773 14075 21540 17406 27226 12554 21475 23681 23499 6067 9001 15232 20667 19557 8940 7684 26872 15731 24903 6419 26934 14424 4004 24212 22158 10094 8127 429 17754 22410 25367 23911 25334 10951 21025 16267 18655 22902 3392 22252 14074 21181 393 22955 21643 24961 3700 21840 3435 13300 11995 16095 27093 14 5255 9388 24596 11224 7825 26574 11331 757 17059 1376 7391 28277 13533 24063 7778 4423 2987 3982 3359 2364 831 12129 26742 5497 18616 22824 10979 6331 16887 11443 19590 1532 20874 24367 707 23317 7739 14509 23557 16743 16175 25873 20053 15752 28460 6373 22132 19038 16326 19149 11959 14840 16789 28424 3815 18199 16335 16104 9693 19791 15430 17272 26873 3607 25417 244 21258 350 6215 28079 24637 24084 485 27355 27281 13180 17613 2856 25525 6433 6215 25251 13081 1410 26840 28499 19090 26505 12517 25 4041 22827 2443 27054 14967 9339 5789 14470 1664 21138 20953 28051 11899 10582 21124 6647 8457 393 18422 727 20386 25939 27423 9171 27976 18629 24494 4733 12559 3151 3276 12161 6117 11367 7241 25307 17017 302 21640 26934 10669 21216 8999 8228 5450 7744 15475 5884 21734 15951 13631 12890 6278 7691 20857 8604 9192 10404 3152 12332 23861 11625 10657 18355 23113 9167 11654 14841 22012 23083 17181 12636 3123 9242 9790 11803 26323 246 17276 13657 28018 722 5157 2865 26244 26087 9717 24656 1141 26234 3046 15080 8158 20622 5405 25023 13772 25991 13199 11112 6575 1266 22022 6326 11762 4556 4499 8772 11096 23713 24360 8725 1950 26491 18027 15373 12773 1417 13058 25139 15229 16034 12650 23877 18200 6625 17458 13876 24233 1843 21577 1604 12540 15241 5326 28441 12992 3284 5948 18690 23854 25223 10943 11130 22274 25509 712 1400 6388 15970 25754 9862 21917 25619 19046 22499 3916 2554 24528 3683 25926 5481 5418 15411 6485 1713 13972 14311 18922 18951 26705 2875 4604 27446 16472 18722 5527 19327 16137 11851 8353 11582 16091 12405 3460 953 4568 6353 22298 279 9197 5991 10865 1301 5501 14139 1655 20428 13302 24418 16676 22023 11933 11075 1258 466 6170 6766 3115 15685 17099 8602 16044 22541 13105 16447 22099 2895 15305 19878 23846 683 21065 7000 18299 23490 28218 14699 16299 27618 638 9830 479 25048 13569 16809 19167 1002 25838 23540 24144 24878 3571 19255 8802 7923 12366 17824 1216 8573 9223 9125 4807 3777 1235 14357 4810 6172 25021 15475 18038 28238 3257 22396 26736 21339 23711 24339 8898 6986 25159 13300 27038 25019 7788 17121 12613 2345 17562 18651 8038 4894 53 5654 22341 11394 11303 3715 19120 26928 27779 225 14283 24368 9982 2065 25787 6022 15625 4296 4496 8582 8523 7295 16624 9922 16129 1544 15183 12358 22806 4322 11062 18436 26643 23400 1773 4707 13933 1687 12653 3720 3586 12985 13461 9239 18732 5667 6995 258 12702 11958 11144 27798 6581 23448 25575 21260 8511 23123 26468 14123 11996 17934 27786 18065 12817 3026 19859 11129 16397 8734 26815 376 80 17512 7788 12929 18560 27480 10744 26268 12787 19854 2440 11573 11185 19511 6146 4156 15379 9009 6674 7842 8843 16681 2325 1544 11181 12451 17424 24559 13780 23690 18917 25238 19655 19397 21230 5415 18275 9803 5962 5979 3266 10000 7538 7851 7122 10079 603 27646 21956 27503 15433 17332 800 9569 1136 8716 5355 8006 3670 14766 21697 20972 10625 4857 6649 11463 13593 202 24086 27424 2443 11879 3346 16143 2807 3131 2824 3220 20677 4324 11274 7237 15824 2850 21398 19518 3593 11683 7283 27453 1224 15374 26163 20535 15204 21463 2482 26731 2180 20825 5294 28139 19196 6848 28033 4223 6464 23861 1536 25656 25064 8819 18810 13238 24209 12269 20081 12059 195 1761 28602 4191 16325 805 22233 24057 3738 13672 2401 24800 22842 7616 1539 8670 6844 8613 15563 10821 4199 4449 8525 2098 21632 11249 4441 26036 7490 28029 7557 6550 7113 18385 12898 10427 4591 20989 24838 20092 541 8512 9057 9804 10312 16214 28494 19295 307 26223 19670 912 8796 8986 18047 10433 8459 2387 5761 11548 10293 10435 2586 6689 4483 10904 2403 13659 19858 11269 9550 546 28495 24709 8495 12971 22356 21262 4311 4592 27414 22537 5369 23471 15077 6981 22746 26912 217 4379 3313 6142 1376 16089 23408 25707 15156 22241 3185 2242 28672 1254 27906 28607 5146 12423 21588 8511 24030 21295 5019 3772 6557 13661 430 24454 14645 16082 8591 21053 13562 9434 10668 11867 13277 22346 11748 165 19511 19975 2635 19818 18166 2882 22414 20459 14987 8827 25707 2236 7400 7070 15243 18164 18332 3214 22375 26110 7103 17330 8534 23922 8857 17323 27091 17487 19372 3475 11000 6529 4283 24362 6598 23467 3724 24789 19479 20990 6637 6257 5479 6162 16438 17911 5283 26298 7554 2275 18992 19019 4663 21792 26929 12061 26587 25716 13915 9352 14724 10561 11538 17501 6007 24869 17194 686 4073 3049 10691 12234 2326 28656 5929 26546 18445 14919 13267 22527 24465 24658 2376 15758 12342 6494 4996 28154 12005 19752 9207 22554 4441 25074 15579 5205 22135 27881 24806 19098 1338 4382 751 7613 24025 17030 22701 5224 17496 13059 28288 7267 25434 3782 19995 12326 6649 22681 22241 22436 27492 5404 1390 22603 3785 9429 28297 27356 5880 7995 26191 20034 4606 21737 20201 25370 16123 28572 13361 15067 1838 23389 26473 9138 26837 25784 623 18266 9975 28226 15853 398 307 17481 21717 6102 14532 23701 27154 20457 17397 9542 5379 18856 4585 28653 27319 11622 16552 3511 3026 23590 19410 24714 11285 25407 2589 25437 27810 26952 8591 27548 14957 4791 17605 4472 21990 12829 24137 14199 18132 26962 6360 5877 12251 937 11862 11092 4603 17422 484 23666 19403 11288 17744 3412 2950 28243 13965 2016 7314 25384 21127 21655 2..

05.out

16128
8494 15283 8701 7048 6138 3491 10778 1873 15102 8237 2534 8352 2835 1522 6827 4797 7773 2470 11034 11338 6315 5089 12969 14510 2083 108 12576 8096 2651 11540 88 11213 10515 9536 11162 2638 11600 6606 9947 6877 4432 10198 6764 13185 4572 4504 13315 12567 1411 191 14045 3235 7935 13120 2148 15411 859 4939 948 6692 9090 766 5259 133 7147 10361 15503 10335 4680 355 4718 10875 3808 6997 4763 6989 641 3909 5167 3989 15723 6941 12678 152 225 4528 15251 9961 1656 270 13652 1139 10994 8972 339 2666 14148 6790 3687 1510 3626 8570 2730 7771 6306 3877 7193 2845 6507 3651 4721 9823 11305 15552 9741 7459 270 9125 8847 2745 13360 3406 8320 1629 9324 7972 13985 11957 11619 6031 4398 10260 5529 8893 7639 13920 5326 14845 1671 12120 1211 6383 14792 13631 3272 8882 6475 14839 13593 7099 7735 9679 174 6098 15392 3669 11498 476 2024 12037 12605 2860 13892 9677 504 10611 12975 5614 14405 4687 14056 4085 14699 7283 7527 8721 9867 1887 15151 2937 3934 61 10625 7822 673 926 6791 9796 11115 7477 11402 11997 10482 12737 12097 6539 4458 15832 7556 7513 5952 4594 8700 11562 12098 7618 11573 1086 1960 14145 4635 1616 13737 817 15192 14225 6344 12450 13131 7322 6768 7404 9261 14822 15924 14844 11743 9789 3128 77 2736 2751 5178 7025 975 4776 4056 8186 1533 2305 13584 1453 6724 12714 5435 15951 10899 11937 15488 466 6580 2570 9851 1211 1259 567 14225 13669 5745 5037 12770 10263 820 1018 13418 3274 5524 1163 5693 5767 626 8420 16079 14649 6205 2084 9571 9762 2449 12327 1289 1327 8623 3600 6512 14414 3283 560 12282 2549 10837 6582 221 5831 8179 1728 13794 3053 11148 7700 4090 780 3065 3272 9266 2455 9032 11237 153 9813 410 140 1248 13214 9791 6918 10167 9247 1964 10556 378 7216 8666 2900 6610 4511 6961 9642 12370 12244 859 11977 7416 7165 2855 14040 1713 12136 4753 7539 8118 12335 12733 15813 3424 10551 11339 4209 11523 7271 13238 264 4569 8456 7787 15516 11169 14798 2919 3307 11677 9999 1350 15442 3062 15175 483 4475 10598 1601 4991 9298 4653 14235 6993 10449 1036 13823 6756 16101 3209 114 8171 4617 8726 340 2202 11272 14361 15138 1099 6655 5707 9446 57 8686 5768 675 8364 5814 10110 1719 10088 151 2253 15934 3319 820 11052 5389 12284 3221 3618 4110 10757 2755 13905 8522 13995 13548 12410 13541 682 7562 15288 5841 8785 10009 175 14618 8406 11463 13678 9371 12279 14331 14431 9907 13769 14696 9380 15551 13081 12090 5325 14177 7375 918 15885 15390 280 4856 5157 5114 12119 15484 5693 10601 13462 13104 586 10389 1946 3419 11063 6586 5531 14485 4496 15601 10049 10498 3355 3019 8717 4050 1924 12696 6627 15860 2972 14406 6793 2660 5636 11043 1058 15759 11289 16084 10930 3895 6964 3156 1524 5955 9367 9519 13203 6559 4399 10056 10258 2891 14694 14893 271 1954 2196 8633 3291 8796 8344 14224 12953 9493 4341 8201 12359 9986 14379 1821 2246 7130 16031 5813 4877 3038 14897 11414 4760 3269 5888 12740 10976 9161 5408 15980 9832 6726 3411 14218 6569 13747 3552 586 15404 2816 2102 10915 15849 6022 10586 3541 3697 2363 5448 8235 1088 8909 15248 8460 7546 12628 4601 2506 15201 12684 4526 8778 3642 9040 6730 2068 2931 7097 3357 435 7902 15388 5431 2248 12586 8480 9237 7907 11194 12761 4648 14763 3941 10257 10233 7180 9298 8594 7195 3363 6874 5106 13312 15755 5357 13831 14057 5370 8679 8476 10012 15535 3422 1526 7195 9889 4231 11551 12833 6441 5924 15254 15511 15587 16013 9065 13211 9225 9843 13458 14585 4824 4637 13316 15060 5299 13475 333 8393 8301 5776 3861 8466 6283 9129 15327 1188 8377 7 1269 7699 11982 15006 14404 9581 10833 9592 1842 545 11268 6857 1207 12370 10326 6266 734 3817 3494 15138 8326 10891 4951 10117 3132 13825 11103 1540 9843 5844 4716 8716 9220 4048 3703 4864 4747 2540 9820 15275 11157 8851 14433 12520 9936 12252 2915 9029 8948 4342 8007 4479 2749 5165 2375 10711 12978 9397 3612 13977 4560 3890 501 14496 10230 4253 9815 3084 2532 3865 10037 5410 1861 8779 9614 165 3668 5459 15309 4255 14800 6016 14859 16063 815 4171 6780 10733 11537 6612 3113 9639 5221 12450 14695 12100 5566 13834 2881 2021 6062 13659 6779 1175 72 618 12643 4419 7483 5212 8451 3490 1556 16110 2609 13049 2307 14572 7089 8250 11810 8213 5094 5414 6464 10926 14608 9761 8647 5181 15896 1001 13737 14939 3804 750 1394 1494 4878 2550 6271 10699 4210 5302 11163 1285 7843 551 3144 5235 5963 6235 10277 16006 3744 11484 2438 5821 12825 5563 11657 9227 7285 10263 12121 12179 2980 6375 9248 1704 3166 13763 5439 12834 3143 14344 13742 3961 10706 2333 13 11515 1243 10858 6166 15453 7314 6821 2310 2302 1596 2241 6608 777 14771 7267 9103 7976 14548 7916 14447 14582 14500 16064 14546 12769 10474 10404 6353 13422 4433 5593 6053 3203 7312 333 2052 12980 3738 2686 1128 13272 6513 8216 14691 432 11514 4785 14828 12408 7469 1556 4348 10957 3476 12956 5730 14737 9078 14399 11662 14265 4695 9330 5777 2031 8169 2733 8514 6935 16074 13167 1182 8421 568 9167 727 3430 3527 14434 13265 3756 11438 10985 6974 3754 4834 6298 6256 9064 15922 7819 8576 2984 10181 9499 3492 14514 9053 14069 9121 9842 6898 9309 4536 15338 4539 6808 8515 12076 4183 8459 1902 13969 8266 8703 3181 7435 14775 229 830 5651 3410 10996 11317 5845 1315 13093 14172 12210 7462 14118 552 10877 1943 14463 12953 7870 2188 8057 3867 14459 3977 12199 14774 9669 1402 5959 1218 14187 15900 12645 5513 3592 3564 14273 9635 10599 6730 13989 3066 13309 10478 7901 6174 14468 8465 441 13726 11609 5138 16040 14233 2332 15557 539 2287 5261 11758 8111 13852 15619 4096 7283 7440 4340 10000 14464 3481 4669 3960 15674 6339 13894 2235 9841 14512 4575 14237 4990 9552 15908 7088 12788 14617 5985 12266 824 3514 929 2572 1972 10908 1679 4701 6588 12585 3625 15968 14637 10932 8826 9585 5878 9017 8189 3961 1809 1648 1180 4347 13193 15777 9394 6900 9833 7268 4934 906 7798 4361 3883 15097 12897 3171 15747 7505 15691 4900 4776 13819 15847 14255 545 1070 4235 5010 2538 9676 15893 14531 7796 12586 1015 14466 15431 1516 10927 5593 4929 11625 5374 15406 5675 5359 12941 7191 12717 2685 5735 150 2806 16011 13518 5805 4214 2073 8061 11411 10240 6829 15549 11964 12020 4188 15788 7662 15834 13406 5189 7789 5426 9939 2233 8424 13360 5021 2621 8767 7291 7572 13485 13487 7390 3008 9437 8192 8761 9307 12741 10600 11284 11259 7902 14711 12133 10017 1545 7207 8812 4293 11107 15672 13310 7516 13893 2588 12886 7865 2670 2231 12433 15256 9044 8410 12285 12655 7680 16058 13647 8590 4000 7817 4590 1269 14220 1527 4362 2444 16085 15059 14428 1358 14784 5224 14980 10838 3563 12622 11686 7821 2952 14937 3340 15176 9238 1813 11681 15127 9638 3467 6357 5471 13145 6493 1196 1579 4664 506 9276 1221 2991 4519 3770 6997 9983 6479 10625 14908 1777 4440 7250 3548 15931 2130 13471 7624 11416 10977 9226 7660 13406 9240 4620 7580 10764 8107 10246 3325 8682 6452 5846 15646 6229 10061 13308 1538 14306 10809 14549 15969 10670 11382 378 5460 4561 6733 6775 4113 10747 3218 13249 10302 9689 9327 13764 14097 14694 12797 2142 2846 14058 12546 7629 14947 15648 7454 15257 2440 3053 14377 15932 11627 14271 7455 12343 9503 15044 1708 5399 3485 7490 9418 633 12746 9256 4445 3226 135 14100 5685 14776 12354 9104 10135 15383 645 13074 5993 12789 10576 13306 11188 9477 306 3706 10296 11848 5845 7278 4302 3887 10854 5901 11533 6720 4752 10709 14421 11526 9966 12364 14285 12867 15839 520 5283 4158 3446 7215 123 3434 12293 12441 13875 8202 764 9331 8745 5266 8761 1745 14804 9850 5440 14494 189 6868 8899 11178 11653 8540 11797 10392 13736 1279 8774 1602 14687 7392 6420 7415 1415 10624 13154 12225 9906 12479 12565 9352 14969 13661 5890 9273 9991 9355 7070 2123 15560 4456 10912 14275 12054 9480 2265 11462 2266 743 9963 13501 7494 16056 7530 11236 15125 7363 8741 5301 9199 14982 4761 12613 2735 13324 4594 2837 2318 2098 12799 16070 14768 13384 399 11998 798 6145 5580 11774 6697 11692 9891 4015 9858 11314 13303 13867 2590 8504 12469 3874 13213 15228 984 4972 6129 3324 9334 878 648 4296 12398 184 4252 4271 12788 11466 3169 1461 612 10197 8258 8332 5097 6343 8182 2515 8354 13741 9607 6176 11101 4405 1528 11663 8271 13007 925 7337 4339 11299 362 7337 4518 4010 11192 5752 2357 106 11838 10974 6007 8561 11189 8486 6070 3836 15699 6882 9374 3645 3114 4017 1704 5657 7254 8756 14816 799 2750 6332 6387 10187 6811 6081 13015 7557 11155 10235 2156 2018 11045 8569 8415 524 9177 14663 3843 738 9660 13861 10625 11499 3339 1884 9171 944 8862 12074 9457 10245 14718 14659 2889 10479 13678 11939 6181 4751 1912 8976 11837 15345 13931 3644 7879 10211 12509 14864 3514 5740 12724 2129 8523 488 1898 10512 450 3839 3574 1778 2374 4772 2509 8036 13332 3246 12496 2255 10236 12418 776 10857 3781 6918 367 10778 9216 12003 3389 7598 8495 5492 9238 2056 3612 15204 10136 1905 6425 7590 14179 11388 16050 1256 10887 9947 708 1583 10915 13088 15702 12985 5337 14110 1246 13954 6264 5545 1208 11618 12918 7659 2256 10667 12144 6521 106 11695 3891 13275 4497 11671 1470 4865 7057 11266 9555 6712 6051 15208 13241 9059 8618 13795 10730 8598 4715 8926 1845 11653 9112 13887 10794 4561 6999 14328 10194 6648 13023 10929 3027 6689 14256 9184 3618 9522 527 980 14456 5282 5595 795 5011 5371 6009 7825 13253 3123 981 13046 14249 15914 10352 13855 6314 2425 13726 5613 12072 2184 6565 6436 9735 3724 14031 2520 10082 7207 2896 10637 619 7112 4245 7451 15975 746 6096 8313 11519 2084 12374 4022 13149 7075 5663 6844 4246 8922 806 2204 10920 13021 10607 3448 10418 3704 10587 12395 13657 1361 10793 11319 10501 9361 12580 5354 326 13734 5799 611 10671 1845 821 14839 7530 5222 2343 5656 10099 11321 8852 6307 14953 15744 7433 10839 9713 347 6228 3778 10509 3088 14370 3702 8395 11526 6415 2856 16020 4552 1348 13108 13428 14789 14921 9232 11336 7144 6883 7208 11784 3872 9982 9402 9905 10421 3645 3879 15845 12940 114 3605 11085 3031 12333 14721 15063 10532 13001 13809 4183 4418 1186 2925 2205 15543 10633 9201 6946 6653 7421 14515 2966 13460 4428 1292 12751 7937 7736 12075 13076 10121 10849 1755 10880 10823 16010 11785 9810 9633 14720 12472 2189 8430 6203 13500 12389 3155 10320 7435 10869 5201 825 4502 2075 9575 15346 8298 5116 12919 3641 8977 12162 14396 8447 10098 3374 2093 11469 7375 8372 16083 9148 4170 716 15698 15447 9098 2140 6393 15913 9707 13258 3083 8285 5833 1925 14522 14576..

06.out

15593
3969 1116 13667 12547 8808 12579 4906 8587 11587 11684 7289 7320 12195 388 12176 14968 239 4641 6134 14393 9325 187 15126 6483 7823 5158 2390 11399 822 4418 12258 1525 8435 2639 5931 8626 14050 7566 4411 11591 9743 8798 13319 11674 1109 8052 14310 4277 3775 3907 5341 9077 12044 4951 9856 4247 8183 3770 3387 11406 4609 5170 3549 15256 4346 15533 5132 10881 13380 14150 12660 6618 5074 13671 3189 4642 13679 6520 1380 3857 5162 10522 3201 2009 10643 1088 7733 10414 6256 7595 8278 4050 8752 6452 2347 8033 6616 3460 1556 1086 12354 8730 1474 14356 85 3755 4717 10252 15540 12036 10551 12550 11996 1459 1431 15579 4339 10150 8974 13607 2546 13611 14913 12988 14430 5366 9925 1379 8191 12850 8497 10169 3577 0 10366 15230 5097 15151 10134 7558 12511 4598 12155 6484 8789 6447 2540 971 11940 11824 11341 5947 3743 15001 1265 2238 6946 13265 5221 5910 11033 6412 8946 2332 5887 2522 14545 13259 1328 5597 3182 9106 15551 7861 8343 84 14484 3066 13812 14641 11336 8347 15438 1313 120 3544 5272 7481 1207 3931 2236 5795 931 9349 10392 13606 12897 6071 5369 4371 10349 8791 1396 11376 9335 13895 8557 8308 14594 8113 2120 14299 2084 173 3758 1904 13638 13592 5034 11929 10452 13475 14409 14803 5249 10271 6075 11267 1745 13921 4869 621 3702 5639 4954 6295 14901 6808 12614 4905 11927 7287 5482 15408 2412 1918 7618 12296 9799 13234 6294 2325 4045 9535 233 4323 5524 5703 6615 1155 15337 8345 14816 129 5267 9704 8562 3609 8419 109 4380 10109 7608 3707 14172 11490 3710 13936 1715 9824 5664 3622 1055 6340 5180 14604 4503 4077 2915 439 6910 2910 2420 11289 5821 10714 11705 14300 1444 10081 12732 4157 8050 6933 2714 13163 8810 13402 8722 10301 9927 9619 5183 6057 13791 308 11020 13891 15153 5765 11875 10174 4752 14686 4325 14391 8185 1465 2209 3518 12170 5589 6880 795 13295 422 13827 8067 11104 11674 5317 7899 7927 4135 9801 4436 6507 11394 4772 8084 14704 15532 8876 3793 8994 6993 7839 995 8044 10247 10457 8362 14264 2557 10709 2259 12890 8034 7447 11909 5157 11146 1967 2809 4563 10396 13303 5845 8289 3687 3002 829 9242 6345 15324 10331 537 12525 310 1260 13540 12841 10076 14779 6077 746 15295 14135 3110 6684 13675 5631 4527 7041 9095 8906 7440 2324 13271 4260 14694 11414 11257 15137 6177 15327 900 12925 12068 10810 5722 2700 4354 5058 6686 1097 8322 2965 6094 1962 10165 373 15428 10446 13991 9454 12425 10338 6921 7770 6705 10829 10760 3380 14561 12264 13039 3729 13296 4597 11577 3645 3722 8935 15318 7045 3856 14360 4438 8032 15216 2074 7035 14626 13006 6680 1937 5863 2336 14595 9334 8923 12934 13497 2348 7840 7137 11690 4503 2360 7130 11010 1745 4677 462 8803 1767 9775 15211 9102 5693 11439 10753 4443 1459 12972 3960 4603 5942 12990 4933 7772 3804 12197 13360 866 15333 1199 8691 7467 5914 14191 2205 13763 7814 4154 8744 3840 594 6066 1485 302 6021 39 5708 2189 8470 12509 7537 6882 451 1311 15572 2632 562 3108 10630 652 12566 1224 6740 11135 11901 4061 6793 4231 12390 11419 6658 12967 12179 5095 605 2055 1241 10594 5597 14140 12949 9008 15509 696 6884 13779 2558 6381 11785 11801 13905 4347 3275 10835 6843 9666 8875 15519 5465 11091 7086 8438 11924 1273 817 5447 11025 10670 4623 4304 11703 2350 6625 5559 1211 10881 1894 1054 15498 14355 3605 9979 4036 14866 5391 15469 12701 3109 15326 13667 5134 4838 5977 7017 11887 2340 4909 4976 2435 7260 15283 3350 12484 3898 2243 14338 1338 10319 6280 15453 1332 10008 11020 1710 13110 12075 7211 10838 10405 8693 5722 6212 13269 8833 14960 7315 14625 3694 13636 2723 15252 3873 3402 14342 2602 8947 10208 942 13784 1731 4300 6366 6598 538 572 10979 11859 4277 7766 7874 2116 5905 2646 4206 9870 6927 11839 3546 11197 1078 5610 14386 2916 11837 9644 2040 14860 4446 293 9176 1191 4381 5949 8407 1534 993 6283 12700 912 4113 7844 12489 11665 1282 13610 10384 14784 2242 11635 5372 13149 430 10019 4321 1908 1832 6690 14134 12971 3553 3907 2412 2098 5788 10655 14899 13826 11293 8210 12220 10569 15186 9078 13713 6135 5922 991 5627 14330 11486 8594 6868 7268 15350 1736 8297 923 3415 7852 15044 8185 3479 989 7278 9164 3841 5873 10615 8554 5770 9540 9278 289 13327 3631 8219 15573 12018 12478 4544 7306 3247 10332 39 10489 7167 265 2226 6929 901 4481 10378 13893 13541 9238 11856 9144 14401 2591 5354 14891 7937 14749 1549 9244 4712 8480 10845 9150 12074 195 7541 4823 15188 3440 2015 13846 8056 10231 12657 15322 3848 5376 1147 5042 1815 12333 4834 6623 3242 9337 8539 355 9429 14656 2631 13372 4039 7420 9582 7741 348 13826 6956 10845 4713 19 8167 12829 4952 5365 5975 7385 6524 15087 9130 9899 6647 1967 8067 282 1170 5650 12828 15411 4070 10721 7887 2664 5309 14622 13032 6127 996 8358 10103 6784 8451 14070 4114 6083 7574 8022 13342 3208 3092 3800 1903 5884 12581 11692 10935 17 5130 8560 1737 11344 8208 4141 10277 2270 9723 1778 8031 8587 5130 3416 14956 2850 12906 9400 14329 2219 8286 4362 10431 10759 10151 15238 10445 9563 13983 4902 2509 11610 6125 790 9249 7922 3075 8816 9865 9783 5350 15151 4358 8931 7469 114 14165 11980 9527 8351 560 9304 8093 834 1624 5131 13042 7913 11041 5002 9836 4925 14943 10161 14871 12921 4151 11294 831 4819 6264 3930 5624 12388 14288 1037 3206 3733 10843 8158 12554 14700 853 3691 2878 12167 5851 9847 11051 12093 15266 587 3367 14315 8220 10813 1504 4812 10571 11631 1558 784 13935 14672 4890 5833 4266 13611 12518 14466 4102 1222 4421 13581 5586 10597 13703 4721 14169 14388 3897 5015 7115 7659 15026 2399 14281 4425 9247 333 4599 3190 8414 1455 7506 8864 14884 14774 15425 6509 5983 14842 9261 7940 13795 526 857 11110 14401 10251 7272 185 15179 8629 14725 11784 2444 6750 5981 1822 13125 6289 15071 14544 14734 9415 12708 11055 4329 14362 9687 10969 3892 285 11280 1316 13563 13499 4057 1798 12789 4689 8614 580 9828 12471 8544 7785 745 4449 11491 10226 9926 7673 2910 1105 6436 11658 8733 13195 1327 3518 15022 5890 3842 6212 2329 15199 8555 7695 11484 6872 135 30 10314 2343 8663 736 4734 15182 655 7389 4235 12010 11355 421 3213 13994 1457 2570 5144 4792 12812 12658 3427 4245 849 1778 12971 3692 8765 396 6429 8800 8978 2356 11014 12419 11572 3309 11031 12517 3686 9265 3330 2271 13985 3249 6781 14566 1985 10598 12973 2140 14992 12779 3563 1224 3808 2560 6147 5893 1075 13358 13833 1259 4661 6765 9927 10484 6335 6391 12559 2785 7736 12401 2853 8136 5718 9904 3718 11318 14087 249 1126 13258 14335 14922 6019 15405 9131 1149 8358 637 13857 12180 1036 8458 12893 5860 1665 13369 3739 3354 13405 13005 29 10833 6121 458 13148 971 6988 5427 12057 9528 5740 13124 7419 10806 7046 12400 12848 13147 9877 6722 12146 57 6959 12735 12129 1009 9891 5184 14928 2966 12771 3115 7928 14520 11634 6651 3638 15205 10706 2178 7704 6506 13309 1365 8825 7194 1577 5531 14569 1698 10603 14879 1428 1804 6163 15362 13762 4279 5726 12931 8356 7075 12261 13561 8595 11045 5744 9735 8035 12215 1694 7266 3727 720 11290 5476 14596 14536 1795 773 3362 12393 11143 10460 2220 13825 1946 5523 14353 1979 3172 15568 4292 11979 11497 1856 3632 2163 917 14295 6180 1605 9431 4025 5527 8968 3013 3962 9451 8771 6364 2801 7000 7334 258 4728 13486 10972 670 13296 8581 12784 211 5243 1070 3689 11522 14913 9017 12255 12113 3042 14983 3750 7365 7482 6819 5551 13054 11222 1611 2752 9217 5109 5154 10955 5710 2199 3071 573 4919 6375 14256 8974 1036 10393 829 6409 4825 15099 11356 7505 10653 15089 7391 3955 5621 10683 2631 9994 10050 13759 7564 518 8009 182 14262 15555 12902 8486 12371 3000 603 4925 11951 7344 11663 4299 10799 14271 13152 6029 99 4632 5368 950 3526 11088 1119 9447 5794 6790 8712 3086 5669 14445 3692 14673 9257 6985 10447 8288 9460 10967 15440 122 449 6907 10729 10632 2522 5784 11507 3714 5599 14567 577 6884 475 6610 13103 12806 2781 4562 4737 13660 10359 6748 6052 14504 5284 898 1779 713 13973 10819 5999 752 266 1199 5494 15243 8257 3752 12105 11708 8010 14046 12173 14441 10834 3388 1013 11280 5160 11660 3764 8050 4654 9122 11549 4206 14863 473 13240 1680 3762 5850 9335 12045 9739 5380 6798 2640 779 9391 8121 4389 1177 6089 14914 15288 7248 11757 13864 8263 15034 7301 11166 13312 5416 9048 9174 4188 321 2446 11114 9389 7319 489 880 11400 830 3170 8463 518 2849 12989 11929 7766 9013 1996 9594 1692 562 7466 12064 4529 5894 12112 10510 6240 3546 12766 15528 11434 5379 15572 1749 11782 10173 11425 9595 11283 10269 3570 15517 3031 9668 12305 13378 14223 15386 1932 7489 9593 1220 1164 4690 2591 5734 13217 10964 6016 12420 2825 12115 9409 1731 5955 5941 9028 1531 6726 4369 4988 15478 11528 13798 4849 2288 11697 9006 4646 10719 14397 14562 12831 4614 7339 7006 328 4891 9960 5867 7016 3257 12713 10803 11420 11603 10554 6500 12203 2441 12442 9897 12498 15394 5808 5119 10392 2478 2957 10015 11446 218 12213 14177 3141 1801 9741 10543 6385 5352 11685 1846 12466 7179 4957 4687 13831 7434 3458 629 6871 10453 2148 12265 1826 8077 9863 6654 8883 3795 7324 8380 12689 8293 3990 826 15428 7792 12236 9612 10663 1140 5855 3402 4761 966 10734 11106 3881 12705 2193 10145 11631 1229 7376 9272 8201 11632 10085 11854 2521 3562 13303 13259 12429 11812 2747 5375 2018 4633 9132 13069 7258 4321 5319 11511 550 80 8095 5441 3748 12445 438 8242 2050 14921 5072 11321 13898 2840 14496 3965 7566 6161 12191 10652 6080 11680 6375 9427 12893 6867 5593 219 10081 12294 6145 11476 13331 351 15547 7880 9218 418 704 11564 10459 14355 2384 12656 2919 7567 3070 8012 9716 14726 6285 9368 12939 6100 12977 13152 5590 7750 3937 11138 4664 11034 8323 14258 9955 2339 1063 9547 1238 3068 8689 3587 1741 14494 5974 1856 10176 1312 14592 10632 15110 2894 2271 4872 10188 9926 11902 7559 7672 9758 13431 4449 5359 14334 8108 350 8149 14225 13661 2555 9076 1721 7403 370 8678 9061 2391 1985 3124 1498 2398 11726 13118 3642 7829 9870 12474 1245 1645 7138 1267 6900 14189 2307 5753 13091 13899 10897 8117 7737 4834 10444 1041 9669 891 10501 13872 13029 3720 7408 8398 14175 14426 5029 10011 12773 12699 8765 415 11544 479 2740 11427 15433 10124 4355 9159 14662 10485 126 9198 170 558 5865 8228 15142 5305 7466 3021 466 7002 11461 8356 5667 12015 7994 7487 4383 4245 5558 8589 5017 4729 12114 6519 5537 5870 8665 8219 14381 3128 9004 2936 2735 8979 3570 5806 6043 6258 14519 10903 6774 5665 2562 4069 11535 2523 122..

07.out

29933
21619 10136 17424 21893 27618 26718 14994 11906 1010 13769 27937 19410 5455 17421 28233 5573 2603 342 8441 27176 20072 16927 6962 23060 27808 17122 27796 19062 14718 11052 730 24700 242 28560 25286 13713 24577 9401 3803 11683 15552 108 15797 27134 4881 8438 14998 29265 2599 2546 10554 25751 9825 24171 5604 25145 20802 11461 18710 7482 25570 29161 7593 19898 27942 5603 2718 10070 8533 25103 8584 23808 19339 29286 5510 12300 8989 954 21403 15456 28900 17513 1848 19653 8100 10150 23389 27916 18724 29306 13114 26514 23590 9278 7467 4871 17905 13097 28592 2282 15121 23555 10733 14687 23253 7490 2164 440 10960 19724 1067 5505 7394 23540 29181 13535 12049 26165 5001 17444 26159 3982 1428 26762 18155 25332 29052 5034 1453 901 20840 28734 3814 26066 1975 14226 16728 28731 7831 16368 698 18482 1277 12625 6043 29904 16174 27257 1087 12727 24126 5035 1841 22873 22721 18864 8161 9710 16329 2197 2283 3206 29341 29729 8482 14977 14098 12135 14956 5265 557 11740 20140 3330 324 27667 17252 7008 8665 20827 6487 28008 20290 17564 2866 10451 26829 26615 6398 24527 3974 9906 23007 7749 14866 235 16401 5326 10371 23233 8507 20083 17644 12040 501 3998 29665 11698 16070 1467 12303 5022 18089 551 25778 27422 6455 28714 28533 14785 3447 19147 27465 3314 19670 7450 27671 12777 873 751 28160 10952 1473 2958 87 21407 4492 23389 2506 25731 9511 5524 24380 22751 22907 7246 5007 20348 11496 1650 23235 18150 21082 6821 21456 10806 14103 163 19793 26607 6295 25190 8310 3016 5359 16152 5566 26424 15883 27431 687 22104 17948 6108 27975 27104 7495 23754 28294 8806 14462 24211 23064 19996 2474 5834 15785 14471 7972 16701 2810 26931 3315 22905 5517 5947 16095 9677 1435 11841 26527 8836 17683 18528 6907 15109 4871 7528 17474 825 13482 19895 16682 19918 11475 26465 8717 1120 14381 17243 12955 21079 17030 10591 20399 18646 27121 19746 9372 14582 8433 19907 23130 10089 25359 1245 28880 8072 13294 1659 29530 19111 27024 3934 14831 11250 29522 18247 9898 14140 2895 27768 18344 21196 27305 5018 3205 6756 1703 6657 16725 8862 19586 15300 26365 11373 4750 28785 729 3961 29564 2125 29727 2602 14019 4775 24343 6599 5952 12951 14829 11777 19515 15926 8118 15003 20634 1018 1990 23038 23868 28961 12965 9171 7014 11302 29452 22367 17560 13520 24650 17303 15411 28532 18922 25185 6051 22564 135 13809 21645 2985 12167 22179 29286 23718 14314 2697 2115 11711 23490 27965 18490 26647 8812 47 24080 18688 5659 14632 4048 1807 29258 21599 25496 16282 25471 14698 319 27653 26089 26663 26308 12936 7657 17190 9240 28907 15344 19840 13213 26008 25352 16670 16775 1971 19768 15791 1051 11108 2094 28832 22101 24136 16397 3037 1146 13072 17542 9836 19235 17959 2371 25109 720 6338 2683 15432 10848 12881 21307 10694 15646 14107 2434 15199 15146 19915 4646 15981 1523 21010 875 29193 28775 22668 14465 18901 4392 1093 25909 15452 19297 23193 6843 14292 16749 13466 1370 3407 21419 8466 14 22431 5361 21486 24649 29151 24753 13077 10711 26663 21804 6917 19790 25740 7575 23230 28381 14932 18254 8908 25979 26366 3206 25130 11070 248 28978 20221 22276 25747 13313 20480 13173 7830 19383 24751 2373 28688 12511 23153 10078 4742 11344 19080 4509 8578 6679 3360 20158 15406 25460 19163 15951 7326 21312 4384 16092 16822 26230 4640 17738 16541 2819 25831 4631 1224 1178 1784 17457 9794 19811 28344 15967 3330 766 105 9674 10587 10196 28316 24394 1852 12509 8554 27112 19795 14264 5540 3599 190 26898 11570 24732 13797 10749 3035 6277 5472 525 10896 28951 17580 2644 19575 2812 16622 8879 29381 9614 18889 12111 24841 24781 22213 18496 13344 9795 10278 23456 27655 7973 3720 7685 21070 19993 8045 61 14013 1902 26261 1963 26971 11911 18572 384 13112 25134 7656 8126 1567 5862 9473 23579 2457 2252 6759 12477 29862 16014 13811 27692 27019 22526 13013 12406 7929 1827 18387 29548 22210 19239 405 22998 3147 13575 12088 1777 29328 9076 7292 1396 12914 10123 12083 1476 5457 7566 10908 26821 14685 8078 9840 12726 5371 11662 13420 2313 17313 4739 2717 16434 27790 2852 651 27007 28755 2786 24738 3060 18666 25903 5864 6803 27823 20340 15956 26552 6910 16673 15180 2074 4880 26049 19592 4787 18659 28345 25117 6114 20269 26287 2109 1118 24813 22335 3959 4658 1909 1333 11282 16908 10103 16403 8660 21645 13338 11059 21562 3755 8457 15006 8035 17847 5522 27212 3706 27963 14846 9997 6745 9013 10558 10331 15657 8055 1769 15023 20467 21759 19659 20992 6105 22460 1389 25829 25132 29212 15410 20522 27909 28608 12523 7677 29855 19724 12139 15824 25896 26670 16221 9516 14039 13789 6177 379 12144 15148 25992 4676 7136 16680 769 19474 11195 16098 22728 26352 5530 24412 962 12715 21236 23236 27571 11004 25062 6658 24653 16292 11479 21898 27264 6773 277 16305 10504 21948 21919 16065 4438 8060 13782 18360 10687 6817 28037 7153 14091 1608 26277 15649 7553 9381 5841 15527 1892 10981 3278 13678 25752 9907 16146 6037 15958 6087 11149 19489 9919 27432 24913 10234 23596 17759 20112 27363 14513 845 10322 23908 15703 5933 1247 19020 10666 5107 13837 5805 26327 1842 2305 16013 23051 24957 13704 17627 18574 13106 29813 27561 24661 3685 12931 2367 23013 65 28408 26145 25340 3941 21668 28336 12614 2638 4584 2821 13996 1101 1682 19790 1723 26353 12668 4421 18055 872 20381 18839 9513 24250 8765 22473 28237 7242 22440 16178 26383 11809 16103 28488 14754 5109 5098 17688 25273 21589 899 26904 5327 3161 1235 12169 24617 17371 24096 26155 2827 10511 17171 2480 15927 16258 25302 24811 17770 1146 28433 1479 19875 12911 24294 4225 19104 19195 7684 26699 2828 25363 20050 2985 20896 21220 25065 15677 10954 3686 29882 14414 388 5790 5385 7471 23975 7956 12331 24456 18097 6869 9713 3749 1332 14192 947 13327 2944 17131 12751 27728 18986 23871 22048 5704 27814 3321 18524 14412 1149 12460 18336 18725 19579 10649 21617 18280 16676 5805 7495 22224 20935 509 29267 23462 18605 125 999 28889 24955 18981 21539 2760 13914 8424 11271 11084 12787 7228 2902 23732 19196 3864 12336 28197 685 1012 8947 164 20141 19276 13985 10815 1891 2632 7054 8791 25246 25785 846 16955 580 28846 1444 23977 14718 16200 3351 16021 4548 18203 6443 460 6205 20345 21522 17843 20529 292 2556 4077 8014 15788 5354 15689 2721 2581 26014 2093 26588 10173 21690 23921 26978 13059 27979 28274 2573 6316 5495 14454 10961 14386 11115 3201 21880 3398 20185 26442 1977 906 21359 18327 27428 20817 13600 21595 21128 21595 337 3854 28219 12696 3217 29925 28177 3203 28516 16580 3141 10667 17661 3224 25757 15195 6585 23816 18113 2678 10312 16284 13254 3258 18967 20833 689 1935 4807 1640 4392 10975 12519 992 16016 22549 7834 10304 5905 26636 22993 14848 23652 3284 25481 23942 27649 27942 21728 223 17358 29026 4536 14410 9059 21927 24788 773 11017 10933 9744 24883 16843 29562 10653 23735 10379 27664 17080 4185 25636 7673 1594 3625 7223 26733 29729 17018 21325 29670 29535 4991 26329 1866 3532 19271 25120 23647 11668 12027 5355 4451 21678 7815 28738 16425 14884 13427 14974 24258 21986 14461 24777 11985 23616 21771 21080 3749 2506 18202 10260 1241 22830 28262 5913 27860 4349 18741 13500 25023 18592 7581 4767 18129 17241 20330 12435 3277 14018 24888 24628 19760 11250 3292 20127 11088 27619 12933 5871 10226 20351 10397 29470 6059 2170 17274 2621 1506 10092 21648 11437 4907 10688 26968 16820 22516 2489 20848 12829 11769 12327 7897 24276 4136 3000 15597 4481 2976 1674 914 7952 6794 1979 8391 3665 27107 12301 4507 26387 15900 1486 28048 12830 7283 22227 782 21515 3281 22818 637 4227 23054 13178 21713 29797 21283 15532 2331 12307 23100 2222 21234 15051 13775 1299 5314 5313 20191 3238 9168 19113 22521 7705 13870 9275 22773 22268 27199 13091 942 24014 6750 504 20696 25803 5241 19926 27198 2778 23254 23897 13560 11803 18267 4097 18929 19364 19491 20820 28287 19465 7134 16615 12942 15661 1983 16745 7609 5447 28429 655 19987 22253 17295 3230 6288 27454 20557 29318 5048 3810 12329 295 14575 23264 12145 17555 22777 6273 1796 3040 6319 11724 19239 19046 9432 8859 3240 773 13817 5537 10414 1443 13380 17503 16884 8014 23852 12922 17321 11830 1325 6907 15652 889 443 1728 16429 11362 14164 21440 6602 23895 2394 13744 5466 7518 23104 7929 4266 1446 11920 1688 23106 15760 440 25910 8216 9792 19581 11915 25314 182 20346 1415 11378 5316 2555 11436 10918 12878 7214 7023 29798 28578 28392 319 1679 2142 16649 20631 11605 10646 24697 6587 1833 5985 12604 8732 918 1978 9546 7886 26393 22857 15387 27048 13889 16139 1521 16728 9497 8351 25961 18720 3335 2776 18300 7428 21746 11051 8783 2739 1848 19784 3186 9899 13979 24068 27293 27497 29474 29258 10788 23396 17725 67 9891 13318 3934 21903 12078 13504 29092 22741 7550 5706 21323 6129 6676 21182 5719 10499 7008 2359 3738 24717 22835 9759 5728 3833 4607 13948 4960 2630 23544 9746 12539 1931 19164 16346 14079 25536 11464 13143 4401 6136 13401 2434 4971 11988 5049 22051 16330 6896 6170 15157 15421 9327 26576 12851 10728 5007 25707 24907 28792 21168 13783 8320 29494 13206 24728 7375 16907 10086 19106 14717 10994 5276 5801 443 20842 5816 14930 12972 25096 15196 22684 29816 1344 1655 10386 22908 22054 8468 5211 28151 20400 1440 25384 17001 17890 13332 50 14113 5949 5570 27958 3905 22069 24516 7327 1994 22380 8510 12123 3133 23962 27656 5959 25800 11986 14880 7867 3623 14478 2252 6819 26362 16741 23867 18066 26152 5794 25958 16856 549 10189 16956 457 12095 28662 6412 18714 1750 19400 14047 17347 7696 14547 23037 21893 15602 16465 5436 12754 12420 15715 25310 7564 25968 21001 17874 27665 24997 2669 22141 716 16479 9752 7040 18397 9451 27005 12383 18596 11188 1390 9618 24656 6402 4895 13888 7997 21660 11843 20054 29470 18301 17723 7287 18204 6439 12199 29763 10729 8197 21552 8709 29462 25781 10002 5367 18892 3347 808 11919 11266 23910 20354 15667 9940 2046 9426 11173 13260 19872 22916 16181 22039 2664 10272 1794 22810 7442 15047 9349 10709 1159 5304 23551 12889 28762 20211 2892 27887 8188 19910 7127 13598 611 9590 8843 29545 420 21091 19160 14200 11753 5738 24330 29519 24869 11161 24549 15187 1448 683 18665 18969 6006 21872 12576 20700 6330 5757 15728 13451 25251 3078 13264 23837 19600 1261 20410 2728 26771 22088 4037 23771 26276 2886 27302 8340 6397 4752 6659 8528 11477 11539 2330 26367 28166 14325 25..

08.out

24795
4518 914 10604 10742 2995 2189 4349 9264 21941 19085 21509 4037 19704 12626 18166 6387 4224 10048 1069 9982 13537 13263 5178 14840 4147 1648 13348 1804 6848 17738 16331 7946 4175 19866 13397 23593 6463 6229 18311 11126 21472 19145 17855 16037 17780 9302 7164 22130 16554 5408 14354 23384 13229 384 602 6654 23330 6815 4835 20520 2575 1605 13629 16277 5103 4130 7635 6280 12844 23174 24779 3813 12161 1700 15289 18717 20407 12121 13074 13745 22634 6526 370 12875 16432 1675 19950 8364 11969 8698 24620 13011 8027 4154 3376 18321 970 2287 21443 12518 348 23637 24569 3224 16695 5039 21846 16506 1672 6024 14031 17601 1895 15049 15366 18156 16532 10021 1480 13045 6581 4454 16643 12428 1339 16613 7723 24713 1298 6489 7784 19304 322 9826 20065 1553 2892 5183 13208 17438 17922 867 16324 16688 24365 21482 3356 20003 19762 22526 5432 16847 13306 8680 9539 19973 1963 3918 12555 19709 11708 10874 19581 23118 22501 14526 20902 17934 10085 2257 20747 23267 19137 2357 24386 23067 2573 2073 16783 9908 17435 6049 2121 873 12031 19675 22732 24753 6133 11128 3428 715 1414 5212 11348 18777 15003 1737 11848 12186 2972 5811 13911 22355 24581 7061 19620 21983 17766 15772 380 22191 9047 19312 127 10548 18162 2193 3449 8800 21263 8590 11158 17794 10884 1226 19686 12600 4185 14037 9802 7886 5130 11698 8331 5166 10509 5893 18961 15317 21647 8714 24231 11896 22803 6807 1226 18379 2876 10046 12316 6723 15286 6295 1969 16192 17674 19234 14350 19907 23213 7656 18573 9640 17352 6823 3212 18367 3488 6228 750 5531 19953 342 15040 20893 1371 18658 8611 141 11028 20961 8609 8038 20340 8016 9102 17602 12645 2033 1794 7895 199 12865 12916 17697 20633 15490 818 12282 6574 12664 10307 3788 8100 18667 13560 8411 13372 18943 15122 19858 5511 9831 694 4223 4440 3862 4389 10805 17631 20828 18718 1524 5267 3405 7570 9056 19597 2955 12839 11356 8566 19395 3519 4298 23315 13740 5779 1566 8857 14977 5287 22416 5656 984 1828 19147 1742 19250 18664 11274 21021 6534 6549 3744 21078 7943 23672 22403 9359 18764 1752 8354 3647 6552 142 7424 22164 20047 12765 7336 1994 23265 730 4616 2477 16521 7917 221 7160 10806 13047 23750 4785 3652 5653 22343 21450 10260 1194 18023 3071 20291 15484 1738 20107 14213 24570 9135 16649 4991 8932 20952 8205 22897 1690 3424 11414 1376 15883 21967 14097 10138 24087 14753 14612 13240 2173 14437 21166 19840 18926 5956 17438 14687 122 21184 6667 7247 15019 9708 1928 6083 539 6578 12867 22344 15934 22614 5569 12744 20825 17570 2738 9333 11495 20725 13598 21470 14761 8517 7813 22446 10152 1767 6652 634 10857 12447 12623 2634 552 23081 1729 4640 13324 7089 19026 3974 10848 18814 19921 8100 5401 1541 21545 11620 12776 9105 20258 17874 476 19181 12253 3949 6201 1613 24271 24678 5719 687 12150 17343 22312 10623 14327 13746 17965 21721 21262 14467 5826 13059 17104 18712 18011 22196 4385 2580 14845 12168 283 14749 1810 19484 964 5953 2603 8323 11014 14684 10774 23825 6846 12311 24155 24158 23693 12066 982 7326 3940 16670 7375 8210 14391 16437 21394 13197 15790 24140 15683 17288 10420 11277 14708 20995 20885 21256 9801 12756 4162 21856 16435 23676 5318 24082 12716 9787 5126 21603 12320 14183 196 5707 15171 6925 10730 8028 9122 7162 15518 22642 20769 10934 14274 2842 3786 7980 3674 17480 16209 23982 23582 15058 19061 19457 3608 19742 2262 1049 6408 2181 9867 11766 15678 19423 5118 12547 3894 458 8460 24225 16281 10928 12645 9424 7552 19857 20790 944 8350 6925 21314 2091 18746 17781 5767 20537 6469 16155 15987 8296 9348 6676 21784 7355 10689 2294 18640 6493 23692 20036 8457 24605 8399 16594 3791 21361 14632 17748 207 11370 6409 6949 11272 6234 14227 1892 11603 22742 13007 23699 9151 13338 902 2393 2779 10405 5974 2327 9381 6995 2884 22258 21955 10158 2076 156 6516 2542 12671 14427 967 2728 20889 2011 5847 23983 18194 13943 9588 14281 15130 13377 16456 17729 24456 24359 5536 22899 938 12182 23535 9662 2598 22413 13444 19789 13882 20444 966 7588 6962 15356 13094 11135 12783 11190 16459 20714 18948 8235 21817 13888 19014 4177 363 24207 3552 17166 488 17746 2051 23768 13694 4591 7620 19921 10171 22060 6137 8161 19630 550 14896 840 3058 22926 21486 5854 2069 9233 9596 21255 3216 20353 23947 14726 2902 21321 14067 5466 19505 8697 24429 24322 9067 2907 18447 2934 4671 8622 20781 22217 3152 24074 2701 23284 19960 7968 22816 17168 1895 13122 8366 5868 9132 7555 3319 13560 4867 10818 23261 15055 24207 23487 10072 10591 1461 18762 15967 16524 4969 6357 10031 9373 5459 15139 16239 12461 22921 11372 23080 11300 7982 9923 3544 19721 3801 9703 14347 10736 1015 18773 12292 22519 4437 19887 3676 3129 495 10375 20020 7333 9664 19566 17262 5251 5254 16257 7041 18263 3675 4680 6225 14178 3951 16973 4124 16881 1621 20196 10065 6564 20091 9255 14892 2783 9264 11976 97 17406 8146 19532 1460 16696 20967 10070 14452 2417 20313 24110 8269 9384 13811 2974 13070 14004 12019 23410 12467 23264 198 23689 3755 16687 2083 21259 919 21887 10840 12702 6879 9533 9622 18333 7735 11040 5516 22753 13001 14929 18254 24177 23394 23938 19367 19045 23940 7460 3545 20763 2087 11259 21223 12691 6369 7310 19208 23147 2445 1478 5138 6927 7734 14066 3200 24677 15878 23801 8588 11344 11100 20961 12467 914 9525 8428 20478 708 17925 1772 1349 24407 2249 1638 19800 7667 12734 23825 4609 11875 23866 12222 11606 17632 21009 1485 23402 5243 22408 763 7288 6741 8837 5409 4786 1888 9532 13653 19275 22190 1816 2326 10511 22842 5756 8057 6 7826 13708 4539 19475 14433 7697 19647 4692 24144 14685 22108 6011 17825 140 16016 5810 13209 24264 18726 12261 23079 687 10558 14061 11955 2617 15236 16815 15685 1515 3763 6372 16752 3165 9446 4803 17791 17791 6226 331 3903 2355 5159 2578 2222 17754 6005 3185 340 17671 22598 14749 22774 17076 20686 7800 20076 13474 20835 6138 21111 20655 6022 243 20543 7250 2059 16960 13708 23293 21411 24383 10234 21734 9343 22369 11135 14916 8582 6564 17095 18417 11933 5120 15360 2258 12843 15116 13635 23808 14446 9386 6015 12117 19112 11782 1191 5724 9333 14152 17318 703 17017 5374 12516 8143 20010 13503 22848 3915 3502 4141 18150 23750 8391 24095 13855 2419 14420 9565 2458 5015 4867 14434 15872 21590 21467 9087 9224 11772 14454 15153 9671 19595 13300 11883 24697 10782 5541 15372 3990 15372 4976 22119 13299 114 13027 17555 7666 16059 744 1632 2336 19463 5800 10595 23629 9385 12922 2217 16647 7927 23680 7537 7020 24708 9069 2200 3922 20430 17727 17448 14341 23623 13892 11356 2132 22506 1710 23844 9651 18199 7748 18542 8889 14875 9361 13130 10097 863 11435 6372 19867 1117 9159 5018 6031 408 5828 2791 15500 19153 8324 8912 23955 14160 11332 4383 10142 19793 19198 2848 7011 6780 18420 4391 12332 20955 5525 11052 11290 24597 19768 8992 7376 22726 19995 18489 15659 22650 1310 8424 8451 16931 18118 18507 17742 803 18449 5078 16147 4394 3738 21710 15240 1228 10570 19307 422 8649 278 4832 7905 19900 17330 325 9049 23668 13788 21503 8271 23821 20158 1489 7557 14437 19427 777 1337 3221 12176 13810 9508 18020 1308 17014 10604 17151 18966 12512 3866 10789 2684 12507 6263 2499 3324 2515 23109 4072 2931 16255 15078 14880 163 23344 17070 18902 8893 17788 10015 5218 24652 2875 5288 2230 21994 5309 2563 1383 18399 1601 1751 6424 3123 3095 19013 14091 16174 15146 9440 3995 1097 17986 24756 5824 8627 6253 5693 3666 825 7408 1892 19726 3969 12827 23539 22114 4599 14478 14114 19408 15838 561 22984 18851 1875 8605 2243 19237 4800 14524 22866 5672 14043 17112 2104 21568 22462 8742 23728 16183 20262 1115 19356 13815 21503 18505 12462 13259 15553 23091 20047 9498 16940 21340 10245 22941 9129 20765 17738 23429 1714 18709 15065 8385 21196 5321 4034 14081 17483 17432 1934 2443 14033 7206 4607 12456 21504 13721 13364 17404 7239 9307 9796 5186 9779 804 19393 1735 4446 12995 9143 6052 11519 15754 20411 8674 19726 24037 13690 23655 11483 10677 14841 11306 3423 23114 705 12791 631 22500 22702 9889 12705 24288 23301 7626 23894 10936 5704 8856 17420 100 5571 15856 19751 20671 3692 20889 15045 18231 3419 2515 14689 10482 6859 6011 18283 11813 21009 2450 12823 20589 5032 458 15279 11890 18794 20950 1178 2058 9507 16229 21872 3580 20425 7060 21856 23981 22691 22760 11814 1220 18459 21457 8708 12454 7334 22032 3368 120 21915 21823 24163 13859 12048 23044 6457 14551 4266 22102 20434 13664 813 2680 12141 5183 11300 6998 11860 14041 19490 12038 16918 3844 12185 15722 14492 16385 14694 12122 7893 9279 3695 10311 24587 18104 10373 15194 13996 14836 6647 19875 3310 3704 16352 21087 3819 18861 9857 19964 16547 1805 18989 22770 9998 11557 18297 5578 7084 10140 23198 18214 7908 11939 24579 6215 948 19404 21181 10824 21851 21730 16683 2093 22444 4623 864 3855 10767 13667 3068 10744 909 20909 4738 8441 3432 125 14155 6964 3450 12826 4553 11671 12814 8830 19152 12357 19831 7856 20186 11779 20172 21365 12349 20313 17100 6059 14843 1466 3393 13498 1817 1643 2318 23023 11238 3399 6674 16321 671 9776 24657 20714 621 14717 19295 19213 22992 21032 11983 19043 11100 19757 467 11808 5974 11219 5404 2227 22798 5607 2062 5031 18504 1621 6833 4851 8416 12058 19564 21928 12050 19505 8894 8178 15442 12231 14165 4462 19723 3892 2361 14649 11474 13164 9925 3190 5099 458 13699 10764 14515 6537 12574 10006 19137 7175 18440 2065 23145 15075 5497 3397 5817 8536 15875 23 22797 20676 17704 21671 6896 11699 2934 24316 12906 12356 10795 8773 10512 20872 3549 7326 6189 5953 4368 21289 15230 24519 963 21381 16720 11726 19686 16959 9952 11199 3969 4240 8555 7858 2437 11466 5303 13846 10078 22292 13520 2741 21672 17408 692 7636 2024 715 395 4548 14991 12931 10879 10062 3488 10113 370 13430 4820 23937 4227 41 5414 2176 10849 2372 9250 15488 18532 4247 21799 4496 23705 1554 11795 17566 14270 23975 169 20882 22172 14046 15397 8233 24483 1648 20278 21264 1598 122 1584 12574 5808 4572 3563 456 2881 20563 4831 3837 4200 16072 17526 12396 14938 11025 16016 3293 1940 22993 614 10030 11732 13359 2876 11013 23011 11099 13236 21754 14283 20948 20722 7648 8954 14537 7563 12773 7947 13859 21722 8965 8752 12838 23662 13719 15696 11641 16586 2771 2344 22561 23572 13530 15804 19652 12977 22615 14617 13053 16010 3675 22316 22126 20825 6565 15743 8537 16542 15037 5858 7317 450..

09.out

35849
32108 11021 21635 27292 34830 7714 503 26335 35812 33719 28718 33412 23703 5072 4813 24362 35408 11156 15502 11484 28738 2457 15900 4158 13896 4726 16096 23313 21142 13544 20901 29550 6157 3156 1941 20930 20025 20407 3796 29330 17806 3936 5440 24557 12838 14647 12820 19290 4700 10714 33387 2470 30837 4860 15776 13438 5014 5408 19589 15251 31517 23208 12834 34162 9418 19860 8756 35714 28135 7367 9990 18025 32789 7187 33583 18457 7957 18177 29952 1362 34771 30483 23666 29297 15479 16779 18450 12546 29653 4793 21433 12292 20835 19875 7629 16290 30827 30873 33240 26319 2772 32998 26441 27901 16789 503 8956 9776 18348 25202 13582 27751 6445 17666 29167 33037 5918 30533 17066 2115 34976 19735 31164 11286 13781 17015 35129 34819 9725 25540 20661 27946 10945 33535 16895 22785 1358 1393 19558 20422 34358 33382 4718 5250 28314 24432 17668 6121 2760 18428 28909 8763 26155 17848 26552 7252 13551 2134 30946 24606 14767 10466 10900 35275 27478 11194 35293 25380 24264 15940 35030 23490 14046 27462 32199 1428 18244 29245 2511 20136 31884 2218 7385 16776 21894 15506 30589 34851 24211 9418 19787 27378 23069 23832 4340 11566 26483 16791 4783 33251 6809 34934 10399 5541 25614 22291 1059 15739 2373 35146 2445 23978 19577 2776 15516 19095 35135 18271 34853 9231 14038 5112 19872 7263 21251 32743 30672 12609 20346 22049 28351 16627 21248 14818 34126 14778 13273 17481 34298 9568 31323 22539 13495 23425 28675 23373 29727 23449 33798 12377 30954 8424 32417 34582 25412 6659 1306 34432 27742 1422 17276 16271 30982 32713 15108 25083 30948 16680 11209 6501 15636 25992 7259 15545 28674 22729 11413 26385 35309 34390 13140 910 8043 11650 19263 935 35692 27357 1815 3742 15001 6327 3665 5609 17997 21332 32642 1740 25326 28419 1100 4460 30375 16074 53 18956 22889 5428 18146 19759 20551 25121 15181 630 17273 6734 30917 10572 34035 2264 30213 16879 28537 1758 2492 35147 24159 15084 12599 15897 24299 6396 29266 24643 27645 4514 11981 22112 2566 4813 5872 282 5798 15453 5032 26124 24994 252 29609 30156 26710 16268 24905 1255 17441 12280 7227 4975 5237 20180 32224 31202 32318 24098 9521 9621 24765 25900 21650 14778 23673 20439 3758 18119 12771 14245 1487 1750 1035 25279 16192 32554 2690 33546 21485 32172 23534 15961 597 1151 4875 4855 32367 470 30124 13462 32025 15680 28660 10090 35025 13137 21105 19108 29221 23401 21857 15873 25290 22554 32306 22929 12711 5850 14556 17208 7665 13387 9367 26605 1397 27442 5996 10149 21950 27966 9674 32979 30244 33103 20970 1746 19453 16284 25422 5506 20078 28338 8502 23453 34161 26010 1338 17730 29497 22428 29099 12033 33628 17804 30366 33747 22385 14472 15740 27343 11969 9083 25913 20366 1008 17539 4054 4549 4212 3228 32244 24084 7874 23427 27219 25076 23046 30122 8860 34831 33978 28379 15706 11458 28112 31535 2944 35127 29902 4260 29966 23664 10915 32386 16899 16388 16567 24784 25627 10508 1387 2852 11070 19814 10099 20507 28196 26284 5500 35612 19286 14467 28929 28123 15341 17019 2559 4030 31657 25931 21103 17679 32275 21215 11691 35187 25384 6770 6482 2375 24871 23820 31713 25868 4354 103 24150 26803 10047 18034 29335 23983 5003 15587 1484 26491 21560 3010 17859 13475 28629 11792 5008 2478 8547 26649 34967 19948 10957 16485 20437 32944 26426 16730 15686 11982 26037 7108 29477 24214 25400 27733 14935 18926 24904 18993 24604 21273 25816 14304 22648 34350 18752 1781 30062 667 29524 13784 9733 22702 22111 22646 2945 23742 29325 20545 15075 9915 24305 25248 7709 16348 28417 31889 16668 18753 34616 11845 24213 9057 10179 1534 10827 11372 10905 26005 29996 17388 15601 5677 9086 2655 12437 17338 34265 34642 18249 26564 1850 22657 28284 7511 30164 31944 23629 6005 1317 24018 185 15086 15137 32953 14845 756 23669 30257 28817 27755 29556 4681 31397 21881 7077 7363 26898 11056 10478 1141 1018 20059 2077 12986 25502 8567 3811 82 35771 3721 25410 13982 125 22736 7303 15746 10645 20961 392 28545 31161 29527 16734 21099 21144 23463 25249 22505 32968 8602 33784 21491 6107 9531 962 20815 6986 9700 18820 5522 30123 10528 16578 32413 29944 2860 6185 2424 1843 19951 18885 2518 28152 15922 5321 26684 97 33698 15498 26263 33521 23801 13767 15727 659 23 5052 23626 15919 4936 8425 24531 27346 3617 16870 13893 19235 21812 16393 7732 12150 17103 17480 4202 23845 2107 1783 22079 11117 17184 2382 14831 17132 27619 33986 21241 2762 33095 1008 12204 29516 35195 26792 1 18530 19523 2544 24406 17644 14643 23014 21096 2374 18162 6200 16651 28438 29970 4541 35649 3396 11217 25167 2873 20606 21913 31001 22493 34226 11295 27481 3367 20853 31525 19269 4651 1417 11456 13014 22911 2924 35478 21780 9454 7578 22133 23317 26593 31663 34104 10326 20405 29029 17440 2438 31964 23774 22134 8050 1331 33781 13135 25288 21974 1478 22181 31391 15786 2443 7543 31094 11940 14734 33179 25604 23737 16498 35197 18578 31462 2906 26864 2159 21638 10048 6838 17268 17661 32140 4827 35381 23825 9754 13508 34230 2452 10850 25995 157 12575 30233 32602 26934 6228 19365 31664 22395 15009 7943 20492 30152 32368 14728 8877 16487 1388 20380 21537 6487 15176 17227 17302 22728 18393 9415 18530 32239 23362 35221 12517 6225 6468 18112 30516 35581 14984 21805 24086 7482 11311 21988 10659 9902 33149 35828 15562 8537 7496 13034 26529 19395 25238 35279 11203 10605 29005 20854 25705 710 27877 31763 33268 33040 32746 3039 2320 35095 13818 35575 1901 27715 14549 9179 15445 17558 30510 20187 23867 18750 9999 21228 35000 11299 13634 3204 23694 33484 15758 28260 27311 25685 32378 30252 5873 9124 6250 23816 35134 14589 31280 31075 24685 33754 15533 9496 32129 14794 9448 4631 30166 25061 28803 19326 24907 25993 6318 35641 35640 2664 32797 28200 30054 18263 15962 10200 10072 7456 32632 2135 17398 8278 1806 17724 8249 26570 20533 27517 10600 28892 11557 15224 16021 2459 25104 5138 26232 10587 34553 8573 5227 7154 19014 22959 27537 6365 17363 15423 26616 10453 21023 28088 30991 28762 12598 4194 25540 21705 7467 11011 21733 30156 577 18792 28616 25205 5331 2797 31708 18279 15644 6574 4320 16761 3998 35293 20402 121 24602 22288 2154 6029 2767 32639 7118 1193 17099 1555 7941 7628 32990 16601 11647 25889 2294 5196 6973 21727 26132 2818 24868 858 18780 439 25821 1626 12726 6485 26763 21930 13994 21159 1543 11596 28956 3534 16890 26433 31525 3593 27164 11957 11735 31526 22850 2478 386 21371 18549 34516 16474 256 1345 4772 10485 2686 15153 15392 32328 12387 857 9326 1147 33153 22095 13081 18444 25860 16111 564 755 19391 9877 27222 28720 34178 12756 17148 35375 31619 10479 4295 26034 13813 22858 24906 17712 3126 10922 14351 34574 4037 13083 20258 20179 19947 2834 17304 30345 4276 21645 35610 14524 8801 5376 3017 1922 2385 6198 33835 23188 22002 13306 17720 18654 5048 19706 14526 23237 5246 2889 16845 11600 11610 5107 25338 27535 12577 3119 25103 842 2838 15256 2246 9359 30951 5861 4922 6403 17485 9694 11773 30625 29184 6609 21444 8317 1348 31170 12005 18554 24810 30339 5088 17575 7302 23949 7968 27348 13486 1264 28734 5101 9141 7214 6518 492 16542 16781 30728 18573 23946 16315 15613 27846 8096 13411 2423 13293 2239 33074 15130 19275 23062 17926 21853 7747 11257 14795 21500 2080 4619 2905 13413 10421 5606 24694 24877 26389 9613 27771 32950 29045 4774 33887 3824 13279 17151 32126 28809 17433 31937 11821 3263 13739 24019 31435 13604 33999 14917 4912 25320 6449 3856 15977 26260 19403 27811 22503 32589 24427 10651 26963 2862 8265 4097 33999 27303 18716 28652 2883 11430 8397 14817 9502 7983 8824 16276 7680 6948 5829 12745 5797 16589 5033 4817 7735 1888 3179 16854 13844 9345 30628 1592 8634 9336 27932 24997 16638 31934 27483 35429 21790 20216 4435 28311 4107 19097 5198 23125 2392 8953 35684 28837 34801 25748 1554 32398 6211 3084 22125 35232 32918 34157 7025 30379 14194 5069 35661 22056 27804 9036 7626 16700 29181 35127 4906 28026 8441 13715 3236 23705 8135 21483 11333 14696 12107 4073 20198 20632 9144 17416 31345 21758 23149 9344 8412 19985 29159 12449 28206 23169 35200 11545 15333 3487 22307 32484 2201 32375 29152 26269 22435 751 27958 19382 25521 20358 27071 21497 29330 26570 9118 15430 14368 16522 22450 27212 27972 33792 13927 31942 33962 9360 3022 20061 32234 3652 6744 4322 25321 21445 23818 22537 24093 14735 18809 9494 33224 29066 32691 6583 1347 22224 28744 21939 5800 18197 25498 19973 19554 15248 17404 26863 4629 3413 4452 7836 5320 23710 18602 34949 3664 25634 27305 11407 32947 3720 15880 1442 25973 15608 34631 25528 24704 4578 28676 6339 22601 1207 21723 35200 17400 25616 30056 7326 29348 18294 21768 20004 5820 27074 22256 20418 31274 8034 32130 27578 30520 17860 1779 7233 18276 5637 12915 22381 21285 21921 13944 2877 6354 31632 12338 29056 16585 10613 32975 26440 33353 16646 33715 28158 24579 9604 7950 471 23549 5939 27016 35206 18761 5744 10601 5487 11179 21571 31471 11701 10871 7684 20366 21831 8897 30079 3795 2469 21328 26090 30906 26101 354 24541 9183 497 10193 8565 1116 19050 16777 1310 14348 25778 14111 11629 15081 22281 8592 15047 29602 31732 26930 32236 474 19115 19826 5122 26230 30601 9852 19892 7034 33487 32923 29675 24049 455 6933 16426 19950 33154 28444 18334 5316 25545 7937 7892 4908 19664 25860 35563 19439 28226 10837 9680 22632 4244 30461 25306 23184 3018 32466 31994 20273 7485 1985 6439 1478 16187 13553 8492 3738 6364 10196 12020 1689 4419 26225 4998 5677 18434 2944 8550 5727 30665 11022 15273 35504 5340 2503 17151 3120 13597 12912 9681 2658 8772 12339 2705 18925 1259 22274 35269 35461 16425 30077 27613 19903 17311 29711 2403 12515 5995 13594 6763 2393 12104 1352 2439 30130 28560 11196 3695 524 3838 7197 13230 11727 23109 12568 11525 34192 1656 35282 16304 32449 26756 218 22954 5643 27695 24916 32875 19681 32873 22777 22609 18139 26302 4244 10200 9262 21387 28321 6893 16588 6718 25428 20296 25478 2125 18090 9794 4886 29394 10470 8577 6025 12862 8476 31387 7550 27218 16878 25150 32701 12253 33847 24306 4461 13475 35012 11445 34844 30224 31878 28054 3225 28204 12326 33349 27368 4357 148 2854 3746 12514 12084 18473 29635 33552 4409 6874 34960 17760 2270 19773 7455 15738 22802 34238 34821 14048 945 21731 1149 3925 16454 22123 9753 19396 30768 20089 28504 6146 16188 8476 1814 128 10440..

10.out

24339
23313 6823 7139 9471 2288 12089 10044 8830 16647 4013 6668 7101 13384 18299 2720 8772 14259 8813 2371 20822 14043 11674 9981 23658 1967 19464 4859 2512 14262 7807 19747 2096 6318 8550 19228 24026 22083 22202 20747 1567 9748 23416 8791 6418 483 11107 4179 4927 10749 5592 6910 8491 13187 16574 12354 20095 9348 1861 16744 2050 13002 1381 2624 1177 9511 2045 9563 19608 14831 22511 14657 6349 17526 15143 11875 19506 20380 2421 894 23646 23511 3690 19575 3811 5961 22633 3242 21402 571 17403 20619 23207 11508 21082 1516 19167 20720 6667 5107 3153 7920 23909 1659 21959 18998 21428 5491 15826 21073 18385 17378 8518 19061 975 23123 14487 8442 3310 11389 8917 18278 9023 6810 10725 15641 8902 21994 17250 13476 53 2376 1303 17336 2450 4168 19186 8427 17982 9035 5505 23938 15499 22615 23969 7780 1607 193 21982 6461 12996 1707 7981 6128 21142 22590 18629 20970 19719 981 1596 16201 3196 475 1771 13402 13753 14094 4937 16514 6485 3516 6361 11274 628 399 3694 15294 14906 23269 10167 4853 9265 10724 19000 7445 14771 6625 18287 2710 18732 18007 17218 4973 5790 16127 22220 11570 23819 19322 15734 9166 10481 731 11436 24195 24312 13754 23883 4976 6137 16948 2382 4300 16355 19437 16629 10737 12845 147 23819 16723 5046 10617 18145 10244 18495 14809 12751 9992 3791 820 24142 5423 13093 21800 2145 12760 10334 10479 19788 1517 4258 18915 11672 1471 6647 4615 1793 19709 18501 5341 14019 6924 20717 8682 9165 15810 15655 8563 12841 2124 18976 3092 9678 3350 3197 16561 1979 19232 511 15815 686 21892 5139 16243 20541 6197 326 15228 15012 10325 4367 11695 10678 9873 16898 753 18326 9467 7993 8897 21949 20502 15888 3528 2912 9289 14398 18138 6696 15466 22105 20771 1225 3245 943 24165 6168 20959 14592 18643 16471 18038 6221 11449 16909 18867 7299 3124 16805 17029 3224 19814 3714 4934 14892 3730 12264 24314 20180 22002 19652 8641 3570 16216 2891 615 5966 13587 23410 22782 11474 4987 22048 17513 23539 2937 19588 23014 22840 8318 11500 21699 131 19730 10583 19012 3072 544 6515 3124 13251 12826 2541 2403 19098 5845 6384 5956 649 18761 23695 21518 23401 5573 4865 10596 11757 4096 15532 4880 8058 16601 20560 9575 5385 20037 19223 16956 18197 23908 15806 6999 4374 18116 4347 20836 12283 10326 5758 10975 14303 15142 15461 23117 16020 3008 3848 8142 23608 21407 21579 5992 7058 20043 4825 11599 21037 1751 8109 15976 10225 20436 5088 11826 7 18047 5140 20381 3523 11268 873 14728 14916 15009 5635 14896 8287 8336 1921 9025 22582 2655 3325 158 19643 6984 2713 7952 10327 4605 5904 20474 9975 2206 11690 23618 1951 23824 933 7331 10826 13963 13668 22975 3437 1959 1162 23657 2287 4578 10461 23758 23755 9752 17622 18205 19018 11059 3403 8051 19438 24206 5853 13251 11740 8878 21611 16091 1169 19944 2393 18730 2651 4240 6997 10106 4300 12815 19216 16759 13718 2393 15866 19476 2656 11478 21815 4323 20157 20415 10121 5304 19687 14174 7470 14688 9288 10681 5978 11310 12886 23797 21821 22567 6348 15788 17888 18416 20505 2391 2318 19855 15142 8530 3798 9461 15599 128 19966 8334 19484 19591 16067 2338 12069 9066 8959 19575 1669 18329 52 12393 8817 23955 23305 11004 10812 1404 12454 7211 3084 7482 965 8514 8622 13489 341 11165 4421 1523 422 9382 17521 7925 23148 18675 20004 18325 18452 717 9123 4520 18914 10508 23835 9337 3686 11668 3469 5216 1539 14352 11638 18490 4369 9669 14531 23892 10685 2993 24146 8573 2507 99 19130 11390 10935 18665 1490 20206 1126 20914 7119 11796 7054 15912 7442 11320 4022 4644 2754 13793 9460 13226 14604 110 6068 9510 1109 11478 14695 4044 3008 5147 20062 12415 10161 5774 20863 14211 17683 21433 2457 1050 8456 6717 2162 22099 17522 14338 917 17555 5205 5970 19623 2651 10855 16455 14054 7690 21620 694 1328 11749 18208 21456 12095 19211 5452 10717 10958 6380 12934 5991 2448 9929 13359 22915 2336 9187 11982 13747 19298 19811 19410 18063 2888 12347 7995 3668 15938 15241 12495 86 24320 15753 1137 22054 4094 5897 8947 18002 2237 1843 19396 6541 11821 12959 1178 16406 5223 16398 14491 18271 21724 20266 1634 8265 21736 6711 12431 23623 12988 39 14475 9633 8051 19026 23830 10476 7877 23907 5479 22473 17686 19025 4286 12957 19083 19086 6087 20189 19110 17867 22729 4116 10987 17700 23599 3916 13339 712 8091 2099 5109 8752 15338 2479 3442 4271 6216 6303 12836 4894 19205 7561 20439 10917 16230 12872 11082 18364 16044 12177 5791 7460 17859 22148 9684 20750 7578 8823 23472 5213 9256 1573 5844 9168 3977 6694 20343 1337 13846 8877 23635 12874 2594 11550 19675 22577 1600 13772 4119 20235 2234 3287 17393 8956 20037 2640 10127 3599 14170 7553 21551 20586 20859 1583 18672 5880 24209 11586 230 8494 16113 20763 13119 21651 14235 11645 2927 5831 7651 12934 4448 18077 7273 21988 17651 7245 8778 19067 8566 2955 15713 7219 4285 24214 11818 12089 2364 5582 2105 14907 18149 11027 16891 21109 15512 14156 3042 2446 23006 11418 4681 7954 14167 12250 20563 13495 5188 23709 20645 19042 111 22833 9866 20680 14510 12782 6268 12814 7068 11832 21963 13539 20868 18680 6109 20105 14855 2322 6399 4287 9335 20217 2344 14202 10075 8361 19937 10729 3615 13353 5431 4490 22760 8109 12729 21314 17824 17010 3040 10848 3607 17577 15912 12708 1921 18096 11339 15804 21905 212 4363 7666 421 7326 16734 5298 19750 17186 8999 5030 17581 22836 17292 5691 23105 1712 12720 16666 15682 2813 8289 12196 12671 14704 14290 217 16599 16297 15363 3053 6129 12981 19109 17634 6039 5349 10506 9009 6157 9858 123 24302 18757 252 19381 10993 487 7532 20664 23963 12338 15562 4286 15378 3036 3644 5085 6543 22765 9010 16569 17735 21823 9608 2540 7277 20438 16279 8827 14426 706 14547 841 3866 13867 22905 1864 11598 19196 19651 22661 15608 627 20487 19046 4734 8231 4894 18176 11816 15212 13696 20557 9547 5929 4893 5821 2923 7504 23930 24050 2944 23386 16656 24025 3996 1709 19329 3382 17583 21241 23391 8042 4920 23416 12041 20453 1789 8547 8596 19956 19166 6493 332 14804 2464 14419 19725 15664 9630 13945 10010 17315 14517 17010 21833 14794 20682 21225 19296 610 2234 22157 8754 14026 11608 15886 9448 6650 2944 22545 9719 11829 4251 22167 10481 15011 2108 18090 15745 11347 22750 16216 1198 6821 7267 22472 5332 11844 7685 21484 4857 4690 6667 6968 19923 21862 16640 22805 3510 19472 17943 16395 15924 20961 8915 18252 19273 8285 13321 2508 11657 12681 3254 7972 2494 20088 15632 627 14028 21032 3369 14000 7510 13220 5637 8880 21001 17415 11269 22526 8163 14551 13064 17664 159 23414 18883 7936 20179 11003 268 13479 5541 18088 16368 4533 23883 18316 13218 14288 22817 23572 750 12071 2888 9095 2644 3074 4463 17211 15063 9033 2472 2834 23617 10031 3607 528 16036 19441 2907 2793 22601 5232 3202 17397 14404 9371 14516 24138 8448 2443 5602 23553 768 8082 11906 14462 3358 10629 11387 22398 19082 220 8958 3476 40 7546 8915 20425 931 7872 19765 11296 18293 8645 16812 20456 3419 6103 1363 21529 15218 16366 6609 16560 17258 9798 3500 1135 4457 5016 19410 16038 2639 23140 3524 8004 119 10983 13625 6427 3512 19425 20166 4725 10135 2107 7186 24040 21084 8299 4236 1976 5577 11072 8825 9978 14621 13918 291 18169 17208 21124 5248 1754 19295 1028 13575 20667 19320 10136 3992 109 7939 14839 478 11730 15751 14255 15075 2140 11701 762 11543 20170 5485 6359 17808 22960 22818 4250 23794 6077 10491 18387 10673 20262 24331 23361 134 17195 13959 8230 13807 10371 16032 15095 21927 14795 16630 7877 22924 6606 15705 9400 2593 8100 12259 4929 13877 12258 18962 1819 22592 5759 1979 4547 16665 8329 21119 571 9607 8878 10237 11527 9203 1275 7121 22304 7117 10164 20173 10114 15475 21302 6202 4838 8984 16880 20484 19833 21943 896 6857 2124 12588 11884 17981 9625 2728 20839 13768 9270 6158 1076 19079 221 17410 4450 20209 1870 232 523 5008 21759 1951 13026 3530 23374 1902 2856 10519 12508 7153 20800 23212 23838 16438 16889 8394 21004 18504 7606 1344 6218 3149 2103 18736 9004 4082 1972 8846 10642 8402 12002 23833 323 12262 10814 5448 8345 7623 176 5387 2160 19000 14114 965 4132 18665 19391 1826 16857 21638 17741 6078 4259 11311 12223 8824 9294 2231 18244 8702 23615 9350 21517 1215 10157 12195 14297 5534 12601 16868 8762 17292 21560 4892 562 5289 4570 14172 2034 15818 10300 17001 22166 95 18543 6810 10682 16346 7569 16384 13178 6766 6366 17481 810 9376 13121 17050 697 20944 562 5367 22328 7755 2104 3385 16632 7212 7316 15110 8086 10837 14036 11878 21575 18606 19218 13500 6609 21279 644 15419 22754 12296 19284 15649 9386 3394 11493 15025 5525 13247 18911 592 12533 3474 21119 23976 4150 2672 21442 464 11884 16621 15221 8917 188 9221 23871 11342 22147 9314 22431 15625 4601 1624 19940 17717 13552 569 4302 4984 2723 5330 3411 20023 20763 12927 373 11469 7670 3341 16493 28 19261 22630 3747 10723 20166 14659 17125 11240 2499 16170 22994 8054 18315 3601 21559 14496 19916 15504 19190 2158 21408 8062 17843 11839 12889 723 23853 21083 4511 19401 17586 20160 2154 1885 2928 22183 14805 7237 10333 21341 16648 9041 11037 20107 20156 10659 23353 18958 14451 12263 15150 19970 8617 5670 23900 19335 8934 23462 12072 13190 13306 11054 783 17211 12466 17986 13006 1086 7759 2834 18601 772 9422 19073 6550 7728 12118 6927 19343 14343 9434 3142 20662 5992 11072 5409 20578 2815 7999 20160 23617 19986 1353 5260 3009 2467 4801 7905 21047 19409 383 4646 7240 3544 16307 21893 5569 4939 11764 13514 8439 14833 9719 5636 15543 8171 6740 13660 6528 1653 18348 11092 19258 2271 12353 3628 18050 3972 1655 15685 2297 19739 8294 11725 2144 7885 16231 6490 23304 7277 16612 23089 8090 14913 8047 4785 18956 19777 16525 8918 3571 538 733 5383 13929 13973 17077 7725 20050 18465 17318 7116 11889 3948 18003 23696 24168 250 22068 19763 9726 11188 19546 9069 3445 9345 9296 910 17478 13009 24002 4521 3879 4716 19052 4312 8685 4481 114 10416 2271 12725 207 296 1320 8358 19674 9854 10459 22068 9571 10946 3856 20113 2290 17520 4864 804 7201 13327 20018 11904 14102 10744 8799 18951 15094 5197 747 16624 8338 23309 12842 2280 8971 3580 6394 1410 11066 11184 8502 2994 1556 2138 17485 3489 13060 17223 15787 10957 21250 20265 4732 21452 346 15320 22665 10595 3914 14902 12866 9692 18091 3956 24333 20314 19728 9627 1201 2826 19304 12994 18713 7290 11710 364 22501 19294 6977 7593 17027 962 15894 14525 12072 17640 2403..

Subtask #1

9.0284247956 / 10.0

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

Subtask #2

8.9212757632 / 10.0

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

Subtask #3

8.9156025571 / 10.0

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

Subtask #4

8.2653382377 / 10.0

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

Subtask #5

8.5680207043 / 10.0

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

Subtask #6

8.6084442399 / 10.0

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

Subtask #7

8.3473068439 / 10.0

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

Subtask #8

8.1987916571 / 10.0

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

Subtask #9

7.5453575764 / 10.0

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

Subtask #10

8.2993444447 / 10.0

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