Input: 1651
21966201 627764547 248963158 835104432 479556817 647575792 949143182 585002851 543727912 848041984 229596875 602481272 252316099 576878703 166680316 113753223 359877992 967865685 418563625 15441707 787553637 302241982 519982448 456268990 65274323 395499120 484012571 429479641 990899612 632158461 596481661 273707751 786621125 687738004 253044382 969259072 64538926 605236028 978037779 388446101 794956381 473252912 887128198 406087380 761368710 687282913 959545972 226351477 861727985 650387368 208090411 739864765 481131237 940758802 298183180 795092996 307453560 348465686 838599000 496618679 979155643 345500101 751506920 902233807 399362940 382929998 958094188 872673063 846151742 763099930 905515288 741032315 782909182 701278915 317049372 151471285 686901343 267192710 635696525 597518108…
Output: 29 1031 388 1374 783 1057 1559 958 891 1396 357 998 395 937 256 166 573 1590 673 20 1276 469 846 734 90 629 778 686 1612 1017 968 423 1263 1103 393 1575 88 981 1586 617 1270 751 1436 647 1214 1095 1544 345 1391 1038 309 1171 765 1503 454 1260 469 536 1335 787 1567 532 1189 1445 627 600 1519 1385 1347 1202 1441 1167 1231 1114 484 227 1081 406 998 952 209 940 1300 1470 1249 800 67 1257 1268 537 1189 1265 775 1473 36 694 146 1103 950 357 98 299 763 178 1207 1372 385 240 1041 394 155 1513 661 1093 629 256 1321 764 166 345 764 1370 896 1010 316 635 517 753 392 291 1111 108 277 1150 850 905 839 1329 777 1181 597 422 895 766 46 423 1128 94 1178 193 879 172 751 1182 486 8 1456 1053 1072 364 751 771 291 6 206 1191 1046 1435 1469 1449 1436 437 951 886 738 934 509 1234 808 858 367 830 889 1170 1147 4…