omfg, it works

4 files changed, 386 insertions, 187 deletions

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