Input: 454
942 430 72 421 959 77 144 366 362 926 701 873 625 972 552 520 880 477 593 894 87 139 882 346 608 588 225 202 229 911 119 430 613 462 916 167 614 49 602 395 811 281 972 989 429 300 920 168 456 202 662 708 860 957 408 371 196 324 392 549 590 446 932 963 552 305 163 730 351 345 205 597 500 160 487 372 661 385 279 589 260 79 926 515 211 232 252 856 99 134 438 390 463 951 221 426 402 166 500 730 605 576 374 133 621 177 614 843 966 598 615 334 440 428 689 269 301 291 665 385 466 936 98 246 717 417 693 676 255 733 961 43 591 932 850 278 139 89 557 745 636 890 734 8 72 333 467 160 48 534 763 454 547 285 112 650 191 413 796 787 255 205 784 807 243 52 519 198 574 462 372 632 781 605 461 354 220 229 375 142 330 836 549 945 404 328 256 460 692 298 862 932 320 976 433 150 998 845 194 420 379 147 960 764 261 402 411 592 638 743 814 680 489 999 375 752 851 695 176 673 762 861 244 917 838 419 127 369 889 204 75 963 39 596 343 578 629 423 688 803 135 507 222 470 40 492 763 597 27 517 49 247 383 329 452 889 931 377 490 365 930 50 162 676 519 901 121 755 457 684 228 300 104 683 640 702 465 417 99 99 49 519 439 846 952 556 926 317 50 951 730 694 421 632 465 269 1000 87 255 931 149 920 341 427 612 787 371 760 555 718 384 25 893 773 409 289 965 493 527 565 719 291 658 708 30 299 164 503 214 561 330 450 120 904 842 862 810 387 920 969 599 445 790 661 624 251 961 566 726 453 768 403 161 9 797 893 867 997 678 550 506 78 48 482 175 491 512 73 51 786 199 335 292 405 554 660 488 230 11 897 176 990 531 66 803 860 773 490 187 838 862 804 684 388 53 650 981 754 372 957 670 480 697 574 312 355 16 34 280 451 261 349 904 989 663 298 766 460 158 88 975 971 394 748 107 259 821 553 585 845 624 518 812 543 872 548 835 257 362 104 331 452 349 70 912 785 511 888 209 50 856 488 619 218
Output: 999