Submission #941426

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
941426	2024-03-08T22:46:41 Z	tset	Packing (IOI19_packing)	Text	85.634 / 100	0 ms	0 KB

01.out

7236
7152 1405 1167 3641 6834 577 4344 616 4831 5595 4141 6202 1177 5967 6705 4112 595 2553 2332 1939 6380 3506 647 5356 2027 4535 12 771 1553 6357 4860 5799 2061 875 5393 1795 7231 6889 4708 4875 3256 6810 5433 5890 5008 6872 2397 4157 711 3905 1244 3070 3322 4785 4487 1034 3681 1970 6534 6487 2518 930 126 2888 6027 3333 3051 6163 6166 4516 5224 6247 4813 3363 5007 1009 4057 4743 5567 1108 5685 1476 307 6633 1312 4608 5004 3160 5487 6883 2809 1129 4474 6994 3879 5078 4653 5780 1283 2079 1846 1304 80 553 353 2794 3986 4475 324 4193 882 7111 3090 1586 2356 1721 4432 6001 7131 6675 4191 5068 1851 1458 4650 1560 6116 384 3581 2160 6400 4140 185 6890 1691 6938 6977 1680 3755 4733 2655 5069 821 2832 1273 1596 5642 4125 1752 2050 2897 3676 4336 482 5153 5867 2423 2416 1701 6147 3113 2708 1881 2669 6238 112 4353 2746 6490 1768 4072 1275 1754 4373 1718 254 2515 2855 4069 6895 1218 4538 2226 6244 6474 5668 6051 943 4437 4535 5415 3645 3715 1310 3352 1712 6526 141 656 1696 646 3648 6167 5376 2500 6862 3646 1543 6855 2353 4052 3756 1774 496 98 6665 488 1974 2941 4903 2369 6221 3050 4581 1082 6017 6108 331 3169 3838 3019 1671 4147 3999 6097 4505 6145 2421 4723 67 1265 3165 3696 4064 242 6292 2882 1517 6277 3979 3653 5505 2943 527 1272 4158 7156 2920 1393 3871 983 4215 6932 4955 6567 939 6647 1339 441 4304 4571 126 1543 5356 2759 4681 1459 6857 3458 1406 4560 3127 2484 1355 1704 3335 688 1049 2525 4903 6609 1408 6823 336 318 5339 6350 1505 2913 1189 1556 2605 3657 3728 6190 6327 3865 6953 6041 1485 4844 754 646 2184 2796 6782 6387 5769 3970 4143 1919 5079 1297 119 386 642 3292 4156 6233 7227 4559 197 744 5597 2382 383 1333 4193 7166 1230 2883 3046 5416 207 6921 4977 3205 6307 769 6896 5634 71 5141 4380 1464 2030 130 421 2046 6905 225 5894 2017 6831 5682 4596 6981 1296 5809 1825 593 1934 901 3872 3864 3887 3238 4864 5326 5804 4598 868 4825 4582 3543 2985 2120 453 3500 2053 6370 6865 4370 3831 370 6741 2458 7168 3949 6622 1212 4324 5159 550 1160 5843 2696 5280 2697 7 2089 796 4182 4461 3187 4039 4934 2906 3946 1719 4928 2814 2024 3397 7085 2695 6265 6620 603 5408 2813 3305 2534 5060 5064 4991 520 5187 4184 2602 615 3823 1369 1280 4172 1775 334 3915 438 1138 6075 4162 2981 2589 1372 6093 940 2 4425 3384 6324 1835 3402 5315 4633 964 501 4590 3318 1957 1318 5754 630 1932 2122 629 5110 1193 1726 4124 6144 5276 1067 2517 2991 1868 5308 4847 62 4491 5538 3358 6066 859 3380 917 1184 87 3919 4037 1575 517 4109 4881 1207 789 2262 5276 3706 4924 3517 1522 5805 4789 3849 146 3272 1082 1097 4453 5584 3527 5567 6704 3763 2460 5233 5451 1347 4498 589 2873 2333 5236 2054 737 4310 1487 751 3662 3199 7124 1179 3202 6755 419 4998 2643 3500 381 1554 3781 6667 2305 3201 42 749 3610 3784 3751 837 6841 5486 7209 781 2665 595 7004 1771 2379 7160 5641 6241 1086 3345 4672 5739 247 275 6911 2502 3382 637 4328 2302 5163 6771 4361 751 577 2750 1089 1562 531 2114 7217 1242 3067 4546 4844 723 1252 661 6006 541 6957 4156 3484 4665 878 939 5087 4191 1240 5836 6992 2511 107 4411 1351 3228 5499 2774 4504 108 5881 1620 2328 5179 2009 1349 3258 1622 5360 5453 800 165 2647 3707 2922 6003 7016 2864 5661 858 6489 5106 1306 273 1354 4429 1413 3114 5920 5374 5903 5034 1827 1215 5248 5071 4060 4790 1497 3442 2703 3855 6580 1102 5871 534 3411 1639 6240 2481 777 1612 3160 3721 2152 666 6890 6095 6328 1783 4857 1562 46 1962 5572 1744 4165 2773 6856 3767 3911 6976 2718 1948 4116 633 2265 4614 6768 1645 6939 364 1472 3507 6731 6073 5471 2660 3565 5360 6057 5756 2231 1749 100 592 5872 1979 1982 649 142 206 1833 2190 2897 1170 1423 4815 3781 5453 4154 2969 4423 6093 3408 1276 2880 6723 2802 3417 2779 853 5024 5102 6549 2506 3248 5540 237 4953 6196 1409 2740 3 1851 6563 3081 1301 3768 417 2082 2405 1298 2511 5696 3631 6469 1281 1211 2132 580 1000 5731 5596 4462 7052 6478 819 6511 3257 5607 690 421 2184 2408 1145 2356 6911 5198 4784 3918 5197 5957 4280 1511 2263 3522 3294 2650 1231 4150 6581 3857 2955 3458 1819 5989 5175 1183 4517 257 1730 78 1915 6455 2102 6503 6286 441 296 5546 3286 2222 1330 5102 190 126 1499 3247 7013 4291 6007 3555 631 253 4183 3485 5378 6538 2598 1788 863 6222 3408 925 5165 5906 4100 7050 6453 5617 5851 6052 2400 4613 4645 4791 3806 957 3330 1363 6022 4326 96 3223 6156 4231 56 5404 5672 4555 2590 6781 3502 4144 4896 2710 1796 4430 5450 3437 3889 6237 6812 4861 3440 2092 6215 4878 4269 7108 7135 2730 4322 7126 7139 3366 1028 3458 3702 1384 4977 1532 6060 2924 938 5985 5929 2057 1544 3162 6277 1685 5953 6208 6645 2573 6581 7227 3202 3109 4329 380 6029 4920 3247 4823 809 5534 2123 4674 1464 1498 7214 4462 3075 6027 3403 2970 6408 5586 3076 5910 268 3626 1158 4346 6664 7032 2474 3593 3085 457 3416 6706 2217 6288 1958 2928 6761 6519 3507 3947 1678 1412 7222 7003 3126 923 3014 1852 3700 4646 5011 5322 5401 2156 2519 1414 2552 2111 5908 6253 3092 6403 2311 2170 3358 4088 960 2895 367 2820 5330 3847 4397 3174 5942 278 4005 4538 6859 6841 5061 760 3118 7096 3712 5310 1094 6135 6257 5660 4489 1809 1099 3461 3301 4662 3476 998 2868 3731 2528 6368 824 7103 6716 6684 6404 5435 7013 6648 1515 5741 4525 813 5975 6473 2153 4738 5714 4986 4509 4192 2916 4843 1841 1399 4406 3863 6133 3820 3997 4088 3882 1740 3466 2723 1814 634 1804 6068 6012 4911 6106 5328 908 2299 820 1843 360 5014 3283 6988 3098 3054 5495 3665 2877 4055 2739 5767 7055 1913 6158 6095 2022 1070 6682 6035 5327 5084 1278 2230 3440 4956 4747 342 5199 3071 523 3757 201 4596 4950 2856 574 4217 6754 6302 980 1391 4691 4817 4912 1144 5275 3262 707 5543 4113 5590 3862 5822 5406 3163 1348 6677 2880 5177 3770 5861 6225 2552 1980 7125 1405 5754 1182 4006 5575 5297 6610 1770 663 3480 1500 2258 2101 783 6650 2331 1270 1407 6395 2342 4043 2626 6341 7102 964 2897 5898 6077 3533 5349 1484 834 1623 5974 2963 5338 3620 3767 1395 3445 1932 2406 838 843 330 5679 5211 388 1587 1627 7099 16 3002 6099 4696 3728 4425 3406 5438 2669 5884 3907 5248 6443 1240 6720 1882 4854 3116 6595 5707 3459 1812 1631 6703 3965 3754 3033 1326 857 2482 5019 1134 6998 4286 2658 7205 1126 1335 4515 6385 3463 4166 4468 2296 6105 778 2286 6178 1913 2786 2977 3893 2546 5265 1786 3760 2453 5602 1843 3895 6335 7076 4175 3750 7073 1402 4681 7120 4673 4366 7062 4649 4548 4781 6218 5750 5473 4305 3168 5344 7019 5726 691 1699 122 1149 28 521 3899 512 434 6993 4455 6021 1483 260 6048 6358 1748 707 3845 474 3913 645 3473 4884 2508 7001 2252 5324 3904 4584 5201 1849 2952 5936 5224 1599 6005 4171 2355 5338 5669 5885 1404 5859 1106 3642 5458 582 932 2846 1410 3606 10 6157 3253 2676 6832 1753 546 3706 6009 1818 6973 6122 37 4149 7100 5058 264 4395 3710 4253 55 4026 4760 237 24 1673 3785 3040 4511 4478 6445 4703 2739 6469 1598 1174 4228 101 3104 5897 260 822 7107 4892 716 3169 2255 901 2148 2161 1914 3798 5436 5557 505 1495 5588 1717 4887 6778 3344 3375 2845 2413 4323 739 5790 6193 6456 5187 5937 528 7021 3028 2589 4080 3233 4573 5578 5766 6328 2198 5579 206 3036 1722 5676 6517 6452 245 5787 4387 4919 2051 433 424 3374 1577 2613 6897 7011 139 2750 1138 1131 6470 7173 341 6998 2547 2410 2325 1061 930 1878 3446 5947 712 7196 6850 29 3663 5906 2772 838 2982 2553 4970 1111 302 184 7120 1500 7158 4806 5950 3270 730 631 3463 6526 2264 1821 4898 3938 352 4792 5402 2978 7190 4120 2068 3207 4536 2308 5815 3652 5349 2528 5868 2065 619 3979 6306 2766 5497 2606 4939 1808 5607 2333 1238 137 3802 2213 7128 4187 1389 5325 3316 6400 279 52 1025 6013 6266 6307 1220 3969 722 1957 5333 2341 538 3911 3354 5801 1335 4828 4383 3954 153 5294 6126 5047 2764 4566 2866 6703 5814 5 954 2374 5683 6201 2371 4562 15 2310 4366 2898 5603 7028 6026 4959 86 281 6235 3558 1871 2854 1898 1986 1900 1140 807 7174 1588 6686 4209 4478 6176 2193 3187 2541 4629 6767 2035 1816 4446 3558 5038 3511 2138 425 6465 6672 6338 61 6303 6472 4503 3593 7043 848 5603 4796 5296 1882 6142 1350 6788 2858 5385 2043 1912 570 557 556 3609 1474 5271 1030 1345 615 297 1457 1504 2972 6313 3690 5118 2183 5729 5911 3989 6420 3575 2952 1196 5981 5853 2432 2301 6990 2520 5959 4330 1416 3709 1791 1124 4817 2637 6912 2616 5834 4870 2837 3265 6909 4224 3010 6735 6289 1626 1090 3758 5762 4152 900 2337 1239 2334 3888 907 1373 766 6484 2502 1065 2391 6374 4759 4653 5928 5683 6041 3182 1390 215 3145 400 4500 6242 6318 6042 2842 1751 6633 4167 3648 5548 6089 1300 2403 2141 1946 1480 5802 4753 6427 6298 3785 2359 2510 6685 1083 6207 178 3080 4045 4850 5341 1359 4041 2250 3717 300 6806 1801 4617 5913 4328 206 3614 6681 854 2209 4547 1547 2727 2514 0 2054 2678 696 2937 2310 6672 3482 2992 832 4352 6705 2174 5311 1328 3413 7018 2104 3497 3874 6367 758 6359 335 5966 3258 6694 3839 3093 2495 3743 3285 3180 4923 2574 1507 1761 2039 1029 1122 3154 5813 2519 395 774 2997 3191 2126 5459 3829 6773 4136 1295 4847 2593 6860 6989 6583 1970 2767 4540 6675 804 2849 5221 1671 1400 3804 6220 734 6050 716 134 1402 5300 2187 6445 2315 808 4609 6473 4686 470 6096 2485 1898 4841 1119 1727 1501 6288 2271 3719 2411 7103 4362 3747 7026 4512 4467 2854 5744 2058 2567 2644 2588 6779 593 6016 4541 4066 1307 6518 1556 6039 6028 638 4287 6732 2874 701 2983 6249 85 6087 5382 1344 5941 5444 5216 6330 3623 190 5739 1304 755 4415 5247 4648 201 3876 958 879 2126 32 6592 5643 4497 6309 3686 2954 5347 6432 398 5422 6136 2163 5099 4443 4746 2531 360 3455 4681 5234 3819 1868 3249 5616 2165 1600 3461 3635 5131 5492 1386 6138 6178 1616 2878 4756 5508 6423 6476 4892 2380 368 3983 2304 4576 460 6734 6774 5882 3678 49 5532 6400 5321 2825 2930 1558 723 694 7224 289 4006 3731 4835 1488 94 4243 1549 4392 1650 273 6610 3039 3200 4000 5865 3402 4773 6792 6464 3389 2301 291 2269 3684 269 1511 425 1415 5524 4857 7042 1596 5550 7220 4838 325 3941 2292 5615 3808 2842 1281 5085 3257 667 1272 1978 5431 2568 294 2791 1055 6284 255 2725 5910 5225 5232 114 3898 1915 301 3387 4287 5479 6864 1545 313 1872 1683 3001 6823 4550 173 4403 5818 516 3913 659 6826 579 5801 4621 4012 2401 4264 6984 148 3245 6077 3472 1997 5970 3015 7160 3991 2633 5627 3119 7233 1773 3216 6364 3991 5391 3453 1559 898 5219 5022 1724 705 6271 620 1999 5033 3129 6683 2725 3418 4333 3905 4434 6873 4251 809 3777 5659 2728 6149..

02.out

11138
8389 1415 9684 3650 6848 581 4363 7524 7897 5619 10806 6229 1175 7880 6721 10937 595 8470 7994 1969 6404 3518 650 5375 2054 4549 13 11127 1564 6380 4884 5825 2091 9452 5417 8579 7240 6906 4723 8622 3275 6828 5454 5919 7310 6884 10752 4171 712 3914 1292 10607 3342 4812 4498 1035 3693 10926 6558 8631 2537 951 10758 9993 6051 9292 3073 6190 6192 7858 8841 8719 4825 3383 5034 7578 8605 4761 5590 8183 9897 9370 315 6649 1314 4620 8677 11052 5510 6900 2819 10586 8635 7005 10579 5093 4670 5807 1281 2149 7532 8962 79 555 9121 2790 3992 4486 11087 4205 882 7126 3111 1600 9735 1729 4441 6022 10114 6690 8971 5093 9581 1473 4666 1572 6141 7772 8215 2191 7699 4158 194 6909 10028 9825 6996 8042 3772 8020 2670 5098 826 2842 1269 9503 5607 4137 10897 2072 10875 3688 9728 485 5173 5895 2449 10660 1759 6170 3134 9390 1899 2684 6263 9097 10484 2759 9078 7342 7674 7838 1766 4389 10932 263 1935 2870 9737 9406 8582 4550 2261 6269 6500 5694 9701 944 8099 4548 8360 3657 3729 1314 8067 1721 9720 147 8458 1704 8054 3700 8000 5404 2520 6897 3658 10280 7775 2378 4064 3774 8797 499 104 10513 7621 8414 2965 4935 7483 6243 8649 4595 9404 9296 7349 7410 3197 9224 3036 8404 4161 4006 6105 4514 6178 9460 4741 69 1241 9156 3710 4089 10100 6315 2895 1533 7407 3986 3665 5524 7254 511 10125 4172 7171 8189 8670 3881 9531 4229 6945 4979 6582 943 6661 10787 447 4328 8076 135 1557 5383 2769 4695 1491 6875 3470 1443 4574 3149 2507 9866 1713 3354 692 1019 2545 4936 6622 7958 6837 9448 10715 9497 6377 8825 2933 1187 1512 2622 3668 8792 6215 6350 3878 6976 6062 1480 4865 790 9318 2221 9515 6800 6411 9103 8814 9628 8808 5100 1297 134 393 639 3313 7812 6280 8341 8871 8727 10514 9937 2404 389 10365 4209 7180 1315 2896 3076 5442 7677 10581 7935 10422 6335 9313 11042 5644 74 8332 4401 8553 1904 140 9060 2072 10493 8872 5928 2042 6844 8529 4612 7493 1296 5833 1839 594 10937 10726 3858 3877 8123 3257 4888 10010 5828 7824 864 4835 10185 3535 3003 8116 461 3514 2068 8364 6877 4384 3864 374 6761 2486 7182 3958 6636 1204 4340 10257 9848 1158 5870 9230 5304 10832 10 2121 801 4199 4465 9467 4050 8887 10457 3955 1727 4941 9556 2051 7335 7102 2713 10866 6633 604 5428 10780 3323 2556 5084 5090 5017 8050 7557 7485 8883 598 8889 1345 1207 4187 10437 340 3923 447 8543 6101 4175 8478 2608 8981 6161 942 1 10962 3391 10709 1847 8823 5340 4668 10986 7745 4602 8321 8689 8866 11087 10383 1962 2151 638 9185 8812 1739 10850 6178 5300 9642 2536 3016 9989 5332 9370 8354 8918 7726 3378 6095 865 10303 917 8739 89 3929 8313 1565 8356 4118 8776 1403 7864 2217 8950 3720 4939 10854 1530 5830 8402 3862 11032 7444 1015 9517 10708 5606 10615 5649 6721 7623 2210 7855 8900 1354 4500 8441 8462 9471 5276 2083 9761 4326 9007 754 3683 3222 7147 8512 10996 6775 432 5039 2653 10352 9082 1513 3794 7316 7309 3390 8801 752 3620 3798 3766 9755 6860 5509 7247 783 2679 593 7024 1784 2402 7151 5672 9542 9877 3364 4686 9177 10216 284 10335 2523 3400 9948 4349 10960 5182 6788 4378 753 8944 7552 1088 1574 9645 10356 7230 1240 3086 4560 4866 721 1249 665 6027 548 6975 4169 9944 4680 876 940 5112 4227 1223 5876 7013 8656 173 4423 1303 3249 5510 8804 4516 10771 5893 10050 7437 10871 8393 9076 3278 9982 9579 10338 805 9203 2660 8529 9361 6025 11069 2875 10356 9439 9033 5124 1310 274 8914 4450 8775 8805 10735 5403 5916 5063 1844 1213 5270 5126 8435 4797 9505 3451 10982 10473 6592 1111 5902 535 3422 1652 6270 2504 789 1619 3182 3735 2184 8299 6907 6101 6332 1789 4889 10750 10441 1990 8369 1754 8152 8925 6871 3780 3924 6996 2733 1950 8363 8725 2295 9155 6788 1654 9095 7982 1465 3519 6761 6105 5491 2675 3566 5354 8657 5734 2264 1775 8348 590 5900 9725 1949 652 9063 212 9974 2223 2912 1168 8566 10130 3792 5477 9141 2989 4434 6118 3422 1274 2894 6738 2813 3423 2787 858 5050 5129 10539 2521 3269 5556 10153 7734 7366 1420 2753 3 9360 9807 3051 1294 3782 422 9046 2438 8224 2530 5723 7428 6496 1279 9897 8104 570 997 5758 7928 4473 7072 6499 791 10288 3277 8375 694 10996 7318 2432 1143 9192 6970 5218 10448 8400 7831 5982 9606 1524 2294 3533 11101 2642 1192 4163 6597 3871 9569 10675 8553 8534 5196 1182 4527 266 1740 81 1941 6481 2133 10385 9380 449 7425 5565 8388 2258 1330 5126 10377 8808 10684 3267 7037 4310 10179 3554 9769 10778 4197 3498 5407 9754 8682 9657 864 10152 9356 925 10573 10604 4110 7520 6487 5644 5879 6077 2424 4626 4660 4810 3817 958 3354 9397 6038 4343 10939 3246 6184 10974 64 9915 5697 4568 2609 6798 3547 4165 11063 2725 7473 4440 5470 9979 3897 9676 6828 4889 3452 8057 6445 4904 4277 7121 8631 2743 10893 9009 10349 3339 1030 9680 9443 1370 4997 1546 8195 2940 940 6007 5953 8946 8337 11121 6302 1783 6083 6457 6662 2588 6594 7238 7594 3137 9438 10306 9478 4953 7964 7976 7761 5553 2152 4690 1480 9056 7235 4486 3136 6044 10724 2988 6433 7512 3094 8951 276 3647 1156 9190 7964 7053 7515 3597 9297 465 3426 6723 2253 6315 1903 2944 6779 6539 10481 3956 8786 1416 7237 7020 8064 923 10690 1862 3713 4661 5039 9788 10839 2187 2537 1426 2561 9538 5931 6274 3114 6426 8595 2200 3343 4095 10830 11080 321 2830 5315 8065 4413 3198 9883 282 4012 4553 6874 10189 5086 10287 11058 7855 3726 8584 8574 6160 11085 7703 4501 1822 1100 3462 8896 4678 3488 997 10055 10037 2547 6400 7538 7116 8980 8730 6430 5457 7034 6663 9244 7764 7288 818 10634 6495 2206 4802 5741 9149 4520 4204 2931 4864 1861 9329 4420 3876 6158 3833 4006 7928 3885 7468 3477 2736 1813 8395 1819 6095 8282 7751 6126 5357 909 2327 825 10804 364 11050 3304 7010 3119 3089 10495 3675 2889 7633 2755 5796 8594 1936 9077 6120 2049 1072 6698 6052 5342 5105 1278 2261 7519 10253 4765 349 5218 3097 519 9035 210 4592 4982 2868 576 9629 11005 6336 10919 8451 4706 4841 4945 11096 5297 3283 7283 10396 4122 5612 3875 5864 8601 3187 9015 6691 2893 7835 3785 10168 6249 2571 1999 7140 1416 5783 1180 4008 9839 5323 8352 1773 645 3499 1514 2289 8139 788 7989 2340 7370 1419 6418 8624 4053 10047 7461 10018 967 2902 5925 6103 8920 8499 7620 838 1635 5997 2980 7259 7948 10761 1409 3456 1953 2385 9506 844 337 5706 5229 423 1601 1633 7114 15 10998 10445 4711 3742 4383 10643 7410 2683 5912 3916 5269 6465 1230 7344 1904 4880 3137 10833 5711 3474 9544 1645 6720 3973 8223 8250 1332 859 2528 5040 8993 10569 4304 2654 10039 1126 7644 4526 6412 3474 4181 10357 2322 6135 782 2314 6204 8307 2797 2996 3900 2576 9303 7664 3780 10727 5628 8983 3899 6360 7091 4188 9363 7752 1420 4705 7136 4696 4387 7095 8021 4561 4798 6244 5779 5494 4324 3193 5371 7039 8004 693 1708 128 7481 30 8177 8498 507 7925 8016 4466 9879 9898 271 6072 6383 1763 8326 3858 479 3921 645 8798 4911 2021 8528 10236 5348 8940 9914 10664 1870 2967 5962 8937 1607 10706 4268 7387 5367 5696 5913 1412 5886 1107 7772 5479 583 929 2856 1421 3614 9 8877 10011 7521 10166 1764 553 3720 6032 1832 6993 10335 41 4163 7100 5083 10412 4412 10572 4269 59 4033 9766 246 25 1686 3789 9458 8915 4488 6468 4718 7946 9529 1611 1171 4233 106 3116 5923 227 821 7119 4924 712 8395 2284 931 8099 2192 1938 3809 5456 5561 507 9698 5611 8159 7579 8717 3364 7681 9593 9585 4339 741 5815 6217 7283 10521 5963 557 7040 3052 8394 4094 3252 4586 5590 5796 7763 2231 5599 8865 10505 10131 5707 8316 11092 9385 10374 4403 4952 7993 439 431 3393 8420 2045 8934 7029 9748 8484 10820 7818 6493 7192 9885 9476 8471 9625 2051 1064 931 1843 3457 9840 712 8226 6865 10929 3674 5932 2782 844 3001 2572 10268 1115 309 8142 7135 1516 8749 9906 5974 3288 9087 9288 10508 6546 2295 8869 4930 9314 357 4814 5430 10637 7204 4132 2100 8717 4549 2336 5840 10720 5378 2543 5885 2097 7544 3987 6342 2777 9035 7463 4958 7525 5641 2361 1239 8761 9773 2247 7145 4200 1406 11023 3335 6424 285 10708 1028 6037 6291 6402 10980 7624 725 10663 5360 2368 10536 3918 3373 5829 9198 10590 10754 3963 10264 9311 6150 5076 2774 4652 9401 6720 5838 4 10848 10600 5710 6228 7939 4580 14 2338 4381 2911 9893 7035 9504 10789 91 316 9973 3568 9220 2867 10998 10159 1922 1140 812 7197 1599 6703 4222 4489 7598 2226 3220 2561 4644 6785 2061 7471 4461 8002 5067 3520 8879 432 6486 9368 6363 11047 6334 6476 9095 10271 8932 840 11003 4830 11003 1944 6169 9300 6807 10293 5416 2071 1936 220 10935 559 10549 1488 5289 1031 1352 8330 304 1471 9795 2988 6340 3705 9778 7483 5762 5939 8624 10636 3575 8019 1192 10348 5883 2464 2334 9137 2539 5983 8939 1428 3713 1802 1127 4833 9450 6978 2636 10579 4895 2837 9524 9336 4238 8163 7268 10925 1640 1090 10773 5784 4165 903 2365 9131 8958 3897 8216 1382 7263 6505 8355 9660 7709 6393 4799 4669 5953 5713 6081 3206 9727 215 3165 406 10230 6267 6307 6080 2851 1763 9874 4178 8671 7449 6115 1304 2433 9822 1918 1493 8418 9091 6452 6328 3798 2295 2529 6701 1084 6233 8873 3100 4055 4873 10661 7941 4052 7497 3732 8086 6825 1814 9036 8799 4345 7885 3622 10997 9784 2244 10282 8872 10934 9539 0 2081 2693 9475 2974 9564 6683 3494 11083 836 4368 6723 2214 9603 10416 3377 7244 2130 3507 1128 6403 10653 6385 341 5990 3361 6710 3890 3117 9132 7612 3305 8171 4965 10120 1520 1772 9456 1045 1125 3175 5837 2538 399 10739 10822 8637 2157 5478 3820 6791 10375 1299 4869 2611 6876 7007 8911 1997 9861 4552 6689 8980 2848 5241 1684 1408 3814 6245 735 6078 718 143 1413 5328 2220 6466 2342 7676 4623 6494 4699 469 6121 2495 10029 4864 7935 1736 1515 9367 8268 9267 10936 7117 8618 8294 7230 4522 4544 8597 5754 2087 2701 2662 2613 6797 593 6041 8386 8274 1311 6539 1563 6065 6052 639 4305 6752 2886 702 8005 6276 7412 8157 8412 1353 5960 11031 5237 6355 8278 9995 5768 1293 10425 4400 5277 4662 11128 10379 7761 7300 7822 36 6604 5617 4509 6405 3703 2975 5386 8040 405 5446 10865 9340 8235 4452 8463 2549 362 7655 4696 5255 9267 1892 3267 5643 8549 1614 3473 8944 5156 5538 8732 6164 9514 7607 8609 8726 5527 9222 6496 4925 2407 7435 4013 2312 4630 10184 8286 6792 5910 3689 51 5552 6423 10192 8362 2946 9021 9849 706 7235 8268 10876 3746 4747 1504 99 8213 1557 8432 1662 280 8955 3039 3228 9942 5900 8319 4791 7717 8355 3406 2329 295 2298 3695 277 1524 433 8383 10718 4875 7097 9319 5568 7228 9194 332 3948 10525 5638 3820 2843 1284 5107 3276 670 1268 8496 5455 2589 300 2799 1613 6308 262 9564 8326 10044 5246 119 3906 1939 10061 3405 8130 5505 ..

03.out

7673
7188 1397 1179 3654 6876 590 4375 7544 4887 5627 4171 6244 1175 6005 6742 4139 605 2557 2336 1951 6411 3528 655 5366 2030 4566 9 751 1560 6377 4896 5844 2065 7439 5384 1799 7252 6934 4738 4912 3279 6850 4982 5932 7334 6916 2398 4187 717 3930 1286 3085 3345 4826 4516 1046 3703 1974 6574 6518 2516 963 127 2901 6060 3353 3061 6202 6205 4550 5269 6291 4847 3376 5039 7595 4075 4773 5600 1125 5725 1480 314 6672 1319 4633 5037 3178 5515 6931 2814 7458 4501 7035 3890 5090 4687 5827 1140 2121 7553 1305 80 560 360 2801 4003 4503 331 4225 883 7149 3108 1596 2356 1729 4457 6029 7169 6716 4223 5098 1858 1466 4684 1568 6150 390 3600 2164 6449 4174 188 6934 1701 6980 7018 1693 3777 4766 2660 5104 836 2838 1279 1597 5506 4115 1762 2049 2907 3699 4365 491 5172 5909 2426 7326 1758 6184 3128 2715 1889 2673 6276 52 4381 2751 6520 7368 4096 7607 1763 4402 1722 260 2515 2868 4090 6940 1228 4569 2230 6282 6511 5706 6070 957 4471 4565 5441 3666 3735 1318 3382 1722 6558 142 666 1707 659 3709 6209 5406 2501 6924 3668 1552 6899 2357 4079 3779 1781 507 101 6708 7635 1985 2966 4941 7503 6258 3066 4595 1097 6026 7373 7441 3194 3860 3036 1685 4178 4017 6130 4532 6186 2423 4757 69 1273 3184 3717 4098 248 6328 2894 1518 7426 3995 3675 5526 7274 536 1277 4187 7190 2922 1405 3895 997 4249 6973 4988 6598 955 6686 1349 452 4337 4597 118 1549 5358 2763 4711 1482 6905 3476 1437 4589 3143 2485 1362 1714 3355 699 1065 2522 4938 6643 1412 6865 339 325 5366 6387 1500 2929 1198 1562 2602 3679 3752 6230 6355 3889 7000 6071 1490 4878 803 655 2175 2801 6825 6419 5814 3986 7561 1930 5106 1305 125 394 650 3307 4186 6290 7261 4548 196 754 5629 2384 391 1343 4228 7199 1316 2895 3057 5443 210 6963 5013 3339 6345 815 6945 5675 71 5167 4415 1469 2031 131 431 2049 7002 243 5938 2019 6873 5798 4626 7514 1271 5842 1830 604 1944 913 3896 3846 7280 3260 4900 5351 5847 4627 880 4859 4609 3549 3002 2121 463 3525 2056 6404 6910 4399 3875 378 6702 2450 7201 3918 6656 1219 4353 5183 556 1170 5873 2703 5301 7617 9 2092 814 4218 4489 3178 4058 4968 2907 3922 1729 4961 2820 2030 7356 7125 2696 7599 6655 607 5436 2819 3328 2539 5091 5096 5025 529 7574 7506 2602 625 3846 1375 1283 4217 7632 310 3937 394 1144 6113 4193 3001 2588 1377 6171 937 2 4451 3407 6376 1825 3418 5336 4679 7388 532 4616 3340 1988 1327 5796 641 1945 2118 645 5142 1202 1741 4152 6187 5297 1090 2411 3015 1873 5329 4882 53 4093 5565 3380 6103 876 3399 929 1193 89 3945 4056 1579 537 4136 4918 1399 807 2269 5108 3728 4957 3579 1523 5795 7418 3870 148 7474 1093 1114 4483 5615 3538 5658 6747 7638 2463 5252 5474 1358 4527 599 2883 2337 5270 2058 750 4341 1490 766 3696 3217 7167 1187 3223 6797 435 5045 2640 3522 409 1561 3797 7336 7331 3392 42 765 3628 3805 3772 851 6888 5514 7267 797 2661 606 7045 1770 2382 7196 5685 6279 1129 3362 4691 5779 253 282 6953 2495 3400 646 4364 7456 5187 6813 4391 760 588 7569 1104 1570 540 7466 7246 1252 3081 4564 4868 736 1261 673 6040 551 6997 4186 3507 4698 881 953 5111 4246 1250 5891 7034 2510 165 4436 1341 3248 5528 2779 4533 110 5922 1630 7454 5201 2013 1361 3282 1633 5387 5476 816 152 2649 3729 2936 6039 7058 2865 5700 7287 6510 5134 1315 277 1334 4473 1416 3128 5960 5394 5942 5068 1835 1226 5268 5135 4006 4823 1516 3454 2710 3879 6609 1121 5915 544 3426 1651 6280 2482 801 1624 3176 3743 2156 676 6925 6131 6362 1788 4901 1570 46 1972 5650 1754 4197 2779 6894 3787 3938 7018 2726 1961 4146 580 2269 7282 6814 1655 6975 371 1482 3527 6784 6115 5495 2665 3578 5385 6090 5799 2234 1769 7295 602 5914 1984 1990 658 140 204 1838 2195 2909 1180 1425 4849 3801 5481 4183 2991 4447 6128 3427 1284 2888 6766 2808 3434 2784 868 5057 5131 6578 2507 3271 5562 244 4987 7387 1408 2746 1 7429 6592 3097 1310 3789 427 2090 2416 1302 2511 5756 7443 6505 1288 1221 2135 589 1013 5770 5628 4477 7090 6504 837 6539 3283 5639 701 431 7339 2407 1154 2359 6990 5215 4817 3943 5217 5998 4313 1513 2268 3542 3317 2653 1242 4173 6612 3882 2975 3481 1823 6025 5197 1186 4546 263 1734 79 1925 6491 2104 6532 6320 452 7444 5573 3304 2227 1339 5131 192 126 1504 3270 7052 4324 6059 3568 606 259 4214 3507 5407 6568 2597 1797 874 6261 3424 937 5188 7446 4125 7534 6497 5649 5894 6085 2401 4641 4677 4825 3826 971 3356 1370 6056 4357 98 3245 6188 7375 62 5432 5709 4586 2589 6818 3556 4182 4888 2718 7492 4439 5473 7349 3913 6272 6851 4901 3458 2100 6461 4913 4304 7144 7173 2717 4353 7159 7177 3387 1042 3477 3732 1389 5017 1526 6097 2937 951 6022 5969 2060 1550 3186 6310 1780 6091 6468 6687 2573 6610 7260 7613 3121 4347 386 6058 4955 3270 4857 826 5561 2124 4706 1469 1503 7255 4504 3136 6061 3419 2990 6443 7529 3091 5950 274 3655 1168 4378 6703 7073 7539 3612 3089 468 3431 6750 2222 6323 1967 2941 6802 6550 3530 3971 1690 1411 7255 7040 3142 925 3031 1858 3721 4678 5044 5343 5411 2158 2518 1417 2553 2108 5947 6287 3096 6438 2315 2174 3379 4111 977 2906 374 2825 5353 3868 4426 3194 5983 281 3867 4569 6903 7588 5091 777 3133 7135 3734 5328 7654 6170 6292 5696 4520 1813 1107 3479 3323 4676 3496 1011 2877 3749 2528 6408 7542 7140 6760 7434 6439 5459 7054 6687 1518 5775 7308 828 6012 6506 2173 4816 5755 5020 4537 4218 2927 4877 1848 1384 4433 3888 6165 3843 4019 4110 3907 7483 3484 2729 1818 644 1810 6104 6049 4946 6099 5348 921 2122 835 1848 367 5050 3307 7032 3116 3088 5526 3673 2887 7650 2746 5799 7099 1920 6195 6132 2028 1087 6715 6067 5350 5111 1288 2231 7541 4990 4769 348 5218 3095 530 3780 206 4622 4984 2866 585 4248 6801 6345 995 1385 4722 4850 4948 1153 5296 3289 7303 5571 4142 5622 3886 5880 5425 3182 1351 6717 2892 5161 3790 5903 6263 2553 1986 7162 1411 5797 1188 3831 5605 5317 6645 1776 670 3503 1505 2262 2102 795 7392 2312 7389 1414 6429 2347 4062 2622 7481 7139 980 2905 5928 6113 7479 5377 7635 848 1634 6011 2982 7278 3636 3804 1403 3461 1942 2451 852 857 332 5718 5231 425 1597 1631 7138 14 3019 6134 4722 3750 4444 3427 7427 2673 5921 3931 5267 6477 1248 7366 1891 4891 3117 6625 5746 3480 1814 1640 6746 3985 3776 3052 1334 865 2512 5053 1146 7040 4319 2662 7241 1138 7664 4540 6421 3481 4198 4495 2293 6145 793 2287 6218 1926 2792 2983 3917 2582 5280 1785 3788 2455 5634 1849 3919 6370 7115 4208 7328 7112 1414 4721 7157 4710 4400 7088 4682 4580 4813 6256 5791 5498 4336 3187 5370 7060 5766 702 1711 126 7498 30 530 3924 533 443 7034 4486 6055 1488 260 6080 6392 1761 719 3858 474 3936 653 7512 4922 2508 7042 2255 5345 3928 4612 5222 1850 2969 5976 5244 1611 6041 4284 7408 5359 5702 5926 1410 5901 1122 3662 5482 593 945 2852 1415 3623 8 6199 3276 7536 6874 1760 555 3728 6041 1822 7013 6155 36 4180 7137 5091 259 4411 7290 4286 55 4043 4778 240 23 1687 3806 2919 4539 4506 6481 4733 2744 7435 1610 1184 4261 98 3145 5936 266 837 7143 4931 728 3188 2261 943 2152 2164 1923 3819 5460 5588 514 1500 5620 1728 7592 6821 3366 3390 2851 2402 4353 752 5835 6234 7304 5306 5977 562 7062 3050 2588 4082 3252 4599 5609 5811 6362 2201 5610 212 3097 1733 5719 7463 6485 251 5806 4415 4953 2055 443 434 3395 1588 2612 6958 7053 141 2756 7279 1142 6502 7215 347 7040 2549 2412 2339 1078 944 1887 3463 6203 724 7229 6893 21 3685 5945 2778 852 3001 2555 5006 1127 309 187 7156 1496 7192 4843 5990 3280 743 642 3481 6559 2261 1825 4936 3967 358 4829 5430 2949 7223 4149 2057 3224 4567 2311 5856 3674 5377 2529 5910 2069 7562 3998 6358 2772 5525 7482 4972 7549 5646 2336 1249 141 3823 2217 7105 4219 1402 5347 3338 6433 283 53 1039 6048 6300 6406 1233 7640 733 1966 5358 2346 545 3935 3376 5832 1345 4861 4420 3982 152 5312 6160 5076 2767 4673 2875 6697 5855 5 977 2378 5715 6244 2373 4599 15 2314 4395 2908 5642 7070 7275 4993 89 315 6273 3575 1878 2865 1903 1995 1905 1152 825 7214 1598 6729 4237 4506 7613 2197 3216 2541 4659 6810 2038 7488 4480 3576 5072 3532 2140 434 6481 6711 6373 63 6344 6505 4531 3612 7083 862 5636 4844 5316 1925 6174 7511 6793 2868 5408 2047 1919 579 7342 564 3627 1478 5293 1042 1346 625 303 1464 1509 2992 6350 3712 5153 7504 5777 5952 4009 6454 3602 2969 1203 6035 5898 2436 2311 7025 2499 5999 4371 1420 3731 1795 1138 4850 2637 7001 2622 5876 4905 2842 3292 6928 4249 3027 7275 6334 1639 1106 3782 5806 4170 912 2341 1248 2339 3912 924 1375 7283 6516 7299 7628 2393 6407 4632 4682 5967 5724 6087 3202 1398 217 3161 395 4541 6271 6353 6087 2848 1761 6671 4199 3671 7468 5952 1309 2410 2134 1955 1485 5845 4786 6463 6328 3806 2363 2510 6727 1098 6237 176 3094 4064 4815 5364 1308 4061 7518 3737 310 6846 1803 4643 5953 4358 209 3632 6723 869 2214 4579 1553 2741 2518 0 2057 2682 547 2975 2321 6711 3504 3009 845 4381 6749 2185 5332 1338 3430 7266 2104 3521 3896 6411 774 6394 339 6005 3360 6736 3902 3113 2495 7626 3310 3199 4965 2574 1510 1769 2042 1058 1134 3153 5854 2518 405 790 3016 3209 2128 5456 3827 6815 4164 1305 4879 2592 6905 7030 6675 1979 2782 4570 6715 823 2856 5242 1684 1407 3824 6259 748 5978 713 136 1404 5321 2192 6478 2316 825 4637 6506 4717 480 6126 2485 1902 4877 1238 1732 1487 6324 2277 3740 2412 7140 4393 3767 7266 4540 4571 2861 5784 2062 2690 2648 2594 6822 603 6051 4577 4087 1315 6550 1564 6072 6061 647 4321 6777 2855 711 3012 6285 7430 6114 5411 1356 5981 5468 5236 6365 3634 175 5781 1313 765 4440 5276 4672 200 3899 974 7322 2128 32 6623 5674 4526 6412 3711 2976 5386 6467 408 5449 6173 2163 5129 4467 4781 2531 368 3472 4708 5247 3841 1878 3271 5648 2168 1379 3477 3653 5159 5546 1418 6174 6237 7620 2900 4791 5536 6459 6508 4932 2397 7452 4025 2309 4645 471 6776 6816 5924 3701 45 5560 6436 5349 2831 2945 1567 737 716 7256 293 4027 3753 4858 1491 97 4275 1555 4422 1651 277 6646 3056 3222 4010 5914 3418 4805 6834 6496 3407 2305 278 2273 3706 244 1514 435 1419 5551 4892 7127 1430 5578 7253 4877 330 3967 2296 5646 3829 2848 1293 5112 3281 677 1279 1986 5452 2570 299 2798 1381 6319 260 2720 5949 5245 5251 48 3923 1920 308 3398 4329 5509 6909 1551 320 7368 1695 3017 6866 4582 176 4431 5859 524 3937 669 6868 582 5846 4651 4030 2400 4299 7025 142 3266 6108 3493 2003 6007 3032 7195 4009 2634 5665 3136 7270 1788 3237 6398 4009 5422 3470 1561 908 5240 5054 1735 718 6304 637 2004 5066 3146 6726 2732 3435 4368 3919 4458 6902 4227 827 3798 ..

04.out

28691
7361 1246 23078 10283 6005 27797 3829 18142 17519 4911 9480 28463 10750 26683 19907 13296 17403 27025 18748 10954 23602 3085 10989 4706 12315 3993 17631 12101 21651 5580 15174 11151 26254 17545 27975 7581 6362 17887 12844 7556 2870 18516 22380 23751 14188 11091 9440 25837 18034 3379 14065 9299 24431 4221 18629 16103 3240 9593 20287 7566 11195 17815 23935 27757 19774 23953 2686 19368 19091 15572 23332 11334 28218 17039 13172 20295 13259 13780 4887 14952 25198 20161 278 5822 19750 4055 15336 9707 22695 16801 20293 9282 7570 6151 9507 15729 4099 15514 1133 27401 6612 7857 17136 17833 23234 28432 3506 14118 9746 26769 783 6254 2721 11927 8547 1525 3901 28325 16354 14208 15831 9861 8415 1293 21916 10631 22943 25340 7206 20791 26324 3651 17380 14876 8813 24623 18718 7056 3309 7037 2334 28107 26010 16199 11684 14564 4955 16465 23511 26125 20078 3236 19687 13028 12359 18753 19043 9344 1549 22464 13474 26726 1664 15037 5477 7987 16817 2412 7965 16752 26995 18464 1554 3852 13014 13420 21647 2510 15419 17115 26611 14298 1964 13104 12333 4978 18603 837 16506 19450 24589 21183 3273 20628 24371 10293 17549 125 7419 1503 7065 3246 28315 26585 2193 10063 3211 9027 11065 19239 13434 17368 7715 26765 25553 15315 6686 9901 2594 12464 15643 25604 14675 4030 8256 25269 23297 10299 2798 8096 18173 7376 16906 21591 5352 19167 26642 26721 10870 20414 1119 8036 17965 25986 24372 21559 13878 22215 6501 21600 3217 4835 6370 24698 15067 23728 6294 10169 18487 20012 25736 14535 6094 4370 5765 17353 15275 9486 399 3798 22859 112 1370 4706 2423 27475 18065 6030 17908 1270 21780 2755 14850 16041 1510 2938 15806 21472 12213 4328 24727 6985 21996 8300 18888 16361 5576 23345 21074 21358 1382 2284 3221 13785 19972 16249 18031 15035 5301 1315 10378 13974 8181 20179 11807 22465 5608 16835 7732 8457 14678 21538 14447 111 349 21902 20859 6854 28607 18884 22066 7661 14583 25665 2095 345 28482 3695 6301 23732 2532 2690 11728 22371 10743 11096 9150 24764 8185 9697 4953 18378 19006 3863 24370 21144 14750 7949 12881 9206 28223 24986 18262 13750 7479 20488 15041 19452 11650 25558 25741 9597 11502 22758 3401 16560 13322 25487 15900 20281 12020 27244 13910 24088 26162 21028 15228 411 11801 19648 7334 6033 14157 17493 335 5921 2162 21693 3475 11841 1066 3809 28037 12167 12058 5134 8104 12580 20022 20171 25248 24601 3687 25604 28179 27054 19054 16827 3473 10864 23815 25807 14685 23509 6232 15482 26928 13739 25423 11928 22281 23795 11720 4454 4458 11052 20633 6630 6568 18026 26913 7806 1214 9929 10881 28080 28181 27554 395 7486 18326 3668 7437 25847 11034 5389 17173 20350 11457 2986 9386 1623 7738 4671 4098 23869 6797 25131 25231 18626 7765 9856 24002 26686 1868 565 21559 15381 19002 9517 5404 4638 18565 2209 27570 8772 10461 20965 13375 13903 27836 21071 25288 23612 28599 10433 12030 77 15846 10027 25654 7329 3621 7696 14045 18318 27065 7847 18000 19290 14135 9886 19652 24954 3387 9686 20378 957 19440 19632 28172 11790 20675 11963 6688 2162 28202 20383 17204 12194 19792 26817 17488 15183 16374 8570 13451 13449 668 21428 25947 6272 20193 12218 12927 16602 4415 10860 27482 24876 1379 24694 16783 12598 12292 24886 26489 13352 3334 3306 26566 6015 4818 25981 23559 2341 14834 6159 16370 2093 18584 11242 18621 16771 2947 14466 12650 18496 250 14086 13033 14689 24620 3818 9618 4538 5950 12563 17995 7840 15116 18284 17182 8471 9091 6349 11226 19943 4004 4269 645 27506 589 16469 22249 6118 3661 27946 4107 17175 834 4478 26175 27275 23578 6148 26059 147 19895 1198 2848 4830 21809 28416 9450 25731 16645 17380 15494 25325 7963 10125 23220 26690 9077 714 11184 22310 7481 10418 25648 14268 21268 17567 28354 7944 15957 27441 245 16294 15035 25355 21333 19939 17380 5186 14211 9934 17018 17600 22650 7399 20929 8351 26599 24870 27702 18041 981 15124 12614 10948 1456 24472 27852 20699 21144 21025 3279 20263 14217 12186 22401 5553 23937 23332 10005 26113 19437 7331 22366 23517 7826 6026 22287 21642 21931 2389 1724 7335 20192 1995 13130 5951 1461 16773 7001 20043 3086 5925 5336 27208 2338 3134 4708 22095 5054 23985 13962 7320 26102 22220 8538 10574 577 26092 17969 12156 18566 2547 27244 7510 28168 3329 4793 8022 28212 3892 5348 3003 23607 14101 24658 2462 14879 20797 15656 4425 4492 18599 12018 10438 14344 8916 6788 6466 21012 2408 26754 8216 8614 27555 28216 23777 25524 7932 24540 12063 2203 5017 6516 14305 1130 8694 7105 517 887 23356 14833 14484 6203 14214 27753 20960 25647 24275 614 26051 18846 2116 15321 10323 13667 4568 25892 7373 17337 26486 18259 20598 20788 3098 27916 16352 1088 22313 5779 3396 12753 16915 11143 12833 15426 17373 16453 9800 23422 67 26213 5670 17160 13962 11818 16560 11959 18938 11499 11906 26498 16097 9793 16221 9365 21412 27272 13567 12657 3123 28361 24328 16499 25110 9852 11750 7615 8475 766 27006 19388 22934 11459 27052 3611 6598 14790 4933 5142 24756 2110 4060 4091 9827 24051 849 24683 22344 27090 3811 25049 2843 28396 9645 53 27301 18875 4011 28068 5960 3112 3658 18000 2382 6555 14600 4787 28354 3424 8498 5985 4288 3029 7069 14470 11849 28183 22185 13174 2399 9561 9907 12718 21064 27178 8501 17537 24161 26858 24780 21919 27197 19055 22019 26282 7847 25473 14572 21700 1569 17489 13663 12191 21027 28547 6356 6667 2743 15893 14483 8326 4342 12913 22373 18304 25696 13571 4114 1298 7945 6351 19507 22517 23960 20528 9900 13861 6592 27854 23650 242 14957 9916 8064 21941 16274 26596 20840 19004 415 21158 17822 26681 5522 20272 11812 13637 13891 9196 3474 7706 21983 20269 28509 7088 23847 28625 13091 13792 13240 11023 19812 9454 1897 2211 12768 2239 14258 19375 22695 27308 11296 16340 10635 2959 3601 9499 23052 10968 15188 4685 7078 13627 21299 8666 25124 3524 3996 18468 21775 4455 23638 9716 6895 25407 22001 7516 12587 22140 6762 3952 17020 972 3045 19127 21991 13102 886 26354 18918 2218 14449 12827 12342 7870 7659 12972 12009 10769 11487 14754 6817 18101 14890 19458 5682 1913 4212 19420 16434 26965 19332 2562 4268 1631 25082 27345 14969 19550 10035 17790 6961 15403 23203 27544 2393 18536 16405 1597 25749 18206 20261 21840 10498 19210 14176 18896 9474 324 11389 25655 12654 25850 24742 10655 10344 28211 21992 2409 25879 7530 15837 18459 13138 28050 12479 22167 15749 4682 18636 1129 1967 6602 11080 4177 24655 4568 23726 18302 18125 18824 24072 4368 2508 512 10874 9665 15084 26604 7420 11818 4245 27418 9749 27545 13446 16516 11407 12348 13489 18306 5131 22799 27985 7902 23063 24694 13422 14209 8930 5466 19050 11489 28128 1247 5053 13136 13304 8640 21703 7341 12490 24958 3068 1328 1991 7139 18316 14982 14603 26147 1249 10393 13129 14568 8823 6545 27028 14074 2545 21831 26437 24324 10091 6685 744 1441 28158 21362 22823 25957 28238 1238 9960 16396 25147 8350 21538 298 10583 17435 28030 11094 1446 21724 14 22492 9192 27673 3284 19198 12022 28641 9856 22972 24473 4610 25447 24604 27775 21286 4282 25606 17659 5010 12118 24560 1449 5887 3489 7212 22315 19512 763 26670 10528 7884 9267 3777 16895 27057 16967 20489 16683 14873 23800 3671 18414 2024 5364 18311 10908 28425 10698 21326 13922 22418 28520 20220 13398 3319 11103 26367 24382 21882 14638 26598 19959 8219 6806 22830 28132 12079 15200 3851 6225 7039 4006 14513 11174 26334 26637 3795 13113 27296 14769 25680 12629 1507 112 6562 11217 23703 15169 23775 21008 7035 3924 8677 8694 24944 5304 5582 23386 7302 3383 10423 11994 21711 22213 14291 2200 7480 25224 27709 18828 13076 9345 1637 2595 5214 14386 21156 24367 11836 6485 12008 4982 5171 22109 5148 27508 28622 18507 519 827 26630 17237 16946 8 7787 15611 6598 10064 27819 21340 3265 19844 1609 6132 9075 23828 24337 6243 15063 17561 28201 15725 12595 48 3543 28340 23663 23522 21545 3334 8309 11531 11065 5661 25526 25746 27525 19508 15747 3725 18461 25549 11541 234 16021 25358 19350 18222 7366 21127 812 18628 19136 11618 13520 28007 22860 10175 13791 4902 7160 18704 7647 21563 6740 13723 8418 23170 20101 11573 14727 6393 9228 18042 18163 6174 2668 13694 20473 2837 14258 4895 5065 19558 20039 13523 7772 11143 16288 4989 22953 9745 15886 13837 13030 25755 17781 25041 15694 2972 7388 2295 7834 26331 8560 18051 9494 24853 23413 14310 13959 23528 18272 8465 14168 941 18921 23481 3033 16807 633 19572 26812 27683 3224 5189 14000 11147 28589 24044 26558 984 20488 7140 6262 1329 7675 25329 10100 2883 11971 28002 23396 5729 1997 7777 4322 26196 25659 15974 21423 9324 12728 3632 17853 7662 21937 19301 20688 24590 9829 18048 24051 1822 6620 3501 25404 25784 20785 27770 17009 20702 4927 17875 1095 22938 8582 1950 6269 14770 18594 18690 10051 5618 12472 12961 24773 9988 21460 5603 14267 11324 13634 9347 26553 17040 11229 23082 14031 15529 8076 13848 13451 3486 22598 25346 16166 10631 15112 4086 10936 5887 11193 26239 20001 25995 11528 12674 19861 27368 13 2037 3846 2546 14776 6181 21421 24157 26580 279 14342 3129 20646 28096 15396 8930 1680 14467 720 25278 10583 5872 27750 3941 21878 1932 11423 2230 4073 13272 1793 6553 22936 23003 4438 16281 22279 23684 5676 8224 14200 15325 5538 5681 7980 9023 14654 11925 20843 4238 10535 19413 26494 17556 5966 9038 28016 16381 13146 27716 9595 12313 9253 1305 4633 26412 21610 25989 23112 17404 10876 2614 10687 17194 21516 16123 27138 20547 12790 23077 19700 22641 1053 9085 5145 13463 19747 15011 20796 17113 7836 27600 14593 1584 996 16184 17912 21886 2302 23030 4295 14476 28149 8206 3721 28277 22290 9586 12014 964 9447 23177 3658 24976 21239 8014 19554 27214 7222 1217 6376 13392 17300 8500 13306 24064 17378 10223 5206 13505 5312 26582 24212 10748 11161 361 14130 19016 18145 21621 15178 19525 15154 3671 7606 27438 5345 1151 11811 20913 1721 1300 14447 23213 25908 5532 16348 19310 2202 11127 958 5453 21314 15901 11122 4276 9345 25377 3561 6580 3276 7093 22984 1593 15269 26710 3812 19388 3179 9654 20114 16600 9028 27820 26201 8380 25309 17290 16020 8324 12537 22307 23836 27324 17059 742 18176 5890 1921 8438 14386 25852 10049 27097 23389 11677 21978 20458 5583 16174 21469 2944 18926 3416 22778 8013 13913 22429 7166 13053 27999 1334 17882 22702 16566 24692 2779 5107 2210 22578 16360 18083 12677 11627 11509 26584 21415 10161 1145 22555 18979 1129..

05.out

16042
8397 1424 13519 11739 6860 594 4388 7530 7901 5633 10816 15104 12283 7887 6733 15148 611 8476 15036 12514 6384 3547 12549 5399 14042 4582 11680 13808 14406 6216 4913 12725 2076 11735 13529 8651 7255 6917 14641 8622 3300 14566 5472 5923 14434 12659 10793 4207 725 3952 16022 10533 3363 4835 4535 1048 3722 10960 6566 8546 12775 956 10786 14161 6047 9319 3091 6192 6197 7862 8854 12929 12550 15416 14993 7575 15108 15697 5605 8184 15429 9398 319 6657 1329 4648 8681 11094 5526 6913 2832 10609 8639 7021 10861 5125 4701 14125 1294 2136 7537 8974 12619 568 9139 2816 4028 4520 11136 11606 894 7139 3130 13610 9758 1736 4476 6024 10149 6698 8983 11287 9574 1476 4698 12145 6142 7780 8218 2175 15598 4193 193 6921 10067 9852 7003 8044 3802 8020 2683 5121 837 11776 13332 13255 5681 4173 12514 2064 11293 3718 9752 14848 14094 5904 2445 10690 1755 6178 15351 11340 1901 2695 6265 9118 10514 2772 9092 11324 7696 7843 1766 4415 14834 15289 2534 2882 9759 9438 8563 12401 2247 14933 14062 5708 13717 954 8112 4582 8367 3641 3761 1328 8060 11757 9746 147 8465 1712 8053 3728 13581 5422 2523 11503 3689 10317 12634 13061 15307 15142 8806 509 102 10535 7623 11319 2956 14192 7493 6248 8637 4624 9436 11571 7357 11765 3218 9247 15773 8407 4197 4040 6112 4552 6181 9497 12414 66 1283 9177 3740 4123 15256 11768 15812 1536 7412 4020 3696 5542 7261 14137 10165 4208 7185 11624 8675 14126 9566 4258 6958 5003 6587 13364 15241 10838 451 4353 8078 132 1561 5401 2784 4724 1495 6886 3497 1450 4606 3168 2509 9893 1719 3377 703 11966 13927 4959 6631 7963 12833 9460 12941 14930 6373 8834 13137 1200 1576 2632 3696 15702 6220 14881 3909 6950 6062 1502 11860 15920 9346 2205 13448 6802 6411 9116 8828 9663 15614 5126 15872 131 397 657 3339 7816 6279 8344 8883 8742 12487 9966 2404 389 10404 4241 7190 1325 2896 3093 13384 7684 12267 12668 10462 11700 9351 11082 5676 72 8335 4432 8659 2045 136 9076 14682 10520 15586 5933 2033 15666 8529 11275 7505 1312 13285 1837 609 10964 13128 13629 3908 12305 15180 4917 10041 5840 13718 868 15852 10223 3578 3014 12573 466 13465 2065 8366 6889 4416 3888 110 6772 2485 14000 3979 13512 1227 4360 10291 13881 13726 5880 9254 14342 10854 11 2101 14207 4231 4508 13386 4083 13102 11462 3990 12406 14951 9596 14825 11214 7110 2717 10889 15651 618 13612 10829 3348 13368 5106 5112 12620 13658 7564 7483 8897 12326 8916 1390 11351 12426 10473 346 3959 452 8548 13995 4212 8480 2612 12602 6166 951 15440 13073 3431 10738 1848 8835 5359 4700 11020 7753 4632 8322 8694 8877 11267 12240 1958 2136 648 14064 8822 12798 10874 6182 5319 9639 2540 3029 10021 11954 12474 15239 15836 7732 12107 11900 873 10341 11921 13732 47 3965 11463 13170 8360 4157 8785 15999 7869 14151 8962 3752 4977 12820 11300 5842 8411 3892 11067 7461 1097 15267 14534 5621 13452 5657 13648 7625 2483 15562 15512 1367 13908 8448 8452 9504 13984 11513 9777 15326 15324 767 3716 3244 7157 8517 13932 14733 12173 5062 12402 15187 9096 1572 13067 7324 14356 14016 8810 13990 15212 3832 3799 9779 6870 5525 7257 797 2689 14850 7031 1779 2401 11623 12826 9577 9903 3388 4716 14425 10253 287 10374 14857 3421 12907 4376 10991 5204 6799 14326 767 8956 7356 1101 1374 9678 10337 7236 12804 3104 4590 4852 740 1267 678 11755 559 6976 4204 9973 4711 890 950 5137 4257 1257 5885 7021 8663 173 13742 1371 3276 5539 13421 4548 10805 5914 10085 11826 14971 14172 9089 11574 10017 11931 10378 817 12762 2673 8535 11902 11215 11110 2889 10393 9472 9071 15045 1325 283 8927 4490 8779 8815 10764 5420 5934 5086 11351 1229 14328 5154 8442 15378 9539 12893 12755 10502 6603 1123 5908 14330 12504 1658 6258 2496 14347 15047 3205 3768 11757 8277 13899 13507 6349 1778 4918 11436 12312 1983 8373 1757 14459 8938 6881 14701 3945 7004 2746 1972 8366 14184 2289 14965 6780 1663 9108 7985 1482 3548 6771 6101 5467 2687 3598 5402 8654 5785 2254 15905 8350 607 5908 9749 12077 665 9077 214 13864 14676 2925 1181 8570 10163 3717 5498 9159 13309 4466 6117 3449 1286 15924 6713 2825 3454 2795 870 5076 5152 11439 13716 11924 5574 10184 7742 7372 1428 2767 4 9388 9834 3120 12018 3815 430 9058 12244 13765 2533 5751 7429 6377 1296 9926 8101 580 1011 5769 13467 11981 7080 6499 838 13504 3303 8379 704 11028 7325 2430 1156 11793 15570 5236 10481 8411 7840 13025 9639 1521 13248 3558 11128 11252 1244 13036 6599 3902 14526 10709 12718 14629 15785 14626 15501 11203 1745 76 1938 6478 2106 15906 13485 455 13640 5583 13123 13586 15528 5149 11193 8817 10714 14896 7042 15429 14433 3588 9796 10807 14323 13517 11250 13410 8687 9687 876 10190 9384 15841 13076 10631 4148 7523 13861 5655 5874 6071 2422 4656 4691 11232 3852 969 3375 9430 12793 4368 10966 3271 6144 10964 62 9938 5710 4602 13951 6808 3574 4202 11095 2738 7481 4474 5490 14191 3934 9656 6836 4918 3479 8058 6394 13522 12194 13243 15016 2755 10923 11325 14500 3406 14060 9707 14685 14880 5035 1552 8199 2953 947 6009 5958 8943 8340 11034 11582 1785 6079 15562 13886 2579 6604 7249 7600 3156 9471 10344 9510 4973 14717 12976 7767 14916 15459 4718 1481 9073 7244 4521 3161 6049 10754 11317 15790 7516 3113 8965 279 14423 11335 9213 15754 7051 14900 13117 9311 471 14215 12374 2239 6311 1979 13478 15478 15826 10510 3991 8797 1432 7244 7023 8079 928 10738 14920 15712 15088 12589 9815 10865 2170 2539 14558 2575 12854 5939 11230 3135 12892 8600 12149 3398 4134 10852 11119 12514 2839 5369 8070 15528 3220 9910 13259 4047 4585 12671 11950 5107 10323 11102 7860 3760 8585 8577 14347 11124 7713 4536 12711 1112 3500 8903 4708 14931 1010 15840 10069 2550 14701 14624 13920 8984 8738 14787 13701 12299 13107 13065 7773 12552 823 10662 6496 2187 4826 5751 9168 4556 4237 2943 4886 1857 9358 4452 3907 12530 11442 4043 7936 3928 14442 3502 2750 1826 8403 1811 6074 8283 14813 6132 11991 918 2324 15406 10828 294 12993 3329 14430 3139 14716 12169 11813 2901 7637 2763 5807 8593 1933 9100 14975 15448 14232 6705 6057 5370 12938 1295 2252 7528 12652 4673 353 5237 14679 13731 12285 212 4638 5003 2882 588 12418 11041 6334 12165 8464 13483 4863 12004 11140 5317 15321 7292 12998 14079 15369 3904 5875 14750 3210 9024 6700 2904 15295 14113 10206 6253 14457 13108 7154 1424 5793 14973 15156 9868 5339 8373 14239 662 3518 1518 2268 8147 11421 7991 2356 13564 1429 11876 14963 4087 10079 7466 10052 16029 2912 5928 14576 8938 11538 7621 850 1640 6000 2996 15559 14135 12051 1414 11384 1955 2476 9539 860 343 12082 13977 428 12668 1644 7122 17 11032 10506 11577 3767 4467 13719 7407 11268 5918 3954 5290 6467 12297 7352 1902 4909 12560 13712 5745 13830 9578 1647 6731 4002 8226 8256 1344 872 2536 12025 9005 10598 4328 2682 10071 12431 7647 4562 6413 3469 3740 11984 2322 6137 793 12445 6208 12224 2806 15860 11291 2606 9342 15266 3798 12679 5491 14231 3941 6356 7103 13748 9392 7762 11746 12483 13783 4723 4416 7107 8022 4596 4824 12752 5789 5512 4347 14944 5388 7045 13472 14281 1715 130 7484 12801 8181 8502 537 14437 8014 4459 9906 9926 274 6067 6380 1763 8329 3889 11906 13686 659 8807 4940 2530 8534 10273 15761 11175 14904 10695 1865 2969 5963 8948 11879 14634 13507 7394 13703 5712 5920 1423 5896 15173 7780 5498 593 765 2868 1430 12653 11 8880 10043 7522 11501 1765 564 3752 6033 1829 7000 10374 12452 15650 7128 5106 14030 11680 15665 14360 56 4067 9795 246 26 14375 3824 9491 13162 12513 6465 4735 13420 9594 1615 1185 4269 15596 13088 13173 271 839 7128 4948 731 8403 2282 941 8099 2177 13257 15406 11449 15867 11630 15711 5625 8169 14374 8725 3386 7672 15637 9612 4365 754 13205 6225 7294 10552 5965 569 7047 3067 15603 12636 3273 4536 5615 5806 7749 11925 15411 8876 12717 10163 5719 8317 11132 9414 15765 14851 4970 7990 446 15018 3415 8427 2639 8948 7037 9771 8489 10847 7849 15344 7204 15901 9509 8478 9671 2359 1078 941 1898 3484 9853 726 8230 15242 10977 3704 5936 15947 12720 12459 15616 10307 1127 13407 8148 7148 1515 8759 9921 11547 3315 13659 9315 10543 6546 2289 8851 4954 12692 14378 15899 5450 10666 14510 4169 2082 8741 11232 2334 5850 10737 11231 15583 5895 2080 7549 4023 6342 13168 9045 11206 4991 7535 5651 2357 1253 11891 9801 2233 7159 15276 1415 15310 11504 6421 14221 14769 1038 11415 12629 6405 11016 12920 15529 10691 5377 2347 12814 3957 15986 5841 9226 15776 15327 4004 10305 9248 12615 12145 2776 4687 12489 6730 12772 5 10872 14147 13160 14448 7951 13962 13 2337 4412 2924 14390 7057 9534 10816 11784 320 10004 3576 9243 2881 11030 10206 1919 12494 825 7206 12091 6710 4253 4519 7578 2211 13036 2565 4667 15122 2051 7478 4470 8001 5089 3552 8892 11600 6488 9397 13324 15535 6333 6495 9109 10314 9119 13604 14306 4848 12032 1940 15337 9329 6813 10314 5434 2060 14979 583 10961 14040 10581 1491 5313 14403 1364 8334 12657 1474 12418 3004 12210 3734 14087 7491 5776 5941 14582 10665 12078 12039 1204 10386 5886 15339 2309 9159 2542 12922 8951 1436 12598 949 1140 12858 13691 6988 2647 10607 4922 2856 15334 9377 4268 8167 14628 10952 13710 1101 10802 12480 4202 912 2360 9151 8978 3935 8239 1394 7272 15257 8356 9706 15159 6397 4822 11685 5956 15390 6073 3227 13379 12277 12736 411 10268 14058 6333 6074 2864 13149 16010 4216 8677 7455 6113 1319 13471 9856 1967 1495 8426 9105 12818 6324 3826 2384 2532 12701 1097 6237 13414 3118 12696 4898 10680 7951 4082 7506 3764 8087 12521 1810 9046 8808 4369 7892 3654 11028 9809 2225 10319 8881 12675 9574 0 2058 2704 9506 14293 9599 6694 14615 11124 847 4394 6734 2177 9642 10454 3452 11489 2116 3539 13322 6403 10668 6381 344 5992 3383 6718 3926 3138 9150 15850 14352 8172 14879 10153 1523 11265 9490 1054 1125 3198 5845 2541 406 10770 14167 14451 13259 13137 15265 6771 11614 1315 4898 2617 12894 7014 8913 12479 13194 11255 12356 8988 14762 13735 15221 1418 3849 6246 750 6072 496 141 1420 12008 12701 6469 2340 12416 4651 6495 11438 12101 15302 14134 10063 11987 13229 1179 1520 9395 8273 9290 10963 13667 8617 8292 12731 15977 15792 8593 5783 15445 12795 2669 2616 11435 609 6039 8392 15283 1326 11639 1575 6060 6050 655 4326 6762 14784 714 13476 6271 7417 11418 12543 12637 5970 11067 5256 6352 8282 10028 15414 1323 13824 4458 5294 4693 11169 12052 7755 7310 7826 13783 15169 5682 4544 14015 3733 11178 5404 8039 14875 5436 1379..

06.out

15508
8394 1366 13567 11777 6863 551 4374 7526 7891 5617 10859 15168 12321 7805 6733 15217 598 8473 15096 12560 6397 2944 12595 5386 14094 4564 11732 13857 14456 6373 4902 12780 2070 11770 13577 8649 7254 6919 14694 8623 3296 14622 5459 5912 14485 12709 10810 4180 720 3940 1298 10645 3362 4824 4100 1038 3711 10985 6563 8632 12828 955 10803 14212 6039 9320 3081 6176 6150 7856 8857 12990 12606 15480 15074 7575 15175 4774 5592 8177 15492 9393 317 6655 1319 4633 8679 11119 5511 6916 2834 10627 8637 7019 10892 5110 4688 14181 1289 2130 7533 8956 12657 554 9140 2820 4019 4505 11160 11641 885 7133 3129 13658 9735 1723 4456 6012 10161 6701 8982 11317 9612 1464 4680 12187 6127 7766 8213 2171 7694 4180 195 6922 10084 9868 7002 8038 3787 8015 2683 5099 828 11829 13380 13299 5664 4163 12561 2030 11325 3707 9764 14906 14147 5891 2439 10697 1759 6161 15413 11376 1891 2695 6250 9119 10525 2772 9096 11357 7683 7833 1766 4393 14886 15354 2533 2866 9775 9436 8587 12345 2242 14988 14115 5692 13765 949 8106 4563 8364 3676 3749 1315 8075 11798 9758 148 8459 1703 8052 3719 13628 5410 2518 11531 3680 10330 12682 13112 15368 15209 8810 496 102 10555 7615 11352 2984 14261 7483 6233 8651 4606 9434 11603 7353 11804 3204 9248 12003 8408 4186 4034 6091 4532 6165 9494 12459 69 1271 9175 3728 4111 15347 11807 2908 1525 7409 4007 3686 5529 7260 14192 10179 4197 7180 11657 8662 14183 9559 4249 6957 4989 6585 13412 15300 10864 448 4339 8068 134 1553 5379 2783 4709 1483 6890 3492 1439 4584 3166 2503 9911 1711 3358 693 12006 13981 4851 6626 7888 12938 9479 13003 14990 6368 8838 13206 1193 1566 2627 3689 8815 6203 14941 3900 6983 6049 1491 11895 792 9346 2198 13521 6807 6404 9119 8823 9664 8831 5095 1304 133 395 647 3336 7808 6266 8340 8882 8737 12752 9950 2395 390 10413 4230 7187 1320 2909 3095 13433 7671 12312 12715 10470 11739 9347 11105 5661 73 8331 4407 8657 2039 138 9077 14734 10537 8884 5922 2020 11607 8533 11308 7496 1289 13337 1833 592 10985 13175 13688 3900 12346 15243 4905 10060 5822 13765 870 13954 10233 3574 3019 12619 460 13515 2059 8364 6894 4394 3889 379 6772 2479 14054 3985 13516 1218 4348 10309 13930 13807 5865 9258 14396 10881 10 2097 14255 4222 4471 13433 4075 13152 11482 3983 12451 15009 9592 14872 11242 7108 2723 10884 6640 543 13659 10847 3347 13420 5085 5091 12665 13709 7558 7486 8894 12371 8914 1380 11384 12472 10481 342 3948 444 8546 14048 4193 8482 2608 12648 6147 944 15502 13129 3430 10748 1845 8837 5346 4668 11042 7736 4614 8320 8698 8876 11299 12283 1943 2128 641 14125 8826 12855 10903 6164 5304 9680 2526 3028 10039 11994 12522 15298 14562 7721 12155 11940 866 10350 11959 13779 80 3955 11454 13265 8357 4145 8787 1401 7862 14215 8952 3738 4964 12879 11332 5825 8404 3884 11088 7453 1088 15328 14584 5607 13502 5641 13700 7617 2455 7852 12311 1358 13959 8443 8468 9501 14039 11542 9796 15387 15330 759 3705 3244 7156 8518 13959 14787 12232 5047 12447 15249 9101 1562 13119 7319 14415 14069 8813 14043 15273 3816 3782 9792 6873 5510 7256 788 2691 14952 6995 1781 2392 11654 12889 9571 9923 3383 4703 14472 10267 287 10381 14914 3417 12940 4361 11012 5194 6804 14360 758 8955 7550 1095 1570 9680 10399 7238 12868 3051 4566 4849 701 1254 667 11818 542 6982 4195 9988 4698 879 944 5121 4247 1243 5871 7017 8662 136 13788 1361 3274 5524 13470 4533 10808 5904 10100 11864 15030 14225 9077 11605 10033 11972 10378 801 12818 2670 8533 11941 11242 11130 2850 10400 9470 9071 15108 1311 282 8927 4471 8785 8819 10780 5408 5920 5071 11390 1221 14341 5139 8416 15456 9533 12953 12810 10516 6599 1116 5896 14434 12549 1652 6254 2501 14396 15110 3203 3729 11801 8273 13880 13553 6299 1791 4905 11466 12355 1973 8372 1751 14513 8940 6883 14758 3949 7002 2743 1963 8363 14237 2283 15025 6804 1657 9113 7976 1483 3542 6771 6088 5492 2686 3597 5392 8664 5777 2250 1764 8346 594 5895 9763 12125 652 9078 213 13917 14729 2926 1173 8569 10176 3811 5483 9157 13351 4447 6103 3450 1258 2904 6740 2827 3452 2804 860 5060 5138 11471 13762 11966 5560 10201 7731 7367 1418 2764 4 9384 9827 3118 12065 3791 423 9060 12289 13395 2529 5737 7428 6490 1286 9944 8098 584 1004 5752 13516 12027 7071 6492 828 13551 3300 8382 693 11039 7321 2419 1149 11829 14768 5225 10492 8406 7831 13080 9639 1517 13291 3554 11172 11285 1235 13087 6602 3893 14595 10717 12772 14677 5203 14700 13915 11234 1742 75 1927 6471 2112 10443 13534 447 13695 5570 13169 13632 1340 5135 11222 8820 10723 14953 7030 4321 14484 3586 9805 10826 14373 13564 11294 13456 8689 9694 864 10200 9380 929 13128 10642 4136 7514 13931 5638 5875 6060 2413 4641 4679 11260 3836 964 3373 9428 12846 4354 10988 3270 6171 11044 63 9961 5693 4582 14004 6813 3571 4190 11123 2739 7471 4453 5476 14277 3922 9712 6795 4885 3475 8055 6439 13561 12236 13279 15067 2756 10949 11360 14553 3406 14107 9714 14737 14939 5023 1542 8195 2953 943 5925 5947 8962 8336 11191 11617 1783 6030 6452 13955 2592 6599 7234 7595 3155 9467 10352 9508 4959 14765 13037 7756 14975 2018 4706 1303 9073 7242 4495 3163 5161 10768 11352 6423 7510 3113 8966 279 14475 11371 9210 7961 7052 14967 13165 9326 465 14266 12419 2233 6305 1970 13530 13495 6537 10518 3951 8799 1422 7245 7025 8052 926 10748 14978 13345 15154 12632 9828 10895 2166 2537 14609 2569 12908 5929 11256 3133 12951 8604 12190 3398 4123 10882 11146 12570 2840 5360 8047 14631 3217 9929 13303 4039 4568 12717 11990 5096 10335 11128 7841 3743 8577 8575 14403 11145 7701 4517 12765 1108 3486 8908 4695 14991 1004 13686 10086 2545 14746 14678 14128 8988 8742 14842 13751 12343 13113 13118 7760 12597 821 10673 6488 2184 4812 5735 9163 4535 4227 2935 4770 1852 9357 4432 3899 12562 11501 4034 7926 3910 14495 3501 2751 1823 8399 1814 6078 8279 14864 6116 12037 912 2315 15470 10850 367 13045 3324 14481 3132 14767 12056 11855 2904 7627 2766 5783 8594 1923 9106 15035 13035 14280 6709 6043 5354 13025 1285 2248 7523 12694 4776 312 5226 14731 13778 12330 207 4621 4991 2882 578 12464 11069 6325 12190 8440 13536 4855 12049 11164 5302 15384 7289 13071 14133 15433 3896 5861 14797 3210 9025 6702 2905 15355 14169 10216 6239 14510 13157 7148 1415 5776 15029 15225 9885 5327 8371 14279 669 3522 1509 2267 8138 11454 7987 2351 13610 1415 11913 15022 4079 10096 7452 10070 14146 2919 5918 14628 8938 11567 7614 826 1634 5976 2996 7266 14216 12097 1406 11419 1945 2466 9534 848 340 12121 14030 422 12715 1635 7121 16 11056 10519 11608 3758 4452 13766 7399 11298 5887 3942 5276 6461 12338 7348 1892 4897 12605 13752 5729 13877 9574 1644 6729 4001 8220 8247 1335 863 2531 12070 9003 10611 4144 2685 10088 12476 7641 4541 6393 3473 4204 12031 2311 6121 784 12500 6148 12262 2810 3014 11323 2602 9343 15326 3799 12717 5625 14268 3928 6347 7098 13806 9382 7751 11709 12529 13833 4711 4397 7100 8016 4576 4813 12806 5771 5497 4336 15005 5377 7039 13523 14450 1710 132 7478 12858 8176 8501 524 14493 8013 4483 9925 9944 273 6046 6376 1761 8327 3881 11946 13736 635 8772 4924 2517 8530 10288 5352 11224 14962 10703 1859 2986 5946 8792 11916 14687 13554 7386 13750 5684 5906 1414 5883 15237 7758 5484 585 938 2869 1420 12685 9 8889 10063 7518 11532 1764 550 3739 6022 1827 6999 10373 12496 11347 7120 5094 14121 11704 10608 14412 59 4060 9805 242 27 14423 3816 9480 13204 12683 6464 4734 13469 9589 1610 1170 4261 12637 13140 13216 270 829 7127 4937 722 8398 2276 935 8085 2172 13271 15454 11484 5582 11663 9673 5611 8162 14424 8727 3384 7675 14290 9617 4349 642 13251 6208 7291 10564 5942 556 7040 3071 8392 12686 3246 4598 5601 5790 7758 11963 15473 8876 12769 10176 5705 8314 11159 9413 13210 14902 4958 7982 436 15079 3405 8424 2632 8947 7034 9784 8487 10874 7838 15400 7204 9949 9507 8475 9673 2352 1066 930 1889 3482 9870 690 8223 15301 11017 3695 5926 2797 12775 12504 2572 10321 1121 13477 8136 7141 1510 8761 9952 11577 3310 13707 9315 10556 6544 2281 8874 4944 12740 14428 4827 5435 10676 14549 4157 2070 8733 11255 2324 5834 10760 11262 15377 5891 2075 7542 4015 6335 13212 9043 11234 4980 7531 5558 2352 1186 11930 9807 2227 7153 15337 1404 15372 11521 6415 14269 14828 1030 11449 12676 6344 11030 12978 732 10701 5365 2357 12873 3946 13740 5817 9224 12650 15388 3997 10317 9342 12662 12187 2788 4674 12536 6689 12826 5 10902 14157 13199 14502 7940 14013 10 2328 4393 2926 14439 7045 9533 10836 11822 318 10010 3592 9244 2881 11055 10215 1908 12538 815 7204 12109 6714 4242 4507 7594 2205 13088 2561 4661 15177 2044 7469 4477 8003 5073 3544 8891 11634 6481 9392 13388 11111 6321 6488 9102 10327 9121 13655 14384 4845 12074 1930 15400 9327 6822 10341 5420 2052 15043 573 10987 14092 10594 1479 5299 14451 1344 8330 12703 1446 12467 3008 12254 3721 14494 7483 5757 5933 14633 10676 12124 12085 1200 10392 5878 15403 2323 9146 2538 12979 8951 1424 12644 1798 1134 12912 13742 6985 2640 10577 4911 2856 15404 9374 4256 8160 14682 10977 13758 1097 10822 12871 4191 905 2345 9151 8977 3921 8233 1376 7271 15311 8355 9708 15227 6392 4811 11722 5945 15452 6061 3226 13428 12319 12790 283 10280 14112 6331 6062 2864 13193 9919 4203 8680 7449 6098 1310 13521 9872 1931 1486 8422 9111 12873 6315 3817 2364 2528 12751 1088 6222 13461 3119 12745 4890 10697 7940 4078 7498 3752 8083 12564 1800 9048 8811 4355 7882 3648 11054 9822 2224 10331 8886 12723 9569 0 2061 2704 9506 14344 9595 6695 14668 11150 836 4371 6735 2191 9642 10461 3378 11517 2086 3534 13370 6388 10692 6377 322 5981 3380 6716 3914 3137 9151 7606 14405 8169 14938 10168 1511 11295 9482 1047 1130 3197 5831 2537 403 10784 14228 14505 13317 13181 15326 6806 11644 1278 4886 2612 12954 7013 8921 12525 12234 11287 12402 8981 14818 13783 15279 1410 3833 6230 742 6060 725 143 1412 12051 12751 6462 2325 12461 4633 6486 11431 12141 15365 14188 10074 12033 13271 1737 1509 9390 8241 9292 10988 13718 8620 8291 12786 14575 4569 8598 5765 2064 12855 2672 2614 11451 597 6029 8390 15344 1315 11675 1565 6048 6033 645 4318 6765 14847 707 13526 6261 7415 11463 12587 12737 5854 11091 5244 6343 8271 9846 15321 1256 13872 4436 5286 4682 11178 12106 7756 7303 7819 13829 15206 5665 4524 14065 3720 11208 5371 8035 14933 5451 13844 9367 8234 11239 8466 2548 264 7647 4671 ..

07.out

29932
7353 1235 23096 10289 6011 27839 3819 18145 17530 4917 9487 28498 10760 26720 19915 13293 17419 27064 18753 10964 23621 3081 10997 4711 12319 3983 28840 12107 21666 5588 15171 11158 26284 17555 28011 7573 6351 17911 12845 7549 2865 18515 22390 23771 14194 11101 9450 25868 18041 3432 14070 9307 24453 4214 18635 16103 3235 9602 20291 7559 11200 17826 23958 27796 19778 23966 2685 19376 19098 15572 23352 11337 28254 17058 13172 20300 13252 13781 4892 29909 25225 28846 277 5838 19755 4046 15338 9713 22708 16808 20299 9288 7563 6148 9514 15729 4090 15517 1127 27444 6600 7857 17155 17843 23256 28466 3500 14124 9750 26807 776 6246 2690 28968 8543 1508 3891 28358 16364 14211 15831 29828 8410 1281 21927 10641 22961 25367 7202 20805 26358 3644 17401 14882 8812 24646 18723 7050 3302 7031 2327 28143 26042 16204 11685 14568 4961 16472 23532 26157 20084 3232 19691 13026 12364 18763 19047 9353 1538 22474 13475 26764 1657 15038 5483 7986 16823 2407 7965 16762 27034 18467 29699 3840 13013 13419 21663 2506 15420 17137 26650 14328 1954 13101 12336 4983 18609 832 16513 19454 24610 21194 3267 20639 24389 10299 29923 127 7412 1493 29704 29861 28343 26614 2188 10069 3206 9026 11072 19245 13435 17383 7710 26803 25579 15317 6676 9909 2590 12465 15641 25624 14683 4024 8255 25294 23322 10306 2792 8089 18176 7368 16919 21603 5354 19172 26677 26760 10876 20423 1113 8034 17975 26018 24396 21570 28965 22225 6488 28937 3211 4839 6358 24720 15066 23748 6285 10168 18490 20019 25762 14540 6094 4358 5776 17369 15275 9492 400 3789 22876 113 1359 4711 2417 27519 18071 6036 17917 1258 21792 2751 14855 16040 1499 2932 15806 21484 12216 29519 24748 6977 22007 8296 18890 16368 5584 23368 21085 21366 1371 2283 3215 13786 19982 16258 18038 15035 5305 1304 10389 13979 8173 20187 29686 22475 5616 16844 7727 8454 14685 21551 14452 28858 350 21914 20872 6847 28639 18887 22075 7654 14587 25690 2087 345 28515 3688 6292 23755 2529 2688 11731 22383 10750 11103 9149 24783 8180 9702 4959 18382 19009 3853 24391 21155 14756 7949 12882 9209 28258 25001 18264 13756 7475 20500 15042 19455 11649 25584 25767 9606 11503 22774 3396 16569 13320 25511 15898 20287 12027 27282 13918 24111 26195 21031 15227 29550 11803 19653 7328 6034 14164 17507 333 5935 2157 21709 3470 11844 1064 3800 28072 12173 12064 5138 8100 12580 20028 20178 25271 24622 3680 25633 28214 27093 19058 16836 3468 10870 23838 25837 14691 23527 28757 15484 26969 29114 25447 11930 22293 23818 11720 4450 4455 11059 20644 6621 6559 18033 26963 7804 1206 9939 10887 28116 28216 27593 397 7485 18329 3660 7431 25878 11043 5391 17191 20360 11459 2982 9393 1614 7734 4674 4089 23892 6787 25153 29422 18632 29305 9865 24024 26741 1861 565 21572 15383 19006 9524 5405 4639 18570 2202 27610 8771 10470 20975 13371 13906 27873 21083 25316 23632 28630 10443 12039 77 15804 10036 25680 7322 3613 7689 14049 18320 27106 7847 18010 19297 14140 9892 19658 29647 3382 9692 20384 952 29456 19639 28205 11792 29590 29180 6678 2157 28237 20390 17221 12198 29725 26855 17503 15181 16351 8567 13451 13450 664 21439 25980 6264 20201 12222 12929 16612 4409 10866 27525 24893 1367 24716 16790 12598 12295 24903 26524 13348 3327 3298 26600 6021 4823 26012 23580 2335 14840 6156 16378 2085 18589 11248 18627 16780 2941 14471 12652 18499 250 14091 29740 14696 24643 3808 9626 4537 5958 12564 18004 7842 15115 18287 17193 8467 9087 6333 11231 28739 3995 4259 640 27543 588 16476 22260 6117 3655 27984 4099 17196 829 4476 26208 27316 23598 6147 29048 148 19904 1189 2845 4829 21821 28449 9460 29918 16653 17395 15496 25351 7963 10132 23243 26728 9074 709 11190 22319 7475 28891 25674 14270 21275 17578 28387 7945 15960 27499 246 16303 15036 29245 21343 19948 17402 5186 29857 9942 17038 17610 22662 7393 20938 8345 26634 24887 27742 18048 978 15122 12618 10954 1442 24492 27891 20711 21156 21034 3272 20267 14220 12191 22410 5561 23962 23353 10014 26145 19442 7334 22375 23536 7828 6030 22298 21660 21943 2385 1719 7327 20199 1986 29800 5961 1448 16777 7000 20049 3082 5935 5338 27249 2333 3130 4715 22104 5061 24011 13966 7314 26135 22232 8533 10582 578 26123 17978 12163 29922 2544 27282 7504 28202 3322 4797 8015 28247 3883 5350 29122 23626 14108 24679 2456 14883 20814 15654 4420 4490 18605 28755 10447 29313 8913 6778 6450 21020 2402 26791 8213 8614 27594 28252 23799 25549 7934 24562 12068 2197 5024 6505 29588 1124 8691 7100 515 878 23378 14838 14488 6197 14218 27792 20973 25674 24291 612 26083 18849 2109 15322 29058 29279 4568 25923 7362 17354 26519 18261 20609 29248 3094 29735 16356 1080 22322 5790 3392 12759 16931 11151 12833 15428 17388 16459 9810 23443 58 26244 5680 17178 13966 29427 29504 11962 18939 11499 11907 26530 16097 9799 16226 9374 21423 27314 13569 12661 29260 28394 24348 16508 25132 9861 11750 7608 8477 760 27045 19396 22953 11460 27091 3604 6585 14792 4939 5146 24775 2102 4052 4082 9833 24071 844 29650 22355 27133 3802 25071 2839 28430 9653 54 27342 18879 4002 28102 5970 3108 3652 18010 2378 6544 14606 4791 29318 3417 8493 5993 4280 3024 7063 14475 11852 28218 22195 13173 2393 9570 9915 12723 21076 27220 8496 17548 24182 26897 24800 21922 27238 19060 22029 26314 7848 25497 14578 21715 28749 17503 13667 12196 21036 28580 29668 6653 2741 15892 14488 8321 29023 12914 22382 18305 25721 13573 4107 1287 7937 6339 19512 22530 23985 20541 9909 13863 6581 27892 23667 243 29368 9924 8061 21966 16283 26632 20851 19008 414 21162 17831 26717 5528 20277 11816 29432 13893 9198 3468 7699 21994 20272 28542 7081 23872 28656 13087 13794 13238 11032 19818 9517 1890 2191 12773 2234 14260 19382 22709 28801 11300 16350 10645 2950 3594 9507 23072 10974 15185 29665 7071 13630 21308 8677 25148 3517 3987 18470 21776 4452 23657 9721 6884 25434 22014 7510 12587 28931 6753 3943 17038 968 3041 19134 22000 13096 882 26389 18939 2211 14453 12826 12348 29708 7651 12973 12015 10776 11486 14760 6808 18104 14894 19462 5693 1906 4205 19425 16441 27004 19341 2561 4256 1622 25017 27386 14970 29112 10043 17801 6951 15404 23223 27583 2388 18538 16413 1587 25774 18211 20244 21855 10507 19216 14181 18899 9482 323 11391 25681 12658 25881 24761 10665 10350 28247 22001 2403 25910 7525 15837 18463 13136 28084 12482 22176 15749 4686 18643 1123 1958 6589 11087 4170 24677 4569 29129 18304 18127 18831 24094 4357 2505 509 10878 9672 15089 26639 7413 11821 4236 27457 9754 27585 13448 16522 11409 12352 13490 18308 5134 22816 29874 29672 23081 24717 13421 14212 29273 5471 19054 11488 28164 1236 5059 13134 13301 8640 21719 7333 12491 24976 3065 1318 1981 7137 18319 14985 14610 26181 1239 10402 13126 14573 8822 6534 27068 14078 2543 21846 26470 24344 10098 6675 737 1419 28194 21371 22838 25990 28272 1228 9968 16408 25170 8345 21552 298 10593 17452 28066 11102 1432 21741 12 22506 9193 27714 3279 19202 12028 28672 29776 22989 24493 4613 25473 24625 27816 21295 4273 25632 17669 5016 12126 24582 1436 5899 3483 7207 22324 19517 756 26708 10538 7884 9273 3769 16910 27098 16983 20501 16701 14898 23823 3664 18419 29182 5366 18313 10913 28458 10708 21336 13925 22427 28553 20227 13394 3313 11111 26397 24401 21895 14645 26637 19970 8215 6796 22845 28168 12086 15198 3841 6219 7033 3997 14460 11180 26367 26672 3786 13112 27338 14776 25706 12632 1497 113 6551 28879 23722 15165 23798 21015 7030 3914 8676 8690 24961 5310 5590 23408 29355 3378 10433 12000 21727 22223 14292 2195 7471 25247 27752 18832 13069 9357 1628 2592 5215 14390 21167 24387 28913 6472 12008 4986 5172 22117 5152 27549 28653 18526 516 821 26666 17254 16963 7 7784 15608 6586 10070 27859 21350 3259 19856 1598 29107 9072 23848 24357 6234 15062 17572 28235 15725 12596 49 3536 28374 23680 23541 21560 3327 8304 11529 11072 5670 25550 25774 27566 19514 15746 3717 18465 25558 29337 223 16022 25386 19357 18223 7359 21137 819 18635 19143 11618 13521 29029 22877 10181 13793 4911 7155 18709 7640 21572 6731 13723 8413 23190 20106 11572 14728 6384 9232 18050 18166 6171 2666 13698 20484 2846 14260 4902 5073 19567 20052 13525 7771 11150 16296 4994 22969 9749 15885 13840 13028 25785 17792 25063 15693 2954 7381 2289 7835 26361 8554 18058 28860 24871 29785 14311 13963 23547 18276 8462 14171 936 18924 23503 3029 16815 630 19577 26849 27724 3220 5189 14004 11153 28621 24059 26588 29697 20500 7139 6253 1319 7668 25356 10102 2876 11975 28048 23418 5740 1987 7774 4315 26229 25684 15979 21435 9333 12728 3622 17863 7655 21949 19309 20700 24612 9835 18055 24071 1815 6609 3496 25431 25813 20797 27810 17029 20715 4934 17885 1088 22957 8581 1943 6262 14775 18599 18697 10067 5626 28901 12960 24796 9996 21473 5611 14270 11327 13638 9356 26588 17059 11235 23101 14037 15529 8073 13851 13452 3480 22608 25373 16170 10641 15111 4078 29131 5899 11199 26269 20010 26026 11528 12678 19863 28882 12 2027 3837 2543 14778 6178 21433 24180 26616 278 14345 3125 20657 28131 15398 8924 1674 14472 714 25304 10592 28833 27790 3932 21890 1924 11423 2224 4066 13268 1787 6543 22954 23019 4433 16290 22291 23705 5686 8220 14203 15326 5546 5691 7979 9022 14659 28915 20853 28786 10545 19415 26526 17567 5978 9037 28054 16390 13144 27769 9604 12317 9259 1294 4634 26446 21626 26021 23132 17420 10882 2611 10698 17212 21531 16124 27145 20557 12794 23087 19706 22653 28909 9081 5149 13464 19751 15012 20809 29058 7837 27640 14599 1573 992 16188 29854 21899 2296 23048 4286 14480 28183 8202 3713 28308 22304 9593 12019 960 9457 23197 3652 24992 21252 8012 19560 29262 7217 1208 6363 13388 17317 8495 13303 24086 17393 10229 5208 13506 5316 28895 24231 10756 11167 360 14135 19020 18148 21637 15174 19530 15152 29114 7599 27483 5347 1145 11815 20923 1714 1300 14457 29823 25938 5538 16358 19322 2196 11133 953 5458 21323 15901 11128 4266 9354 25403 3551 6569 3268 7086 23002 1583 15268 26748 3803 19395 3174 9661 20119 29241 9028 27861 26233 8374 25335 17303 16021 8319 12535 22317 23860 27366 17078 735 18179 5902 1913 8437 29193 25882 10057 28767 23410 11677 21989 20469 5591 16177 21456 2939 18929 3410 22794 8012 13916 22439 7161 13051 28035 1324 17892 22716 16574 24715 2776 5111 2203 22590 16374 18087 12680 11631 28982 26620 21..

08.out

24775
7345 1238 23106 10304 5995 503 3814 18183 17566 4906 9503 13296 10774 20142 19937 13335 17452 7416 18783 10981 23625 3083 11013 4701 12354 3977 17677 12118 21675 5570 15214 11177 1812 17590 14169 7569 6347 17949 12880 7545 2866 18549 22408 23773 14227 11119 9467 3660 18078 3434 14103 9325 24452 4208 18667 16140 3235 9617 20314 7554 11219 17861 23957 14987 19805 23979 2686 19403 19123 15611 23363 11352 11024 17092 13210 20324 13299 13822 4882 14997 18333 20187 273 5820 19785 4041 15378 9729 22725 16846 20322 9306 7560 6137 9531 15766 4088 15552 1125 1864 6596 7851 17187 17881 23265 2460 3502 14156 9767 16860 780 6237 2720 11957 8549 1512 3891 5257 16395 14245 15869 9898 8414 1275 21938 10654 22970 6807 7193 20821 13735 3647 17435 14918 8824 24645 18753 7042 3303 7023 2334 18218 18490 16238 11711 14605 4951 16505 23539 15783 20104 3233 19719 13063 12401 18791 19075 9373 1537 22490 13517 9944 1655 15081 5467 7980 16862 2415 7959 16797 6731 18501 1543 3845 13049 13462 21671 2513 15458 17170 7514 14362 1959 13143 12371 4973 18643 835 16544 19487 24610 21204 3267 20641 24392 10312 17595 124 7406 1490 7053 3241 16981 4720 2196 10084 3207 9042 11088 19271 13476 17415 7705 444 24001 15357 6671 9924 2596 12503 15680 23027 14716 4019 8254 10145 23330 10319 2795 8088 18210 7360 16954 21614 5335 19186 5393 8310 10893 20445 1111 8029 18013 3587 24397 21575 13921 22244 6489 21624 3213 4828 6354 24718 15113 23750 6278 10191 18523 20038 8370 14574 6082 4361 5760 17401 15301 9510 397 3792 22888 113 1357 4702 2426 4110 18107 6019 17956 1260 21803 2753 14894 16077 1497 2935 15844 21494 12249 4319 24747 6971 22012 8296 18920 16402 5566 23376 21098 21379 1366 2283 3216 13825 20002 16292 18075 15080 5292 1306 10403 14016 8176 20206 11835 22491 5598 16881 7723 8456 14719 21558 14475 110 344 21924 20887 6841 5482 18916 22089 7647 14625 8735 2093 341 18669 3690 6285 23756 2535 2691 11756 22402 10764 11121 9167 23080 8180 9719 4948 18415 19036 3857 24391 21168 14792 7942 12917 9227 13722 18854 18299 13793 7468 20521 15085 19488 11675 1604 23168 9622 11524 22788 3397 16599 13363 19711 15938 20310 12053 768 13954 24112 23604 21051 15271 408 11830 19682 7323 6023 14196 17541 330 5920 2163 21717 3471 11870 1064 3803 9024 12204 12092 5126 8095 12619 20049 20197 15771 24623 3683 24010 11757 3552 19086 16873 3469 10878 23729 22073 14725 23535 6215 15518 15919 13780 538 11956 22309 23818 11747 4448 4452 11076 20663 6617 6559 18070 10818 7798 1207 9954 10899 21401 21633 24185 392 7480 18365 3665 7425 2275 11058 5378 17224 20383 11479 2983 9416 1614 7728 4665 4086 23891 6784 4026 18025 18665 7767 9881 24028 1703 1863 567 21581 15423 19032 9543 5394 4633 18602 2211 18042 8783 10485 20991 13413 13943 6764 21096 23446 23636 17014 10455 12066 77 15903 10051 19118 7315 3616 7680 14084 18356 12462 7839 18045 19324 14171 9912 19686 15180 3384 9708 20407 954 19476 19669 4895 11818 20704 11993 6673 2163 22909 20413 17253 12231 19822 7412 17536 15224 16419 8573 13493 13491 667 21450 2820 6256 20220 12254 12964 16644 4408 10884 13368 7963 1366 24715 16828 12635 12329 7708 12305 13393 3329 3291 8568 6005 4813 18296 23584 2341 14878 6144 16411 2091 18622 11268 18661 16817 2945 14504 12688 18526 241 14125 13070 14730 24643 3812 9642 4532 5943 12604 18026 7836 15160 18321 17231 8451 9108 6332 11250 19971 3991 4259 643 1098 588 16508 22277 6105 3658 8740 4097 17228 831 4472 3706 1088 23604 6135 23435 147 19925 1190 2847 4823 21829 3955 9477 5157 16686 17428 15531 12467 7957 10147 23253 10466 9094 711 11209 22337 7469 10440 9834 14304 21292 17612 8287 7938 15996 21653 244 16336 15079 18543 21356 19968 17435 5174 14248 9956 17072 17645 22680 7386 20953 8347 21992 11202 23227 18086 969 15166 12653 10969 1443 24447 17205 20726 21167 21035 3271 20291 14255 12223 22428 5544 23961 23364 10026 10800 19400 7328 22393 23543 7819 6015 22314 21668 21954 2391 1718 7322 20217 1994 13169 5944 1443 16819 6993 20068 3083 5919 5328 14741 2337 3129 4704 22119 5048 24011 14003 7307 525 22249 8539 10596 578 7943 18011 12193 18601 2549 21077 7498 8909 3324 4788 8016 11690 3883 5339 3000 23631 14140 24678 2465 14920 20829 15693 4419 4486 18639 12051 10461 14381 8931 6773 6453 21036 2411 2 8213 8619 2710 10548 23801 22807 7928 24557 12097 2167 5013 6505 14340 1123 8700 7094 519 885 23388 14877 14522 6186 14247 729 20989 20333 24294 613 20848 18877 2114 15363 10345 13692 4562 9188 7358 17385 22112 18296 20629 20817 3089 9775 16393 1081 22341 5774 3393 12794 16966 11164 12867 15466 17421 16492 9828 23450 67 1683 5665 17211 14004 11848 16600 11990 18968 11520 11936 23016 16134 9810 16260 9395 21434 18179 13611 12696 3120 24482 24349 16523 21664 9877 11776 7602 8480 763 23624 19423 22960 11480 22364 3607 6582 14831 4926 5133 21082 2109 4047 4079 9846 24076 847 24702 22374 17855 3805 23624 2841 24451 9668 49 22281 18908 3998 12271 5952 3108 3655 18046 2384 6545 14645 4782 12517 3419 8497 5974 4280 3022 7056 14509 11879 21044 22213 13213 2401 9584 9932 12759 21089 12368 8499 17582 24183 20997 21690 21940 16483 19088 22042 24369 7841 18831 14614 21724 1558 17537 13705 12228 21050 5772 6341 6653 2743 15930 14521 8323 4331 12949 22400 18342 23552 13615 4104 1289 7940 6336 19541 22548 23986 20560 9925 13902 6578 15532 23674 240 15001 9940 8057 21978 16317 13119 20868 19035 412 21181 17868 1951 5512 20300 11841 13680 13931 9215 3469 7695 22005 20295 6142 7075 23871 9416 13129 13834 13281 11047 19842 9534 1893 2213 12808 2237 14294 19408 22726 2724 11322 16382 10657 2955 3596 9523 23082 10990 15229 4678 7065 13669 21320 8681 11643 3517 3985 18505 21798 4450 23663 9735 6880 19507 22026 7499 12624 22166 6748 3944 17073 970 3042 19157 22014 13140 883 13946 18965 2220 14487 12866 12384 7865 7645 13008 12040 10791 11507 14796 6802 18141 14934 19494 5669 1910 4200 19456 16476 3960 19368 2565 4257 1623 8185 3872 15011 19583 10058 17839 6946 15444 23232 24666 2395 18573 16447 1587 23958 18243 20289 21865 10522 19243 14213 18928 9497 321 11412 16840 12693 2728 24761 10676 10368 2526 22015 2411 17632 7520 15875 18495 13177 13598 12519 22192 15788 4676 18672 1123 1963 6587 11103 4165 24676 4563 23748 18339 18167 18858 24095 4358 2512 513 10897 9688 15134 10668 7407 11848 4233 10533 9771 4631 13490 16554 11431 12387 13533 18343 5122 22829 2789 7895 23091 24714 13464 14246 8944 5456 19082 11509 20377 1239 5047 13175 13336 8644 21727 7327 12528 590 3066 1319 1988 7128 18355 15027 14649 17796 1241 10413 13167 14609 8836 6534 8810 14112 2548 21855 17196 24345 10114 6670 736 1427 5235 21384 22851 12461 10574 1230 9983 16439 2154 8345 21559 294 10608 17483 372 11118 1431 21749 14 22522 9212 10151 3277 19229 12054 6491 9880 23001 24494 4546 5650 24625 20709 21308 4272 11022 17704 5005 12153 24581 1436 5881 3484 7198 22343 19546 759 2208 10553 7878 9290 3770 16944 19390 17017 20522 16736 14938 23823 3668 18451 2021 5356 18349 10930 5419 10719 21348 13962 22446 16090 20248 13437 3313 11128 22146 24402 21905 14680 6206 19990 8216 6791 22857 10951 12114 15241 3844 6210 7025 3993 14552 11200 5043 19028 3787 13153 4691 14814 11836 12668 1494 112 6552 11237 23708 15209 23799 21032 7022 3913 8684 8699 18793 5297 5572 23415 7289 3381 10445 12026 21735 22240 14328 2180 7468 9005 13876 18858 13113 9377 1629 2597 5202 14423 21179 24388 11865 6472 12039 4977 5161 22130 5140 21492 6809 18561 519 825 2501 17286 16997 7 7779 15650 6583 10084 1541 21362 3259 19879 1598 6118 9091 23852 24358 6226 15107 17605 10241 15762 12633 47 3539 15990 23685 23547 21568 3329 8303 11552 11089 5654 18143 14599 8394 19543 15786 3718 18498 11492 11563 233 16059 22305 19384 18259 7352 21148 822 18667 19166 11642 13563 10041 22888 10196 13833 4900 7148 18738 7633 21584 6725 13762 8417 23201 20127 11594 14769 6380 9250 18088 18202 6157 2668 13737 20505 2847 14294 4891 5057 19596 20072 13567 7766 11168 16329 4985 22981 9766 15923 13880 13066 15057 17830 19305 15731 2969 7373 2295 7828 6151 8561 18096 9519 21604 23443 14346 14001 23553 18308 8464 14204 937 18951 23508 3030 16850 633 19605 13416 9645 3222 5177 14041 11168 10930 24069 9033 982 20521 7130 6244 1320 7662 18392 10122 2879 11994 8147 23427 5725 1993 7769 4315 15664 22019 16015 21445 9352 12768 3627 17901 7648 21960 19337 20716 24611 9851 18079 24075 1816 6605 3497 5539 21714 20813 16250 17063 20730 4923 17924 1087 22966 8587 1946 6254 14813 18633 18727 10083 5609 12510 12996 15101 10008 21482 5593 14304 11347 13677 9376 4682 17093 11252 23112 14053 15567 8070 13890 13493 3481 22629 8171 16206 10653 15155 4074 10955 5881 11218 3 20029 12447 11547 12713 19891 12279 13 2032 3840 2549 14818 6164 21443 24181 23501 274 14379 3123 20676 2511 15435 8944 1670 14506 716 6300 10595 5866 3702 3933 21900 1926 11445 2232 4060 13313 1789 6543 22964 23031 4432 16324 22306 23708 5671 8221 14237 15367 5528 5676 7973 9039 14695 11954 20871 4225 10561 19449 20117 17601 5958 9053 4731 16420 13184 16602 9619 12350 9276 1296 4627 19497 21634 7293 23142 17453 10898 2615 10710 17243 21539 16162 14966 20579 12830 23107 19734 22673 1042 9101 5137 13505 19779 15055 20825 17167 7831 16838 14632 1572 994 16223 17961 21909 2301 23057 4285 14514 14207 8203 3716 18640 22320 9608 12047 961 9475 23207 3655 797 21263 8008 19583 3419 7208 1209 6360 13431 17348 8498 13345 24088 17426 10246 5195 13545 5306 14708 24232 10770 11186 344 14166 19048 18185 21644 15218 19559 15195 3669 7592 6524 5336 1143 11840 20940 1713 1302 14491 23243 11257 5520 16388 19352 2204 11152 955 5434 21334 15938 11147 4266 9374 14607 3554 6567 3270 7080 23007 1583 15308 23312 3807 19422 3177 9675 20139 16638 9043 20196 11126 8376 0 17338 16058 8321 12573 22335 23859 12860 17111 738 18213 5884 1917 8438 14423 3002 10071 1847 23418 11699 22001 20491 5574 16212 21494 2941 18956 3412 22806 8009 13952 22457 7154 13090 8903 1324 17930 22732 16603 24712 2778 5101 2212 22609 16406 18124 12716 11656 11531 13438 21437 10183 1140 22586 18979 11323 6130 7806 10949 21760 9871 20137 7864 22424 12069 22091 1234 14863 5452 652 5303 20322 120 1236 10536 22742 24657 20..

09.out

35868
8977 1493 28130 12547 7335 33903 4671 22130 21385 6004 11587 34722 13113 32533 24274 16215 21247 32958 22865 13373 28777 3756 13411 5756 14997 4873 35137 14739 26390 6821 18517 13604 32030 21413 34114 9253 7735 21845 15643 9221 3491 22587 27277 28953 17308 13532 11540 31513 22001 4185 17162 11371 29795 5151 22725 19658 3938 11721 24734 9233 13657 21741 29181 33853 24107 29205 3272 23620 23275 19008 28444 13820 34419 20809 16057 24744 16170 16813 5970 18250 30719 35098 320 7114 24084 4948 18717 11730 27663 20506 24742 11346 9239 7476 11619 19204 5000 18937 1358 33415 8067 9596 20927 21764 28329 34680 4259 17230 11904 32646 933 7634 3312 35307 10422 1829 4761 34500 19977 17187 19324 12056 10262 1549 26708 12969 27962 30885 8789 25333 32115 4446 21226 18138 10752 30010 22830 8607 4029 8584 2826 34277 31720 19783 14244 17771 6056 20108 28670 31870 24475 3942 23998 15884 15054 22876 23221 11428 1858 27378 16441 32566 2001 18350 6689 9754 20533 2931 9728 20455 32921 22526 1863 4698 15867 16371 26385 3053 18795 20906 32460 17472 2353 15972 15020 6084 22484 999 20159 23716 29980 25817 3986 25122 29723 12531 21418 152 9048 1801 8620 3951 34530 32429 2658 12280 3913 11018 13498 23460 16389 21206 9421 32641 31153 18695 8155 12090 3158 15182 19091 31102 17911 4921 10041 30788 28412 12567 3405 9880 22169 8993 20645 26314 6542 23373 32492 32584 13261 24879 1340 9810 21924 31692 29729 26272 35304 27075 7933 35265 3910 5906 7771 30115 18386 28924 7667 12410 22554 24397 31254 17733 7436 5333 7047 21187 18644 11595 468 4630 27856 136 1640 5757 2928 33510 22042 7362 21852 1520 26544 3349 18129 19578 1810 3575 19296 26169 14874 5284 30114 8523 26805 10120 23021 19986 6805 28470 25679 26029 1656 2774 3924 16817 24351 19845 22002 18347 6480 1574 12666 17054 9979 24584 14387 27369 6831 20556 9440 10296 17915 26248 17623 35173 407 26691 25426 8365 34902 23020 26892 9352 17796 31293 2526 403 34745 4500 7690 28919 3080 3276 14293 27249 13103 13513 11096 30191 9985 11844 6053 22418 23173 4713 29722 25767 18007 9708 15618 11241 34425 30439 22272 16781 9122 24865 18355 23718 14200 31159 31388 11725 14023 27739 3984 20222 16247 31065 19409 24728 14644 33227 16976 29377 31919 25623 18589 481 14382 23957 8946 7279 17279 21349 387 7197 2614 26443 4231 14428 1281 4646 34187 14824 14689 6273 9889 15324 24410 24590 30773 29997 4360 31221 34372 32996 23234 20547 4196 13253 29034 31472 17923 28664 35043 18900 32841 35495 30989 14528 27158 29008 14281 5441 5445 13483 25156 8092 8015 21995 32803 9534 1458 12120 13274 34243 34375 33609 463 9136 22354 4464 9069 31525 13463 6583 20972 24816 13971 3635 11479 1953 9448 5712 4979 29069 8290 30591 30752 22721 35724 12037 29265 32563 2252 672 26273 18771 23156 11631 6600 5667 22638 2674 33629 10695 12769 25541 16309 16962 33927 24997 30824 28790 34891 12734 14659 85 19361 12236 31281 8939 4405 9396 17136 22342 33010 9584 21965 23519 17244 12072 23959 30423 4123 11832 24844 1143 23703 23939 34362 14369 25210 35573 8140 2586 34400 24852 20512 14852 24130 32706 21347 18529 19983 10449 16412 16409 792 26114 31647 7658 24618 14880 15762 20275 5389 13248 33514 30311 1652 30111 20492 15345 14969 30342 32295 16281 4061 4002 32407 7331 5889 31685 28725 2841 18110 7514 19997 2526 22670 13715 22715 20480 3587 17648 15412 22563 290 17187 15891 17919 30022 4657 11750 5545 7266 15305 21959 9578 18447 22299 20981 10325 11098 7746 13695 35030 4886 5212 762 33543 697 20115 27120 7464 4445 34082 5012 20978 994 5463 31933 33267 28749 7503 35408 172 24258 1437 3467 5900 26579 34661 11554 31375 20327 21218 18908 30868 9724 12356 28311 32548 11080 851 13643 27186 9123 35210 31275 17406 25923 21442 34582 9702 19476 33483 279 19707 18348 35653 26001 24313 21227 6334 17336 12117 20773 21480 27609 9025 25510 10184 32442 30321 33786 22014 1174 18457 15369 13360 1745 29847 33964 25241 25769 25618 3992 24705 17347 14844 27289 6786 29186 28454 12205 31856 23700 8952 27258 28675 9561 7357 27164 26384 26727 2902 2073 8924 24616 2405 16005 7267 1754 20482 8549 24434 3758 7237 6521 33188 2820 3817 5760 26917 6176 29244 17036 8928 31830 27084 10410 12901 678 31825 21928 14809 22647 3100 33227 9158 34356 4054 5858 9792 34359 4750 6538 35490 28783 17208 30067 2995 18161 25357 19109 5405 5486 22691 35056 12741 35748 10881 8277 7890 25606 2925 32625 10024 10504 33611 34416 28984 31115 9690 29927 14695 2668 6133 7952 17447 1354 10601 8667 609 1056 28484 18107 17673 7569 17343 33846 25542 31273 29600 728 31772 22981 2552 18698 35421 35692 5582 31581 8990 21169 32309 22268 25066 35656 3773 34044 19975 1303 27193 7064 4133 15548 20661 13592 15645 18827 20964 20098 11971 28561 80 31980 6930 20956 17037 14398 20222 14565 23094 14017 14504 32320 19650 11958 19807 11452 26087 33263 16553 15420 35672 34580 29670 20154 30612 12031 14320 9295 10339 916 32935 23643 27949 13969 32992 4397 8051 18055 6028 6283 30182 2546 4460 4990 11995 29329 1014 30095 27232 33024 4647 30535 3458 34611 11783 61 33297 23021 4893 34228 7262 3787 4453 21965 2893 7996 17821 5852 35740 4167 10358 7310 5236 3689 8623 17654 14438 34375 27039 16060 2914 11682 12098 15353 25669 33155 10362 21406 29461 32746 30212 26712 33175 23235 26834 32064 9584 31046 17781 26450 35040 21348 16669 14828 25617 34823 7757 8134 3338 19399 17672 10153 35374 15742 27266 22322 31335 16558 5022 1556 9705 7751 23787 27447 29213 25034 12089 16912 8030 33960 28834 283 35764 12078 9843 26754 19879 32434 25403 23173 485 25787 21749 32537 6746 24717 14394 16636 16949 11230 4229 9408 26787 24711 34775 8627 29070 34922 15957 16828 16146 13451 24154 11623 2287 2675 15566 2716 17350 23628 27664 35114 13779 19963 12975 3600 4384 11613 28099 13385 18536 5729 8635 16623 25960 10585 30629 4265 4877 22529 26539 5429 28818 11866 8411 30966 26814 9166 15331 35258 8247 4821 20783 1160 3702 23323 26796 15962 1055 32149 23090 2687 17624 15640 15036 9613 9349 15816 14627 13134 14003 18011 8315 22082 18178 23725 6945 2304 5143 23681 20076 32880 23574 3109 5210 1963 30577 33348 18269 35492 12244 21710 8488 18798 28289 33596 2908 22603 20039 1919 31398 22207 24703 26618 12814 23427 17301 23044 11581 376 13887 31278 15418 31529 30164 13000 12617 34411 26797 2927 31565 9188 19330 22520 16015 34207 15201 27014 19228 5725 22736 1353 2370 8056 13518 5094 30064 5582 35513 22320 22111 22960 29355 5328 3052 606 13263 11803 18417 32448 9050 14402 5181 33436 11907 33597 16407 20172 13910 15041 16457 22325 6267 27785 34127 9655 28111 30110 16375 17335 35667 6677 23228 14005 34307 1490 6142 16009 16225 10539 26454 8951 15211 30400 3737 1590 2395 8710 22298 18267 17825 31901 1496 12682 16003 17777 10748 7988 32961 17173 3098 26607 32249 29664 12314 8154 887 1731 34336 26033 27811 31658 34431 1484 12152 20032 30655 10185 26249 346 12913 21282 34078 13533 1736 26477 17 27419 11221 33749 4000 23410 14645 34942 12036 27999 29848 5636 31016 29998 33875 25942 5229 31217 21550 6123 14762 29951 1737 7190 4245 8795 27195 23795 906 32525 12850 9631 11249 4601 20631 33000 20721 24985 20383 18183 29015 4469 22460 35561 6556 22332 13306 34673 13049 25993 16986 27323 34790 24653 16340 4037 13545 32166 29735 26667 17868 32442 24333 10029 8299 27821 34314 14716 18549 4696 7561 8586 4887 17706 13631 32127 32485 4624 15969 33293 18031 31314 15388 1803 135 8006 35196 28899 18511 28984 25601 8582 4685 10580 10596 30411 6487 6822 28519 35795 4119 12722 14610 26460 27073 17429 2663 9120 30731 33792 22945 15940 11433 1971 3161 6267 17542 25784 29717 35235 7914 14626 6087 6300 26922 6290 33545 34919 22594 613 978 32478 21043 20701 10 9506 19055 8051 12281 33930 26010 3975 24201 1933 35486 11077 29045 29679 7620 18380 21435 34398 19199 15343 56 4316 34566 28851 28681 26255 4056 10131 14057 13498 6916 31117 31392 33570 23790 19202 4537 22523 31136 35767 276 19558 30910 23580 22227 8983 25747 984 22725 23334 14163 16496 35383 27858 12416 16826 5995 8735 22812 9334 26272 8222 16745 10266 28250 23803 14109 17973 7805 11272 22017 22157 7532 3250 16711 24962 3468 17384 5980 6185 23855 24439 16499 9495 13593 19892 6096 27974 11903 19390 16884 15874 31408 21702 30528 19159 3618 9009 2788 9567 32123 10436 22023 35175 30300 28550 17452 17031 28688 22285 10317 17290 1121 23072 28631 3678 20520 723 23867 32699 33762 3931 6339 17083 13599 34878 29320 32394 1175 24863 8708 7644 1591 9369 30843 12324 3509 14580 34158 28533 7003 2405 9498 5278 31959 31286 19503 26110 11401 15515 4420 21787 9354 26734 23536 25226 29913 12000 22023 29328 2195 8066 4262 30963 31443 25339 33869 20773 25245 6023 21811 1312 27956 10466 2351 7656 18026 22683 22798 12271 6852 35211 15804 30206 12185 26151 6845 17076 13809 16630 11431 32390 20810 13699 28136 17121 18954 9845 16899 16412 4244 27544 30828 19738 12969 18444 4984 35512 7178 13655 32001 24384 31703 14053 15446 24217 35216 17 2457 4690 3099 18037 7541 26108 29459 32423 321 17490 3811 25172 34198 18790 10894 2021 17650 858 30809 12912 35142 33843 4806 26662 2316 13928 2704 4971 16185 2160 7996 27952 28038 5422 19884 27154 28877 6938 10034 17327 18706 6766 6944 9744 11014 17886 35238 25407 35084 12861 23673 32284 21428 7287 11031 34162 20011 16025 33819 11723 14965 11310 1565 5660 32219 26341 31696 28175 21248 13267 3186 13024 20995 26223 19686 33103 25056 15592 28130 24019 27601 35230 11089 6285 16426 24049 18322 25353 35420 9573 33665 17812 1903 1191 19762 21859 26402 2796 28069 5242 17662 34332 10012 4531 34491 27159 11709 14633 1152 11551 28257 4453 30448 25889 9784 23848 35674 8807 1461 7780 16332 21121 10359 16225 29345 21217 12475 6359 16477 6495 35213 29522 13110 13616 395 17243 23183 22134 26341 18522 23800 18493 35495 9284 33459 6532 1382 13536 25489 2068 1570 17631 28300 31600 6749 19971 23552 2667 13573 1144 6658 25979 19410 13565 5221 11429 30916 4335 8029 3990 8650 28014 1914 18637 32573 4650 23639 3875 11791 24510 35646 11019 33931 31965 10221 30848 21109 19557 10142 15161 27185 29058 33324 20827 885 22174 7115 2313 10292 35586 31531 12263 35060 28523 14234 26737 24933 6824 19747 26168 3583 23078 4157 27761 9784 16973 27335 87..

10.out

24301
7359 1244 23078 10276 6012 512 3819 18133 17516 4920 9490 13241 10741 20102 19888 13281 17401 7428 18734 10950 23604 3087 10979 4706 12298 3990 17626 12084 21636 5590 15168 11140 1809 17540 14122 7581 6362 17897 12826 7556 2871 18504 22372 23751 14182 11083 9452 3654 18028 3437 14056 9312 2930 4218 18612 16084 3242 9600 20269 7561 11181 17813 23937 14943 19752 23957 2685 19350 19072 15564 23340 11319 10991 17037 13152 20278 13243 13768 4896 14953 18284 20147 275 5828 19734 4052 15328 9709 22693 16794 20276 9296 7571 6154 9517 15718 4098 15507 1131 1861 6610 7865 17132 17831 23242 2455 3504 14109 9745 16816 778 6256 2719 11909 8556 1519 3893 5272 16348 14199 15820 9871 8419 1292 21904 10625 22942 6819 7210 20775 13687 3643 17384 14879 8826 14287 18704 7058 3310 7038 2330 18171 18443 16189 11667 14559 4964 16461 23514 15732 20063 3238 19668 13009 12344 18743 19028 9360 1541 22457 13458 9921 1658 15036 5484 7995 16811 2413 7973 16748 6744 18453 1548 3844 12995 13402 21632 2507 15411 17113 7527 14318 1953 13085 12314 4985 18595 832 16499 19433 7335 21172 3274 20607 7090 10287 17545 126 7417 1498 7069 3247 16939 4731 2190 10061 3212 9039 11056 19222 13418 17365 7717 441 23979 15307 6683 9902 2590 12449 15631 23000 14671 4029 8267 10120 23307 10292 2796 8100 18164 7371 16900 21578 5361 19149 5412 8323 10862 20395 1116 8042 17962 3585 13395 21545 13867 22206 6500 21588 3217 4840 6368 12388 15063 23729 6296 10166 18476 19995 8379 14530 6098 4362 5775 17350 15267 9496 397 3789 22859 113 1366 4711 2423 4120 18056 6036 17904 1267 21760 2749 14847 16027 1505 2940 15795 21458 12196 4323 5814 6987 21984 8309 18871 16356 5586 23351 21061 21344 1379 2284 3220 13771 19955 16241 18024 15035 5309 1314 10373 13966 8188 20165 11789 22457 5618 16830 7736 8464 14673 21525 14441 112 346 21890 20844 6851 5498 18866 22054 7662 14579 8738 2087 341 18619 3687 6303 23735 2529 2687 11712 22365 10732 11085 9163 23062 8191 9671 4961 18366 18990 3854 7588 21134 14747 7957 12860 9218 13672 18806 18250 13739 7481 20470 15040 19434 11632 1609 23143 9603 11482 22758 3399 16555 13304 19660 15888 20264 12003 766 13902 24093 23583 21013 15223 407 11783 19625 7335 6041 14150 17491 330 5934 2159 21676 3473 11825 1066 3800 9019 12150 12039 5139 8110 12563 20005 20157 15721 12444 3676 23988 11713 3552 19039 16822 3470 10855 23817 22039 14679 23509 6232 15473 15868 13729 534 11910 22272 23797 11702 4453 4457 11042 20613 6631 6568 18018 10787 7810 1211 9929 10874 21366 21596 24166 391 7491 18314 3659 7436 2269 11024 5397 17168 20334 11439 2985 9401 1614 7741 4674 4097 23871 6793 4037 17974 18617 7777 9858 24006 1705 1860 564 21545 15374 18985 9525 5411 4640 18556 2205 17992 8784 10458 20948 13355 13879 6775 21059 23421 23615 16959 10428 12014 77 15853 10026 19068 7328 3614 7697 14037 18305 12406 7854 17994 19273 14125 9887 19637 15133 3388 9689 20358 953 19422 19619 4909 11773 20658 11943 6685 2159 22881 20365 17202 12177 19774 7424 17486 15174 16372 8579 13436 13434 666 21415 2818 6274 20179 12201 12908 16596 4410 10852 13312 7977 1374 11431 16778 12581 12276 7720 12252 13334 3334 3306 8574 6022 4825 18247 23560 2337 14836 6162 16365 2086 18577 11230 18611 16767 2949 14460 12635 18485 247 14074 13015 14684 19292 3808 9623 4537 5941 12548 17989 7848 15113 18270 17178 8478 9105 6348 11213 19924 4001 4264 642 1103 581 16465 22241 6115 3653 8743 4106 17174 828 4477 3702 1092 23580 6153 23410 146 19878 1196 2849 4837 21791 3960 9462 5172 16638 17378 15486 12413 7970 10122 23229 10438 9091 711 11171 22299 7482 10413 9807 14259 21256 17562 8296 7952 15945 21616 243 16286 15035 18497 21319 19921 17384 5190 14202 9932 17017 17595 22648 7397 20910 8358 21957 11164 23202 18034 978 15119 12598 10939 1451 5490 17148 20682 21133 21010 3279 20244 14209 12168 22393 5562 23940 23339 10003 10767 19419 7338 22356 23518 7834 6032 22276 21631 21919 2388 1720 7334 20177 1986 13111 5959 1455 16768 7007 20028 3088 5934 5345 14696 2331 3133 4714 22083 5063 23989 13953 7320 525 22212 8547 10567 575 7958 17965 12132 18556 2544 21038 7511 8904 3331 4801 8028 11648 3886 5357 3004 23609 14093 17174 2461 14879 20785 15645 4422 4491 18590 12000 10434 14334 8926 6781 6465 20998 2407 3 8225 8624 2709 10517 23780 22776 7941 10710 12044 2199 5025 6514 14296 1128 8705 7110 514 880 23362 14834 14476 6204 14206 729 20946 20288 24276 611 20804 18827 2109 15312 10317 13657 4567 9180 7371 17336 22078 18247 20580 20772 3098 9753 16345 1085 22301 5789 3396 12742 16911 11134 12815 15418 17371 16449 9805 23425 68 1689 5683 17155 13953 11801 16555 11939 18924 11479 11887 22989 16085 9795 16212 9380 21400 18131 13553 12642 3124 23218 9464 16497 21627 9853 11734 7615 8490 761 23602 19370 22934 11441 22328 3605 6594 14789 4939 5147 21042 2104 4058 4089 9826 24054 843 17547 22338 17806 3802 23603 2840 22968 9650 53 22244 18851 4008 12220 5966 3112 3650 17995 2381 6556 14596 4794 12464 3422 8506 5993 4283 3030 7072 14464 11832 21005 22177 13155 2398 9569 9907 12705 21051 12312 8510 17534 24163 20949 21652 21907 16437 19041 22008 5210 7854 18785 14567 21684 1556 17487 13653 12174 21012 5787 6356 6665 2740 15873 14476 8336 4334 12895 22362 18291 23528 13554 4113 1297 7954 6352 19487 22513 23964 20511 9901 13839 6590 15484 23653 239 14957 9912 8069 21944 16266 13062 20824 18989 411 21148 17819 1947 5529 20254 11795 13627 13879 9206 3471 7706 21970 20249 6161 7090 23849 9401 13071 13780 13226 11012 19791 9519 1887 2206 12756 2234 14249 19358 22693 2723 11279 16335 10629 2959 3594 9510 23054 10958 15182 4688 7082 13617 21284 8691 11603 3520 3993 18456 21757 4454 23641 9717 6894 19452 21990 7517 12568 22130 6758 3944 17018 968 3047 19110 21977 13083 879 13893 18919 2214 14443 12810 12326 7879 7659 12955 11991 10757 11466 14751 6813 18090 14893 19438 5695 1905 4208 19403 16429 3965 19300 2558 4264 1625 8197 3872 14968 19531 10033 17789 6961 15396 23207 3050 2392 18527 16401 1592 23937 18197 20243 21826 10493 19193 14168 18879 9483 321 11373 16789 12640 2726 12892 10648 10337 2524 21978 2409 17582 7532 15826 18447 13118 13543 12466 22156 15736 4686 18626 1128 1958 6599 11071 4175 14447 4567 23728 18289 18116 18810 24076 4360 2506 509 10866 9668 15087 10641 7418 11800 4241 10504 9749 4638 13433 16513 11389 12330 13475 18293 5135 22798 2787 7911 23063 2528 13405 14200 8940 5475 19035 11467 20330 1244 5061 13116 13288 8652 21686 7340 12473 588 3069 1327 1981 7143 18303 14982 14601 17747 1247 10387 13108 14563 8836 6546 8812 14065 2543 21816 17139 7830 10089 6682 710 1436 5249 21348 22821 12405 10545 1236 9958 16393 2150 8357 21525 295 10580 17434 372 11084 1441 21708 15 22486 9204 10120 3285 19179 12003 6501 9857 22973 3438 4613 5669 10753 20663 21271 4278 10987 17654 5019 12102 24032 1437 5890 3485 7215 22305 19478 757 2202 10522 7893 9282 3768 16890 19337 16964 20472 16686 14896 23802 3662 18404 2014 5374 18299 10900 5437 10689 21312 13909 22410 16041 20203 13379 3320 11092 22102 12464 21869 14634 6224 19943 8227 6798 22827 10922 12062 15194 3843 6228 7039 4002 14505 11163 5057 18980 3785 13095 4701 14768 11790 12612 1501 112 6562 11204 23706 15162 23778 20992 7036 3917 8688 8704 18744 5298 5592 23391 7302 3384 10418 11976 21694 22203 14282 2197 7481 9000 13822 18810 13058 9364 1631 2592 5216 14379 21145 12819 11819 6481 11990 4989 5176 22096 5153 21456 6821 18515 516 821 2497 17235 16944 8 7789 15601 6595 10062 1547 21327 3266 19828 1603 6136 9089 23816 15264 6244 15060 17557 10215 15715 12578 48 3539 15938 23665 23523 21532 3335 8317 11510 11056 5673 18091 14554 8402 19488 15736 3715 18451 11451 11521 232 16009 22269 19330 18213 7365 21117 819 18618 19120 11601 13507 10016 22859 10171 13779 4913 7167 18690 7647 21548 6736 13712 8423 23177 20086 11555 14725 6395 9224 18035 18154 6176 2666 13685 20454 2850 14250 4904 5073 19544 20032 13508 7777 11133 16279 4996 22952 9744 15873 13826 13011 15013 17779 19254 15682 2974 7386 2289 7840 6169 8567 18044 9504 21569 23417 14301 13951 23529 18260 8472 14159 935 18904 23482 3032 16801 631 19553 13358 9627 3225 5193 13992 11136 10898 24047 9030 981 20470 7146 6263 1328 7676 18343 10098 2882 11953 8159 23402 5741 1986 7780 4318 15611 21982 15963 21411 9339 12714 3624 17849 7663 21926 19285 20671 18868 9828 18041 24053 1814 6620 3497 5558 21671 20769 16202 17008 20685 4936 17872 1091 22938 8591 1943 6272 14767 18585 18678 10062 5629 12457 12944 15053 9984 21446 5613 14259 11309 13624 9363 4686 17037 11216 23083 14025 15521 8082 13837 13436 3482 22593 8182 16157 10624 15109 4085 10927 5898 11179 4 19982 12390 11508 12658 19844 12227 14 2029 3839 2544 14773 6184 21409 24163 23476 277 14335 3129 20625 2502 15388 8940 1673 14460 718 6317 10577 5883 3697 3935 21863 1924 11405 2226 4073 13257 1787 6554 22936 23003 4435 16274 22270 23688 5689 8233 14191 15317 5546 5694 7988 9036 14649 11907 20826 4233 10530 19396 20073 17552 5974 9050 4743 16376 13126 16557 9597 12296 9268 1304 4635 19441 21598 7305 23116 17402 10869 2610 10673 17191 21502 16109 14919 20530 12775 23079 19683 22639 1050 9098 5151 13439 19728 15011 20780 17110 7844 16796 14589 1574 992 16174 17908 21872 2297 23030 4290 14469 14161 8215 3707 18591 22281 9587 11995 960 9460 23183 3650 794 21226 8009 19536 3422 7226 1214 6375 13372 17299 8508 13290 24068 17376 10219 5193 13479 5321 14661 24213 10737 11150 357 14120 19001 18136 21608 15171 19506 15148 3663 7606 6534 5354 1149 11791 20896 1715 1308 14447 23219 11220 5539 16341 19298 2198 11115 953 5458 21299 15889 11109 4272 9361 14561 3554 6579 3277 7096 22982 1587 15261 23287 3803 19370 3171 9656 20099 16591 9041 20155 11089 8386 0 17288 16008 8334 12520 22297 23838 12803 17052 737 18167 5901 1913 8446 14379 3007 10048 1844 23393 11660 21965 20439 5593 16164 21458 2946 18909 3414 22777 8008 13900 22422 7172 13035 8898 1333 17879 22700 16560 22791 2776 5112 2206 22576 16359 18074 12661 11614 11438 13379 21403 10157 1146 22553 18964 11284 6150 7818 10919 21719 9847 20096 7879 22389 12017 22057 1240 14821 5469 652 5319 20276 120 1239 10507 22709 17862 2033 10863 1994..

Subtask #1

8.9900184065 / 10.0

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

Subtask #2

9.0079842304 / 10.0

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

Subtask #3

8.8621776539 / 10.0

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

Subtask #4

8.3593096245 / 10.0

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

Subtask #5

8.9257678405 / 10.0

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

Subtask #6

8.9765852622 / 10.0

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

Subtask #7

8.3494147244 / 10.0

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

Subtask #8

8.2487416507 / 10.0

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

Subtask #9

7.5160546295 / 10.0

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

Subtask #10

8.3979314455 / 10.0

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