답안 #717093

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
717093	2023-04-01T06:09:14 Z	kilikuma	Packing (IOI19_packing)	Text	86.6082 / 100	0 ms	0 KB

01.out

7221
3540 6056 2344 650 5205 4963 1418 6549 6569 5316 5684 2526 1347 5349 3815 6567 2914 1372 6426 4336 4869 1299 6089 1576 5499 4049 6982 3512 4879 22 2682 2628 5367 3197 2557 3391 2041 4487 2155 443 1151 6832 4172 2854 6034 4918 450 461 27 2352 7026 4790 5566 5680 3074 2564 4953 5521 1279 6090 308 3833 832 952 3384 445 2571 2363 4667 7115 2381 6081 6045 2284 6575 1517 6103 3344 138 5953 2329 336 6734 4054 461 5935 2257 4841 2823 1583 6910 1790 4647 2546 1020 4169 4278 6732 5443 598 2287 4381 1912 4157 161 2464 6705 4994 6160 2710 2761 5654 977 366 882 7021 2004 488 4878 6123 6817 461 1207 130 4848 5480 4297 5293 2674 796 3948 4740 7051 6036 6604 4480 24 2438 1056 202 1321 6295 2133 5111 6377 4015 6569 3876 6869 2358 4180 5615 3321 6867 6649 875 1624 4282 4833 3766 6854 3759 4904 3853 1295 475 6360 615 4783 5912 4544 6274 4994 3916 257 2752 3554 1323 4666 4177 4808 4056 2547 2026 1468 1381 5477 6608 1094 3451 4051 197 2651 2216 4853 5552 862 5582 6103 3171 1692 4424 4201 791 4215 1109 1087 5428 1326 4417 3527 41 1394 4578 1859 2002 485 5197 5910 2608 6503 5937 1745 2607 1200 2861 3027 6236 6919 1183 2690 6747 19 6502 2791 5793 6432 5097 5929 7049 3953 6041 5207 6713 1117 5015 6689 764 6890 4528 2342 6086 1479 2902 1921 3969 6334 1337 6384 1607 1312 17 4476 6433 3482 4491 3779 6844 6631 917 4058 3831 31 4621 3199 3372 2707 4315 591 5601 1426 4661 5866 6356 321 7037 315 3076 5801 4617 3561 4373 3377 1352 1533 681 3449 3952 7076 1615 1403 1834 232 1430 1939 2830 34 5082 3346 2994 3359 3470 4351 2674 6153 6895 2092 1024 2512 1657 3006 4745 653 6003 1679 4853 2778 5148 3657 30 2981 1483 6963 966 5988 6317 3837 6500 1405 4914 2201 2481 1787 5487 1865 1669 3366 5919 2475 6208 3633 5609 4384 5947 4443 1784 2436 917 5768 4782 2040 245 4504 3619 2811 2932 1377 500 5292 3431 6494 5381 2800 2232 6426 1028 3901 1966 5426 2452 6680 6528 2108 2343 6738 6998 2835 5070 1886 1978 3669 3397 153 189 1339 2709 56 1389 5659 1575 6700 3905 6616 1241 6573 947 4260 5509 7185 3 4605 5156 5828 777 1178 5531 4174 3745 1906 1223 2081 6787 6899 6487 6903 1706 5436 2601 467 5000 2579 1696 4432 248 6219 4524 5422 3834 4768 3681 421 4810 5140 5924 4532 3627 3713 4969 6308 3736 1343 449 30 2990 4371 2664 4002 5595 1197 1598 5266 3295 5569 3907 3777 1002 4474 4656 5590 3555 4569 3582 431 46 2783 7015 3451 5897 3896 3427 6547 7060 4612 5778 7034 227 3722 6824 4943 5108 1955 5543 1005 3118 458 1693 7096 3973 4133 5429 2000 2397 7006 6675 5215 6027 4632 4589 2663 6384 72 730 3880 2776 1954 6042 2676 2041 4473 5655 1730 5358 365 6488 1170 7139 4250 4337 1712 6143 5602 1536 1191 4627 2091 2552 4794 1843 2196 6406 2315 4852 6379 1240 3530 1529 2031 5456 150 3979 3379 877 1441 1566 6758 676 5728 2137 938 6411 1820 2354 4817 4284 1898 7137 4307 5402 4782 6894 1308 6908 2511 1172 3891 3751 529 2821 4273 5675 1472 3265 3035 1673 3879 5382 4601 3066 7027 5870 1741 3722 4019 467 2088 5184 3866 3075 14 3616 4521 7205 6287 7035 5031 6415 3105 6999 1191 2761 5349 6010 7096 5542 3467 6944 6050 2122 3910 1899 4693 1520 6494 1989 4352 345 4511 23 5769 3871 6 4598 1085 3882 4038 810 1639 5034 6464 2571 4106 311 885 2550 3726 2395 1089 855 1532 1835 3359 31 3603 5475 1084 1791 1623 5007 6203 4085 5584 534 2255 5942 1901 1904 1363 6767 6723 3643 2219 201 3456 4439 1554 1234 776 5905 3584 5596 641 45 5721 2489 3738 808 1910 1256 1629 73 969 480 6196 4796 4806 2911 4705 1508 1858 3424 3970 4997 7139 5283 2056 2068 5271 2795 6405 2584 5263 5631 5589 5894 6454 6923 2552 196 5114 1740 2907 2998 211 2480 6898 4644 2281 3113 3745 349 4274 2551 4662 6816 780 7127 3734 1869 4569 5151 4359 5144 5975 3965 29 4606 3467 2559 973 1922 66 2468 2660 4164 413 5748 5219 4160 2941 661 2702 2756 2476 364 2490 4268 1370 6131 4637 3056 5481 2720 5110 5803 1088 1172 7130 5023 5441 4302 3838 3257 3097 6301 5133 5923 5476 3273 706 6375 5324 4333 6441 4163 3769 3682 6931 998 6422 1564 4286 5937 1107 1194 5613 4472 559 781 4026 2170 3584 5813 4682 192 3281 3898 5195 6097 7070 3719 703 2893 3287 1716 4290 1249 2864 4202 6342 2837 136 5548 2308 4608 1342 4979 3178 3763 1251 4185 5283 2600 2283 6839 1367 4193 6847 3500 5073 1711 2586 4164 2925 1663 772 795 4934 3922 2132 6413 1647 4706 279 5854 983 5679 6248 5007 4069 6722 6985 2672 133 799 6493 549 2642 4179 5288 1339 4656 5463 2946 3903 5086 4660 746 2563 568 7048 1702 5830 1992 1699 6295 4956 6352 5397 6702 2747 5869 6112 4414 5338 4588 2638 144 2043 4314 697 6842 296 4149 5928 1969 5835 4071 3927 5540 356 2623 3087 1053 1428 466 3271 6202 4123 1384 2973 962 1678 4355 5603 5541 5147 1790 6495 2536 3208 5674 3429 812 5901 4905 5954 1547 6807 6834 5661 2594 3216 2184 7167 6635 4775 2141 2591 7176 2295 4069 6431 4748 1597 2755 6893 859 4837 1827 2510 6064 5280 3653 5852 3346 7190 887 6432 4110 3021 6808 6065 592 455 5694 2649 2133 2653 4219 5805 2475 457 406 3913 4975 3174 3234 4117 6707 5522 2582 4723 6555 7068 4781 2656 1793 4251 118 1613 1818 5968 746 3785 119 2833 4615 7105 5402 1559 2972 6349 1424 5702 6019 5296 4082 178 6828 783 4913 7184 5100 2718 1148 41 4080 4372 4693 3135 330 5728 2906 76 261 98 2028 6197 5475 1340 5716 4717 1296 469 9 2303 4501 6504 5113 4120 2589 4016 1187 988 1906 6490 5196 1329 2858 6632 4678 2325 6853 5365 4833 2236 5906 6729 2912 4701 5202 1923 4128 1159 6570 796 6872 2676 6366 2214 6184 6145 6793 6002 2321 1111 6199 5469 3426 3268 5152 4139 4495 778 6317 3890 740 4757 3404 2912 555 2502 3461 1435 4050 1866 212 3446 2875 1117 1149 5434 2200 3202 3283 3695 6102 1442 1627 6193 2690 3871 1306 4952 5277 5606 1945 4 4251 3709 6602 5418 2021 3144 6770 3592 1692 1145 4207 3919 2842 4421 3251 2173 187 3179 2734 453 976 5452 1541 508 1006 5836 1809 1839 4720 2261 6798 5163 1605 2852 5658 1748 6896 1731 7178 485 34 2677 4037 5537 6781 3303 6917 2094 2530 119 5473 5651 6667 1987 3507 1068 5981 3091 973 4162 4042 4036 3131 1950 1128 1396 4550 5526 7188 2471 2823 4597 6509 6344 737 4755 6609 6440 1069 583 6661 4021 5997 831 3755 5997 6028 6957 4821 1237 2446 552 5485 4673 4312 3549 2342 218 4467 6059 4637 4114 3228 4419 6402 374 2545 6044 4903 6817 4580 5055 6531 2646 1814 4996 276 2750 6024 4096 4171 1435 4536 5883 4141 5803 4930 2882 2504 378 1271 1616 4803 2140 1883 84 2860 1130 3064 5541 6041 3008 3764 1455 5680 3084 2188 824 8 2362 5253 2671 2856 5698 3162 6032 4820 767 0 1135 6673 6856 4318 5553 1009 1367 4623 1007 6873 5674 6440 3298 2786 1122 5679 3647 1656 634 3005 4790 366 3500 1591 2135 5670 2609 4178 6306 5748 7202 3883 7083 5677 3563 2218 3722 774 7102 3390 1022 674 3756 6104 2375 1719 3906 104 6066 3025 4343 447 4187 4347 5097 2121 357 886 2215 3363 4482 5499 2273 3860 3949 490 464 4172 2126 4623 5817 5844 2776 571 6678 6726 4637 3666 4121 6190 3757 1408 6322 7139 875 4220 1027 6978 2013 3081 2534 1000 6863 1545 2827 912 2673 2414 1991 414 6397 3449 7002 7078 317 5861 4921 7129 5999 381 3241 4404 246 5373 4374 5575 3542 6590 5921 3719 5789 2462 835 5093 4387 3248 3545 563 5478 5956 3139 2681 1668 11 2555 2952 4507 6417 3548 4940 1432 5458 1752 1656 3402 5898 431 2546 4766 4296 823 847 5829 1577 4503 1620 3970 3778 1217 1090 242 4932 1763 6512 2143 474 741 1430 169 3318 6902 2166 3953 4966 5442 1792 2651 4732 6450 5244 252 6861 5236 2789 1382 190 865 6784 2597 1237 4503 4855 1224 4787 1951 4211 2668 5374 6136 2662 1214 2353 2096 432 3785 565 6213 6529 255 5835 3121 2306 1397 5917 5721 6589 2280 322 5644 3403 2944 4441 1644 3642 6386 3026 5753 5673 543 844 2990 4882 337 6905 537 3028 2258 1334 5629 3858 1958 5153 3644 4217 2713 4561 5758 5660 734 2490 4403 4575 4875 4081 2129 1944 3251 5974 2371 6645 1378 5664 6681 2774 140 5172 733 2163 5337 6461 6476 5328 818 543 4202 4530 6523 2230 7053 958 6380 1433 5877 3836 4000 3055 5111 4322 3372 4188 6311 4628 4341 3591 5493 3804 1617 4758 4515 967 1459 1042 4379 6775 788 3002 4387 3064 686 672 4390 1273 826 2193 3442 6040 1636 1746 2113 5427 889 6713 2722 4433 1667 316 109 830 5250 247 5010 4839 6349 6642 993 3978 6243 1777 3972 5297 5772 6470 7108 5789 656 1506 5809 5647 3086 1635 4330 3429 7086 121 5126 5351 229 5732 2856 6752 6522 1625 3241 6523 897 6165 5125 466 2587 1175 4738 7103 2593 4654 860 6785 2861 6762 4132 5105 1990 2397 7201 1312 1324 1806 4574 1072 1186 5843 6246 2612 1718 6886 2763 5922 2858 7000 2251 6069 3960 2780 5396 3843 3982 6688 6896 234 5219 1541 2314 4973 1449 1617 2211 1268 1378 606 2320 360 4525 5415 5150 4657 6178 3385 630 1647 6473 4014 52 6024 5062 2885 7213 2195 6151 3574 307 5560 4873 5558 1043 6030 2002 1441 261 600 4131 4021 1655 3631 742 2729 1813 2699 4385 6906 570 473 4475 4452 5762 2604 2577 4086 3128 6601 5524 997 6107 860 4128 4113 6171 742 2025 4364 359 669 2377 739 4034 2660 2946 6554 1502 2893 1427 4320 5523 3204 5594 5330 819 6607 3618 1375 4745 2172 2131 6950 6792 6318 1896 4597 6198 1092 6319 4391 6354 1909 4377 52 925 1563 2960 3358 878 821 3996 1315 3749 4360 1704 7098 5895 4651 510 4188 5066 1938 4331 556 282 5360 4208 4040 3448 860 691 684 4057 1973 4914 2756 5014 5470 4551 1826 1260 2736 2171 1211 1913 7164 3095 2202 4091 4237 2757 6378 2314 4012 1079 6614 3634 4267 5236 3755 5209 3661 1109 4175 6017 1740 3932 382 3941 500 4354 4871 6525 3504 2913 6798 3215 2463 2374 2036 518 6159 5325 655 5438 5500 58 7065 688 5528 7011 1282 2008 1506 5950 1192 848 6222 6471 2086 1006 4293 7067 3245 21 6495 4613 1584 4365 4153 6235 2383 5178 647 3192 5640 2899 267 4814 4639 5593 23 2375 160 5260 4517 493 6264 6911 610 5884 2743 1707 295 2063 6470 6363 4867 2224 436 3622 4897 1061 3321 3995 1115 3714 1612 6171 4994 1379 5754 2525 4769 3069 919 2609 832 5812 824 3732 1999 71 863 4465 4788 984 5226 5697 2320 558 6703 2699 5766 635 5419 3439 3898 2345 76 4427 77 6617 1279 2849 1900 4920 3459 4206 4165 995 6711 959 3422 7204 2808 4124 4987 7093 6811 49 7114 4671 6718 6458 6002 6130 1883 6146 2996 379 332 4926 1846 1855 1780 1360 1399 1680 5199 5685 2678 2189 2764 7142 1699 5091 3271 2581 4074 4255 4621 707 3130 3114 5382 183 7106 5586 6876 5296 6814 1458 2728 6883 5265 1393 3379 4126 1042 3405 2217 3501 1633 6008 5078 5375 2031 3884 2679 ..

02.out

11128
3938 7944 8531 6148 2174 8807 242 6721 483 5455 6745 9019 6039 8376 8477 7008 6859 2063 2212 5856 10612 7896 8160 2193 1384 4222 10034 1567 10238 7444 2722 9837 10643 2130 4334 3619 3235 2532 10652 8428 9122 2619 4753 6769 1443 3880 4953 5728 1103 1855 6516 3540 4360 10777 5283 5469 4135 9699 9566 5225 4934 7641 2405 9072 9675 9060 4631 7033 4634 2927 7452 6771 3313 5350 1330 4693 1263 4780 9214 4788 7972 4086 7317 4077 640 10403 9567 1196 1921 2787 7250 5921 1165 7884 3039 9917 1543 6970 9034 2515 9888 4408 4318 971 3755 8030 8750 1694 10111 10590 6679 8129 7156 6748 7007 7210 10921 3464 8754 4635 9872 4461 10907 4299 1244 1846 9476 10066 3591 4942 2722 1526 2665 4002 4867 5053 8348 1398 6658 8506 7378 9086 8320 2923 2006 2751 3823 1457 4367 1272 9137 10706 9839 3031 7350 3320 7155 1604 9989 8948 6320 2526 5149 1912 10535 9161 604 8310 2864 3462 2256 573 3248 1628 2422 11079 6376 3029 6875 329 5685 7833 10554 3517 260 2034 3211 9382 1615 10679 8207 978 2190 8741 9772 10117 3511 9307 9620 5562 5126 8882 5200 2550 11052 2740 9593 6006 3918 2411 4907 10013 3244 3421 1968 9017 4790 6785 9476 11066 5185 3683 1898 7394 10986 3962 29 6917 5037 3808 6239 6280 539 9772 4089 5217 7760 1967 5229 9870 10171 5663 4775 5154 2410 2356 4254 4262 10677 1277 8766 925 5756 2057 4272 6261 174 753 10724 8416 6404 3113 8980 8623 3267 9931 8757 10085 5104 638 6439 1674 8908 5460 3360 6442 2967 5231 7922 8303 10621 962 467 4778 6740 8319 123 8583 1239 10935 3870 7601 8455 5926 9859 5913 5181 2670 1181 8070 2481 2016 7672 6192 18 122 6608 877 9728 4824 48 1490 2882 440 6065 2658 7442 1876 887 5153 2841 6396 3928 9019 588 6673 3187 8517 662 2280 10234 5860 6487 9415 4151 607 8658 9110 4718 548 7002 1825 885 8400 274 9147 3403 4089 3742 7782 254 816 3215 1019 423 11003 6053 6069 4130 1181 10597 9573 6189 4035 9811 6357 9502 9716 2639 7573 6785 10071 10799 4084 5815 9106 928 652 7003 2261 8682 9417 561 812 10216 8087 5426 7241 177 4156 4035 4430 9314 5535 3893 4422 2439 7212 9763 6203 5758 3098 5077 4361 8928 1793 6306 1045 1029 6611 6033 4667 576 4160 8462 8031 10536 2064 10307 8162 3176 10971 6309 308 7279 10207 4572 6332 5671 1978 6236 5546 3933 10756 7251 4509 6511 10650 5602 5789 8745 8746 8727 5958 3863 10885 9183 1973 8220 5190 4060 517 5294 4095 5290 9066 10944 670 51 8842 4800 5561 7578 5846 718 61 538 5910 9272 1647 3421 5679 405 9270 10882 10407 958 5752 3024 4622 8038 4378 8025 7515 6422 7152 5056 1412 4683 2779 1577 2154 9319 1573 8098 2998 8396 8176 3363 7846 1298 9914 11036 7385 1868 7952 8600 7991 2610 5488 5876 1159 5266 10303 11058 10747 3779 293 7306 6638 5797 6058 3066 8173 5964 2147 8108 1733 5141 7867 993 1464 2828 9338 8536 8333 1037 2855 5142 724 774 1075 7116 3570 3148 6470 1727 10348 297 8936 2373 9772 161 3802 8811 2015 2008 4315 7124 5942 9353 5083 6406 8475 4523 5785 3469 8881 7742 10720 2789 60 4505 1241 1950 6296 867 6317 2347 10419 2051 856 5820 4421 9250 8970 6630 4343 4501 8509 11098 2795 6685 7158 9368 4037 7197 10651 1790 426 8820 6111 4185 4595 3699 4034 5483 10619 5279 4666 8613 7339 6920 1127 3475 7854 9614 5083 1624 5777 1749 1552 9433 6746 8116 3247 7085 3861 7116 6957 7230 2790 6717 4211 589 1772 1202 7339 230 2992 4366 8518 7215 7316 1594 5182 4438 3370 5857 9951 4908 2355 6533 9535 64 2071 889 3982 10733 3068 7287 3069 116 3398 7979 2498 6205 7471 5707 11043 10750 2573 3770 9908 10608 8359 9138 533 8700 4556 4089 7592 10349 4753 6297 5166 4747 5076 8305 4735 5673 8647 10442 5963 4920 8908 8646 9867 736 3687 2573 1550 921 4699 8794 3090 1207 2957 7530 1444 9530 7690 733 6728 9516 8465 7898 6818 8894 3942 1698 1204 7581 4671 3648 1946 10439 2824 64 1660 4229 4069 9600 10402 7399 2379 8770 7841 1666 2156 6009 1251 1218 6106 4172 8088 7354 3013 1302 11038 6674 1511 5556 1951 9136 333 859 10996 6743 8121 10879 8827 6431 3328 11004 5472 9870 1487 10774 3476 7019 10369 9776 3052 10928 380 8069 7473 77 10141 10490 2407 9240 2255 9374 3728 6869 10149 1978 699 1982 8461 10064 2000 10737 8540 9003 3837 8510 2626 7159 9744 10398 8386 207 755 4622 10430 1888 6385 1079 10378 2968 1572 6444 9036 10111 3783 4249 7691 96 1755 9488 2594 9679 10692 4206 262 2029 4328 454 7420 169 2036 4397 1584 2139 5539 4351 2516 3066 585 970 4216 8736 10238 3468 7913 4588 6604 8081 9207 8388 1690 1839 4613 9111 3587 1574 3622 10912 8408 1514 2651 315 5710 2013 8728 3221 939 7037 9709 984 8757 10698 9247 9424 2984 10070 2734 10208 5607 8047 2752 6892 5215 3840 3835 4743 4923 9006 1625 7492 845 7201 8050 8338 5996 5636 9040 2817 7204 1797 9702 8823 7641 9690 5742 4970 8382 710 8709 6682 483 6444 2495 8937 4123 8773 8139 9709 4069 8064 2449 9586 8211 5239 7333 1474 8892 5422 4792 4228 1246 2718 8431 2359 6171 1883 6998 7645 11007 2904 2995 9928 8952 9563 586 10047 2539 10767 9037 10451 699 2937 2475 9889 5925 7178 11094 9382 5844 8812 2331 275 7805 6795 2003 5443 1780 7245 1842 7792 2912 10305 6573 4854 6336 8770 3275 2549 8169 5931 3331 9877 3552 4006 8941 5769 6937 4679 126 6059 3197 5002 2668 2011 10811 9458 210 8092 2339 2580 3969 827 10476 6783 3712 2320 6570 5866 3240 9610 6269 9338 2747 10284 5625 5992 3282 5345 8897 5186 7130 10674 1953 4102 9639 9143 5836 10048 3865 6737 115 7074 6714 9001 7909 10188 5420 7774 6698 5730 9741 3549 4469 10740 7538 3818 2239 2020 4808 1652 8871 1189 4103 9072 2944 10281 10904 10593 3630 9564 4723 5101 6180 1383 7204 4189 7069 6440 9516 9173 7183 10209 11125 3006 2964 119 1027 9262 1904 7009 8959 7207 6083 2490 5923 1489 4038 5379 5240 1900 2001 8581 8784 9142 5698 9057 10606 5185 4688 8345 8044 10946 352 9023 1929 6277 9095 119 4810 7541 843 1804 10113 903 5270 4121 9584 10633 5686 7157 10944 324 9346 3434 6454 9263 579 5852 7163 3132 10835 3762 2153 10889 10196 2647 6713 6211 4726 4283 5653 7566 10551 2456 9631 2902 1030 7352 370 10726 2214 2014 2623 5259 4696 9587 5983 10274 10130 9506 7867 1539 10741 5478 4936 3764 231 1433 9105 10069 4234 6675 2259 630 2670 9469 9016 492 7178 6214 10327 2226 10131 906 6137 2529 9558 6234 7443 7149 3132 6222 71 4930 3856 7402 10670 6646 7043 3304 7303 5127 9252 4681 10582 10769 10816 10096 9750 3706 9136 7527 4355 8037 1768 4549 1768 7030 3879 5581 7778 2086 125 1260 7712 1205 8875 5833 9004 1752 1732 10504 7763 9799 1037 4444 936 9035 8037 4456 4381 7827 1274 2286 6571 10389 1116 5803 11080 9801 3376 10087 7010 10253 234 2997 6032 6194 3841 8588 9701 10757 4966 3623 9006 11115 2595 7714 6933 3045 1415 6616 2502 7650 97 2940 10626 3036 85 5838 4356 4342 2893 9393 5331 3091 6926 4571 7537 4849 38 355 2727 3193 5816 2420 5919 7879 10351 4565 862 4355 10775 8721 6961 7108 6173 7376 5563 8080 6786 3039 329 5491 5554 46 9869 11078 4919 6429 3987 10581 6046 2248 5394 6923 10261 8378 5578 9726 4535 10001 4004 9284 4466 10573 9339 10390 528 5584 3896 4031 6861 6672 3109 8095 5072 8296 48 7493 5448 10806 5830 9672 9024 788 1354 7762 8946 5155 2692 3601 6665 7040 10025 8708 6351 8078 7211 6409 5782 6789 1442 5753 4519 6936 8914 5926 2050 8617 2322 3280 10990 3175 9224 4042 8976 7316 7670 4175 1657 9388 8591 10329 4223 1945 2832 5480 2312 6698 9509 5746 8874 4429 10646 4953 7408 9125 5829 5378 4571 6989 7361 8228 41 3846 482 2690 5826 693 10067 16 2821 11061 2408 7990 3116 8841 7770 195 2112 3215 10675 4005 1495 7283 6232 1019 7741 6121 9051 750 4800 2905 7759 4370 675 2256 2401 674 6214 967 2819 2309 9880 11037 5933 9627 4814 4697 1277 6473 3584 2464 3718 5708 3285 8847 6018 8840 7842 2654 394 669 3576 2100 10755 8982 8745 5934 3350 5677 10211 11115 1112 537 8096 3833 3825 661 6159 7853 9115 2493 4956 9355 9599 7588 8176 5292 1684 4537 10051 6935 10974 5531 6182 8218 5995 9513 9821 912 5750 8979 8749 7427 5499 5176 5221 7505 10415 2881 9609 9033 1001 3593 10174 1316 830 1219 3735 6353 9245 10522 4918 11040 8978 9286 5461 538 3247 7506 3497 10780 8325 5885 9387 9810 4420 10092 6685 7057 1236 9138 6717 6060 1654 3304 6483 1651 3602 547 2137 8039 3299 9358 10058 7857 1149 8083 5639 1289 5828 7919 5565 10466 4279 8080 4648 1422 8330 9636 447 1498 6436 1648 5330 10581 3376 6504 6474 366 1612 1312 6285 9176 3427 6302 10779 8630 9136 2726 3959 1775 4793 1103 10266 9010 9911 4037 7591 84 3429 8801 2065 2022 552 7782 5993 6420 10210 1885 4309 7304 2572 3360 5055 2671 742 5400 8429 942 8785 4178 2879 10871 748 4567 6828 1888 2357 6741 4890 3822 8422 5338 2374 3836 3832 4102 6898 9555 5687 8218 1561 5941 5184 7490 268 4812 10266 6460 4064 10004 11074 2564 692 5393 2570 2533 6224 8919 7327 5873 11110 3830 6129 3242 2447 1848 11050 2827 9904 10965 9068 7940 8566 3678 10194 6585 3314 10608 553 6279 10875 2841 1650 7310 6644 9305 8367 500 4149 4231 2004 6524 7093 3271 9462 4025 7666 7047 5508 7532 1903 5233 1841 10348 10438 6048 6391 5736 5446 1757 8936 335 6881 10722 302 8007 4768 3921 10460 9167 10784 6119 8063 7205 7835 5001 4615 5277 2775 8536 2463 2764 7055 7638 7867 2453 10599 182 8786 5643 1002 6316 11094 7727 515 5843 1630 10927 10156 5802 7920 5571 2506 5346 1272 2360 7731 1122 10654 456 8203 431 4082 6950 10217 10027 9726 1908 1564 1542 7200 4312 10541 10899 10964 5916 7762 10179 3206 5540 3142 269 8725 8466 9371 2867 9744 11044 2864 7349 2940 10429 2688 1419 10095 3302 1345 1717 4963 8077 6408 1399 3787 4800 9405 3093 5869 5505 2130 7959 2275 4406 3561 10893 3260 802 416 10618 3717 6250 3515 10731 8738 7162 3489 2259 8776 5673 7389 8993 9341 5089 2487 6601 1512 6189 10574 3499 2461 10331 8292 9120 5313 3908 10804 11004 6382 6725 7013 5125 3392 3776 6146 6959 2528 7952 10956 2466 2753 10027 5338 1845 6432 9749 4103 9022 8432 3107 5891 1868 8905 890 4297 2287 5577 8555 2624 4882 11048 6809 3853 9866 9826 8828 5061 5429 6082 1283 9418 3399 1774 3085 7374 8390 933 8150 4897 7170 8211 4336 501 5894 5061 638 10116 6539 5645 7362 1637 1770 4431 9208 6114 6911 6175 6086 4488 5323 847 3193 7491 10110 1859 3604 7577 9442 8023 8662 4735 6940 4453 4369 964 5361 8062 10790 302 3931 3050 3207 9413 4004 8203 9060 8920 7844 6191 7429 599 285 2228 7455 50 6634 9898 10001 3386 11066 102 10687 4781 8480 4985 4769 6018 9453 7539 9652 2196 5771 2141 9039 1348 6370 3126 4337 5411 94..

03.out

7653
2750 5320 1593 5013 4661 2090 6639 5188 3895 5455 4435 4867 4498 2665 3917 5147 1960 5035 362 7541 3395 6687 2443 7073 1089 4531 1284 6727 171 5651 6277 893 7158 6589 1129 771 4765 1203 45 2657 5515 3710 4918 5303 5293 7100 1445 5660 374 1250 2266 4269 798 3667 2679 2598 4013 6928 937 2498 4332 2341 6274 5937 2942 2076 965 6739 7539 826 3500 810 4138 742 1453 3189 2313 6251 6155 5009 3932 507 3472 7441 2233 138 2856 691 2039 720 2224 5504 6116 2566 2608 5893 4810 4961 4230 4003 6049 3944 6547 5968 1654 4201 457 4584 432 7459 6714 2201 3612 1890 5407 5611 936 1427 6036 4883 529 6688 3056 7482 5253 5478 6074 91 2737 748 1145 6052 4337 4181 4030 7585 3432 4319 4722 3313 5772 381 6923 5574 4466 5523 3047 5657 2045 4749 6555 2994 5609 5240 1957 4040 7608 7145 4227 3403 5586 6774 3968 2695 6491 5543 3527 4499 6947 6769 7406 6744 1209 5 3682 1777 4632 1657 4176 899 2446 3189 5220 5643 7197 1556 6981 6389 5875 2147 3166 7542 1804 6541 1192 4815 1621 755 1187 6656 4443 3180 2800 2576 6021 7411 6519 7330 7328 5426 5446 5288 6585 6463 2934 1178 7407 5107 1701 3146 1035 6962 1408 2462 586 2263 5463 1641 7570 3760 5720 1552 191 6123 6945 1494 2502 1091 5179 3090 2942 3672 2080 4783 2119 3717 5981 6717 3909 2187 1176 1377 1341 968 5219 892 4063 4896 2576 7444 4519 4561 1857 3163 7608 2904 6951 4194 4507 1071 1629 1648 1267 798 1815 6362 2676 3388 2857 3815 6766 3468 2853 548 5050 7032 2056 3396 3686 2844 7374 7230 1801 7359 2915 4961 6493 5827 5294 5289 4684 817 3814 1878 3 1033 179 3309 3734 1061 4246 3314 2708 3415 6806 4650 6111 1582 558 660 5262 5080 3242 1562 5115 6829 3383 2872 1636 5385 6642 407 1790 7151 5284 1382 6574 6415 4158 5514 7079 5325 5199 2651 5595 6787 6649 4615 2414 2516 1922 2580 1817 6084 278 781 3100 2718 5175 4652 5991 908 948 6491 7136 3846 6350 1195 6107 5224 7285 6721 2524 3589 3689 5967 5562 2409 2584 5585 3908 6617 2825 3284 3394 5502 813 3742 5938 3424 6080 2050 6993 3668 3422 5606 5244 5239 5890 5192 1795 1872 4511 4936 553 7245 3191 678 2114 1802 986 5040 186 7518 838 5 5166 805 2740 3778 16 1843 3360 4537 4723 1519 4424 2873 5069 7489 3214 1004 2207 2321 6103 6883 4875 2156 5065 2843 1615 6537 3854 3782 591 6295 5976 5864 4293 4893 6261 1519 78 492 4313 2542 5928 1902 1285 2017 1577 5180 380 6623 3466 2821 3196 2035 5534 3482 6780 4112 7508 6940 2319 1453 6458 7457 4685 5467 7270 2758 5408 2100 1805 4280 5378 5048 5482 1783 1014 7603 3019 2514 4755 1951 6615 2988 5471 6946 6749 7448 3489 6937 4346 2171 6052 438 3552 761 47 1210 3551 1055 4709 7297 5832 7603 1084 2856 4431 2674 4250 7473 2682 4057 3881 1756 1043 6916 4369 3928 1139 4223 1317 4953 2891 6327 7469 7467 4048 888 4968 4581 582 2279 5421 7029 1452 2097 2969 4733 4515 7099 5555 5317 1320 2973 3678 5056 7220 5888 5547 6427 6538 5738 7571 356 1717 3309 223 7068 194 4729 4819 4404 4726 175 857 666 1691 7009 1865 3153 7194 2642 4596 1717 3370 5680 6266 1307 5710 125 756 2220 1985 1920 4566 3298 7056 5544 516 1539 5695 4329 7553 5015 4443 4012 4205 6768 1244 124 4221 3258 5736 162 1008 2126 1155 2888 1074 1878 3369 4407 2503 286 6391 6286 2840 2667 2412 155 1698 7045 6779 1686 4577 5735 7409 4559 2006 6200 6367 1913 1492 1380 6190 3822 5721 5261 2228 5700 1041 3907 7289 1389 6390 5804 6255 3200 2855 4275 2052 7606 7180 5363 616 6958 447 2456 7171 5170 871 6946 5331 1394 4805 1928 715 7102 743 3035 661 2788 6310 503 3011 7269 3613 5697 180 3240 2571 6827 3590 7117 6268 2408 1050 5302 3099 7223 951 1140 6948 4804 5772 4296 5144 6627 1299 2678 3229 1926 6565 668 1877 7132 5047 5398 4598 446 1347 3342 7629 319 4657 4752 55 5224 2282 664 6678 5736 2517 4454 6682 4330 688 5588 6632 1032 4117 7610 5619 6410 3492 4948 3550 4160 646 7184 1601 3444 6403 3556 4855 4295 5029 2902 2310 1052 4966 2602 6196 5157 3277 5601 6831 5287 6736 2139 6469 3122 3495 3052 4819 6446 2180 4382 3897 3913 7154 4466 4631 6637 6438 750 4615 7450 3256 4 1767 3663 7105 6647 3120 4126 1877 6171 2098 6931 1792 5217 1451 2370 6208 4670 2689 2879 6815 4265 5691 1532 1100 878 2332 4167 5489 7567 6001 4768 6224 2415 2441 6432 910 6155 2645 72 6345 3864 3552 3805 7432 2757 1960 5457 6780 5479 7395 7360 7575 3918 454 6623 6448 6364 6867 5083 5316 1429 1522 7523 5401 1958 6991 2471 7517 1169 6471 1270 1763 1770 4810 4792 2847 5790 2037 2269 3279 2377 2584 2998 3956 594 1038 826 1904 1056 1150 89 2285 4373 7073 3803 5159 1401 4734 1794 5169 1115 7468 3294 3090 1498 701 468 5638 1684 3047 5419 6906 7645 5969 478 567 2474 896 5641 6179 843 2105 3753 3252 4547 947 7142 4470 4821 539 3103 3409 4407 2637 5695 3690 7203 4912 3816 4082 6288 5336 109 5271 6858 6799 6921 4244 6098 640 3692 5244 6862 4533 655 341 3670 3409 4535 177 2581 7067 1342 6859 1708 1838 2484 7206 4205 7140 206 5530 2786 3788 6797 6383 6076 4658 2311 4905 6654 558 1214 966 2699 4478 3573 3343 3192 5505 6893 7197 4669 2705 6107 1603 589 3519 2059 137 3111 460 3947 3177 6514 519 3530 4833 6515 5707 5248 1066 3712 1207 7404 7107 1785 1214 2439 2200 6004 6515 1499 7425 5183 6277 5359 1366 786 1745 6253 3472 467 6862 3480 4761 7055 808 3481 730 4050 1785 6329 3664 339 3782 5399 4875 2253 7465 2008 3353 2066 5217 5349 3331 4310 2787 1196 7072 3228 46 2710 7067 1269 2641 2539 6770 5488 7649 7380 7159 115 6613 6587 3378 7619 944 7353 4831 4623 94 3306 6759 1360 290 5145 1653 2119 1664 6194 3980 5214 30 6974 607 3567 6909 5734 4565 6964 1208 2354 6848 824 7360 5587 2249 5183 5560 4278 7556 1049 1756 2421 1313 645 2966 4596 5444 2087 3303 2264 569 6854 4852 2691 1181 2474 3365 2466 2096 1312 7363 1752 3906 2356 1560 2337 7235 2588 3009 7631 4620 3002 6253 6706 7058 5313 4817 3750 6553 981 6634 1172 7185 373 530 3438 5055 3082 5939 2448 6556 2767 3033 4572 14 6743 4225 2625 983 4737 5726 6130 3695 1097 6989 2525 4452 3911 5583 757 396 5663 1861 1921 6355 6918 6247 1383 6241 736 2859 6719 1572 3455 2694 6665 5745 6072 5583 1076 2862 6093 2721 815 4601 1 2764 3086 3380 4990 1250 7399 5382 3701 5279 981 199 3388 2977 264 914 1450 2869 3541 2357 1714 1202 5472 2077 1418 4930 5286 7046 2150 4281 2101 2093 4446 4039 4028 6667 7069 7263 3521 7354 1667 7650 6397 5850 2858 140 3399 3185 5746 5143 2007 1069 1476 7230 3379 3859 4981 7235 602 5318 7412 6477 3877 3745 257 24 7345 3739 4125 1040 6343 5526 1326 4886 4203 5362 5123 3106 6233 5331 6785 2369 968 1562 916 6322 157 7588 5616 5414 5818 4599 5343 5802 175 1545 1256 1725 6781 5643 7583 5914 4497 4305 6794 238 1070 3525 4774 871 6002 4065 1029 198 479 3714 5643 1000 963 5295 5746 557 2291 3436 3366 1225 3265 2736 6775 6009 7231 314 4317 7155 5075 5923 877 15 1688 906 2811 5844 3977 4821 791 2698 4010 5960 7341 1452 3293 6193 5874 833 4436 1670 2664 4338 5416 3226 1856 3544 1753 4772 519 7589 1479 3531 3844 5473 820 575 3572 3179 1338 3316 48 1271 2759 4318 3599 7431 1188 4122 2041 5436 2807 1820 3589 6656 3687 5755 2097 4889 3882 3902 4340 2030 4579 634 282 1775 2746 2851 1122 1336 3785 3711 2483 836 3887 3815 3327 3934 5106 5279 3529 5087 6198 585 4241 6185 276 2067 4213 746 1335 6450 5989 4671 1288 1884 6752 5571 6468 5898 282 3828 2038 3317 6967 5139 6763 1322 5499 259 3814 6216 5982 261 2860 4259 2939 1407 1277 2040 504 1174 4460 4523 4474 5250 4047 4149 5429 2667 5151 5051 2790 7162 7270 7581 4751 3343 7115 3287 5687 5843 2170 473 5789 2206 1313 349 3990 6586 1103 1242 6583 1908 1475 2323 299 218 7477 6720 7397 7180 557 1655 6028 889 1870 3516 4549 4664 1448 7523 957 7065 4042 5094 3641 292 5468 5271 1637 3301 7411 3699 6991 4225 1811 6933 4281 5084 5295 5520 1328 236 2825 2415 7250 134 4618 1168 2085 6222 1571 2159 4026 4192 7210 3009 5756 271 340 7269 2233 4023 3259 4334 6380 4247 3719 2274 4999 18 1044 3232 1183 3250 197 1870 1436 4035 1863 911 278 4644 1425 7126 685 4040 5178 3134 3648 5558 1797 1357 3906 7337 3370 7446 1319 2579 5299 6337 6372 3046 418 7497 6285 6146 3070 408 611 536 7311 5419 224 3984 3457 5333 2842 185 6856 4970 1891 2809 676 7433 2569 6024 3885 6191 4211 3305 365 7560 7404 2512 1886 1774 1258 7079 6517 4964 5251 946 522 5290 4351 784 3152 1646 5910 7177 6132 249 129 391 1108 287 993 73 1304 2099 2074 3644 3895 6257 554 2604 227 7375 4374 1488 2376 918 6761 185 2680 7550 5078 6093 6472 2690 6131 2117 6040 7335 2658 6097 6485 6357 3300 6137 2746 6152 6456 1662 5385 5686 1151 5012 3438 6219 4469 6749 5730 2597 7283 4730 5042 1720 6381 4116 3058 1966 2930 6291 2818 5627 7383 852 1336 7526 5467 459 7551 6405 1743 3751 345 4967 3230 1692 2793 6836 2116 3296 4734 2198 2493 3686 2454 3543 1267 3911 5692 2896 5768 5985 876 5255 689 7166 6495 932 3513 4114 3147 5110 741 3757 5814 357 4529 5740 3285 1900 1634 2719 2272 6392 5947 2878 204 7567 2655 6174 6595 2037 5500 1627 4994 2464 338 6807 1278 3139 3148 3109 3602 3392 4603 484 217 4545 7383 147 4280 4883 5974 5536 5497 6473 5921 3084 7238 626 1984 1007 1270 7534 2590 6562 6754 1503 1037 2083 7063 546 4846 4698 6749 4384 1387 7460 322 2979 774 649 5523 1205 554 1298 862 7251 455 2737 502 7604 3008 6618 6499 2277 7200 6936 3065 7647 7186 7593 4704 3525 1137 4076 7155 563 4333 4086 4998 4190 4302 4693 1253 5206 1354 7641 4082 5176 718 1760 6665 7113 7145 729 2914 6800 2838 5270 4312 5805 1176 7458 7263 5764 2379 3664 329 2629 6057 3272 5787 3314 6511 447 5483 6968 3645 226 5351 4808 5285 3754 369 4825 1395 697 2940 7531 5954 7484 3689 1766 6033 5362 5275 4917 1303 2909 2385 3073 1713 5484 85 4636 4745 1579 5074 1788 6626 2648 6983 4708 3354 4266 6259 4377 42 5599 2740 5303 1092 1152 3582 2518 2723 2347 2839 6027 3289 3110 2583 4047 7461 6041 6671 1467 5948 6700 1943 3103 2689 3058 6029 6930 822 5052 4269 2863 3691 1380 2006 6296 2626 613 2070 6151 4989 1268 4960 5366 4063 2132 4013 1347 1158 3160 6603 6994 1231 77 4252 3910 3873 4217 6963 7631 4394 5353 5363 2301 2524 7248 7028 2437 1589 2989 609 1525 4456 5798 3014 3656 4593 6733 6503 49 740 4190 7562 5162 7054 5511 1720 1163 2547 2815 233 5180 32 280 6301 1817 1640 2987 4927 7577 3231 4889 1807 2529 2427 3949 4548 3626 6553 2948 3810 2067 5335 6333 7221 6091 7319 1331 2834 6283 1497 829 1043 4788 4936 3519 4681 6742 3101 5428 1421 6588 4916 3073 681 5703 7580..

04.out

28656
24764 2657 23155 6889 9498 18758 20054 4136 13933 11092 19222 20447 14348 25295 15238 1710 17959 5602 10514 13122 16244 23331 539 6173 5195 5002 18410 14300 6747 23969 10429 21732 16860 17347 21085 4672 21395 26687 5058 8726 27956 14490 24480 5332 11129 20301 15548 9781 12758 16127 23994 8372 2647 1298 18222 11452 17380 3948 19235 7805 13217 4634 26091 28607 26165 20050 14600 21296 22534 183 8995 16698 15384 27185 22669 16150 13211 22575 9737 23029 20066 1961 23608 26114 14233 3928 697 15820 15589 1832 26833 14619 195 22860 10523 26388 18723 8781 25271 26794 3669 11376 24640 19056 20414 27689 5742 20965 12220 25313 14414 13574 2003 400 20777 5649 21713 743 1788 16100 5606 12280 2658 5088 17337 18858 28008 26286 18720 26068 11781 24011 23792 16183 3191 18626 15319 22568 5024 25871 19311 15862 24425 25637 16305 3921 13244 11796 23996 6054 1972 5219 24348 22047 3131 14112 23747 3620 5119 18620 26595 1181 5852 3208 10873 28491 5781 23616 19591 23179 12138 28579 3666 13514 10997 27048 24974 7122 17773 5579 22802 4610 21856 6741 8347 2520 26078 3124 23429 17729 15618 18299 25526 23413 20372 27795 14015 1691 18621 2318 23217 3418 20824 4602 11261 23611 4991 8611 2481 6880 26917 9963 11107 3273 155 17207 13131 27935 11745 14370 3266 4700 25099 9514 15421 21517 22721 21839 26074 19520 8512 25806 25057 4161 27224 7813 18050 14056 10131 28301 9603 3106 13889 18507 656 28486 10943 6358 3418 5177 6185 13831 4008 4606 633 15716 1198 13736 10765 4158 11788 7960 17805 22569 15889 15013 23550 12329 15489 983 7323 23870 27980 4809 5862 17037 11367 11225 17096 4225 1136 14713 8394 7495 2035 3105 24753 24255 19493 8513 10954 9397 3121 14777 11025 6738 28057 3535 3794 18368 18533 21129 18377 19205 7834 12355 8232 2617 15509 24875 26330 22714 18467 848 17077 23982 9975 10102 3092 16883 8906 20282 21118 16253 8234 10596 19196 26676 18913 28188 10502 6986 17806 10589 24021 27182 18384 11753 9725 10985 10718 10485 11079 15917 21175 16024 6997 16825 28087 27705 3643 1072 4035 7371 2763 8284 16991 16969 22185 8323 19135 8036 19663 2491 17750 7862 20201 14626 21854 13154 9810 11630 23085 13526 21223 18601 1943 11447 21999 9104 14833 16060 11439 21158 5608 10628 10102 21879 24068 497 25718 16038 6361 11440 12935 18005 24879 11634 8672 18230 2519 25686 18586 16502 16502 22998 19489 592 2336 16605 20291 9203 2660 8897 28186 13603 2745 22265 16683 22365 20922 2408 21278 24730 8734 6687 8506 4762 2866 108 24599 16439 619 10015 27212 2916 4711 25140 477 19942 3387 1864 24714 19448 20758 21735 4266 23830 22763 7460 20477 18441 1927 20541 8982 17343 23939 25924 25209 1342 21782 13881 26707 15955 7325 4190 17430 21956 13472 28139 739 337 4627 4568 24706 11437 12097 521 15661 11967 22723 19111 13065 3295 23268 18175 910 25366 16600 11811 23681 24795 22727 8289 20854 11980 23249 9181 25347 3216 7757 28449 12874 413 19940 19887 20441 12078 647 19797 14907 4434 25570 17159 23375 9086 12890 5565 27554 10467 10099 7852 9234 3094 4765 15518 16645 24110 18434 27306 14951 9837 12940 21643 7623 5117 3252 976 3608 2153 8461 10879 7874 27619 2347 20871 15456 12891 3579 23314 18514 20174 5641 8358 28524 18347 20059 15407 7829 11462 18010 14816 3924 8909 5037 15349 15034 24932 25299 5775 24357 10594 23100 12896 21665 20709 7156 25084 12724 21444 8451 20160 8903 9919 4141 25730 23230 9227 8651 2793 8956 10274 13954 9303 11905 17072 17348 8564 22094 12095 21478 11624 2258 8088 111 13929 22176 15608 21795 9523 23901 9355 4785 23454 12311 11649 17763 1412 9690 7116 15321 27523 24557 8525 22281 27793 5255 25112 7087 21197 18208 22933 19063 25539 13557 1985 19469 4391 6723 1174 12500 25984 23459 14581 19323 27452 8364 13626 24718 10578 15224 5023 7074 26572 19685 17857 6894 12867 1858 20871 13984 16492 10497 25536 9462 27182 7115 5753 26316 22155 15728 19193 588 607 24915 1871 27638 12860 19199 26749 26553 11199 11062 20882 8462 18877 13526 213 11320 6726 17568 7566 4260 22677 284 9764 26246 3368 1885 21430 14776 26667 19832 523 19133 9449 23729 18824 11664 7377 321 12676 11004 18158 6883 19768 28328 26876 1049 13608 9251 23916 19787 22210 12172 3554 25418 509 3434 19660 13951 22724 827 11142 1077 10423 12690 18872 24484 23514 22045 17743 13105 10369 2024 27286 102 8023 14715 15980 15012 28384 11347 16672 27436 2535 26647 2761 22661 24978 22034 3337 6698 17415 25254 15659 27106 954 28077 10595 13596 3352 12789 11297 8902 9376 21575 21422 19154 25830 10863 4908 24529 12538 7021 27079 20039 6866 9371 9865 15671 26518 5442 7483 16188 13669 20272 10318 27661 14238 8381 23704 13753 17788 1843 5665 13940 27624 13103 18305 11324 23968 27361 20579 25327 5021 18784 339 27271 17439 27653 2475 7621 12955 27658 15337 6320 24630 15400 18710 27479 23301 4356 6224 9667 27680 20407 27865 28339 24791 18215 6718 23221 1261 13289 20131 722 26594 17171 290 3041 3090 1528 24894 26163 6244 1241 18252 12915 599 18370 17615 23249 2736 6078 15404 7359 15459 16425 14395 5196 9223 17150 19927 224 23730 13132 772 12674 14040 9120 205 17060 24131 24513 20176 10435 17637 22132 672 27702 9702 17585 890 10046 10477 7456 13836 27795 22072 14268 27502 2977 17923 24970 12819 2917 2316 3856 8781 3615 13437 5765 8105 19078 20149 6300 10607 6183 27472 439 8369 14175 2845 5837 18061 2622 25760 3736 7866 10610 6838 14030 15807 25988 6720 12317 18754 20681 19842 22217 14126 23164 4386 26421 18839 18672 21558 14415 12528 12481 2064 608 21961 25580 10728 14115 4214 5908 21200 6262 20079 14236 1061 469 28167 12853 27161 10188 9866 19804 23081 15130 26736 6374 19090 8259 18611 2085 18597 25734 12934 2685 9491 3752 9016 27127 14956 16064 10781 10171 26091 26109 8620 28129 760 716 14185 9907 26253 14079 169 13828 10906 17071 9694 27897 10194 9102 13374 17068 16646 12247 22645 7649 5421 20727 4691 19961 16291 19435 17220 25182 23255 18215 18820 12188 2384 14708 12387 24319 14210 25856 19023 27131 21980 2729 25458 11278 366 22124 10944 27300 3849 22579 3991 21930 4193 22622 12566 8560 18344 19715 24144 22559 4704 23088 2089 21612 17161 21212 1605 4783 18066 549 19157 21974 5596 13262 21319 7120 3365 13255 3061 16747 7384 6848 26218 22179 4855 13164 12256 6327 15346 8421 6666 11691 9099 3477 22991 6505 9989 611 7978 493 10405 8337 23597 16718 24946 26503 9012 19865 28421 726 7341 18595 9997 10528 7862 16291 6594 18914 5202 22380 1905 13534 10763 14385 14245 7348 8635 22002 6587 21088 6128 12784 17158 2629 8575 4313 12682 2345 26753 11358 21724 17689 4568 19423 1336 3948 25855 28517 26727 16499 27343 11788 7891 13603 20484 28229 11797 3134 14076 25843 283 25547 14398 26658 26388 25624 7265 19772 22026 17931 20135 2728 13813 14877 3674 7938 17235 9133 20840 16530 1855 17623 13999 18824 25293 9537 6898 11544 23107 13206 27303 19027 16273 22206 21721 18525 23034 8942 23836 2780 2094 1451 25909 4166 16378 11087 13309 9068 22666 1837 16546 11573 24045 23966 6982 13422 22833 25473 15293 26223 25083 27544 7104 4079 26524 27660 2171 15171 346 5970 11792 26455 23975 10912 21374 11540 1348 20648 331 14801 18437 15265 2513 28043 5375 12990 27939 1188 15482 7272 7538 15471 10688 3432 13194 8930 18787 17404 14231 20261 2186 25558 10098 28619 24263 3781 21230 7707 28635 19900 24891 10093 10374 27168 23566 9126 17072 9126 19206 15325 11826 18522 11429 27005 28406 9313 9834 17519 1969 1863 1788 18493 13484 24339 8986 27918 10101 21550 4269 4232 11000 9896 18381 24554 1571 27001 6016 26779 11749 24884 28380 7856 27341 23489 11847 6677 17610 9900 18661 9624 17409 6323 4096 17521 859 4123 928 27977 22239 27069 17196 18265 13434 5895 24943 10059 20222 12658 12653 13853 27549 13638 21761 2980 476 24066 27011 15021 7777 13549 1359 21566 13590 4109 4514 3966 19510 20023 4660 394 10431 17015 5559 21880 15379 21701 4647 25874 16042 17514 2200 18544 20217 9845 1776 3817 24076 15324 11041 11464 16379 14569 17962 17494 526 16478 8816 26724 12377 11425 2293 22076 364 22670 17182 16346 19354 525 21751 19454 22374 16353 22371 13517 18361 4876 12090 8066 28516 21807 21620 11306 13260 9906 27565 16538 6087 17819 23895 1068 12924 19997 7813 24825 589 23881 6984 3542 17257 11345 13900 16415 11559 14758 11568 10113 8856 9043 17575 17050 22470 3404 27488 21472 24215 20778 10500 17581 13820 16975 4555 26046 27238 5605 15228 813 3598 12622 25189 11388 2128 12843 22161 18866 4282 18504 18505 25285 13253 5484 5906 19208 20202 7 27251 23146 12354 7616 18411 14135 2876 2033 25401 16504 4062 2504 14716 9493 24405 13265 1445 18281 18698 23342 12198 1913 19450 22437 12028 8965 19421 28339 9481 6256 6531 9017 3111 26442 7126 6242 22442 22621 6582 420 7182 17015 5563 2518 19564 10928 9858 9321 17075 5820 26548 904 20385 23197 21504 15697 15190 2592 8084 3880 10653 5670 21195 16979 16018 23063 8709 10661 11346 9882 20197 24501 6776 13713 27997 10761 14466 22153 1082 14670 20129 21298 8441 24275 10504 24140 8324 24940 24161 10845 6255 21619 4391 19056 5129 6307 10529 5231 4360 1810 4030 8641 13213 2802 23828 26304 2478 11172 1169 14725 14974 5515 26196 27460 11854 14944 692 12365 19088 15214 6155 13465 28317 19861 26269 26101 12140 1159 27018 23706 10601 10111 9731 24574 12466 20984 4567 22600 27645 801 6497 1733 11670 7169 21332 13194 14019 25383 6503 8853 5686 9293 21811 23546 14669 15530 26946 15995 19957 22097 18277 9339 6738 1682 25712 21300 6688 16210 12628 12070 3540 14486 10659 4253 14513 16412 17816 15647 24370 23500 20933 18260 25293 7293 10773 15722 17146 5199 25775 3576 25575 19822 5537 21984 7650 6870 15415 16484 5430 11358 18678 3153 11566 22518 5679 242 4865 22344 14940 4045 27367 13811 3251 13564 13351 23204 23948 28336 12154 2329 25880 17991 22346 13330 25993 5075 11529 8831 1262 21456 15491 17984 25330 10732 19796 9539 9935 7153 5471 16621 25860 22854 17098 8963 7962 21364 7325 13704 22786 27043 3969 494 4792 9639 18037 22792 16370 16810 5004 13855 26504 18602 12861 17394 10884 24958 22304 11993 23824 4474 8961 26468 1435 19407 4206 14436 22643 3641 26930 13722 16227 23569 934 27269 11148 2443 3994 19019 25083 19341 22145 11253 22220 10073 603 12698 552 24213 1369 5678 12660 6251 23559 16396 27497 1442 18310 2906 18992 26688 5299 16873 1372..

05.out

16013
15320 546 1024 11325 13919 1142 13361 495 5150 8356 7071 7810 8 8243 5045 10164 7424 9406 3585 4402 13375 142 10657 8787 14832 7078 11720 4772 13300 2011 5745 4236 208 10866 1109 15482 9924 5613 5536 3891 3019 10021 11930 11780 15647 11429 7425 8239 10658 2498 9161 12574 2391 2012 14606 4676 14267 15176 13895 9944 5255 13989 14912 12527 6284 10168 63 10668 2464 13336 11907 9793 10659 12776 7182 3367 10343 5061 366 260 2261 14528 12456 15303 2777 6233 519 333 3533 13618 1310 14485 1082 12571 195 9804 14771 9549 10673 6680 13306 12075 5759 9684 15071 6302 2978 8364 6797 11000 7591 15438 14417 2620 9460 2210 14625 6214 6204 1643 12812 12783 5009 6620 3114 11082 113 12640 8560 6851 2100 6961 5654 7071 11209 9451 8315 13311 637 8554 6562 1265 7953 7287 6119 9978 11242 13452 4224 10768 1558 10567 14517 10360 8689 10809 7469 2670 799 6547 9753 739 3109 2221 9457 15338 780 683 3322 13376 13225 10522 7476 2487 10704 5577 11961 5562 13953 9310 11782 13842 8336 10195 4931 3427 11442 2152 2739 2046 15530 14299 2967 13422 12184 828 14886 11010 9240 11557 12954 1450 14659 3870 11286 2206 5275 15047 11685 13940 2419 6610 8382 9002 7169 10395 136 1380 10836 620 4632 15811 12416 433 2441 1969 5805 13173 13962 10695 11813 12198 13037 3198 7601 5182 12076 5719 478 3362 6608 3452 9837 3997 7916 11698 577 8586 4536 12536 14094 13769 13419 4676 13723 2134 2503 2841 12906 10621 13973 15973 4172 14118 3034 4145 12265 6569 555 12291 4896 11401 9881 15298 12265 8411 106 6802 1972 4387 1151 14583 1412 10326 11574 15477 13839 6683 7425 13449 3565 1981 2701 10143 12186 12048 3844 3809 3110 8904 13475 15164 15210 15046 9451 5010 2618 9088 14729 1273 6472 14366 1308 9385 2919 12069 8926 2597 7832 15450 3164 7185 13904 11754 4363 5746 9538 4048 3026 12208 11407 13640 13636 11579 5173 6901 14337 4715 13448 14359 10501 13541 8683 3176 11890 7117 14667 13978 6731 11012 956 6929 1569 10135 15820 2919 6752 9238 15733 7211 3444 11159 4953 7162 5128 5075 11419 11548 10630 10350 2032 3953 15861 10196 15555 9340 2920 4758 14678 1571 15409 14843 7624 4154 6816 6130 5507 1108 13307 10013 8667 3216 1901 3217 11971 13229 15097 7446 973 10647 143 13095 4438 3475 5791 3830 7465 4667 830 346 1579 9650 12989 281 9158 4476 10563 9212 15663 2621 13144 5132 13093 9792 7263 112 7665 5438 13411 7183 11736 3951 8957 7060 4556 5465 14260 4290 11126 4918 4054 12364 5339 13406 2601 5328 777 4092 12295 7836 15176 8902 7238 777 5191 1277 1520 13771 11482 9899 10263 2077 4874 7319 8755 12879 8785 11929 7997 1885 849 4529 4757 4154 5629 9368 13784 11640 14695 12187 4150 8262 4437 2933 9230 1025 1791 9923 4864 13750 13348 8713 7307 15700 9430 975 10356 7118 14254 1203 15635 3084 10425 7983 14447 9392 1671 877 8710 3495 5671 9478 4796 3257 828 12464 7608 4229 14551 15119 6593 578 13177 3020 223 893 9190 2094 9695 2020 12029 9680 5396 5857 9718 14772 7642 8046 8748 16009 14616 4528 9667 10666 8782 3849 8125 146 13318 324 10879 5386 5194 4132 7185 1986 11787 13229 2382 1008 5239 5196 3491 2703 7669 14830 14831 14575 6328 14443 12367 14270 12973 11042 11160 6574 15602 9994 10262 11172 461 12806 5795 6477 15431 3260 9970 7382 6501 526 4183 6610 581 8314 6837 13858 11070 861 10228 5838 4838 9531 2000 10391 7875 15386 9801 13063 11719 12648 9266 6150 5525 2749 10846 10449 5896 12430 13242 11583 13414 3895 12722 7057 14156 8629 166 13422 2150 14898 3931 6 5275 7561 6743 11094 14375 5809 6363 15805 15299 3309 10921 15925 11913 6171 3067 1219 6333 2304 12798 9759 2956 8964 6812 10976 9912 4944 10144 3983 11625 1844 6344 5934 2055 4397 12341 7506 14679 973 13089 13222 11138 8565 7911 357 472 7306 7901 5471 1943 60 9089 6983 4082 7301 4133 15719 6729 15434 5557 9581 10016 9702 1016 4161 6281 1462 3588 10878 2023 262 5416 9652 2911 7986 7627 11704 2984 1214 3200 7422 13365 15374 6556 14967 15282 13111 884 12551 8505 9235 12594 1838 15781 8259 5982 8805 9815 5231 7324 9694 974 12382 5076 14530 2668 15075 13689 15285 14939 11255 4658 12058 11657 15330 13975 7897 2962 13500 14818 15765 3895 4254 9508 12466 2323 1669 2567 5333 10447 2628 2584 5669 4114 13019 2758 626 3779 2890 6980 11884 1571 7117 11894 6273 5263 12836 13736 4992 13450 1339 4060 13743 1924 8300 3537 14337 4447 3981 14244 6196 1265 1595 10840 10427 15031 553 9917 13036 3917 6631 2556 9179 8967 13355 4046 13985 10581 7457 15406 6322 2732 13201 3836 608 14066 11350 11082 7284 12170 11269 15291 10481 1145 3534 1456 10841 3840 1287 4278 13700 6970 10108 1251 14492 1584 4948 11500 1757 11306 13770 6071 1179 5862 3701 1824 2840 15568 12255 14212 9540 545 3927 13501 15155 10711 15419 12557 10541 5246 6322 4969 8393 5350 10228 1939 9598 13856 7427 7563 14925 13001 6021 11745 6937 434 3522 11246 14667 9971 9777 10291 6644 11083 6127 4424 12769 5796 8646 4076 9124 13413 8623 6595 8861 3959 7063 8518 287 6370 5127 4240 15364 7527 10290 7708 15932 6042 12649 5932 8797 11879 10997 2045 10160 4690 11050 8082 331 10155 1652 5202 3041 2500 14969 13255 3382 6061 8242 8655 698 11050 9570 5529 7435 6132 11999 5426 1327 9896 737 93 3710 4162 1117 12576 9637 2456 13683 439 14444 15610 14407 13917 3098 12992 10823 8298 5407 449 11422 5503 8656 11244 8374 9755 4349 9757 9420 13217 9204 4694 4560 15755 8202 9053 6059 8410 2993 3551 14263 1266 11779 14919 15940 12156 15799 11232 10316 3203 15379 10595 5387 2130 1232 2001 7948 12811 5932 14420 9658 2269 10970 10631 9686 3061 10533 5057 9199 10826 15023 14494 13008 11114 2564 1369 6575 9056 526 13293 10456 87 6905 2063 4435 7182 2901 12549 6975 12235 693 2076 9113 8257 8165 15032 3961 11786 5423 6436 2630 6767 10602 4965 5426 184 2911 367 2770 9932 2390 12016 14436 9413 10267 2289 12204 7791 3843 4110 14877 6413 7948 11495 14823 13664 9860 11108 14923 11286 2663 4459 5191 14592 14522 2509 15501 209 9090 3263 860 10194 14265 10130 13558 704 3581 10118 5269 14354 10460 14058 2502 7512 13825 11376 7912 13722 3596 8265 6726 6821 8599 14988 14390 8170 13742 7100 1998 9807 14234 1786 13806 10198 4701 3355 3224 9218 71 5098 2369 1084 3552 7565 14324 345 8887 10784 6046 5161 7930 5459 8307 13512 2008 6177 8110 14059 6295 2988 13225 6704 14901 14995 15504 12151 15464 805 5280 510 5349 11208 3176 13434 248 14486 13195 7285 5077 13490 15261 4757 14814 4925 5589 12074 9843 13537 4477 5611 15427 6919 9636 7958 5894 4542 831 12014 74 5628 9886 9465 12612 6965 2155 15087 13118 5509 3430 6452 12526 10191 13167 9109 15626 3394 10078 3108 7429 14363 1248 1357 14502 4189 15442 14311 5700 14993 4643 3578 6582 14448 12158 1891 8294 1854 9057 5673 7775 1085 7016 15225 6397 6276 11406 6921 12763 8593 6303 7839 10920 481 1966 8650 14888 8225 9295 15766 4310 12717 6924 8764 2402 11563 4847 9511 4552 15272 11949 5113 6792 10728 1098 12820 14393 1525 3650 14695 3771 14890 11802 1952 15331 13238 13350 4785 8767 6193 15182 5964 8245 2973 14937 4415 3131 2801 8792 13309 5421 7897 11364 12298 5988 14493 7316 3095 8655 8004 1659 791 12242 8918 1558 702 12604 8212 14677 15687 6023 14586 6897 11555 9247 13474 15563 5714 4112 1892 6508 13753 9174 7093 7662 3297 9574 6977 3937 12606 3072 1076 15422 10330 5473 4215 15393 10767 7614 3546 11631 8046 7317 8398 1278 6033 269 15847 2208 15242 13727 6218 12343 5788 14207 3590 4835 3377 1928 6565 3775 8267 8909 5090 4334 7756 9968 7861 2585 4911 3952 12563 10813 5991 6780 8171 12385 6480 13209 12509 14687 204 9189 14737 15780 7713 4710 10925 4865 432 11333 4810 11994 11739 10911 11085 4986 5169 10091 10847 12631 4372 9711 14997 887 14542 684 2463 6587 14313 289 2119 14741 15251 991 12996 3342 14361 13961 15021 14077 13864 9994 12512 8140 6447 14979 15385 1262 7702 5977 13649 15077 14225 9523 5993 597 999 14162 7877 11842 6788 9908 10467 5899 12397 7423 6589 7131 5268 454 13323 11516 4062 8874 7122 86 4129 2350 9387 10 11424 11252 5839 13829 7298 5141 5207 6927 732 1485 12179 3980 7695 2899 1992 12740 12324 14607 10766 11330 8324 14145 8639 2079 5486 12847 8766 7694 12896 4126 12270 9634 8811 3928 9493 13049 9272 5994 9775 356 12552 13218 11225 15461 326 9474 8778 879 9307 5404 691 5102 5258 13046 7747 8045 7830 4743 13579 215 2724 7036 15381 9323 2672 9934 11186 12756 9219 11563 15595 14934 8918 8101 10060 14087 14406 4251 5447 10122 4717 9950 11157 9684 15628 6524 9974 1355 10490 7179 525 9692 935 6287 1920 8323 235 265 10355 2930 8413 14655 8738 4345 11909 4077 2962 9528 6462 7583 9506 1474 3306 15995 3897 11514 13221 3218 14338 5211 7062 3882 8052 12736 1388 10790 12453 11355 7247 1352 108 13476 11710 7834 13091 1872 571 4263 2273 15758 14831 9525 15256 13967 11469 13608 12901 8600 14652 9893 949 1426 2941 4775 10580 4091 2443 15132 12820 7903 11979 11857 7309 7301 8506 2236 12306 14412 4853 6359 12457 6675 2719 878 2069 14359 5 12105 2421 15552 6562 13857 5654 140 6315 13774 1548 13994 8187 7548 573 13898 9565 9660 3254 10469 11807 9194 1145 13165 5819 10570 11261 428 8304 3038 2730 2742 13988 3806 12310 5304 4396 3269 9013 6347 11673 8191 15508 4606 7875 14300 3327 3529 4321 7982 15952 661 3714 5256 8884 5781 12829 5641 5903 5815 890 4103 6863 5298 7363 2385 10383 11574 6411 6200 10046 3036 791 5574 14654 12177 4831 5916 13359 4164 5939 11726 14677 12278 1048 8997 13215 11267 13535 5479 12141 5436 5500 6648 5283 4525 1724 9823 11445 7337 6109 14081 12820 10410 7872 12035 1158 9490 2497 10170 7380 11545 1918 4419 4233 8530 7114 13544 12140 4779 12720 9422 7656 11812 5233 6309 10482 11535 15131 11785 8570 3627 3413 14346 6311 2755 14686 1404 5657 12347 12209 12432 12938 3777 2280 6196 15162 12119 2618 1960 10806 4379 4169 4755 11630 47 11808 8020 9428 15188 1911 2223 13601 8815 11271 8446 11172 6599 4651 820 6025 14327 15603 4927 9358 5155 2070 4728 9640 5342 3227 15255 14097 13256 10266 13152 10373 14904 8193 4411 3170 6982 7501 14776 8759 11043 12402 13684 10298 14714 7142 40 7932 13822 1054 3113 2591 14188 8044 7009 11462 8388 15467 4365 7246 11516 11151 7308 14554 851 42 8026 13068 7256 13416 9520 15687 15657 8590 6850 2565 7663 7397 13011 7574 12231 9276 13424 7286 3283 10625 15627 4600 3135 15439 2525 10380 13880 15478 1027 11068 13805 15967 4914 889 7352 2352 5438 7577 14854 ..

06.out

15491
2401 5451 15112 11708 9663 14850 12611 12909 8384 351 2032 14679 6238 2008 14526 4083 7235 13429 7506 511 5383 6497 11365 5696 3115 13733 5618 3828 14460 6465 2791 3342 14762 7141 5427 14918 1151 4254 12879 15196 2671 11406 1709 4638 12135 7867 12555 9841 1264 14478 6379 15133 5920 3993 6501 7890 1912 1375 15219 3341 1059 13532 7044 13281 9017 5368 10531 7452 15063 9214 2212 12268 514 13629 7649 4386 2503 2113 1269 10581 5943 7726 9558 12399 12847 10117 5273 298 8889 13444 7645 11469 9355 13021 14086 8093 13887 2036 10970 11255 12016 9573 6285 14903 7125 13702 10264 1213 880 12737 3556 4685 9571 14893 14123 8890 357 393 9511 2075 7161 11562 13001 10710 13343 11684 14552 64 6240 12428 3449 9653 11654 6574 9484 5169 6 6464 5725 13005 11583 4078 7432 7752 9180 12116 14943 6689 13377 4880 13485 2680 13568 9087 10973 6999 11484 2006 11820 277 8230 4690 9897 2885 10655 7618 6678 12058 3033 10055 9255 12531 9793 2656 4898 5807 6352 9963 1366 6224 601 4277 13258 2345 832 4140 5813 5523 11871 8269 12982 7168 800 11174 13959 9033 10032 10942 5456 13358 10499 6484 11636 9927 7115 4553 11757 4462 10735 844 11302 1294 10489 12657 15325 7510 5065 13565 14386 13817 873 9462 12113 11182 13407 14331 7090 14684 568 1426 12954 9263 8127 11100 4744 5219 10339 4821 11961 2912 13760 3766 5646 9588 2057 11355 12087 4362 7984 9495 12833 4980 2520 10107 1612 8993 11377 4698 1212 8407 12492 12734 12981 8375 5139 546 3042 8298 11257 4948 9106 4424 10019 15062 13586 14382 2705 8124 2721 1387 8229 13114 3182 14248 12915 3627 12779 15096 6204 11789 5278 410 3452 1549 13524 12492 11343 9931 3304 8997 14954 14481 4566 3227 4112 4660 5777 6760 57 1658 1507 417 8213 12183 7210 13536 491 6352 1529 6713 1382 13820 7956 15154 14892 2891 2515 7599 10392 13277 989 4245 8268 1798 13617 13110 11519 3055 9946 238 8281 2597 8463 13253 6472 1133 1689 10977 13615 5415 7164 9208 12079 6558 7803 5188 2284 14173 9317 6905 13037 4033 1847 12745 6708 6884 14145 2862 14570 6598 587 5473 50 12895 8871 464 9735 8966 11513 6384 14616 5179 2128 3066 1022 6125 84 12822 12810 4885 8323 7185 4915 4784 5529 3363 7402 6134 3663 6603 4868 8591 9409 8627 10354 11050 3969 972 10044 7341 12580 3283 15012 14451 8983 7942 15218 216 3255 1949 13783 4470 9902 6254 13475 5242 6863 13972 10041 7016 3969 11218 11035 3673 10344 609 2140 8717 13619 11636 5761 15275 10484 15253 14531 8719 5154 3997 3180 9375 5153 11671 10542 8116 14806 2208 4795 1753 9664 14907 11944 15478 7549 13015 12072 7774 14619 5908 2370 15426 4864 1275 1824 10009 5642 14649 2124 13653 1907 6537 9261 10779 6434 15004 9489 1625 9703 7224 6794 9655 12320 8052 4035 9217 5814 10334 15467 9540 8381 13278 4360 10078 10027 3615 101 13182 14895 9547 4914 3225 11733 3704 10878 803 1989 455 418 2598 7099 6595 13595 4745 11980 11282 4761 3176 489 5968 11659 9100 7035 4627 8501 6657 11811 4588 7265 9610 12416 6859 2846 3869 5637 8991 6476 4972 198 204 5099 10100 14294 14361 6018 13739 12735 10087 14578 8269 15378 4302 12861 2131 11132 12480 11036 9686 10238 3200 7892 14897 5640 12860 5572 15321 10269 14890 2293 9199 9885 11418 9232 10217 12873 12760 777 4966 7884 2406 5717 14563 7743 686 4199 6427 5630 12263 13660 2383 3659 3785 6677 9190 5183 10170 303 2554 1566 9930 10792 11101 8633 2326 5548 14949 4918 12530 11422 12475 14548 12364 3386 12900 6015 3382 12591 8101 5094 3725 8042 2731 3218 8089 10693 13740 2305 378 14982 4091 8669 7709 6439 11363 1477 8712 12015 9012 8123 10614 12076 7579 10375 10170 10891 11709 14600 13846 13914 10458 7101 12822 8920 243 13520 10073 9976 1464 3374 8697 6581 5500 6628 12625 12121 6281 577 13501 11227 6623 3978 14969 10722 6041 10147 4155 8733 5885 244 11756 5150 2297 12182 3375 13864 750 5842 6263 5047 743 352 2711 14286 12216 7103 1440 3282 1716 8455 15079 9831 14816 1405 4953 5976 2553 4813 7467 6198 13752 13013 4699 1850 2897 9190 8209 5165 111 5832 11291 4979 11818 10770 10473 10707 7863 13412 8433 10278 1926 653 14209 4125 5654 6560 14095 14311 2866 6566 3548 7383 6612 10916 9260 15 2597 10949 7155 7353 7717 5494 6419 9728 9241 3234 7054 5576 8985 2722 9034 2621 14179 3813 10683 11262 3646 5786 14033 11281 13306 14126 9358 9335 6679 5762 7819 5591 9708 5026 4039 3176 6458 88 14017 11080 2819 8478 12666 1446 7903 3072 12248 7295 9434 7381 431 2954 12386 12653 6183 8921 7337 2035 1459 5995 13139 11646 13543 1802 10104 8496 10727 14073 5245 28 9245 13395 1971 11445 11937 9399 8266 3702 10085 12806 5296 880 4568 14894 403 10083 2814 13633 12294 15220 8401 12178 10811 10422 3219 14902 4443 11008 14737 13425 5510 11264 1456 8256 13657 5419 13530 6268 12462 10419 14453 4293 4984 8846 13321 4186 7359 2166 13014 6892 13509 14593 14633 1061 7735 4358 7115 1715 8513 5052 9177 11459 5286 6848 3313 6727 13635 8274 2723 13861 9447 9243 11966 8846 9431 15125 13558 1565 2492 8173 3535 6071 13869 6635 2318 1951 1414 3828 13775 6502 5602 6706 8351 8012 11577 4798 1631 11388 2048 10431 6374 415 438 13840 10343 4349 13236 13601 15167 4687 12642 15312 11051 4295 9087 3087 3148 9583 12800 10080 950 10954 8193 14125 4466 10032 13598 12244 10306 10883 13702 13615 14052 5823 14947 4473 8532 2171 15308 2966 9884 9794 14528 14020 2963 2390 1345 3270 8890 6340 15206 1490 3768 10143 4662 7032 5415 13918 14211 5011 11841 15257 3934 12885 13577 2963 15093 12313 5094 9900 8433 13310 13548 14702 631 3795 11032 5360 11044 423 8388 7359 15204 1556 6600 487 1168 7646 11061 4114 14365 15023 861 11479 15043 10216 8937 3002 11133 7417 1681 14323 11322 6854 10617 5579 3881 2189 12329 5613 4693 14539 8175 5437 8139 4863 3461 13033 5690 4285 87 4905 824 5004 14572 4221 15056 5778 2681 4165 4438 5230 876 5994 1427 5062 7638 10498 13734 6189 10122 9676 8567 2446 5017 4298 13774 7092 6908 13875 15356 15467 6657 4647 3299 11979 12869 8942 6229 8390 5812 3850 11872 8530 3635 4436 7334 8882 12618 8590 1415 2368 15 246 965 3908 3959 2446 8337 15086 13166 9400 11459 14116 2181 2476 11172 15100 2431 875 12609 884 11553 10975 2831 3977 10491 15186 2687 568 9029 13474 2843 243 6958 15297 4812 7327 926 5425 2938 10944 9918 5922 3385 7979 6267 1425 12456 687 11915 8801 7961 5325 14629 11312 10880 7265 11722 14692 14350 4095 2088 6978 9922 4732 629 13511 2265 9648 8718 4015 1827 2648 3474 492 11649 4267 12014 6280 3894 10885 2912 1707 12393 15272 15298 12821 4573 14395 7698 13941 3430 4751 10718 3075 13208 3805 11779 10780 3712 13925 14987 518 90 7634 12458 11469 5098 1578 13514 2476 9696 6950 7776 15154 14045 702 14681 4653 6620 14885 5806 2719 1290 6003 3117 1079 5839 13171 7654 13127 14308 9171 4100 14630 552 2815 5980 10858 15156 9362 6174 4464 5593 12886 4791 8962 5049 8946 14186 10771 5615 528 2002 726 11088 14859 14428 13378 2931 12737 13331 3863 1349 5858 2829 570 3851 14659 1757 5735 6650 5339 7650 4244 3509 8968 3996 3410 5566 3783 2206 12971 10632 13919 11243 4119 5203 3842 2062 5005 5641 12720 3552 5188 12532 12621 4979 1076 3903 11390 13552 8824 6572 12111 10594 9914 14542 10086 7273 4888 11839 897 5338 14519 10582 7169 12215 5783 6712 5328 6745 6414 5086 13504 8448 11227 2557 11287 15488 2652 8002 10669 9259 7730 13465 13308 1604 10554 7431 249 1091 10110 14602 12278 7351 13535 9468 9258 9362 12180 10038 5369 12474 11796 7143 5515 4964 6507 11019 13125 8971 3833 14979 3648 642 372 7527 3357 3473 4066 9711 9627 7217 14564 2307 8754 5351 10729 11618 288 8418 13019 10562 3252 583 4152 10103 107 10117 12098 7206 6053 11120 14280 2832 15141 3689 11849 266 4968 6382 1029 14209 2186 8493 12023 5694 2408 9885 2645 14051 10055 8271 3758 4000 14471 10084 3131 4545 6396 3412 15258 1332 12797 8514 3684 11038 11532 2291 12567 1428 15217 11335 11657 7596 1864 13421 11526 4078 5808 10785 5448 3350 4322 8881 7144 4319 2582 5271 14649 10761 15227 8957 10833 14221 15480 4531 11871 9076 9776 7088 14915 806 3433 5816 8837 5344 11554 2154 3050 6923 14152 7040 9117 3210 11173 12932 11802 14615 8338 7261 390 1343 5047 3240 7038 1916 3477 12168 13971 2518 64 3609 14513 9349 1077 3078 7965 2380 2216 9517 688 1329 12114 9001 11631 1277 10968 4310 6157 11065 3085 13325 7150 7567 1086 9131 4286 9159 848 6386 4996 11062 5140 11375 13450 1529 4143 1438 14537 9760 1119 5625 2898 12545 2698 11898 8983 10836 15178 7090 13785 3937 13572 8757 2701 12499 12326 10845 13634 76 9989 1731 2039 1658 4704 15215 6968 58 13653 6849 11063 11702 14011 2953 5261 2716 7789 2228 15173 4436 4076 10756 4510 10818 1223 8781 5936 3831 790 14706 4447 8090 5485 14801 7313 12435 10162 7675 15375 13466 8068 5410 9849 11536 13082 14688 4063 5119 3351 4908 12417 572 7245 8196 15045 8296 7664 3810 12933 5737 4948 9014 12395 9986 9658 13851 5122 5999 12415 12855 1259 3634 2007 15095 12508 9304 4872 5333 2488 14623 12672 11695 6380 9348 6305 6494 1714 13051 7565 5910 7201 3903 2352 2205 11998 4882 4849 12706 7372 9723 10515 8107 14410 5609 4521 11859 8886 11597 7071 10496 10 762 1343 5580 12411 3030 3394 9001 5764 12371 7879 8580 12436 3454 15162 6475 8122 6432 6436 6547 14297 4564 2701 7241 3333 7014 4202 11230 4045 11127 47 10166 12974 234 646 13979 7694 5917 10657 9291 3471 8140 368 14277 11002 4331 7476 3216 5074 2176 13610 11205 6431 7776 11039 849 1394 11014 12541 10186 11326 4746 6178 12463 5790 13168 1460 5782 7343 8570 1417 7430 14886 15068 14455 13504 9320 8327 3024 6640 776 672 5319 12896 10002 10011 14571 225 9380 13631 7170 10389 914 7832 976 6349 12538 7025 5109 7037 14442 8554 13652 11038 1319 9034 996 7331 9167 5396 12711 1367 7582 13860 13807 15167 6353 8954 12251 6994 15007 7822 7396 2253 2886 5959 11867 13722 183 5046 3904 11938 11710 4545 5399 3645 5101 13850 2184 12701 4328 13874 11389 13183 659 14993 11485 13720 11831 12280 5943 4154 6877 9298 1769 9061 10196 12942 3591 13439 3305 1649 5209 13629 4846 8241 2954 417 9023 13252 9641 3327 12080 9104 11053 2730 6331 7117 2854 1274 10509 12427 5249 1068 7838 7174 5391 9917 11170 584 6423 15241 12412 1081 170 3325 3974 1705 14869 6926 498 7162 1389 5588 14485 9359 11425 10875 13656 8994 12688 13063 2855 13396 2500 3181 5191 7444 4341 9924 7121 12521 9481 10643 6169 5803 14325 8152 1024 4701 7471 9427 14073 6334 ..

07.out

29896
26487 24950 14189 1961 24826 358 10056 15410 22113 9224 12500 8987 15566 497 5028 2816 23224 23924 11263 29576 7075 13084 19517 16450 3955 29528 6146 27493 16210 4359 26261 25338 5841 3003 17745 665 20843 28152 17492 2540 26728 9527 15536 4124 9583 17270 8188 23122 23732 6606 23695 2978 8007 776 4341 2221 29363 6863 996 10956 1935 14908 29616 25754 18449 4005 27802 23751 29512 22767 19789 9641 14604 10646 14310 23188 19661 1782 16181 1720 26617 3587 12884 3091 28960 18439 4047 28617 15636 25705 19368 9650 22317 15339 1559 7094 8545 28571 27763 3662 436 26248 20284 6997 29567 15284 16887 8288 7427 23327 11445 25372 17072 799 23494 18459 13139 5870 29867 15375 11422 19319 3895 13455 1054 22993 9249 12545 12695 3759 23234 9231 26098 24319 10662 29180 11217 17660 13317 25426 24461 27982 24869 7673 27193 18490 3527 25570 21182 15039 9743 17898 26190 21088 24239 5991 26952 11221 5471 1343 6368 27958 13431 18830 8588 1652 20645 28015 19448 8623 22124 16475 17340 10263 24704 24724 17991 14526 28878 12592 9267 3820 7857 18277 892 23322 1258 20662 3581 14746 9176 20978 21922 12503 8986 11458 22899 21731 1466 29256 9097 9031 10373 28711 27224 13910 22936 23192 8234 1944 14704 20504 28440 10429 3489 3641 17975 19697 14717 29152 21205 18873 23246 16762 15633 29744 12821 25822 23013 27914 21296 2671 8584 11507 3238 29343 15323 15866 5401 20550 4354 103 23260 24806 23186 24893 20078 7870 29628 29784 20217 8733 27916 6171 14068 18865 1571 938 11879 19219 7228 10338 18236 7653 79 25582 17714 17684 3569 7984 18770 13393 15158 20403 16945 29638 19975 24244 28813 21072 6383 90 25652 26621 15737 26450 11618 10368 10753 16877 18456 25524 13097 16084 21677 24581 15809 9400 21945 13034 17129 27440 6444 29144 4301 25697 22517 29459 14885 19610 25489 20407 5352 6272 8768 16245 20853 19598 579 4240 15190 21274 29475 8521 10440 3637 12953 21566 18189 20096 7074 10311 4630 15704 28679 1175 25676 16662 4898 22386 13906 26416 3827 14765 15415 24241 4171 12261 8255 27468 26049 24287 21163 16814 8266 9803 10921 14074 25934 9170 27238 8560 9092 18893 23359 28299 29735 10018 15161 2645 10668 4235 2875 19514 16828 966 15193 12811 18012 13391 21700 18800 25571 23466 20412 10097 9398 22159 2066 9137 4405 26834 22590 3484 26344 25190 2062 8098 15568 3234 7651 13800 7327 24038 26107 23488 6900 6456 9255 2870 23514 29245 15851 12742 25703 14345 5184 16144 5140 25315 25645 4104 20929 2011 26892 15460 19195 6629 11194 16056 27386 5376 3594 22827 23855 18472 6732 19436 17118 186 4952 1961 9993 11097 15369 22159 5092 21119 16857 7643 24138 2752 14117 22031 22350 16797 24193 17117 4686 19626 4778 17215 7738 17054 9279 4480 26990 23451 2191 26195 1238 12436 1411 140 23305 25164 10860 18602 11286 27855 19806 29447 17723 23248 10147 10007 2818 10079 4747 17511 11176 14597 18805 23663 14878 22984 21448 11292 21118 2087 16431 4736 9874 900 5749 7045 27518 26465 28040 28380 14187 17477 6821 1641 22152 1349 4902 10638 9911 27300 2322 15431 25584 23375 4458 28512 12364 6290 29277 29522 16312 4715 25798 15296 4979 11958 17641 12610 27222 21606 17367 26159 23907 8959 25116 3118 6830 19193 1981 16206 4417 9777 5144 1520 29011 28543 26903 20625 1145 13723 3704 4929 9675 5864 11639 15808 6217 7489 4717 10815 20672 5487 27542 11381 7635 24751 22165 10181 17443 28314 4135 20531 7606 22830 28537 7394 27383 10553 24666 3605 22113 11882 14402 25510 7764 7194 14516 15128 1555 3464 21214 7260 27881 117 22952 27049 15176 22220 5383 23932 23341 3122 15041 15670 19119 13341 7252 11199 11370 28576 17755 13862 19200 22003 3501 21299 651 6751 12923 15473 9175 3088 13528 390 15583 23150 29179 10259 1024 12139 4434 3542 24438 19857 18841 9621 26548 23255 7433 28124 25211 14247 8535 20495 26849 10024 17164 5826 2474 7932 14659 12608 1087 19086 25268 19950 20712 27847 2029 27848 8488 7416 17421 28621 26620 29562 27709 20704 17436 17511 19096 19879 9764 24250 11782 22087 19668 13586 22873 24366 8922 16284 24958 14254 14602 8735 22691 27659 20769 27289 16203 15670 18440 8592 4534 18512 27148 370 22690 28752 3747 20860 20523 552 11609 15636 18398 16857 6995 2185 6817 5861 24598 9162 9610 27707 12768 2912 27775 11463 19341 1777 1385 26938 24133 20176 20418 28342 7836 4266 16571 1138 3956 12308 1112 5188 16745 22939 10663 4383 28806 506 9098 12400 26798 10431 11200 24835 18579 3781 16876 18181 2717 695 13439 28761 15393 16141 13380 25391 19641 26133 21862 22952 7064 27934 21095 24757 17831 2909 13923 21725 21231 19600 9634 12223 10918 4719 3603 15345 12494 18509 400 19125 18325 14553 28247 24093 13109 12650 8848 17909 8889 3695 22347 10320 2631 14023 2126 7264 8998 26405 6461 28545 21187 17204 8830 11953 6778 24687 28788 11662 18249 9879 16614 14531 17734 22032 29010 970 25830 255 334 13827 17512 27628 4079 1152 6795 27582 7577 22935 13647 5659 18121 27518 17481 21142 9909 19405 16427 16551 20099 15906 20735 28204 9934 8377 10836 16980 20447 8622 23117 16140 10873 20576 12964 1930 13873 9771 4443 5234 7907 24966 22307 25416 4001 1445 24723 29472 13721 15638 15830 8052 12563 11280 5886 1867 21567 12841 21974 27760 23920 6355 21911 29227 13692 12815 6121 4280 20742 19533 28956 12128 3286 28387 19550 20615 28256 11585 23471 24631 11422 29676 16419 13980 23843 17635 2810 25635 12915 19055 26247 26159 12798 22404 29159 28473 29028 23518 8740 28307 2741 14039 29887 12789 5361 1153 22601 17935 14967 24025 12343 16656 12296 22875 22474 26649 5656 7913 12797 13492 7097 11312 14261 9857 4545 28067 21258 27649 7950 19102 7842 29677 23160 11936 14850 12759 12319 5301 26147 19734 11634 21536 13477 2800 14668 1267 21431 18678 29657 27658 14905 962 27980 10876 28619 11656 12031 14622 5898 28708 1134 5856 12210 11174 2412 10736 12852 2189 29638 5622 9604 19900 1858 9282 28117 26812 9996 4241 2080 16279 18638 9385 8075 28758 21146 17807 5559 2421 13426 28957 1181 4786 7668 7755 20310 16114 14025 27582 20071 14751 15747 29394 11354 16395 29067 2601 24675 20389 3565 25946 19205 20710 22304 7290 19614 6619 12595 26778 13123 18081 18496 9054 26116 25474 10887 16549 25049 12378 22478 13205 20790 20521 13184 27334 20118 10863 18985 5829 3779 22648 24329 9895 7773 3730 23481 7619 192 14191 4575 26420 15383 19260 23044 2945 29842 23631 15879 28188 15989 4753 14554 16482 10307 28862 21126 23009 8717 7729 9993 29815 208 26992 18526 9032 5061 18394 17025 25008 8795 25525 29716 24723 6289 15061 3800 23673 11677 7433 1185 12323 2640 21567 25069 2636 14761 22983 14818 5107 8906 21268 29550 12750 2374 14049 13678 5253 22487 2758 14527 24388 21160 10014 5523 18046 20340 1630 25390 2838 19106 11559 28268 4041 4191 24763 29144 14192 4578 18815 19031 2126 8770 17340 20009 1323 1704 7589 14509 16151 27912 19984 312 8794 25613 17699 4081 22295 12320 28930 5019 19198 1590 15054 4416 15287 25027 4615 3492 26278 12061 19757 23329 8012 14446 19487 26324 6033 10506 19776 26024 1171 19492 29367 18242 488 25494 2031 28447 28425 12190 22162 12916 18657 18178 2889 27786 7079 7835 2700 27940 19434 22989 17571 16884 16501 22271 28632 19728 18516 28955 19336 5090 11778 15265 22576 15519 3640 24134 23238 23112 11438 29756 13616 13545 6242 9500 23645 5627 11004 9391 22934 14773 17305 20529 8496 2098 8730 19647 27903 26105 19305 6245 9685 15880 26164 17435 3198 15076 20642 12859 9519 17828 17371 4242 16056 16670 8413 13685 19337 12190 24084 15311 18732 21805 19280 2621 6337 11081 6626 26792 5147 21612 28834 20347 3463 14690 27738 13764 2613 10620 6518 481 2144 18277 13016 10539 12429 8168 8682 16621 9945 27663 21322 29794 19252 20693 26 12464 15550 11224 3822 4096 20671 16354 20616 17827 8379 19895 8257 29865 10757 22428 5525 19722 7875 11322 22267 22728 2707 23942 13306 20011 16719 2637 16728 21016 5039 215 15596 24409 1602 29000 4542 10534 15896 28512 1812 7511 5753 15220 3406 29267 665 25158 5631 7878 3548 8006 5706 10005 27412 24578 8171 3951 2894 9417 6474 5849 7518 12267 18890 13898 19217 8831 6639 27151 27433 28458 17161 21897 24958 20540 17484 9420 22269 18871 11898 24097 13736 1141 20750 1294 27364 28712 8850 608 29700 2185 17254 25078 10437 16902 28822 22638 28260 5642 25731 23667 8201 26857 26115 15619 27303 1030 10867 22561 9495 6367 10298 22912 19483 27405 15236 8517 3917 8597 11607 17212 6458 14941 11928 26870 10375 20871 29288 9742 9465 12755 14720 9197 2840 5392 6472 11336 357 2078 2796 311 19471 3299 19974 17586 4963 29042 9332 24376 20769 29715 2324 7930 21341 5155 14288 11425 23742 29813 15854 8226 26445 21200 19233 28391 8842 12244 25747 6022 1666 2508 8205 7596 3445 25897 27781 21174 9529 28819 2394 22466 20913 18530 5947 15242 9803 16239 21508 25954 4105 19039 28393 8571 1413 22937 22920 9300 17906 13998 22770 8836 29447 12954 14062 8228 18231 14190 17369 5503 11906 1410 23311 3053 10073 29827 24759 26910 419 16611 22845 6122 8064 12847 20642 18450 5033 1329 18181 4112 10714 29543 13681 21292 13594 11810 13537 5494 164 18881 13460 7399 4389 14417 12322 21133 18778 639 17952 4661 29467 21882 8127 13665 7069 23859 453 5080 26004 7225 21719 8466 11847 21984 21723 28111 2751 29825 28800 656 15421 23621 16970 666 20315 4383 6212 10791 9833 24050 26575 10447 13130 10360 18304 29203 10412 11967 12577 9295 16480 19151 23605 29605 8077 23438 7352 10472 13012 13255 25331 7816 6044 25128 27719 27451 14762 10524 1509 24272 19666 23088 25092 19243 11561 15077 18115 15239 6743 26128 18053 9567 11722 2939 1071 10124 16196 20103 10688 16323 12165 13133 8643 24214 24877 10947 13337 26963 11377 6127 10591 23092 8083 9285 6614 24047 13787 18683 12870 14949 25964 10192 2744 4039 13638 16190 25840 13685 12034 12552 20811 28006 19651 3595 130 2162 17080 18349 23565 6231 19791 29071 8610 26249 5162 12276 14618 11252 21881 15193 24556 27943 10597 20104 5151 10291 8997 2741 8097 28239 25169 29439 27328 22630 7689 16666 8229 21516 10536 2062 4085 12418 14177 8094 19283 10924 9888 23862 4666 24125 5454 28432 27072 25739 27825 29644 1419 5073 27766 17183 1275 9126 22495 25641 16685 11423 25316 9407 21584 14447 12691 15959 12588 14617 3313 14455 18486 5448 16242 28038 8704 11935 25739 17788 23235 7910 21423 7191 28569 2303 28528 5046 3611 95..

08.out

24730
16091 3740 5336 9528 11924 14536 14477 6903 10455 21045 6863 4475 1766 4707 6487 19440 19207 20856 6601 10986 10158 21238 19393 4820 4191 12015 18665 24200 19567 16146 22394 5666 3221 21510 8323 1942 13409 3653 11388 17288 6888 12334 11952 8492 2154 9490 3993 15042 699 6636 10451 23082 6226 13811 6473 17624 21035 4232 16998 16171 1284 1511 15569 24639 2883 17594 23176 6828 11491 739 11860 20269 12806 17017 18208 77 5672 12537 16601 13432 16194 10372 6641 10440 23417 16015 21117 8738 13515 1870 3912 9030 2088 13450 6485 8025 4545 5203 2691 3820 1848 2512 3400 20481 13603 8829 21523 3929 16902 13904 11365 5936 5495 20903 9358 16148 12571 23768 16555 8144 21934 22741 18991 15689 10803 21513 18520 21347 9567 12107 9155 14204 1675 8410 19265 5277 5003 10997 868 21520 22701 19428 3945 11141 23891 14914 12104 12347 461 24573 22585 10960 5815 17817 16857 12181 12754 14274 5939 17906 235 19451 23310 15896 20560 7863 4460 10604 5699 3617 20727 2682 23084 13015 7964 24608 5958 20363 20550 8200 1180 20004 23703 8139 8328 11129 21635 4545 18380 23486 16614 23690 19468 22251 5758 18103 13285 24201 14383 19990 10075 17877 3237 5082 12781 4157 16065 1563 23812 5541 13483 10650 22352 17986 19961 8590 8817 4846 9310 9227 20328 21582 5023 1730 15683 2965 21462 2154 21813 19858 8031 4020 18053 12286 5879 22689 7424 20756 2522 21426 20612 18181 17398 5749 4149 10168 6683 4389 6692 2219 4812 16037 19507 20835 16861 4578 2228 9917 4922 12232 5219 2761 22572 16020 7230 3714 12052 4794 18346 23590 647 15922 2099 13711 13622 15281 2246 12586 19750 16887 7697 1732 5739 13721 21273 2870 6808 14551 11945 5966 3578 23287 17783 4589 1705 12267 7945 8574 22578 8892 9984 5201 14112 15383 4692 18782 9867 17542 10758 1561 22106 19733 4927 18739 13554 23821 7343 8658 10795 9916 18367 18968 8124 22343 20265 18274 17231 18771 5446 6763 11332 3178 8983 10631 21682 12599 9833 6091 1406 16922 20239 19542 20747 13176 5410 2127 10793 13049 17118 2010 19166 24038 17025 429 7176 5385 23096 19733 21783 2449 21040 15858 13155 9633 19760 24643 24522 1249 3629 24606 8057 16425 13445 5333 4539 1628 6414 16113 4378 1780 11014 9743 6980 17803 23852 3902 6774 21365 2371 14708 20020 12437 9549 5764 19474 21752 7694 16553 20792 12523 21614 2615 21445 12646 5206 10665 8168 14604 22578 5557 11346 6860 5941 20355 21968 6140 24121 21650 4289 1954 17384 9080 3990 16050 22928 18856 7341 16886 6640 14677 15624 11675 19798 14481 12180 23847 4381 10471 11931 9958 9773 14161 22959 4771 22452 21923 6246 4823 6928 599 5186 19898 23090 11892 6957 2966 14519 1852 5844 13481 23177 1172 2031 9431 17094 9708 20851 1365 21029 11761 21743 5608 14899 18146 11929 22274 8580 4400 12973 21059 5608 23239 15781 19191 6345 8902 20479 10400 5871 18312 15532 4220 15157 589 7130 1615 971 10423 17973 22026 18162 20079 23664 19441 24470 14839 7236 19035 5114 667 13973 16087 597 6614 19732 20561 1130 19315 1770 7626 20242 14626 21679 20405 2879 13825 6995 5095 10748 12590 16589 3441 6886 14253 13516 18066 5552 15559 24506 9688 2843 2622 21098 5084 11664 12591 17502 2837 5280 12504 19842 16592 12546 3649 8361 5843 13238 22967 2888 17800 8339 2967 21894 14464 16547 21554 6331 2231 15952 2867 15017 8179 11870 8351 8014 4076 4015 10369 22854 11692 20131 24370 2045 23464 12885 11739 5198 4549 5411 23829 17383 5868 3672 8267 20075 22646 24622 15516 1111 884 17595 17659 9290 14678 10214 9789 23130 9782 19178 10442 24377 4185 20196 22296 10155 9778 2619 19409 8850 13100 19142 24303 885 18705 22464 8831 19637 16611 12115 15347 14567 1404 21912 19664 11438 3072 18985 14175 7637 382 20770 5952 6625 15991 5334 17549 3199 20150 15608 24269 12085 3391 21957 10376 19172 7940 4602 10243 2415 24620 12275 2807 15890 15197 23 9092 9131 5618 18715 1286 1892 146 12482 10024 16095 23555 6818 24193 6050 17179 23892 13851 22651 193 3476 2976 12732 21734 7427 21729 15353 10860 9766 12861 9002 7084 3041 10397 3705 8002 15062 24481 21023 17812 15905 11383 8510 10138 11027 15245 6315 14109 8044 7203 18290 20524 17407 11891 17403 5822 12765 9174 14768 8480 11272 17923 5759 9504 19356 19819 22255 24059 21627 20057 3720 2630 19801 18569 20210 13711 1467 9322 14621 7208 9669 21630 8402 1121 16784 8469 23563 5209 23605 11502 21605 16171 14132 21195 23603 19444 10673 8239 8234 6426 22612 19029 9981 21502 16276 11274 5923 21717 12346 15294 22025 20801 544 17260 16835 21939 12957 7107 1333 17027 10566 1278 5625 12174 19324 8928 22129 20012 10542 18565 24520 1201 3805 22564 21343 21130 13304 16937 19334 23036 8179 1546 24679 57 13592 480 3509 7134 7303 4725 17893 19646 13908 1215 6173 638 21402 9547 4710 20897 18531 16512 3441 20045 1819 24034 4691 14552 7184 23379 17922 14163 4910 7959 13172 14094 10259 19534 20024 10245 13511 19491 22883 18912 3989 937 4978 1170 13918 9250 23092 7263 3170 12832 10911 16584 14145 7108 1823 24294 3401 12012 18702 12366 8573 6141 2253 15865 10808 10479 5318 24718 9663 9806 8204 14244 11663 11097 13377 21084 14012 13026 711 8385 2906 20428 2484 16208 22688 16116 24704 6261 24114 11840 23229 23759 126 15520 10842 18121 16118 3269 17541 17146 21139 11315 9736 21397 15988 2120 7611 19672 5224 23956 21074 12177 5277 23668 7820 22323 23119 5003 13604 19378 18802 24505 8168 9683 7724 6103 3714 5092 8910 21821 20093 21477 22822 20362 1569 12301 20544 11655 18502 13561 8195 5131 9998 19690 4102 15557 4624 8364 5924 11487 1366 14783 7585 17533 16793 7329 12169 6562 4797 14387 13027 8961 3780 10843 17951 12669 24636 12301 13231 14205 14798 1824 6552 4855 15103 23131 194 9503 19909 5324 10867 18878 20859 17923 23511 4706 16459 23505 18906 15980 14491 17088 20944 22281 14464 18858 5805 7967 11376 3284 9379 24511 23895 6733 12481 10413 12920 13099 22762 11704 2745 17058 11374 24475 4352 6735 12361 6494 14775 1273 16999 18817 19734 2549 14435 11758 19063 6916 13170 14975 23563 17945 18881 11021 13586 19434 8506 18896 13831 20033 15793 19938 20341 18269 4155 20327 7714 23638 24360 1032 16463 15896 6379 2434 9581 10435 2241 6761 18590 17596 1254 5853 11250 17737 9735 7518 235 1167 8472 8857 20453 10009 7064 19543 2562 22185 15424 5188 6058 13262 23066 2706 2461 12389 13137 24628 808 23867 13805 6636 10745 13476 20046 10307 15501 16211 16516 11058 22110 2971 3171 3827 11654 189 12397 12485 14580 17752 19454 23869 7742 10459 13898 17009 17425 16127 5859 3343 23626 7671 8562 4391 21880 14804 18048 21703 1497 4740 13447 13417 24579 7859 5749 18598 8152 19579 20452 13787 15019 17200 16771 23465 13361 15964 4660 11399 14408 5566 20782 9086 14979 7302 17365 21423 13991 5178 11861 8869 12623 17448 9153 15138 10926 11531 15598 186 15204 17292 16792 20329 8160 15902 22038 19876 20435 17841 2675 6673 23110 24530 7934 9957 14720 22457 6414 1946 15595 3317 9839 8024 12301 13131 4889 13625 3144 3152 18825 7368 10889 374 7988 9499 464 17867 7622 18802 9268 16416 7149 8169 12565 2433 23924 15864 20305 24437 8146 12690 6106 10487 6015 5370 2027 3485 16550 16210 11047 8871 4999 23629 12681 13968 13986 15645 1740 12378 14682 5972 7299 7271 19726 14623 1852 9958 22480 20063 10296 5241 13079 1516 10061 23229 13391 18839 22506 5685 277 1356 22634 21667 13575 14985 11928 16499 18599 21210 14802 24230 19520 6150 4110 10301 24084 3299 9863 19371 24311 10607 1084 18656 1328 24354 4769 16508 14883 17400 7002 17882 543 20581 24387 18320 16760 16572 17631 18142 10413 10873 15339 7065 9269 14711 19176 13039 1154 15771 7027 4376 5229 5963 4763 21309 4242 2058 20259 19405 9207 1498 22187 9427 2216 8382 16491 14726 17424 565 24412 4437 11304 12487 15456 4474 9709 2448 11275 17260 3005 13192 9636 966 1293 19721 14171 17206 195 6031 23461 14216 16034 22360 6865 23458 12771 6925 4820 23681 18148 2505 10374 8862 21049 22482 13116 19088 18823 11043 5280 16427 8571 8546 2826 4387 24563 8133 363 637 3834 9703 3670 9892 22962 19292 17120 24600 13451 22154 24489 22476 19913 13052 15953 4891 22761 1647 14377 24502 1795 24380 22934 6229 10761 4781 9524 23479 17008 949 17279 6273 324 3227 15317 22097 18684 6982 14105 8098 3529 10536 13749 17851 22134 11356 21188 1497 871 6026 22505 4033 2359 4200 22918 22879 8768 414 21673 14526 11152 17766 2622 1779 6615 6588 14912 7667 16538 22612 7773 1662 6496 13065 16360 20324 10400 12801 12624 11659 14993 17281 12364 14172 13060 20056 618 5318 13929 2294 16928 3574 14939 17628 15221 17256 16714 10710 7328 5876 13566 22679 24616 431 9116 23016 20076 20797 6760 8102 13840 19900 8363 21057 10721 4040 22642 20921 11453 21620 14962 7222 15258 4109 20271 15979 24207 3075 8158 12874 1185 17746 13868 23476 167 20107 5131 4957 277 285 10127 3301 20582 23413 920 7520 1361 12858 24074 15798 2225 12463 1790 2110 14528 21541 4847 10663 19024 12043 1330 19617 5831 16081 5367 5597 5037 994 23591 6865 12266 20530 15810 1056 16454 11458 9774 12506 3966 2467 9726 2210 19194 14910 22602 22415 14929 11040 6369 2135 2708 15542 18033 18737 9414 15905 5467 147 5551 17781 20084 11078 17903 11932 23579 18792 119 15959 11238 22375 2405 832 24539 18207 21212 18765 3421 17575 13108 8381 5597 9655 14894 7210 721 24566 6812 6778 183 20592 2357 7425 6332 20638 16687 8266 18997 24064 1853 17324 12507 663 9328 12409 10057 8464 365 1971 22614 1001 10549 23167 19238 13818 13227 21406 15874 23991 9151 14861 24668 2523 4148 15698 12034 11902 13553 10690 17594 17575 12707 5135 5739 15821 23950 23920 11721 9407 4058 24236 23356 16212 20579 4686 3326 590 7203 23684 3728 24 15675 4579 8628 17751 18555 23172 20347 5800 11309 24641 723 17675 2727 17999 9238 22234 22356 7042 10574 2614 6776 15518 24072 7550 12900 20388 19222 14674 16850 5874 23279 13613 19839 12467 6035 15902 6895 9428 11982 23113 11013 18213 4180 2074 16406 4412 24351 24336 12489 21220 24525 3420 8727 14572 17556 23681 22238 24538 3965 12342 19821 22416 22843 14411 19380 15830 218 10617 15427 17780 17954 225 6389 10714 12659 17248 16116 1360 18169 1017 15438 19416 13885 19563 21843 2947 20549 5830 22332 21634 10208 10363 19297 19250 9119 22235 9175 10884 1178 828 14812 9023 12407 11702 19064 6275 17025 23520 11364 11650 11563 20719 18115 24312 12420 2631 8485 14389 7373 6185 16827 10314 21..

09.out

35828
28946 15609 27582 30282 13577 26496 27304 17893 3475 25945 15330 14204 21506 30101 4485 9726 7755 22748 33475 31938 32007 9913 20686 5769 30307 8398 19704 7025 33656 6316 16959 35567 33723 14214 28231 33571 16816 35702 23181 3784 23667 29708 34687 26996 16059 6857 20574 758 26476 3196 20603 25617 28799 12421 11958 31014 22629 32435 5180 4245 17287 13665 5863 29138 32395 21731 21927 32073 15712 23804 27235 17675 3153 17255 17538 16618 20730 16434 34294 14174 25334 33333 11822 8490 2762 12718 29213 31055 23514 6936 27926 9057 2828 33000 4104 20851 18320 25185 2491 28552 8068 20497 29872 4706 31094 30815 24340 17914 14507 25822 34576 14923 982 23404 6078 2687 26748 7188 22123 19680 6860 21225 28390 10422 2494 15633 17943 6017 23136 35498 4092 18646 29832 12594 7624 31788 14836 11385 22558 25172 31852 22050 31277 11805 11996 33708 5433 35600 35027 17195 26568 31130 30982 20578 30303 15181 30506 24171 2101 25834 13684 17531 9814 4298 32424 33759 26824 16391 4893 8526 34483 19135 19256 4858 6424 22722 8184 14510 14052 29888 24795 7365 13318 27660 32775 2651 10092 7372 2467 25005 30555 7301 17190 35098 2693 576 29599 12251 20660 1266 21701 29185 23773 4868 19173 24713 1437 18310 21831 33375 19653 22262 6558 26409 7855 27854 26755 26820 34803 9831 26867 27266 34245 7454 20280 10886 4622 32578 26424 21741 561 11286 20535 18009 20647 29812 19236 11787 30368 31035 24883 20693 4467 17967 26703 30206 22141 22580 14347 26129 3813 8081 23155 9871 35137 29964 8717 30086 31872 16484 21251 10287 6485 14651 24058 12821 22299 20110 27192 20205 16505 31155 32265 25453 22239 18840 24453 28291 15816 5959 16376 24586 17486 5684 8160 23363 12088 26552 16474 33319 28637 30614 4027 16021 17891 22533 22370 24943 31118 26647 17112 21230 5616 28259 28732 14897 23701 11108 31315 23196 28939 3970 7225 6740 16515 7036 8486 30327 1412 1871 26443 2576 17641 37 4631 6162 34501 16426 17704 15996 34523 739 19771 31967 8229 6096 28375 19073 30060 22864 29516 20286 26483 26856 10688 32552 33629 25494 22880 15033 21593 19078 3929 4328 25663 18517 30877 17206 3810 18483 28256 21098 11794 19577 34647 22047 28638 24612 27092 26739 30042 14192 5913 22962 28631 32792 32867 3297 22613 13019 11069 26192 29 8215 12521 17493 27019 10162 23360 11112 27258 4244 24904 23815 33629 6645 14785 22774 19423 20548 30771 15239 34414 16258 14889 8826 8466 21382 18696 19234 21978 28132 11973 15505 712 9811 5927 22292 9112 27066 733 7742 9899 3078 4566 8112 12760 34582 28175 1539 8901 15264 2414 3664 11290 25045 10887 33853 18649 8019 5413 3023 5016 22209 10026 27984 1228 6650 16811 2086 2679 28233 12586 22031 16781 26513 7319 3664 5228 28344 33050 1989 12408 2939 28149 32062 35105 26090 26616 5915 16496 28113 33291 7692 20821 32696 32207 20746 22106 35533 1822 27431 28145 18886 21663 2829 7693 6817 6041 27808 35189 31977 22689 28773 6634 19403 22209 29094 3641 20146 9441 25342 9996 28673 22181 5571 8239 33199 28988 15517 16164 16780 29720 33289 8467 8557 207 11944 20612 20075 3216 34086 11619 35319 35387 3637 29389 21567 26680 11393 31903 31098 9946 24237 5366 35687 14152 3270 33410 30940 7129 12694 32996 18167 2785 21556 35088 33418 1498 12018 5556 14545 20612 9074 2438 12579 7620 29329 5410 34543 17865 9206 12324 11387 32806 32994 25637 572 7239 11753 15825 34213 24707 22937 17893 28737 8040 8612 35485 16268 33022 18406 15834 24504 261 29674 4895 25735 19448 10438 2077 4379 28603 1477 32819 35356 12808 30284 32157 30482 18220 32306 13423 23692 32316 3227 9328 30109 30520 16408 27590 15673 27638 34979 8232 31749 14235 6581 35274 28470 18620 8346 14665 15175 33554 2534 3951 35723 30994 28987 27825 32134 24327 22272 1560 4735 35213 18234 25004 2139 35361 29588 5386 33381 940 8243 7466 24038 29779 30232 2498 926 19286 1094 9062 25049 33715 9943 14990 24124 24621 20766 9141 1317 19039 21797 7608 26964 13289 30784 20965 7086 4712 32047 1434 24908 32858 18117 19713 35810 20861 1708 22175 33352 9458 35178 5336 22495 31900 19060 21324 31283 21921 2118 17244 23013 12708 13745 20807 25628 12333 7895 11065 22076 21861 19192 6471 21964 34363 20337 23909 4821 23236 3193 18284 27249 15688 32565 12833 31992 13641 24542 17324 30786 34663 23602 32804 29518 12897 18219 34934 5517 3057 27983 7413 1017 21621 4787 8188 112 33331 1224 7628 19876 17047 28800 34404 24584 32015 10422 13302 31036 11507 7434 15433 6817 18482 32930 35340 30777 23282 4319 14118 28352 16404 19949 25435 8250 8128 4797 27396 24735 33953 31324 33959 27097 6110 20047 28150 11338 12917 19593 34044 1475 31146 3512 35236 15039 32791 3043 22099 16042 27640 9571 34034 20069 1305 11915 35770 21582 26960 14827 30759 18178 23377 31201 2914 31331 1064 1445 24323 7525 9754 4792 15519 16544 27870 5109 2079 14609 25740 3773 1994 35806 16915 25605 11401 8082 5212 17558 33939 12019 29154 4474 25490 33519 5939 27494 14011 18012 22392 6188 20954 7279 19731 28851 14708 20674 1042 10635 1463 26044 16822 13487 31085 4288 34417 21299 22480 35164 13480 19161 18513 35092 28860 8063 34901 5785 30901 26864 30147 1944 30730 1829 11538 2022 19792 6381 25329 5870 17895 6428 4116 32325 12856 2952 21016 9223 33149 13450 33907 8052 20744 26837 34142 5989 33476 27137 14067 12629 5515 7056 5302 11041 29120 29969 20733 11957 25943 12860 30280 9564 13404 33449 30681 32287 5711 16471 17488 16974 34118 7190 19506 11626 28600 6057 29907 17365 29593 2161 15398 14655 29426 29204 20586 4363 17299 32889 32562 33890 14666 16333 25812 21422 21315 23751 33738 33633 27710 67 4412 22486 33444 7995 35492 16091 32045 7645 32465 17200 20833 20222 887 28589 29345 484 13671 3110 26788 33382 24884 21990 27298 16728 30277 19823 5144 17581 3268 26588 20980 1854 28917 4719 30699 5894 25983 27981 16149 5797 1805 29592 32436 33362 3836 5534 3840 18622 29189 32062 34144 20048 16413 32035 4745 11085 6915 5692 440 28883 5400 14993 15092 614 16272 17931 13604 12611 6318 17505 20357 24202 11360 3079 18021 3880 6276 23053 7931 34963 1284 33207 12191 31745 16734 13915 22323 23718 31430 15094 13818 27153 6351 7767 29997 26103 8368 30604 14680 5552 35029 14957 4084 33344 35444 7359 26596 13432 7163 6997 5552 15280 22252 19986 22442 4304 19725 18361 34352 10382 28264 1593 23773 28978 18654 27046 12698 16035 25593 21358 16444 6722 18131 32100 496 7777 23784 6241 20168 22364 10038 17738 24963 25974 11973 33470 6799 5414 33357 22313 20780 8046 14495 35070 19103 17493 10413 6617 34215 15451 5716 33493 17699 23986 18222 8113 28478 28387 18069 34124 13352 6902 623 34551 11294 5068 15405 25321 17605 30132 5782 18906 7851 4744 13184 28604 20085 12085 21377 18130 2601 20614 26833 15553 16453 34164 32491 9425 11714 35421 12428 24631 20173 26649 33277 23155 8944 35421 19037 5000 3375 8784 33824 6427 13336 28907 15634 27912 3949 28680 20618 17235 30268 8417 1645 29627 13548 7033 19449 8202 552 22610 8090 34989 16387 11260 26640 18781 22278 27512 18953 21770 24217 15447 6686 26772 34743 27764 22543 18846 34566 4347 23752 33203 32146 41 32379 8695 14312 21640 10609 35085 5881 1867 11889 174 4653 25064 27171 24355 28718 18682 18743 26793 19691 20997 15071 26607 2871 31479 13289 9977 25607 15553 33404 6557 32010 6228 18683 14573 27398 3130 18295 10258 11795 2159 15520 9585 15643 22412 20822 11318 2423 26463 20434 20649 20554 24290 35063 29800 26907 27796 4393 11083 20002 27760 26307 18082 21424 17806 12074 7377 8459 24090 25552 35643 14522 22081 4719 1687 31792 30320 16629 26195 16998 21962 9256 27086 25665 17993 938 25806 19005 23472 26633 27936 8373 17460 5963 14676 6252 32252 14880 22751 595 21675 13616 18443 3832 18235 6977 28842 6061 9891 29781 6345 13887 154 4188 5337 25543 28409 18693 28185 32055 33262 9337 22885 13786 10006 2113 21024 24175 28734 11961 5557 16727 15361 21875 6760 4940 8021 16809 25557 16343 10364 16651 19973 22469 24849 32526 2212 12130 32572 24803 27153 8980 33203 12342 27877 13408 11479 1860 34947 22613 23200 14782 17972 34408 9066 25779 13694 15099 31262 24876 33484 20334 18452 32614 22457 33693 29809 12071 13379 25806 1910 12380 20300 8654 24728 33214 33589 969 11063 3863 24510 5263 4046 7392 10717 16404 15084 12475 16922 31850 29560 7705 14080 24484 33060 20358 29492 89 25375 31148 19395 34583 13207 15661 5718 29624 26240 27862 2562 5728 34131 7207 31882 10687 830 34956 541 6642 21740 16589 18301 15780 22688 13808 4823 9560 34633 5846 2450 686 13904 25483 14725 7849 21163 11581 26040 13928 30156 10365 11012 17940 6549 16163 8366 8690 866 31480 27744 31167 2237 33213 7729 2649 33505 12970 30077 1218 2635 19697 28184 895 10767 35390 13618 27991 4842 16551 15107 21057 17886 10291 35581 26369 1991 16596 27034 27885 10582 21145 29523 29897 35253 7049 12863 25883 21063 21758 12750 15683 22705 19062 14370 4278 27747 22468 11380 20441 17832 21066 3005 13982 10902 18017 31422 13492 2902 33133 26832 20263 2768 13995 25086 11163 11394 20658 30619 9420 27348 14199 30032 2042 23209 31177 2856 18494 17751 35605 9632 35409 6408 32656 33389 31589 35395 22260 552 23169 13703 4114 22168 25688 25066 19552 33451 16970 23061 21469 27926 30532 30394 31015 12629 30591 5027 12441 15497 17226 16352 18141 5679 15755 10142 23536 26402 24631 29638 6501 11998 24040 3958 35668 27793 4120 5326 29583 27318 28787 29361 3705 19069 3710 6279 725 1108 3276 32292 1217 19064 3861 25198 26157 10525 17391 31245 32082 5855 29936 7807 24359 9884 27551 7050 24727 23963 2212 14967 18240 23867 17780 10468 14311 35354 2174 12703 26745 34426 9050 7748 3509 13034 20360 18254 18202 25572 22052 17048 33445 14076 10979 28293 4090 5795 26205 4914 4484 10500 4356 8722 31804 28217 8214 25157 14441 14809 1628 20171 2942 11564 25415 6516 927 27340 4535 23954 9240 29153 1460 27333 12129 10040 5973 31897 29133 10390 897 15674 30863 10647 10762 23902 11657 23051 23187 16960 25717 4173 22757 15881 5763 16510 5455 30947 19608 10323 34476 30231 31044 32221 20678 7455 10968 33833 32789 11918 11316 1275 20478 8390 15726 33166 23672 32635 20245 19469 31593 7047 4115 3489 31594 27114 5522 32764 33052 14887 6286 6018 2353 30894 758 27132 3479 25497 31592 18715 14846 30102 16487 27139 25090 19227 8486 26379 16030 10566 23027 23136 ..

10.out

24280
107 18845 12756 11784 6355 12855 14441 9216 1664 10668 13561 14123 724 7702 21515 22497 24005 4350 22371 13252 10621 16693 2583 9388 8735 6823 9490 9243 17069 19754 2053 10393 12701 24077 17399 11028 11748 3482 18764 18770 21450 2384 22927 21886 6099 5738 13732 12964 22165 8042 16424 19388 2937 11642 2768 22532 9150 3769 3790 21644 1440 5361 13855 9883 18413 15875 14392 10451 12596 12426 14101 4057 4549 7170 19191 17234 17003 16165 1464 13068 10860 9681 19654 11776 3141 16141 19487 2133 9267 22166 12715 16048 9703 8512 1241 17283 17063 5034 15311 16843 11676 5189 23915 19252 18099 1711 1036 8332 14219 12385 491 2734 13947 10718 4681 13731 19051 21226 14128 2677 9385 6596 13649 9618 2754 20323 11602 14824 19929 11038 12333 16720 24026 22940 18666 14034 12908 23002 977 15765 22161 22411 5569 10200 11431 5251 7018 2737 9377 7510 19664 13925 9287 15213 21644 13865 22430 19484 17534 11516 4079 3 10688 20562 8461 7642 22688 4268 16359 21660 7924 12232 19187 8733 5652 11819 6448 1890 13516 14415 8490 13417 11244 19530 13395 20449 6738 4199 8826 3543 20679 20275 1089 6058 9578 12520 12289 16618 1364 2460 21925 9987 7323 13909 7605 14670 17424 1827 12044 20338 19093 18456 13682 24104 2011 3096 13998 15015 15596 10405 13063 8783 20829 179 6369 14362 12469 11113 17293 6529 15827 22224 22229 15394 24119 4655 21387 16560 18546 2061 12663 8021 24260 8362 22412 12829 3270 14963 3327 19814 20471 5354 22067 12700 763 4135 12633 386 23943 3927 3848 20458 12032 19437 23712 15853 10340 1191 11671 14038 10969 21124 6189 15896 14047 23609 912 2744 4171 12673 7847 22426 16066 20963 16995 11916 20037 10332 6282 18295 1717 4298 22813 16567 7052 11270 10748 4875 18471 4172 7453 20424 9820 17480 16436 17183 564 10100 13703 17463 3074 3216 11359 18095 4763 20315 20451 12407 8618 9042 127 21245 8623 16732 10739 4372 13820 11794 6258 11390 15075 4794 3794 917 15836 12320 20712 22779 11624 17770 15626 17744 9818 8271 8725 11436 7073 22322 22418 7183 11034 19201 16039 8261 15935 3240 19045 11896 6656 9973 16481 17508 8800 342 20978 14246 18195 8566 23056 14311 6576 5562 23261 1914 14978 3961 16973 23385 11923 19275 1178 10392 4399 16850 13677 3515 6725 4903 23904 14745 20912 258 21300 14476 20200 5490 4577 14679 18405 8137 3706 14743 14793 22061 3843 22349 5935 19106 10382 4214 12650 5505 4694 12234 22596 9808 12716 9029 3931 8127 10821 15710 15353 8626 19033 9486 11399 5014 5043 8267 10859 9783 4804 4407 12227 2902 21299 17971 23223 158 3163 6008 2227 19891 18073 19242 22953 23085 3879 22861 649 6303 4495 20804 13772 11151 1584 13197 13950 11207 9374 18602 6257 12287 7228 13450 7168 13230 7317 9669 4069 20821 4026 21217 8606 20671 3386 4703 12972 18144 1668 21289 908 16976 15577 15031 7241 2075 678 11327 8193 15093 7061 9050 12169 414 3853 17528 22520 122 10657 10046 265 19973 12734 12517 2763 11612 1517 13597 2808 6821 20514 5077 13343 15136 2868 15669 7358 686 9444 20221 3700 9357 18282 16104 12834 16122 22905 11002 5057 23687 2683 9580 23027 20053 21903 18947 15344 9062 2708 1278 16571 2514 23436 14745 9027 71 18389 6496 5900 2282 23006 22558 17591 18918 20172 11719 13843 23223 13288 10373 23823 15861 1156 1887 22205 3827 8327 4830 23450 10380 9151 12964 4899 2310 11997 18363 16413 9490 14480 16762 4534 20793 4990 18324 16062 14205 18992 1252 11511 12583 5510 16613 18437 4339 23838 21632 13746 1326 6871 22383 23120 15757 18921 22027 13366 8439 2762 24241 9588 8655 17975 22722 8488 11481 4600 4031 5150 11990 9790 6033 11492 7743 14444 17097 9265 6872 15998 1565 21796 21073 16482 5184 11088 9548 221 13682 12221 23184 14513 19462 17190 4682 18947 4011 8789 16544 2892 2574 12629 7686 17276 20134 22385 4408 1380 17951 19887 11819 22026 1219 4111 2624 8513 18521 1626 2211 10857 11880 11680 14145 8036 16593 21234 321 9185 613 10198 7516 2649 15787 13637 20550 11554 4285 7244 3232 17233 755 20841 8958 14542 15198 20861 9327 10209 18473 24068 8847 3308 17178 14460 15622 9453 5687 2894 13457 21443 4395 3813 14636 20595 16612 19497 16309 6667 916 23557 10354 747 7313 19838 11076 10604 20792 1900 20962 8659 6951 24148 20038 2770 23586 1372 17467 2368 9194 22471 7628 24118 22937 18972 7606 20822 23162 11395 1137 24195 12440 2752 18902 19953 1600 15053 16515 8359 2262 16009 6675 17908 18018 867 2437 21253 5335 15129 12471 7620 10891 3829 10111 17691 4573 15536 12567 11824 15887 21766 5853 8969 23050 21229 15810 3002 699 10130 20995 10395 11307 12200 4306 22462 12082 20940 13467 22733 14095 20035 2102 16082 7576 6041 3243 21550 6775 9939 17576 5384 12751 23646 569 20663 21642 4755 18261 10125 24073 8168 2155 9861 7633 11596 13527 19981 23140 22032 14875 203 241 17349 23730 17618 3477 5778 9139 10531 1054 23117 16477 11527 7232 7588 12788 15020 4960 10712 17671 3913 23421 15270 13124 1691 1019 18786 6952 16532 9877 23351 1626 19571 17464 23439 22836 61 9622 22163 4060 9931 9056 10208 17359 7533 10618 7521 913 23303 933 11601 8429 10744 16441 2304 19416 18414 6342 4684 2877 16146 21193 5375 13235 13712 10152 2202 19291 2096 17554 8711 6268 2493 7774 16746 14182 23589 20056 6211 21939 14090 17650 19343 6343 11844 19894 18609 16816 19568 8542 4329 21603 23524 11629 3757 21842 5479 6127 7222 20060 22423 5392 5511 12723 18735 7841 15188 130 20607 8803 12155 12726 4454 22124 22010 4098 749 16414 16548 17539 1805 7034 16340 21718 11816 19171 3453 13031 23137 23883 5956 19384 2228 6949 23210 1510 2578 10474 6573 808 17095 391 19117 3080 18633 2188 13815 21812 1648 15557 15803 15093 203 6450 24204 7662 4154 1150 4947 17437 2149 1642 9610 24065 6097 139 3681 13078 17105 15586 15143 19467 2386 6634 8185 21714 7805 2883 3439 15160 8035 9604 5678 13162 3451 3100 11428 14437 5623 1802 5282 12076 12242 7865 4294 22215 21888 17434 22439 16927 19436 24148 10222 4056 1614 12305 1235 9430 9318 13437 23470 16855 2278 1327 17002 317 19341 9873 7314 21096 12631 1853 1837 16159 22756 12658 5287 16760 1557 19537 22818 7069 21302 19225 12316 18857 12620 21643 18514 10859 11250 22421 7072 14752 18421 21960 20429 9879 599 5883 10287 18115 12958 13103 19486 16499 16469 20760 355 11542 17404 5768 22085 23337 10150 7975 12073 20081 16547 21646 12983 15636 17053 19854 15471 19755 9900 12888 8947 22017 4700 2480 9746 18320 16474 9472 16043 22044 8045 14608 2834 4973 14775 24072 13223 14811 1455 10352 14891 10152 20432 16101 16398 22314 11221 8047 6108 3931 23434 22733 7209 16438 23866 11414 9468 22816 1045 10932 8810 4320 11554 8723 3827 18635 22354 23469 12712 21531 11059 205 19921 17117 12390 5577 8079 19726 21572 15548 11983 7062 3475 23461 10316 17284 16363 21840 11249 7644 13389 20164 2348 11128 9330 7620 11037 414 19325 19759 13074 3711 17625 2767 16221 8856 19243 7610 8370 6189 4591 3381 437 12667 6097 15690 8196 5347 9858 2360 10866 15474 9694 9768 3860 21098 536 20007 16978 12300 12881 4254 6870 11679 10671 8920 22606 12360 16215 13946 18103 21171 16233 19651 22631 17245 2038 4353 19481 15597 3267 9662 21109 12066 10975 20515 16739 15467 14085 14586 23749 16150 15481 1277 16587 8417 18006 23605 15085 20248 6949 8753 12721 837 7458 11210 7296 21361 17000 13254 6695 21440 10385 23182 22909 8273 864 19649 15012 15745 17338 16189 19406 1999 23169 16349 21181 22462 4174 16887 19482 698 372 15426 1815 4377 21916 13567 20540 15967 7905 14533 18119 14988 21442 17415 3640 19817 8589 23445 199 9508 14255 1622 13844 23365 10817 12921 11187 13122 1193 16335 10232 15271 4037 17754 6378 19037 15052 24225 8594 2 5478 17921 8660 8173 18028 5670 15607 21135 19731 3794 4625 16401 16315 12891 9840 6849 22817 2269 5792 8374 11475 14289 9475 19989 17610 13488 5149 9750 9663 19424 11889 4183 21720 6483 21479 14377 21714 8968 19179 9384 8354 7569 4687 8567 8850 15274 9960 10035 10632 20846 14688 14365 5949 12575 13224 4791 22530 500 104 13195 897 11829 16673 14518 17024 5776 9534 23083 21566 18443 23019 13969 2663 21955 15721 9500 19559 17532 14331 9062 8375 10255 23147 10922 12632 14119 3854 5612 17447 14718 20956 23322 13374 14403 7340 7688 16323 13345 20908 24245 21284 20367 21215 7812 3732 19415 23783 8614 18809 9811 7496 71 13854 16148 10729 11900 9763 4496 19088 8846 12405 6242 13754 19246 7682 17201 8062 4904 14445 976 9533 16906 12061 22279 9682 20674 24209 18053 8567 23891 4633 12238 20631 20361 3694 18549 919 12972 22948 11379 9750 9464 17151 18513 8827 13582 16019 7285 14436 16450 2237 23801 21029 5418 8937 5456 12365 15334 3866 17734 5666 4856 21501 12634 13181 22672 16533 3228 10769 12104 8672 14766 12506 6076 11870 8772 14731 7992 4530 22352 13820 6881 10886 10599 21414 20034 15155 8007 16958 19296 14623 22062 20460 9848 1918 9262 3451 8108 19673 19998 14371 3730 10784 20065 3323 652 5745 17757 2678 5590 12014 15493 7402 10050 14935 13770 12739 8713 13230 23301 15995 21148 1011 7736 11562 9068 22100 3821 14746 1546 18163 927 14842 14081 609 3022 16209 1377 3034 21566 5153 9083 23735 876 9729 1426 1433 1753 13526 16365 580 7106 4608 17815 11159 18127 12376 6526 8838 19266 18157 12258 17060 23045 14330 21977 8550 9057 2878 8553 22136 20895 6646 9124 22995 12294 16515 6885 6272 22008 9014 4023 1215 1875 1848 10244 17363 3917 19932 3062 14173 8735 18947 16901 10868 8767 6311 23996 22029 11560 13497 23550 13262 17015 7025 6102 10622 1775 16337 18253 20205 23339 11504 19678 3607 11866 8218 14657 1720 6806 23818 22300 12530 13064 6664 19589 12749 15077 21338 3238 20731 7501 16192 3046 869 15641 15829 3460 8893 22743 11123 16782 18710 13009 14416 9061 11610 13140 6539 375 122 16128 8030 538 2714 23114 16802 7773 4028 11834 2167 10153 6558 12904 431 23351 2622 6828 20863 8023 3839 7096 4314 21344 19310 7547 5239 2828 13646 13962 13926 20126 9590 11793 24200 17615 4667 6322 1669 23212 12757 11954 1095 3859 18981 16745 22376 18257 3803 21216 2423 12480 6172 13538 15834 10981 21094 1784 11715 13151 3952 6867 17567 51 5932 15902 20001 4930 14879 23895 14808 20144 4483 1774 2882 20870 2377 14800 5882 16134 23170 12400 17719 5447 22946 17209 8722 10699 24024 12419 8 12385 15568 17366 10140 10454 3070 15074 4415 3319 14236 19883 15115 11009 20123 1660 8775 22878 697 11044 15003 17753 15048 689..

Subtask #1

9.1352197864 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #2

9.0706347028 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #3

9.0420088141 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #4

8.4369062762 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #5

9.0510776953 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #6

9.052825084 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #7

8.4257974327 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #8

8.3627010816 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #9

7.5779348017 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #10

8.453118119 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct