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