Input: 845
559241207 908946 410348949 335897828 545553697 540664640 597509666 403990112 264107269 635392448 19978114 915474766 784947721 181895509 519405588 72068008 612697452 834344098 733958055 639415088 680806587 33449847 851026411 887037702 560828572 38450313 941875368 537881634 726130103 678921845 819820136 930125368 302948758 337711441 557156575 911336491 521736943 547637968 546099378 294042530 933148020 651754365 516296185 650572880 320757364 379393789 430403346 841372076 20917552 630943073 428641237 408216541 425409422 405691547 248302068 682603449 444464111 287908511 55511406 214076445 862594886 248114346 175315848 329847080 617505418 743487026 911704166 881208242 363127057 613359077 622378853 920477134 305972532 549069867 793854005 798514927 436656392 689692629 43632505 462533602 704899…
Output: 469 1 344 281 456 448 501 336 221 535 11 762 654 167 430 57 507 685 605 534 561 25 698 728 457 29 772 437 592 554 666 757 248 275 450 733 427 444 443 237 754 532 421 529 261 307 352 670 12 509 349 328 345 325 207 537 359 232 43 186 676 204 155 259 484 580 704 684 282 480 485 710 242 424 612 616 347 529 31 358 539 133 316 347 667 106 280 114 115 455 653 318 471 214 649 287 680 569 634 222 269 103 148 253 100 214 446 326 26 552 134 4 333 601 48 433 450 454 363 177 372 626 528 255 284 539 412 448 600 246 66 410 317 22 426 250 601 355 15 504 327 307 215 348 444 116 192 485 177 364 198 429 206 428 636 86 484 680 36 444 646 633 648 249 621 508 224 72 259 628 182 538 506 5 354 189 621 569 40 610 309 439 412 411 294 528 327 310 305 586 119 564 323 394 157 136 121 40 495 65 299 341 616 431 372 6 32…