Input: 1844
882435013 701409069 567845101 51711402 18979788 364805219 257350692 336607915 87554499 829269427 167039186 868312990 629948221 357809669 388046983 607844855 630264070 381704483 124732821 769685175 806326624 250720265 656339699 763743025 619107611 968898189 169191681 168814031 722166880 84876331 156685125 837890681 387970918 309127104 45386535 363076423 775366753 272053313 949335307 -980661 652337545 188316796 693638591 300146966 862410663 26422242 282440355 316820850 985143900 594548148 912785250 312327740 62579785 26751166 485372612 440160553 816596865 367333045 12191221 969429720 82078339 169119081 782549880 773702845 636135209 797352637 349929254 77237478 67182201 585463603 960610473 304287108 494681249 291763274 273595262 719779727 634592324 74574736 623492305 846537359 571030402 …
Output: 1612 1272 1015 104 30 649 449 584 171 1500 308 1585 1115 626 684 1062 1112 669 238 1370 1442 432 1157 1350 1084 1756 312 310 1281 166 289 1499 676 534 90 629 1364 464 1708 0 1135 331 1226 505 1538 46 479 540 1770 1024 1634 534 124 47 831 750 1436 630 19 1726 155 301 1359 1343 1090 1387 583 144 126 1002 1696 506 840 484 456 1241 1081 136 1058 1478 972 75 1077 988 1474 1354 1533 1361 920 1618 1228 1217 395 1348 1709 569 549 1150 467 1403 1283 1347 179 78 573 377 971 1192 361 732 1266 1384 1719 1575 650 1228 939 1630 1026 209 603 1643 1612 412 1437 189 1143 1357 1600 476 300 1043 849 363 1341 75 167 175 1457 657 1028 1453 1073 1406 1479 247 578 417 1480 227 20 959 1187 399 610 1421 1600 1185 287 1062 183 37 165 958 1548 1290 596 557 470 374 691 484 765 1287 594 1357 522 978 1287 1211 105 602 …