/home/toolbox/public_html/solutions/12/1260/u1.in
1 2
2 100
3 2861 958 4532 1592 1836 4044 3821 3474 4904 4246 83 3204 1298 4026 3334 2245 54 2186 3735 87 3887 2212 256 1793 1784 32 911 4202 4752 4370 3544 1057 4109 3955 890 3871 2852 4299 1111 1973 11 702 24 1419 1735 4595 918 4675 2559 2102 3100 3751 4248 4230 2752 451 1776 4574 1139 3739 3100 342 1909 4213 4465 3205 4487 2389 516 2837 826 748 3885 1464 2772 1422 3742 3464 1031 3120 4355 4127 2838 4204 3270 1367 2384 166 216 3779 2509 294 4335 2350 4915 4527 3790 2546 2862 3702
4 231
5 3207 2219 3785 647 3428 4055 3593 1538 3568 2977 1729 1151 4007 3543 1340 4772 4609 3771 3393 74 4586 2415 3523 3480 2939 1220 3420 4312 4020 1299 4563 377 168 4065 3586 3581 4419 2847 4137 4774 4611 798 343 519 1568 4095 4821 2969 2932 2439 1227 1622 1133 905 4997 1965 4036 4276 4758 1980 136 4669 1698 231 4520 756 757 770 3211 2567 1938 4188 4589 637 1053 4500 2503 694 4111 218 730 2015 4364 4068 3323 428 3586 4460 3420 2904 1855 1957 3828 3431 4768 3202 3302 1684 1883 1663 4067 2237 2682 3484 4870 1885 4566 2153 2364 3679 4941 349 2645 4800 2905 4621 517 640 2994 2944 1404 3093 493 4709 1935 1751 998 3231 984 3448 3815 1895 785 2608 3703 45 1259 2714 3130 2768 1735 3666 1926 4857 3996 4482 4030 3220 2290 2111 463 4016 1152 3267 1844 1117 402 2921 3379 1450 1845 635 3770 455 2971 4037 1920 4555 47 4963 781 966 1616 4550 3988 2103 1967 3822 4286 2675 67 1475 2407 3739 4690 853 2478 2505 2326 794 3023 3729 3686 4248 3174 2488 3117 2149 130 4126 3369 3354 3850 2223 937 3303 1002 4870 2499 4056 215 4259 1550 2379 330 2037 957 14 38 769 1425 3540 3804 761 4967 925 1716 1301 1112 3063 815
6