> input:
> 
> 41 467 334 0 9 4 
> 478 358 962 4 5 5 
> 281 827 961 1 5 2 
> 827 436 391 4 2 3 
> 292 382 421 6 8 5 
> 447 726 771 8 9 2 
> 667 299 35 4 3 1 
> 322 333 673 4 1 1 
> 253 868 547 4 2 7 
> 37 859 723 1 9 8 
> 316 35 190 2 8 6 
> 40 942 264 8 6 5 
> 890 729 370 0 6 1 
> 393 548 629 3 4 4 
> 756 840 966 6 1 8 
> 944 439 626 3 7 8 
> 118 82 929 1 3 5 
> 639 658 704 0 7 6 
> 673 386 21 5 4 2 
> 270 829 777 3 7 2 
> 986 290 161 6 5 7 
> 655 574 31 2 0 0 
> 941 724 966 0 7 1 
> 7 337 457 7 3 3 
> 945 909 209 8 1 8 
> 422 946 506 0 3 8 
> 900 591 762 5 0 9 
> 624 537 548 3 5 1 
> 602 350 291 6 4 0 
> 596 21 348 9 8 4 
> 281 734 53 9 8 8 
> 900 788 127 7 8 3 
> 648 483 807 1 0 7 
> 813 514 309 6 5 1 
> 600 249 519 6 8 3 
> 224 8 844 9 9 2 
> 195 485 93 3 3 7 
> 314 503 448 0 8 8 
> 580 796 798 1 9 8 
> 9 157 472 2 8 2 
> 38 179 190 7 8 1 
> 815 888 156 1 2 4 
> 272 55 328 6 2 6 
> 875 433 869 2 4 6 
> 881 998 322 1 1 9 
> 557 476 892 9 5 2 
> 600 510 3 9 1 8 
> 401 789 255 3 2 5 
> 182 285 88 6 7 7 
> 832 932 169 4 1 9 
> 976 329 368 2 5 5 
> 434 549 441 2 5 0 
> 718 753 139 3 9 6 
> 687 529 549 7 6 9 
> 193 195 297 6 6 5 
> 488 282 455 4 4 1 
> 316 671 786 3 3 5 
> 185 53 912 8 2 5 
> 313 756 321 8 6 2 
> 481 144 196 2 9 1 
> 535 450 173 6 4 9 
> 292 439 253 4 4 0 
> 745 649 186 3 4 2 
> 168 18 787 5 8 1 
> 202 625 477 4 4 4 
> 334 874 372 9 3 0 
> 487 297 518 7 3 0 
> 763 668 192 5 2 0 
> 213 627 802 9 7 5 
> 543 924 23 2 1 1 
> 3 432 505 3 5 1 
> 492 142 222 6 4 0 
> 187 360 413 4 0 0 
> 235 833 711 0 6 7 
> 285 550 140 4 5 4 
> 19 125 576 4 8 2 
> 371 466 678 3 1 4 
> 18 464 119 2 0 7 
> 60 926 10 7 0 5 
> 576 227 43 8 4 9 
> 882 86 565 7 7 4 
> 625 627 629 8 3 0 
> 902 962 123 6 7 1 
> 195 525 264 0 2 6 
> 30 326 11 1 1 7 
> 153 520 790 4 8 3 
> 940 851 662 9 0 3 
> 958 578 365 7 7 0 
> 58 439 303 0 7 4 
> 477 108 113 7 1 0 
> 460 428 993 4 5 0 
> 111 704 835 6 2 0 
> 823 485 556 6 6 7 
> 526 357 337 1 9 1 
> 896 22 617 2 7 6 
> 585 41 423 9 9 5 
> 559 932 296 5 3 2 
> 584 734 654 2 7 9 
> 532 963 607 3 1 5 
> 67 848 675 8 3 2 
> 754 511 741 5 9 5 
> 221 870 626 4 5 3 
> 850 398 279 1 3 4 
> 637 534 556 3 6 5 
> 962 548 881 0 3 1 
> 855 855 142 2 1 7 
> 424 678 752 3 6 3 
> 40 313 875 2 8 0 
> 17 932 112 5 9 1 
> 40 488 685 0 7 9 
> 990 145 353 4 1 0 
> 44 258 335 9 2 5 
> 264 181 503 9 5 8 
> 292 997 549 6 1 7 
> 467 541 129 0 3 4 
> 601 77 215 3 3 2 
> 824 601 392 9 0 8 
> 27 84 75 6 8 0 
> 287 847 604 3 1 3 
> 706 363 10 1 9 0 
> 164 542 619 3 1 4 
> 818 232 750 5 5 9 
> 303 422 98 7 4 8 
> 971 864 913 5 5 2 
> 546 678 769 2 9 5 
> 289 944 865 0 5 8 
> 318 870 601 3 2 2 
> 152 87 570 3 1 3 
> 423 527 600 9 5 5 
> 28 543 347 8 3 7 
> 409 463 49 1 8 2 
> 608 60 221 8 4 8 
> 146 690 949 3 0 0 
> 748 67 536 3 5 6 
> 185 38 853 9 4 8 
> 923 359 257 6 4 5 
> 318 726 411 5 5 1 
> 549 496 584 5 4 2 
> 75 913 142 6 8 2 
> 426 606 173 9 4 5 
> 626 812 375 3 5 6 
> 736 141 814 4 6 2 
> 936 838 482 5 5 1 
> 230 841 625 1 7 6 
> 690 650 662 4 3 3 
> 416 452 8 2 3 4 
> 303 634 303 6 8 4 
> 317 213 109 8 0 0 
> 318 858 50 5 1 4 
> 903 676 643 9 2 1 
> 489 948 282 3 4 0 
> 402 923 831 9 8 9 
> 8 619 971 3 5 1 
> 504 392 685 3 8 9 
> 722 938 37 0 1 4 
> 508 961 959 3 5 9 
> 937 869 58 0 1 4 
> 117 215 555 5 0 9 
> 212 288 82 4 5 0 
> 484 774 380 5 1 1 
> 115 679 110 8 3 8 
> 977 132 956 9 3 8 
> 941 790 723 3 8 4 
> 778 200 71 5 4 1 
> 333 867 153 5 8 5 
> 676 629 650 8 9 3 
> 686 80 116 9 7 8 
> 679 864 421 5 6 6 
> 516 726 666 7 1 4 
> 340 686 21 2 1 4 
> 309 415 902 3 4 1 
> 745 762 423 1 6 8 
> 318 602 907 7 1 2 
> 136 630 114 9 4 6 
> 290 293 996 2 4 5 
> 708 248 491 2 1 4 
> 439 958 722 4 5 2 
> 269 479 238 3 8 6 
> 659 498 486 6 2 3 
> 158 22 146 2 7 5 
> 647 458 602 7 8 0 
> 292 600 278 9 2 8 
> 882 540 315 5 2 7 
> 336 397 418 7 8 1 
> 816 230 449 5 8 9 
> 520 940 560 7 2 5 
> 675 792 361 4 8 6 
> 714 946 188 9 8 3 
> 75 515 521 5 5 8 
> 234 570 905 4 7 2 
> 161 524 549 9 0 3 
> 350 333 925 0 7 6 
> 337 278 393 6 4 4 
> 591 949 135 5 7 4 
> 337 623 664 0 8 8 
> 281 85 152 3 2 4 
> 876 826 396 2 9 0 
> 174 819 943 1 1 9 
> 419 565 805 5 6 0 
> 615 609 64 6 3 4 
> 509 300 695 3 9 1 
> 172 968 358 1 8 6 
> 510 422 774 9 0 2 
> 182 391 495 4 4 4 
> 902 255 460 4 2 1 
> 122 547 577 9 5 5 
> 594 950 343 4 1 2 
> 672 439 428 2 2 7 
> 408 415 908 3 9 4 
> 204 486 319 8 5 6 
> 166 700 367 2 7 2 
> 556 974 447 1 3 2 
> 331 376 583 8 3 2 
> 18 776 220 1 2 6 
> 490 925 324 6 7 9 
> 643 534 677 8 8 1 
> 196 783 828 7 6 1 
> 697 612 703 7 8 5 
> 508 185 238 7 3 3 
> 501 850 128 1 0 9 
> 192 454 869 1 5 7 
> 713 793 634 2 2 0 
> 901 442 177 7 0 2 
> 364 381 590 3 7 3 
> 179 595 169 7 2 0 
> 182 58 926 7 0 8 
> 651 258 213 0 3 6 
> 742 610 472 8 4 1 
> 718 503 867 5 8 1 
> 257 750 614 8 8 1 
> 63 756 807 8 9 5 
> 365 75 586 6 3 0 
> 330 48 928 2 3 0 
> 766 735 810 9 7 2 
> 982 328 352 9 4 4 
> 608 252 647 2 5 8 
> 264 497 243 9 5 1 
> 189 100 812 8 3 1 
> 474 633 891 0 4 0 
> 697 919 780 8 1 4 
> 340 487 899 5 3 8 
> 492 193 252 1 0 4 
> 840 497 785 9 0 5 
> 791 392 210 9 8 9 
> 971 277 73 3 0 7 
> 826 276 790 2 8 9 
> 418 489 159 9 4 2 
> 380 8 967 8 7 3 
> 370 607 196 4 2 1 
> 19 761 56 0 3 3 
> 716 932 452 1 4 3 
> 862 396 460 5 4 9 
> 136 680 198 2 7 4 
> 240 517 6 0 1 2 
> 249 523 758 5 1 5 
> 296 916 678 8 9 8 
> 577 750 7 9 1 5 
> 678 676 753 9 4 5 
> 93 608 172 3 9 4 
> 168 55 191 3 2 8 
> 651 986 144 6 7 7 
> 629 916 874 1 9 2 
> 146 693 91 5 9 7 
> 640 52 236 1 7 6 
> 162 955 183 4 0 7 
> 65 65 513 1 8 8 
> 878 140 611 7 5 0 
> 975 489 750 9 3 5 
> 214 282 7 2 6 7 
> 522 882 810 1 1 7 
> 705 479 321 8 1 7 
> 208 646 276 9 9 2 
> 666 486 455 8 4 0 
> 253 777 348 3 1 1 
> 82 455 197 6 2 1 
> 296 281 21 5 7 4 
> 318 135 376 4 9 8 
> 74 253 922 5 3 8 
> 153 232 747 0 6 8 
> 450 801 961 9 5 3 
> 716 573 561 5 3 4 
> 550 353 181 7 9 0 
> 643 465 172 9 1 2 
> 476 381 247 0 1 5 
> 372 32 989 0 5 1 
> 658 293 206 8 8 6 
> 171 166 396 7 0 4 
> 529 788 109 4 9 8 
> 617 15 626 4 8 6 
> 928 97 118 0 9 5 
> 486 199 420 0 1 3 
> 415 85 318 0 1 7 
> 387 444 186 7 0 7 
> 74 431 152 1 8 3 
> 885 337 311 4 7 6 
> 768 22 413 0 2 7 
> 38 388 355 9 7 1 
> 93 584 987 1 3 7 
> 501 482 447 5 3 4 
> 84 95 525 1 4 1 
> 872 106 656 3 3 0 
> 80 868 411 3 8 1 
> 216 79 768 0 1 3 
> 779 663 259 3 6 5 
> 365 874 720 5 0 6 
> 455 725 71 8 9 6 
> 602 832 905 0 5 2 
> 885 962 80 6 7 2 
> 508 80 340 6 8 3 
> 740 546 474 3 7 0 
> 335 72 400 7 5 6 
> 141 588 481 8 5 6 
> 225 9 12 6 5 2 
> 43 742 21 2 2 8 
> 18 368 717 4 0 0 
> 335 759 169 5 3 0 
> 979 199 105 1 1 1 
> 652 753 33 9 7 2 
> 253 83 420 4 8 4 
> 63 229 652 4 9 0 
> 5 47 594 7 6 6 
> 323 540 679 0 8 0 
> 271 945 221 0 3 9 
> 955 978 779 6 2 5 
> 487 196 33 8 5 9 
> 993 790 962 5 1 5 
> 807 567 669 4 1 7 
> 998 545 597 8 8 4 
> 372 563 28 4 1 3 
> 490 604 601 7 7 2 
> 771 363 301 3 1 5 
> 421 445 610 5 1 2 
> 812 151 15 5 3 8 
> 279 882 608 4 2 7 
> 245 338 144 0 9 4 
> 604 623 225 8 4 1 
> 330 733 223 4 0 6 
> 987 445 805 6 0 9 
> 338 963 135 7 9 0 
> 224 908 737 4 0 2 
> 293 855 734 1 6 6 
> 184 75 382 9 1 2 
> 684 779 279 3 7 6 
> 125 118 737 8 9 7 
> 737 91 556 5 0 1 
> 793 432 136 0 5 7 
> 184 74 719 0 6 1 
> 351 329 290 4 2 1 
> 189 787 490 9 3 3 
> 63 681 903 5 6 9 
> 695 139 468 8 3 9 
> 515 621 993 6 2 8 
> 828 581 399 8 1 3 
> 943 834 243 9 2 7 
> 502 141 687 6 1 7 
> 413 400 816 0 2 5 
> 126 410 877 2 0 9 
> 705 874 663 2 5 6 
> 360 38 588 1 5 7 
> 425 867 189 2 3 7 
> 502 617 99 3 6 3 
> 48 51 570 6 8 7 
> 456 405 531 2 9 5 
> 556 531 495 4 1 3 
> 388 915 450 9 2 1 
> 383 133 775 2 9 0 
> 954 78 585 7 3 3 
> 490 103 750 3 2 1 
> 611 990 338 1 8 7 
> 352 658 479 2 3 0 
> 2 568 422 5 5 8 
> 361 742 194 9 8 8 
> 42 357 941 7 9 5 
> 380 913 964 0 1 5 
> 73 504 462 3 2 9 
> 154 529 552 4 9 0 
> 244 844 49 8 5 3 
> 552 773 470 1 7 1 
> 869 398 498 3 2 9 
> 53 43 522 8 3 4 
> 850 22 240 1 2 1 
> 580 477 616 6 8 0 
> 615 348 798 9 5 7 
> 883 662 902 2 0 0 
> 22 273 841 6 8 7 
> 717 892 698 7 9 5 
> 389 932 619 1 3 0 
> 28 631 589 2 0 2 
> 864 407 295 8 1 0 
> 610 177 71 6 9 3 
> 840 633 37 3 0 4 
> 993 782 203 1 0 2 
> 307 997 151 3 0 7 
> 640 703 566 3 1 9 
> 245 386 651 5 1 0 
> 209 497 283 0 8 1 
> 175 581 787 1 7 9 
> 504 979 138 0 0 1 
> 118 205 540 8 9 2 
> 398 760 98 5 1 4 
> 567 493 596 1 6 8 
> 670 538 476 5 7 1 
> 760 752 758 3 5 5 
> 726 401 34 9 3 8 
> 273 792 193 3 7 3 
> 690 211 694 8 7 8 
> 989 248 879 7 9 1 
> 669 875 598 9 6 9 
> 123 443 731 4 1 4 
> 385 967 816 3 4 6 
> 953 308 223 4 2 7 
> 48 469 930 1 4 0 
> 427 743 604 9 4 5 
> 506 158 589 8 9 9 
> 447 40 818 4 5 6 
> 89 503 66 2 0 0 
> 676 395 641 6 1 9 
> 187 83 85 0 0 6 
> 755 381 128 2 7 2 
> 424 565 872 2 5 8 
> 646 889 478 3 5 5 
> 260 45 778 1 5 0 
> 927 773 134 1 5 6 
> 334 1 737 0 4 0 
> 356 71 80 5 5 2 
> 825 718 573 2 7 8 
> 905 162 717 2 9 7 
> 946 103 231 5 9 8 
> 829 645 394 9 5 2 
> 675 862 72 3 0 8 
> 897 542 608 3 7 5 
> 134 401 78 2 9 6 
> 478 939 138 1 6 3 
> 677 575 724 1 0 1 
> 862 2 448 5 4 6 
> 137 507 993 4 4 9 
> 821 58 643 8 7 9 
> 857 41 891 4 3 5 
> 72 929 841 5 5 6 
> 957 759 700 2 3 1 
> 829 448 227 8 4 4 
> 274 133 885 8 0 2 
> 629 84 909 8 3 5 
> 400 24 193 5 2 5 
> 767 407 677 4 4 0 
> 834 891 621 5 4 0 
> 542 998 86 8 1 4 
> 597 376 254 9 8 7 
> 493 68 366 2 8 0 
> 819 318 290 4 9 6 
> 808 632 478 4 7 9 
> 74 20 827 4 8 1 
> 798 642 2 1 4 6 
> 56 509 833 8 1 3 
> 686 804 385 2 2 0 
> 161 620 343 8 7 3 
> 63 591 934 5 6 1 
> 12 411 959 1 8 0 
> 124 507 7 4 1 1 
> 489 958 441 0 3 2 
> 855 60 93 2 2 6 
> 543 373 266 1 5 8 
> 532 761 469 3 9 7 
> 892 451 953 2 0 9 
> 472 407 494 5 0 3 
> 262 409 607 8 0 1 
> 171 654 947 4 3 9 
> 489 766 887 6 2 0 
> 739 666 522 3 0 3 
> 705 91 259 6 7 9 
> 42 317 45 6 8 2 
> 154 466 833 0 9 1 
> 738 267 776 8 4 0 
> 53 7 469 6 2 2 
> 7 463 260 7 3 0 
> 717 43 376 4 6 7 
> 334 620 171 2 4 4 
> 866 693 664 5 0 2 
> 100 551 476 9 3 7 
> 789 361 385 2 4 4 
> 561 563 504 6 8 8 
> 157 430 123 4 4 6 
> 837 981 318 1 2 1 
> 832 123 461 1 1 0 
> 498 369 291 0 9 7 
> 317 914 595 1 6 7 
> 28 453 909 3 1 3 
> 569 816 883 7 5 2 
> 230 157 681 7 0 6 
> 687 171 477 5 4 8 
> 671 47 115 2 1 7 
> 405 53 171 0 0 0 
> 675 320 790 7 8 6 
> 604 489 631 4 8 0 
> 718 919 259 7 9 9 
> 479 716 300 6 3 8 
> 830 593 806 9 4 2 
> 160 294 54 3 6 9 
> 471 428 559 1 1 8 
> 366 33 685 0 9 1 
> 860 208 982 2 6 8 
> 979 897 887 8 9 3 
> 540 795 266 3 9 7 
> 317 134 53 5 8 3 
> 843 693 466 1 0 4 
> 937 174 512 7 1 5 
> 817 492 292 7 0 3 
> 296 710 389 8 9 6 
> 744 840 182 9 0 3 
> 292 962 214 7 7 4 
> 705 713 11 3 3 4 
> 203 995 762 1 6 9 
> 48 768 624 1 4 5 
> 127 633 240 2 7 7 
> 817 340 142 0 0 8 
> 476 154 935 0 1 5 
> 537 623 922 7 9 1 
> 211 754 880 3 3 1 
> 785 528 443 0 5 1 
> 270 452 375 1 0 4 
> 40 986 834 8 9 5 
> 796 312 262 2 1 7 
> 464 557 248 6 0 0 
> 182 301 293 9 2 4 
> 331 75 4 0 6 6 
> 738 801 623 3 1 0 
> 695 918 659 3 8 9 
> 88 854 613 9 9 6 
> 679 577 837 2 5 2 
> 723 872 448 3 3 8 
> 395 197 508 8 1 3 
> 665 781 202 0 8 6 
> 705 965 23 9 5 3 
> 805 684 478 5 0 3 
> 285 900 968 4 3 5 
> 348 281 32 6 0 2 
> 982 901 306 5 0 1 
> 527 137 343 8 3 5 
> 171 603 942 1 9 4 
> 512 593 530 1 4 8 
> 926 906 191 3 8 7 
> 719 484 224 3 5 4 
> 94 582 867 7 5 6 
> 686 589 540 7 0 9 
> 578 956 677 3 2 0 
> 811 225 143 5 6 5 
> 804 6 368 1 5 8 
> 325 313 23 2 8 7 
> 396 339 86 4 6 3 
> 522 911 280 5 8 7 
> 870 990 873 7 3 4 
> 896 472 450 1 1 6 
> 525 213 824 9 5 3 
> 594 993 67 7 0 9 
> 41 125 534 0 0 7 
> 621 692 293 7 7 3 
> 943 893 639 1 5 8 
> 978 748 850 2 4 4 
> 623 353 36 7 6 6 
> 61 904 238 1 6 5 
> 299 56 728 7 1 9 
> 991 166 717 6 3 7 
> 421 912 867 9 4 7 
> 201 328 942 4 8 8 
> 641 296 262 0 4 8 
> 625 219 584 4 4 9 
> 149 14 695 3 2 1 
> 537 814 363 1 9 0 
> 917 683 918 4 2 6 
> 269 248 137 7 4 8 
> 27 148 993 2 1 9 
> 893 877 14 4 4 3 
> 495 811 293 2 8 0 
> 299 890 493 4 9 4 
> 314 173 69 8 5 3 
> 238 911 252 3 8 9 
> 88 245 231 0 6 1 
> 368 421 258 7 7 2 
> 238 122 723 6 6 9 
> 156 345 351 3 8 0 
> 97 836 591 6 0 3 
> 651 880 844 3 1 5 
> 578 949 705 4 5 7 
> 624 204 356 7 7 5 
> 102 286 468 8 9 1 
> 489 758 490 5 0 2 
> 89 296 950 2 2 9 
> 672 836 277 3 6 0 
> 85 652 751 7 1 1 
> 435 693 72 6 6 8 
> 511 125 838 6 9 4 
> 56 826 902 8 8 1 
> 586 108 777 8 9 7 
> 549 280 245 8 2 6 
> 719 677 91 7 5 1 
> 406 684 954 9 9 6 
> 421 945 465 6 0 7 
> 335 190 677 9 5 6 
> 388 675 143 7 0 7 
> 555 482 253 0 4 9 
> 488 215 8 0 0 9 
> 997 707 454 4 7 5 
> 499 792 613 2 2 3 
> 351 129 137 3 0 4 
> 683 857 968 0 8 8 
> 641 732 437 4 9 1 
> 869 583 256 2 0 7 
> 12 810 820 5 3 5 
> 897 677 774 4 3 3 
> 878 286 624 4 5 9 
> 712 984 624 2 4 2 
> 55 913 462 3 4 0 
> 122 53 397 2 0 7 
> 917 6 931 7 5 6 
> 357 599 290 8 5 7 
> 84 592 725 6 5 8 
> 338 342 428 5 2 7 
> 506 767 53 3 5 6 
> 609 924 854 5 9 6 
> 209 492 499 5 6 1 
> 647 618 13 7 2 6 
> 909 841 130 0 4 5 
> 286 523 666 4 6 7 
> 416 893 949 1 4 7 
> 285 200 590 5 5 8 
> 668 6 729 8 1 5 
> 536 980 716 0 4 7 
> 328 936 204 0 3 4 
> 411 40 250 4 3 6 
> 141 670 845 6 8 6 
> 107 266 857 8 9 4 
> 155 191 990 2 8 6 
> 917 290 967 7 4 6 
> 462 402 239 6 5 6 
> 314 350 586 9 6 2 
> 879 301 812 6 4 7 
> 570 38 312 4 1 0 
> 200 643 856 1 7 9 
> 808 290 452 9 8 9 
> 7 284 547 7 5 3 
> 709 371 642 9 6 1 
> 501 34 129 8 6 9 
> 897 504 798 2 5 8 
> 32 65 516 1 9 3 
> 727 771 313 2 0 6 
> 488 319 589 3 9 1 
> 271 283 364 8 2 4 
> 759 501 574 3 9 4 
> 649 595 522 1 6 7 
> 52 565 891 8 0 7 
> 55 787 224 2 9 1 
> 648 804 834 8 1 2 
> 668 974 176 7 3 1 
> 745 18 15 4 2 6 
> 956 524 966 1 4 0 
> 334 296 876 7 5 8 
> 291 641 465 1 1 9 
> 700 217 16 3 4 4 
> 505 157 502 6 5 6 
> 632 789 46 5 3 2 
> 901 326 153 4 9 0 
> 405 346 25 0 6 5 
> 793 323 532 6 6 0 
> 776 692 550 0 5 2 
> 350 315 36 1 0 4 
> 729 534 50 2 6 6 
> 584 790 617 2 6 6 
> 388 425 101 0 0 2 
> 621 193 38 4 3 5 
> 280 638 167 0 5 3 
> 865 696 833 0 2 9 
> 839 183 817 9 3 9 
> 613 600 252 5 1 1 
> 318 963 813 7 4 6 
> 617 211 429 4 6 1 
> 942 698 522 5 7 7 
> 158 464 762 0 6 5 
> 380 165 946 0 7 2 
> 464 194 584 0 5 0 
> 206 106 302 6 3 1 
> 67 415 645 5 4 8 
> 919 79 988 1 2 7 
> 197 509 652 1 8 2 
> 859 997 999 9 0 0 
> 36 984 912 5 3 5 
> 741 199 567 8 4 9 
> 681 879 108 7 9 6 
> 849 75 26 4 7 4 
> 884 128 546 5 1 4 
> 149 168 338 7 3 4 
> 105 697 217 5 1 3 
> 133 97 679 6 5 3 
> 954 930 252 4 9 8 
> 870 754 72 6 1 5 
> 86 231 480 5 0 4 
> 938 657 990 8 1 7 
> 242 618 70 1 1 9 
> 781 990 833 2 3 2 
> 502 928 721 8 7 5 
> 406 222 686 4 7 4 
> 683 547 240 5 4 3 
> 337 653 168 0 5 6 
> 858 512 656 8 1 2 
> 276 506 702 4 3 0 
> 312 250 475 1 0 5 
> 488 520 101 3 8 2 
> 848 784 245 7 2 3 
> 258 859 871 6 2 2 
> 441 683 88 5 6 6 
> 298 39 283 5 7 6 
> 769 675 917 7 0 0 
> 442 735 389 3 0 3 
> 777 786 381 5 2 5 
> 979 85 713 5 5 3 
> 186 96 648 5 2 1 
> 260 982 636 8 9 6 
> 792 65 278 8 6 6 
> 11 976 547 1 2 5 
> 702 564 539 2 7 0 
> 920 654 359 0 8 1 
> 960 510 591 7 3 5 
> 136 499 775 0 6 6 
> 272 703 86 7 5 2 
> 495 566 456 6 7 8 
> 626 364 85 5 8 0 
> 360 814 154 2 2 8 
> 706 525 630 9 9 9 
> 313 838 517 1 5 1 
> 969 839 308 5 2 3 
> 681 970 147 3 8 8 
> 715 429 66 9 3 1 
> 541 259 631 2 4 6 
> 988 170 168 9 5 0 
> 444 936 278 6 7 3 
> 523 371 327 3 1 3 
> 934 102 587 7 3 3 
> 126 595 495 3 6 0 
> 859 305 496 3 3 2 
> 879 519 126 3 5 5 
> 371 444 107 1 7 9 
> 519 596 715 2 2 3 
> 257 590 959 7 6 9 
> 865 686 19 9 3 5 
> 28 101 468 9 6 1 
> 578 74 395 3 4 6 
> 24 511 585 2 1 7 
> 95 174 38 3 8 5 
> 722 983 231 3 2 0 
> 590 480 408 5 2 8 
> 818 557 561 0 8 6 
> 713 332 92 2 7 0 
> 358 74 987 4 3 4 
> 264 714 746 0 5 5 
> 163 467 792 1 9 0 
> 718 128 948 0 9 1 
> 766 587 808 6 5 9 
> 518 220 35 4 6 7 
> 156 134 360 1 8 8 
> 294 589 524 6 4 0 
> 189 372 419 1 2 4 
> 523 539 609 7 7 6 
> 416 827 169 3 9 4 
> 415 644 436 9 8 6 
> 858 952 846 7 5 8 
> 616 288 382 4 3 5 
> 56 656 62 6 4 9 
> 442 984 872 9 6 6 
> 582 202 775 6 5 2 
> 759 755 417 4 4 3 
> 824 999 422 1 3 3 
> 917 793 873 0 5 4 
> 985 501 622 8 5 6 
> 720 291 988 9 2 7 
> 193 8 254 2 6 7 
> 816 803 90 2 9 3 
> 979 299 322 2 2 9 
> 654 729 734 8 4 6 
> 463 134 972 8 3 3 
> 307 518 333 7 5 9 
> 661 144 659 1 7 6 
> 472 645 592 2 8 6 
> 811 535 835 9 6 2 
> 956 158 749 0 6 4 
> 120 526 406 3 5 4 
> 691 588 538 4 4 7 
> 353 942 4 3 2 5 
> 611 842 724 9 5 0 
> 146 328 855 4 1 9 
> 381 779 102 3 2 2 
> 312 99 161 7 5 0 
> 569 959 628 9 8 0 
> 471 778 440 6 8 4 
> 745 125 210 8 6 0 
> 815 64 226 2 9 3 
> 482 5 536 3 5 7 
> 732 638 165 4 8 9 
> 32 508 896 8 8 8 
> 245 59 169 4 2 9 
> 49 518 467 8 3 1 
> 603 190 186 6 3 4 
> 300 768 423 7 6 6 
> 230 665 152 0 7 3 
> 786 668 597 9 4 8 
> 260 158 425 7 2 4 
> 452 169 562 0 1 5 
> 890 711 64 0 0 5 
> 767 754 787 7 5 2 
> 88 273 815 9 7 8 
> 269 886 830 9 0 1 
> 319 881 626 0 1 4 
> 893 984 357 9 6 9 
> 950 457 405 5 4 9 
> 94 592 270 9 7 3 
> 253 117 977 0 5 3 
> 591 562 576 4 2 4 
> 16 50 193 5 2 7 
> 521 61 344 9 6 5 
> 439 718 107 8 4 0 
> 432 799 20 5 8 2 
> 916 182 29 6 9 8 
> 583 399 135 7 0 1 
> 342 780 877 6 5 6 
> 403 252 718 5 5 8 
> 678 960 101 9 4 5 
> 626 157 737 1 8 3 
> 96 33 493 8 3 5 
> 109 96 381 1 9 4 
> 923 499 731 9 2 6 
> 850 287 40 9 3 8 
> 467 83 400 8 6 8 
> 463 920 366 8 5 3 
> 229 298 356 0 5 6 
> 683 988 619 6 0 5 
> 469 519 341 7 5 4 
> 158 58 794 1 1 7 
> 900 232 675 6 8 8 
> 580 85 13 4 3 7 
> 285 426 670 6 1 0 
> 549 348 77 9 5 3 
> 137 351 731 7 3 1 
> 376 529 731 4 2 7 
> 0 528 916 4 9 7 
> 240 581 623 1 1 9 
> 539 299 575 9 3 5 
> 726 201 424 3 9 5 
> 24 895 745 0 3 7 
> 392 752 324 3 0 5 
> 468 70 843 0 6 5 
> 114 980 458 8 4 8 
> 311 667 717 8 0 9 
> 580 870 990 2 0 4 
> 275 84 682 1 6 8 
> 644 826 436 6 2 8 
> 838 865 212 7 6 9 
> 52 771 256 0 7 6 
> 250 670 145 5 8 4 
> 774 43 429 6 3 6 
> 858 934 301 1 5 5 
> 174 582 139 2 4 0 
> 575 337 376 0 4 4 
> 537 695 525 9 1 8 
> 794 744 706 5 1 0 
> 884 819 979 5 8 7 
> 845 374 438 6 0 2 
> 766 222 957 3 1 5 
> 389 625 29 8 9 7 
> 394 490 648 4 7 2 
> 530 618 148 6 0 2 
> 743 439 301 3 7 9 
> 393 33 431 2 5 6 
> 842 80 616 1 7 7 
> 920 245 166 1 2 2 
> 6 491 870 5 5 3 
> 763 771 592 5 7 2 
> 881 467 721 2 2 8 
> 230 429 424 9 3 1 
> 794 41 264 3 0 4 
> 388 77 213 2 8 2 
> 753 249 58 5 0 8 
> 823 395 701 5 8 3 
> 287 41 26 0 9 0 
> 935 43 531 4 2 0 
> 71 775 9 0 4 2 
> 736 890 15 2 4 2 
> 933 188 855 0 5 3 
> 542 659 487 3 7 4 
> 389 668 788 8 0 9 
> 707 813 860 7 6 1 
> 182 344 142 8 6 3 
> 549 888 823 5 1 0 
> 639 46 362 5 4 8 
> 985 103 781 7 0 8 
> 170 494 216 9 6 8 
> 915 672 352 2 1 7 
> 128 465 329 9 2 9 
> 986 419 735 0 6 2 
> 485 822 3 1 6 1 
> 150 432 872 1 0 3 
> 165 645 120 0 8 0 
> 621 596 4 4 9 0 
> 269 552 235 1 4 0 
> 382 261 395 1 6 3 
> 710 758 372 5 6 4 
> 452 284 905 2 1 1 
> 575 290 525 1 7 2 
> 783 387 793 0 9 8 
> 274 884 629 5 0 5 
> 511 992 824 0 6 0 
> 801 759 309 3 7 0 
> 225 256 140 8 5 7 
> 449 491 760 2 6 9 
> 270 679 725 9 9 1 
> 631 324 807 5 1 3 
> 969 488 164 3 4 4 
> 770 851 997 4 1 7 
> 265 840 379 5 8 1 
> 432 227 160 9 6 7 
> 48 848 404 8 5 1 
> 133 175 241 4 7 2 
> 954 676 454 8 1 4 
> 688 466 116 6 0 9 
> 537 629 389 3 4 1 
> 384 920 987 6 2 2 
> 528 366 472 3 8 9 
> 983 987 823 7 6 4 
> 901 653 520 3 2 0 
> 932 953 824 3 7 5 
> 732 280 167 6 0 8 
> 926 828 479 4 3 9 
> 833 3 910 0 7 0 
> 527 282 393 7 3 1 
> 565 599 251 8 1 8 
> 103 358 238 8 4 7 
> 572 221 922 6 7 0 
> 298 343 234 1 9 2 
> 62 411 811 3 5 1 
> 651 760 898 1 2 4 
> 84 535 500 5 5 3 
> 650 688 939 0 7 2 
> 948 210 495 9 8 9 
> 171 851 695 3 7 9 
> 800 407 134 4 7 2 
> 641 304 496 2 7 1 
> 851 732 565 8 5 8 
> 194 526 178 5 8 5 
> 149 257 312 1 9 7 
> 692 353 795 2 7 9 
> 376 255 742 8 3 5 
> 47 73 965 9 7 9 
> 331 970 53 8 2 8 
> 156 981 695 6 9 1 
> 278 859 752 9 8 8 
> 54 972 208 6 1 7 
> 503 511 174 9 7 5 
> 599 788 261 5 5 2 
> 732 76 667 3 7 9 
> 54 167 212 4 9 3 
> 977 854 12 1 9 6 
> 647 299 489 4 6 2 
> 387 957 503 1 2 9 
> 27 361 952 6 6 3 
> 597 554 32 2 5 6 
> 224 81 195 3 2 3 
> 602 369 282 9 7 9 
> 35 179 654 2 9 0 
> 132 945 293 1 9 0 
> 204 177 705 9 0 8 
> 228 722 668 5 4 4 
> 651 884 37 5 9 1 
> 74 759 850 6 0 7 
> 233 421 161 8 6 0 
> 263 461 846 8 4 1 
> 945 502 246 0 4 3 
> 760 586 419 5 6 3 
> 335 592 18 5 0 6 
> 525 746 644 2 2 5 
> 105 726 201 3 6 0 
> 593 990 591 4 3 7 
> 700 849 322 5 2 2 
> 268 374 152 8 5 8 
> 762 237 272 2 0 3 
> 519 481 370 1 5 4 
> 714 85 79 9 2 6 
> 119 650 193 5 6 8 
> 888 499 425 6 9 1 
> 814 502 970 7 8 7 
> 398 851 888 3 3 5 
> 741 267 662 5 1 5 
> 618 872 94 0 8 1 
> 445 523 243 5 8 5 
> 937 599 499 2 4 4 
> 31 66 429 2 6 8 
> 875 692 910 1 2 8 
> 522 149 277 6 8 8 
> 777 338 175 4 5 9 
> 821 340 640 6 1 8 
> 547 951 907 1 0 7 
> 77 9 403 6 0 3 
> 574 454 369 6 5 9 
> 48 930 573 8 6 4 
> 
> output:
> 
> 149
> 304
> 346
> 176
> 170
> 298
> 66
> 218
> 251
> 294
> 73
> 186
> 204
> 238
> 368
> 246
> 253
> 278
> 74
> 303
> 113
> 91
> 354
> 161
> 192
> 254
> 293
> 220
> 134
> 120
> 121
> 156
> 281
> 165
> 186
> 231
> 93
> 191
> 319
> 147
> 80
> 167
> 106
> 300
> 226
> 301
> 87
> 171
> 74
> 181
> 166
> 188
> 152
> 232
> 114
> 165
> 289
> 249
> 183
> 87
> 123
> 125
> 146
> 213
> 203
> 206
> 182
> 148
> 290
> 127
> 182
> 91
> 151
> 288
> 114
> 170
> 238
> 90
> 116
> 68
> 188
> 250
> 172
> 138
> 48
> 270
> 294
> 191
> 136
> 58
> 314
> 295
> 230
> 147
> 194
> 142
> 200
> 277
> 281
> 273
> 277
> 268
> 145
> 227
> 311
> 163
> 284
> 263
> 144
> 242
> 135
> 125
> 169
> 267
> 112
> 85
> 200
> 39
> 259
> 70
> 226
> 251
> 94
> 359
> 295
> 341
> 261
> 162
> 233
> 161
> 84
> 94
> 320
> 174
> 238
> 141
> 199
> 224
> 150
> 135
> 213
> 248
> 247
> 268
> 264
> 71
> 167
> 64
> 124
> 268
> 194
> 341
> 319
> 245
> 139
> 375
> 142
> 178
> 64
> 199
> 120
> 295
> 306
> 68
> 157
> 264
> 74
> 233
> 270
> 97
> 286
> 224
> 309
> 116
> 299
> 176
> 307
> 134
> 203
> 55
> 229
> 158
> 174
> 168
> 178
> 269
> 211
> 185
> 204
> 305
> 207
> 289
> 148
> 167
> 259
> 62
> 223
> 342
> 283
> 110
> 230
> 214
> 261
> 181
> 173
> 221
> 213
> 184
> 297
> 153
> 182
> 240
> 205
> 150
> 214
> 257
> 308
> 277
> 103
> 150
> 284
> 269
> 124
> 210
> 118
> 255
> 109
> 214
> 302
> 255
> 304
> 170
> 250
> 317
> 163
> 219
> 132
> 226
> 310
> 325
> 301
> 103
> 284
> 137
> 85
> 267
> 115
> 265
> 131
> 105
> 243
> 197
> 139
> 69
> 263
> 298
> 111
> 294
> 125
> 70
> 179
> 347
> 120
> 94
> 166
> 153
> 200
> 280
> 52
> 324
> 165
> 159
> 193
> 184
> 108
> 56
> 134
> 273
> 229
> 353
> 233
> 110
> 120
> 123
> 266
> 118
> 130
> 146
> 189
> 78
> 145
> 109
> 117
> 98
> 153
> 136
> 144
> 324
> 188
> 149
> 204
> 210
> 211
> 171
> 296
> 127
> 341
> 161
> 120
> 206
> 130
> 203
> 19
> 100
> 223
> 141
> 78
> 121
> 133
> 200
> 169
> 245
> 179
> 339
> 60
> 364
> 263
> 251
> 86
> 241
> 145
> 219
> 56
> 268
> 91
> 150
> 155
> 290
> 160
> 296
> 298
> 116
> 188
> 218
> 173
> 115
> 199
> 123
> 225
> 319
> 167
> 344
> 195
> 192
> 212
> 267
> 279
> 293
> 173
> 166
> 116
> 166
> 203
> 204
> 232
> 227
> 190
> 217
> 225
> 206
> 184
> 159
> 293
> 359
> 186
> 210
> 123
> 226
> 205
> 147
> 89
> 232
> 270
> 325
> 259
> 308
> 272
> 222
> 148
> 67
> 109
> 168
> 166
> 249
> 216
> 139
> 281
> 159
> 173
> 127
> 233
> 206
> 304
> 88
> 154
> 233
> 286
> 283
> 242
> 333
> 127
> 290
> 258
> 198
> 233
> 76
> 236
> 42
> 104
> 305
> 247
> 211
> 156
> 197
> 46
> 260
> 237
> 112
> 203
> 142
> 249
> 81
> 160
> 266
> 148
> 322
> 208
> 260
> 328
> 290
> 140
> 250
> 265
> 71
> 241
> 283
> 156
> 139
> 120
> 145
> 228
> 220
> 104
> 274
> 207
> 171
> 309
> 294
> 65
> 235
> 62
> 135
> 232
> 324
> 188
> 210
> 328
> 325
> 230
> 111
> 60
> 272
> 251
> 128
> 123
> 132
> 129
> 272
> 197
> 166
> 221
> 94
> 215
> 154
> 141
> 271
> 284
> 336
> 204
> 171
> 62
> 60
> 267
> 237
> 206
> 181
> 300
> 66
> 210
> 193
> 306
> 362
> 185
> 48
> 222
> 183
> 157
> 201
> 167
> 181
> 109
> 321
> 251
> 147
> 104
> 270
> 325
> 315
> 196
> 156
> 336
> 131
> 140
> 122
> 29
> 268
> 302
> 268
> 299
> 241
> 168
> 168
> 144
> 224
> 359
> 54
> 208
> 127
> 318
> 224
> 189
> 139
> 297
> 232
> 295
> 95
> 127
> 63
> 80
> 201
> 362
> 197
> 255
> 156
> 156
> 179
> 298
> 331
> 79
> 172
> 210
> 237
> 344
> 293
> 127
> 202
> 184
> 203
> 341
> 84
> 277
> 134
> 184
> 243
> 56
> 187
> 93
> 132
> 217
> 138
> 249
> 334
> 310
> 142
> 163
> 225
> 285
> 187
> 268
> 122
> 251
> 330
> 240
> 119
> 126
> 343
> 243
> 214
> 132
> 144
> 49
> 232
> 261
> 64
> 370
> 218
> 161
> 306
> 301
> 227
> 291
> 223
> 117
> 272
> 163
> 264
> 165
> 124
> 348
> 193
> 101
> 159
> 246
> 359
> 192
> 211
> 313
> 171
> 89
> 304
> 261
> 286
> 312
> 130
> 205
> 274
> 101
> 306
> 187
> 180
> 231
> 67
> 293
> 149
> 191
> 205
> 139
> 232
> 227
> 298
> 155
> 323
> 177
> 36
> 330
> 276
> 206
> 56
> 170
> 124
> 108
> 66
> 198
> 242
> 59
> 104
> 270
> 86
> 58
> 127
> 320
> 263
> 151
> 331
> 155
> 249
> 256
> 273
> 184
> 99
> 223
> 291
> 234
> 389
> 348
> 200
> 159
> 50
> 183
> 117
> 141
> 194
> 209
> 135
> 155
> 358
> 104
> 345
> 311
> 219
> 148
> 134
> 251
> 244
> 161
> 106
> 180
> 327
> 123
> 97
> 329
> 196
> 213
> 224
> 183
> 292
> 113
> 253
> 223
> 195
> 242
> 264
> 116
> 207
> 87
> 150
> 255
> 236
> 204
> 179
> 92
> 212
> 96
> 197
> 143
> 193
> 199
> 188
> 124
> 101
> 265
> 329
> 117
> 140
> 134
> 213
> 44
> 190
> 184
> 237
> 86
> 273
> 282
> 262
> 279
> 304
> 61
> 124
> 211
> 158
> 241
> 158
> 208
> 356
> 154
> 105
> 354
> 241
> 217
> 245
> 340
> 252
> 312
> 82
> 145
> 153
> 295
> 280
> 165
> 211
> 246
> 301
> 240
> 173
> 231
> 124
> 299
> 266
> 128
> 67
> 289
> 222
> 95
> 97
> 160
> 149
> 300
> 68
> 183
> 94
> 213
> 127
> 261
> 140
> 178
> 125
> 311
> 254
> 319
> 268
> 241
> 193
> 148
> 271
> 231
> 66
> 121
> 126
> 116
> 70
> 99
> 328
> 233
> 163
> 229
> 141
> 120
> 276
> 80
> 138
> 217
> 138
> 292
> 167
> 218
> 236
> 40
> 227
> 84
> 232
> 263
> 306
> 238
> 204
> 162
> 296
> 182
> 241
> 241
> 275
> 366
> 201
> 231
> 189
> 163
> 130
> 145
> 212
> 108
> 155
> 237
> 285
> 376
> 180
> 293
> 105
> 237
> 126
> 160
> 133
> 199
> 99
> 283
> 264
> 267
> 168
> 98
> 82
> 74
> 253
> 26
> 167
> 96
> 129
> 268
> 221
> 295
> 334
> 90
> 323
> 127
> 246
> 130
> 197
> 152
> 264
> 112
> 274
> 112
> 93
> 131
> 146
> 208
> 273
> 187
> 278
> 271
> 335
> 191
> 84
> 272
> 276
> 262
> 131
> 375
> 205
> 93
> 205
> 93
> 224
> 112
> 188
> 366
> 190
> 354
> 231
> 349
> 104
> 251
> 256
> 151
> 158
> 116
> 279
> 114
> 256
> 333
> 196
> 337
> 192
> 289
> 110
> 183
> 262
> 122
> 125
> 272
> 235
> 270
> 144
> 297
> 309
> 172
> 129
> 178
> 211
> 86
> 138
> 182
> 254
> 290
> 97
> 70
> 147
> 194
> 189
> 214
> 263
> 136
> 309
> 102
> 278
> 150
> 201
> 88
> 266
> 140
> 286
> 200
> 103
> 120
> 169
> 61
> 139
> 197
> 337
> 337
> 224
> 145
> 144
> 225
> 130
> 339
> 117
> 118
> 232
> 356
> 110
> 174
> 261