/home/toolbox/public_html/solutions/131/13109/u3.in
1 1
2 939 2720944
3 7424 6710 4410 1144 6402 2047 3596 6536 4097 6467 6130 6719 3386 3340 1552 8281 8023 1482 1217 1201 9843 4128 8276 6200 6626 6199 9045 9939 1563 7015 3210 269 9874 3101 515 5889 939 8065 7861 5754 6776 1489 8229 691 2478 4802 9252 2215 575 1241 9614 6510 4876 2188 4491 1286 8209 6120 9940 9677 2049 9617 9761 690 7673 7514 3047 7742 2408 6818 8157 9807 6468 7554 8923 2531 854 5731 3911 3690 9656 6111 3627 6987 7354 6178 5780 2773 9526 2809 109 6003 7370 9769 1957 3813 6526 2739 52 8930 780 3500 3843 6390 3528 6727 962 5336 373 9984 1102 2044 3970 8844 1796 5562 563 8997 5250 8007 8210 2860 6329 4349 1313 6061 167 747 3864 1732 3389 5261 4768 8254 4896 9264 7464 9438 3907 7250 9351 7020 4573 6251 8276 8172 8293 4781 9269 9899 7789 1010 4279 5829 9125 9590 8111 6682 757 6678 7448 5969 4803 7777 6808 8881 1565 7130 4272 810 5607 2195 944 9770 947 8540 7219 4283 23 4330 8838 341 4942 7343 1807 7645 577 5943 3145 1681 9806 6856 938 213 9748 302 437 460 525 4432 6701 2324 2077 6874 3339 1623 7841 1825 7464 6369 355 1788 2387 808 5612 8144 9453 8247 1415 2227 1068 4395 9807 3024 8050 755 3592 38 1288 3202 3657 9800 6761 6997 1243 452 2380 3623 4855 50 7224 6496 8519 2001 8599 6095 1281 1029 1152 7148 2776 745 3627 3552 6793 409 5392 1545 2429 3052 4321 6028 3409 1948 8840 3003 9527 7554 4630 9855 3969 8391 4084 1578 4382 1053 3109 8265 4567 3112 6486 1666 2173 5439 7160 6953 8864 8209 8063 8344 4133 2231 3220 7004 7031 9064 2992 7047 1537 5350 6796 1090 8324 9467 2970 1181 1541 1224 954 4539 8691 3688 3651 9327 6279 2704 7407 8802 1631 9389 1338 6760 6906 3511 822 9583 6974 5906 9658 8908 5653 4799 1411 324 8454 4962 8002 1128 6953 4735 9037 9861 5616 2231 9406 9826 5863 9028 729 214 2475 9423 8929 8739 3755 2423 1613 263 9584 3861 2822 7066 1905 1774 8443 6706 7475 4092 3183 5243 482 3756 4607 7916 6384 3685 9485 2090 2258 1701 6096 4001 5412 7358 2428 5498 5036 4157 6839 4407 1361 9847 3268 2433 9063 9851 4133 5041 1883 7260 2922 6205 2362 7506 4582 6631 6409 894 6987 8444 1944 7815 5954 8522 3781 435 9578 2182 1162 421 8188 5748 531 8141 8031 7722 689 8007 9987 3738 3095 3961 618 2545 4286 9149 1315 7821 4565 2476 3804 5860 8843 3035 9655 693 826 3442 5241 9908 8798 4218 4030 8490 422 9069 2757 6210 7938 1525 9756 2546 9192 4230 3101 2981 89 7740 9659 8043 2357 4533 3369 594 7409 2041 7331 5429 2118 7728 5908 8005 8553 6649 3443 254 1560 5158 2179 1571 1753 7996 6144 6509 450 7108 6359 5687 3849 8556 3794 6110 5721 1983 3443 3077 4262 6788 3037 5718 8534 4218 2731 8442 3581 10000 4988 2999 4848 1539 1860 8098 7434 4595 3219 1063 4764 5410 9272 5419 1746 4474 2376 1954 9108 3565 7186 1684 7028 3676 6061 8536 502 8061 1002 4799 9035 3014 5367 3801 6780 6359 5420 4269 5410 8280 9104 9898 9935 8132 3268 2245 313 2304 8365 1930 7809 7863 7217 7673 2541 9675 1530 908 7955 10 8815 7181 1811 713 6950 3808 1806 7717 6439 2309 7967 6659 7734 9237 2784 8939 4576 5087 1664 8827 2129 217 9022 1341 2507 3271 9360 4558 4340 9361 5324 9215 8388 2416 3160 6000 9046 9628 5187 4872 1610 4568 8895 4755 2000 1548 7326 6413 8861 1815 2192 347 8048 3628 2817 42 4218 333 1979 3722 9678 6475 4198 5707 9278 4975 7704 2428 9951 8836 7806 3800 3292 6680 5461 7968 5552 6490 8343 4951 2400 7882 7035 8305 2837 9040 6604 4989 5702 249 3264 8961 6788 841 3679 8436 8119 9156 527 9627 7411 5741 4771 1820 3810 1323 9238 436 8128 90 9776 595 9848 1970 6189 2411 9737 644 6004 1973 4126 9363 5463 6001 7237 9679 1805 5742 6591 4140 226 5409 8502 224 8219 422 1902 954 1645 3770 4968 141 8338 9843 4407 8891 9385 9076 3148 2919 5557 6478 2476 5519 8163 4470 1950 5255 5850 7140 8950 437 8553 2120 5985 9878 3568 9802 2966 5538 5029 5799 6028 7593 573 2163 6576 6091 5841 5562 5673 2568 7899 3231 5895 5966 8778 4515 7968 1841 5721 9333 3399 8688 2085 642 8183 3500 9936 9969 333 8741 4371 2278 6294 1 3390 3631 8204 5783 8505 7900 3595 4209 109 5614 594 7881 1081 8375 4877 4414 8480 6025 8410 9635 5827 9655 2712 5148 1658 4511 5843 5199 3947 1859 247 5956 5815 234 4588 9983 2902 5119 5779 7485 9817 9637 8615 7646 1572 5123 8584 1821 7660 6280 4025 883 5349 8390 4716 4310 9041 4555 6405 297 7679 3295 3761 3362 9164 7690 3241 2030 7268 2276 1016 260 9089 705 5165 4502 3761 1261 4539 7723 3953 2826 4588 2643 5338 712 3276 4849 8259 5342 4377 1 277 4701 9619 2819 2428 2016 485 8804 654 2524 3207 3033 451 7472 9151 5338 5576 2402 6712 1193 9895 3164 2535 252 727 5059 6941 6192 8057 870 68 6917 8828 5486 4575 5685 1544 7436 6014 5198 8588 209 603 6558 116 749 8740 9961 1284 2627 6458 9740 6360 4090 4492 5708 2459 7640 5382 6355 1959 7026 4358 8085 2279
4