Input: 1685
504513731 915411943 249764550 732745109 926650784 129456954 994078356 461740404 341932191 198499373 847253405 359670055 749444392 907830908 57178451 605153680 406187545 9627462 397599637 305957762 50125181 809271105 331383539 231930914 960271436 30845474 157420901 894870827 798849971 868631242 423558820 761560807 138059200 256406096 930090689 954340095 -334002 40217208 193518008 171515190 519295655 363513957 612503989 949728637 620146264 62518561 270321418 578918901 902238353 221859640 216320732 501797212 468477189 600000671 801801191 965502307 957004458 675246508 140882404 654837737 904978885 518816187 314743396 483817348 507837522 322985355 55394877 160069295 61972503 382474754 279425412 227648045 724051124 18490159 680904939 903898199 964329094 6473631 504834102 362494798 438149547…
Output: 875 1562 420 1257 1572 205 1669 807 602 318 1445 634 1284 1538 100 1025 702 23 688 527 87 1373 573 381 1602 58 249 1506 1346 1461 730 1287 216 428 1548 1579 1 71 303 269 874 629 1019 1564 1028 103 451 963 1498 349 339 842 790 990 1335 1582 1567 1124 218 1081 1494 865 528 805 845 551 90 246 101 643 459 356 1190 35 1116 1476 1558 14 833 612 724 1268 1363 485 1145 1042 590 1147 110 388 651 988 1063 932 155 1539 1502 1384 599 747 1296 173 574 1149 245 1095 1041 1170 988 767 1474 15 640 521 260 1021 596 807 375 1476 191 343 415 212 1005 1464 957 220 45 901 1191 1465 28 417 1386 17 145 1251 182 817 708 1163 1258 938 367 1067 1053 797 20 202 431 965 679 1373 1525 895 1392 243 459 1160 229 1023 922 1325 1346 522 1228 1357 1392 1044 135 678 1454 212 944 318 663 149 495 847 145 1171 980 222 161 1035…