Input: 1558
138522989 252404443 573623933 318635264 459710171 634230904 571451650 481153930 607252865 648139898 42880574 216745172 743159958 620167445 184265902 619452923 684765470 238746301 973156518 886922501 815464133 234581782 485799168 458759847 417602551 96698005 791953254 792886886 351023098 673069946 809571992 952493579 401182979 24196948 378118132 214767993 266220488 68320364 851260640 939420138 761775075 333441057 243010427 563830042 660275591 348625884 14069642 825305961 193626918 853221352 738293187 276977301 602725792 11000013 647251912 457686813 59168975 450700464 675155193 717650086 417737241 167480690 289624122 526026695 161823351 784766388 822703618 264484887 389254663 653204550 752743373 433249175 92099622 875360970 329107312 974090776 272011246 959511889 724911441 245364313 306…
Output: 212 397 908 510 739 1011 904 769 960 1026 73 329 1165 975 278 972 1077 367 1504 1368 1269 359 769 732 655 144 1226 1227 550 1052 1253 1457 634 43 584 321 413 104 1300 1424 1169 523 367 873 1023 540 24 1264 282 1294 1135 425 932 21 998 714 91 699 1036 1095 639 242 445 813 237 1183 1244 401 593 994 1133 661 133 1306 506 1450 410 1426 1094 366 462 347 976 1022 413 313 1204 1308 276 87 947 1248 1271 815 1087 170 1187 664 1038 21 358 1138 517 100 1377 1419 387 291 193 471 1086 260 243 449 1094 538 295 581 817 290 411 1254 1051 426 997 124 522 649 2 138 163 209 997 415 652 327 129 989 177 448 1320 368 753 884 102 779 29 51 1093 661 320 718 267 1362 458 48 477 1081 884 1246 20 829 804 1177 693 1127 1373 1119 306 818 726 170 108 1321 497 1035 740 370 422 558 608 396 104 1099 1280 119 1160 368 1057…