Input: 2522
459307380 224118802 937424456 785342509 311541215 754648293 504490904 199526432 707016882 589071871 451287293 977468408 875870217 947538261 134233746 231278510 600846872 995415420 85746667 723401643 173555376 422652674 879981496 444928093 549407108 52435493 795091312 619459631 186589428 804302037 868433125 91443892 567025496 386656709 989213909 482398810 444615094 834993202 570456999 423445092 900421548 998558143 147332659 661754777 601482246 722888135 838213459 324304332 159883330 362741785 627711580 919338324 898334835 19905445 973075111 646924038 457646465 607550003 977963601 427659920 805697850 910020668 641345537 345814789 856839205 796367179 80771164 135755495 701401497 938938610 869628307 197897155 71729041 340391887 183629512 844945281 943626283 754483860 734170358 505693979 3…
Output: 1136 555 2347 1927 748 1856 1267 496 1735 1449 1106 2442 2178 2364 321 566 1472 2495 213 1768 426 1031 2184 1085 1346 111 1948 1508 460 1969 2149 230 1387 939 2456 1186 1079 2049 1394 1027 2210 2478 351 1601 1457 1748 2059 773 390 865 1515 2260 2196 45 2395 1558 1108 1466 2400 1029 1956 2220 1544 820 2088 1929 198 320 1688 2291 2124 479 165 804 450 2053 2296 1809 1760 1240 757 691 515 1957 1378 1381 886 1945 453 1159 1805 1095 188 1290 1902 1704 1871 1160 1211 1688 63 396 313 2175 2272 894 2375 1990 431 929 2002 1489 1772 1021 2274 1259 1083 1094 1111 1619 1452 587 2121 1941 236 727 236 769 1760 1405 1588 1017 589 731 483 2150 886 1491 820 862 1877 1666 1235 2049 1853 2012 1360 713 1610 1298 1387 628 108 2141 1344 1681 1806 1338 1536 1667 317 1559 894 1848 2226 1879 2129 799 1810 2143 1099…