Input: 652
764 777 127 383 944 116 95 221 18 227 895 444 757 4 665 225 204 479 383 139 933 659 510 723 614 78 523 258 935 87 476 535 807 134 559 726 814 763 502 685 977 487 21 44 742 943 485 388 7 647 770 445 971 346 628 397 164 49 206 620 78 968 478 739 334 115 189 721 459 577 94 249 335 685 851 0 907 153 389 253 440 796 288 426 28 913 239 923 68 370 47 644 691 925 715 334 562 814 890 963 906 206 419 396 795 643 105 32 183 103 760 603 179 651 744 932 400 939 380 982 27 339 77 598 600 746 382 672 221 525 916 847 360 895 701 105 9 993 212 695 63 794 52 246 250 151 990 837 542 201 923 732 133 494 552 852 337 910 56 674 917 147 2 745 838 630 733 487 901 168 139 475 587 173 637 489 813 260 635 738 700 549 796 867 152 154 128 598 289 9 400 513 983 227 792 911 355 624 301 825 357 987 886 778 82 322 635 240 457 205 10 188 400 105 282 184 159 905 709 838 58 916 494 887 331 194 477 569 921 849 48 421 487 113 743 810 824 241 352 749 49 648 981 55 805 447 725 629 469 544 354 236 866 600 727 429 283 140 352 637 672 786 797 671 163 666 212 125 379 520 438 299 473 417 502 452 437 382 564 509 273 565 815 413 121 149 349 248 837 990 900 57 460 460 710 834 30 554 140 178 74 726 770 362 400 969 623 34 664 484 685 878 14 332 173 723 942 923 961 342 773 284 806 88 909 887 449 222 122 200 76 782 806 810 976 584 380 767 948 494 992 775 129 99 578 372 899 752 799 404 90 368 165 866 727 279 747 445 161 398 508 726 677 509 636 988 401 280 704 997 884 735 168 877 782 647 698 523 685 871 334 288 184 44 616 917 647 595 648 807 234 773 604 669 211 421 320 330 60 524 926 25 796 424 0 295 152 9 625 791 258 260 385 188 545 74 114 373 500 787 463 50 457 780 589 333 212 42 160 955 999 633 477 381 156 691 559 674 17 410 540 95 143 9 321 241 965 890 138 851 981 188 583 929 290 509 288 691 693 587 533 291 349 259 658 81 817 238 882 319 817 655 803 644 641 383 515 772 765 484 532 676 207 487 378 257 13 390 750 625 412 379 211 105 656 693 11 120 796 146 461 603 382 678 157 486 282 798 56 569 204 287 688 840 173 449 393 461 228 197 57 260 102 11 826 642 973 169 441 630 166 849 447 975 404 94 109 550 986 449 218 905 794 794 782 205 526 404 221 16 508 123 141 837 63 13 246 927 594 596 95 668 335 914 632 829 591 555 135 79 897 868 777 320 437 194 995 322 493 278 700 154 574 667 896 548 807 42 566 822 147 758 885 68 358 73 964 559 628 670 697 836 875 136 20 267 888 27 734 433 64 581 956 226 149 919 309 824 572 157 812 233 16 966 159 443 303 122 391 208 313 242 184 93 51 721 789 433 214 265 104 917 437 506 535 608 619 87 480 780 245 477
Output: 999 997 995 993 992 990 990 988 987 986 983 982 981 981 977 976 975 973 971 969 968 966 965 964 963 961 956 955 948 944 943 942 939 935 933 932 929 927 926 925 923 923 923 921 919 917 917 917 916 916 914 913 911 910 909 907 906 905 905 901 900 899 897 896 895 895 890 890 888 887 887 886 885 884 882 878 877 875 871 868 867 866 866 852 851 851 849 849 847 840 838 838 837 837 837 836 834 829 826 825 824 824 822 817 817 815 814 814 813 812 810 810 807 807 807 806 806 805 803 799 798 797 796 796 796 796 795 794 794 794 792 791 789 787 786 782 782 782 780 780 778 777 777 775 773 773 772 770 770 767 765 764 763 760 758 757 752 750 749 747 746 745 744 743 742 739 738 735 734 733 732 727 727 726 726 726 725 723 723 721 721 715 710 709 704 701 700 700 698 697 695 693 693 691 691 691 688 685 685 685 685 678 677 676 674 674 672 672 671 670 669 668 667 666 665 664 659 658 656 655 651 648 648 647 647 647 644 644 643 642 641 637 637 636 635 635 633 632 630 630 629 628 628 625 625 624 623 620 619 616 614 608 604 603 603 600 600 598 598 596 595 594 591 589 587 587 584 583 581 578 577 574 572 569 569 566 565 564 562 559 559 559 555 554 552 550 549 548 545 544 542 540 535 535 533 532 526 525 524 523 523 520 515 513 510 509 509 509 508 508 506 502 502 500 494 494 494 493 489 487 487 487 487 486 485 484 484 480 479 478 477 477 477 476 475 473 469 463 461 461 460 460 459 457 457 452 449 449 449 447 447 445 445 444 443 441 440 438 437 437 437 433 433 429 426 424 421 421 419 417 413 412 410 404 404 404 401 400 400 400 400 398 397 396 393 391 390 389 388 385 383 383 383 382 382 382 381 380 380 379 379 378 373 372 370 368 362 360 358 357 355 354 352 352 349 349 346 342 339 337 335 335 334 334 334 333 332 331 330 322 322 321 320 320 319 313 309 303 301 299 295 291 290 289 288 288 288 287 284 283 282 282 280 279 278 273 267 265 260 260 260 259 258 258 257 253 250 249 248 246 246 245 242 241 241 240 239 238 236 234 233 228 227 227 226 225 222 221 221 221 218 214 212 212 212 211 211 208 207 206 206 205 205 204 204 201 200 197 194 194 189 188 188 188 184 184 184 183 179 178 173 173 173 169 168 168 166 165 164 163 161 160 159 159 157 157 156 154 154 153 152 152 151 149 149 147 147 146 143 141 140 140 139 139 138 136 135 134 133 129 128 127 125 123 122 122 121 120 116 115 114 113 109 105 105 105 105 104 103 102 99 95 95 95 94 94 93 90 88 87 87 82 81 79 78 78 77 76 74 74 73 68 68 64 63 63 60 58 57 57 56 56 55 52 51 50 49 49 48 47 44 44 42 42 34 32 30 28 27 27 25 21 20 18 17 16 16 14 13 13 11 11 10 9 9 9 9 7 4 2 0 0