Input: 1507
249324076 787179924 224158427 911983458 550349397 377701863 841304480 713965080 419345202 538270420 291391105 279831012 744785372 565812961 94083918 271724859 814922673 211296691 214766724 837005214 67087864 490800317 464054893 173045080 365392190 896910193 455142306 319647751 109465376 791273215 741378823 673846211 495915864 587000516 120116143 53019332 53988932 237888094 973776555 244469054 157485201 645917839 172728997 428730601 968588144 729181941 975606612 537601040 988429048 36068144 252894023 809416101 785264861 438322709 715328542 14304027 376336275 662688097 413130031 789913915 390311722 14688234 34309254 491095158 187610900 636643651 328175244 272016961 51775528 557053703 823250625 526050360 186506612 978415950 509756057 229739343 47981673 191409163 225027470 106458324 45376…
Output: 370 1192 339 1369 824 557 1278 1068 613 805 422 407 1116 852 142 396 1238 317 319 1257 100 713 676 255 533 1329 654 470 166 1182 1094 998 718 866 176 72 74 349 1419 354 230 947 249 605 1406 1065 1418 780 1435 48 358 1200 1148 616 1036 18 534 966 578 1155 554 18 38 691 273 919 468 378 66 795 1199 744 267 1395 718 332 64 277 321 149 623 981 362 323 313 442 980 921 1092 792 1400 325 652 109 776 1046 763 1161 674 1370 211 1340 499 265 1268 1162 36 665 221 679 562 614 36 804 936 439 1321 1180 319 1358 1029 358 216 1324 1364 1115 279 467 982 1287 821 71 1217 272 986 609 1206 1178 171 324 95 1226 389 83 1322 1336 1341 377 557 738 524 336 214 862 623 86 9 99 257 970 763 446 136 738 906 1304 959 102 1249 1102 307 424 355 285 534 797 735 1116 1070 25 895 1260 1242 398 441 920 519 125 1112 793 1111 7…