Input: 673
751956 102763 781557 222448 44137 652085 454784 513944 580554 890567 554946 26504 971243 644619 287077 590180 702963 739976 6298 940192 636468 442210 727795 55391 892244 436866 864640 396314 771916 434567 58405 577187 879201 142489 29368 987786 239023 599624 966066 863901 372022 306773 917806 585043 635906 629089 844530 378984 608746 74572 555636 326827 811300 281556 397583 26244 785526 867086 474211 922053 350298 42808 710131 657471 675575 479705 283651 786511 580726 231395 153131 659836 547541 974232 787374 277753 510366 831927 726126 789144 635331 683954 347213 913180 737629 306286 811759 329184 97676 538409 61782 24303 974672 304286 879228 169280 55322 937177 453597 8832 92038 831341 465048 190197 527206 723767 264677 800001 447995 112167 715254 299525 723115 888704 944020 634766 9…
Output: 496 86 510 161 45 428 311 344 378 581 366 29 640 419 204 386 449 476 8 606 413 299 469 50 569 295 551 274 483 292 50 366 555 106 29 630 164 379 611 540 259 215 574 367 397 391 525 260 378 60 350 227 493 193 264 26 470 525 303 560 239 39 424 394 406 308 191 463 350 156 108 391 336 582 458 186 315 489 430 456 376 399 232 534 428 205 465 220 74 327 48 23 565 200 501 116 45 531 275 9 67 468 276 130 309 409 169 442 266 78 395 192 401 488 518 355 532 374 17 431 7 103 299 361 496 440 431 512 275 53 22 353 1 118 178 534 130 252 15 192 139 472 72 55 176 210 109 244 415 356 109 93 348 424 120 362 206 447 203 501 245 376 457 264 329 32 19 182 205 401 332 406 19 182 93 260 243 384 435 58 72 16 160 352 460 465 66 43 351 187 198 150 255 337 112 317 264 115 291 463 99 138 144 173 243 384 408 156 226 23 4…