Input: 865
437902 -807675 859287 -222499 -95067 35937 -672030 -416445 594596 -68631 -480315 938093 53977 -228681 18295 -723282 -661408 133165 691955 -620470 -754717 486374 -444243 -773882 -332770 130476 251895 -473797 -164442 -750249 640407 -684609 -562160 -743762 946375 -446740 -14446 -290774 -8607 -93144 957326 900787 -542776 682162 429183 -786737 240951 247530 -103072 794577 -292315 -880984 -700446 449552 -598186 855268 735898 -179202 528506 -888792 -535274 333224 840364 -164423 -375397 129245 -880423 672052 393277 -442782 312753 572301 -336734 97710 291250 558389 -93957 968197 -14975 -981791 -611176 -15308 -665225 -76300 -459790 550103 68209 585285 -323410 684180 36501 269115 -896439 -196111 443735 904281 -394763 885918 887293 496253 -769763 -662021 462048 -795214 553733 162972 -585837 993400…
Output: 612 84 801 342 386 446 146 255 677 396 232 830 450 333 436 116 153 480 717 170 105 613 242 98 286 474 511 230 350 104 678 134 196 107 812 235 405 298 405 368 810 786 198 688 572 93 494 494 363 738 294 51 120 575 175 751 713 333 604 50 196 525 740 335 254 449 50 665 542 229 508 614 268 433 500 604 352 776 386 6 165 383 139 354 219 593 412 605 268 649 398 480 44 316 544 734 236 725 726 563 95 137 546 81 581 440 170 756 163 297 76 84 57 166 217 614 17 66 673 206 689 189 365 365 736 80 406 560 464 527 595 155 23 234 637 349 252 605 145 309 267 77 655 387 126 146 100 427 626 503 708 386 477 657 465 271 126 119 7 318 560 35 459 81 92 493 383 627 456 560 542 192 184 105 281 527 477 54 313 30 78 172 132 275 287 480 628 180 245 44 590 252 607 493 407 365 624 163 510 250 331 437 658 588 545 445 20 4…