Input: 1826
158721468 717840058 317690213 569242509 371780392 65038979 281033295 291389116 566538748 849998647 443683144 516308762 653005800 14138498 765517983 851696538 718777766 853432843 240998026 543289844 428665920 754225633 98863974 748081415 683553497 562470655 41689993 318957275 930054698 237520075 197285878 786457664 205597089 117220293 77106116 95606860 111032390 438687141 715795901 572417867 735738582 660833810 397424563 164819597 965906019 204382525 363521305 209586972 11147936 421234777 296593564 342317739 133066286 748097897 857341931 201004026 878055631 601563913 261846432 939107837 244314675 439499821 405459369 290291362 116860676 654597853 113252256 979458519 49659467 52082361 591065620 461516940 386357361 203714409 158736652 69644173 789653710 914184788 357002307 23532915 260521…
Output: 313 1312 582 1055 673 126 514 532 1043 1535 814 948 1188 33 1383 1533 1302 1534 447 991 787 1371 195 1355 1237 1023 85 578 1679 439 363 1404 380 230 146 185 217 793 1283 1040 1319 1188 709 313 1724 373 636 376 22 752 523 606 254 1329 1503 360 1542 1082 468 1664 437 780 711 511 224 1160 217 1725 95 98 1054 808 676 363 299 131 1372 1608 609 50 458 620 647 657 721 866 1542 1441 393 1523 861 525 1113 1413 1456 1710 735 1430 601 78 1478 207 295 1023 0 625 1346 1508 1308 852 1100 1090 675 755 1447 835 1413 714 1702 1507 978 483 388 582 973 765 1374 316 861 1247 203 884 1637 1402 327 495 1390 1298 1498 1306 1508 1145 393 548 1566 157 1462 1334 1015 576 862 940 307 1668 392 264 1395 491 1557 1347 1247 950 400 523 286 580 1410 1613 85 993 626 971 1423 645 503 87 1008 774 1244 1599 1279 1405 47 1450…