29
0 672 319 162 373 426 83 475 71 841 60 294 918 368 775 328 698 845 718 307 163 330 467 247 826 280 482 150 875 
672 0 288 773 977 493 888 828 21 142 144 501 22 593 10 775 651 771 709 558 207 682 593 956 645 999 244 677 296 
319 288 0 86 773 496 882 510 574 954 685 339 8 706 989 775 750 198 144 914 785 590 865 690 288 94 629 281 878 
162 773 86 0 162 274 544 961 175 158 269 178 577 499 286 156 610 740 747 81 77 60 107 796 806 382 613 437 741 
373 977 773 162 0 494 342 819 818 142 94 68 61 194 673 228 571 255 366 838 315 315 657 693 903 319 479 297 767 
426 493 496 274 494 0 741 552 724 412 543 596 881 669 113 472 404 115 54 549 674 81 922 839 682 928 278 701 735 
83 888 882 544 342 741 0 500 664 159 231 947 365 127 987 307 55 102 867 555 698 101 669 17 310 905 536 328 443 
475 828 510 961 819 552 500 0 901 348 354 488 72 851 761 181 923 494 128 893 404 208 808 588 110 624 928 541 327 
71 21 574 175 818 724 664 901 0 449 227 185 691 997 630 692 541 98 748 149 233 881 714 439 981 155 40 185 10 
841 142 954 158 142 412 159 348 449 0 379 395 364 83 454 505 461 676 818 567 254 373 583 875 608 258 697 558 879 
60 144 685 269 94 543 231 354 227 379 0 361 364 622 781 458 206 699 838 752 902 187 776 268 296 703 457 965 189 
294 501 339 178 68 596 947 488 185 395 361 0 13 225 900 323 863 764 967 275 397 837 21 247 53 508 423 1 151 
918 22 8 577 61 881 365 72 691 364 364 13 0 710 313 396 548 261 152 293 77 706 331 790 656 567 897 22 256 
368 593 706 499 194 669 127 851 997 83 622 225 710 0 885 685 33 159 156 413 419 144 4 530 763 571 231 863 62 
775 10 989 286 673 113 987 761 630 454 781 900 313 885 0 486 76 368 665 206 804 522 419 40 993 161 47 59 102 
328 775 775 156 228 472 307 181 692 505 458 323 396 685 486 0 804 955 116 214 764 981 498 33 594 803 923 512 661 
698 651 750 610 571 404 55 923 541 461 206 863 548 33 76 804 0 1000 770 716 895 995 733 782 17 367 320 75 784 
845 771 198 740 255 115 102 494 98 676 699 764 261 159 368 955 1000 0 261 856 919 49 895 925 489 690 379 423 747 
718 709 144 747 366 54 867 128 748 818 838 967 152 156 665 116 770 261 0 697 342 630 510 969 102 991 25 617 357 
307 558 914 81 838 549 555 893 149 567 752 275 293 413 206 214 716 856 697 0 511 647 811 636 952 499 486 997 240 
163 207 785 77 315 674 698 404 233 254 902 397 77 419 804 764 895 919 342 511 0 199 438 690 760 33 613 801 465 
330 682 590 60 315 81 101 208 881 373 187 837 706 144 522 981 995 49 630 647 199 0 169 635 75 963 788 871 431 
467 593 865 107 657 922 669 808 714 583 776 21 331 4 419 498 733 895 510 811 438 169 0 6 222 578 883 59 475 
247 956 690 796 693 839 17 588 439 875 268 247 790 530 40 33 782 925 969 636 690 635 6 0 932 870 860 722 982 
826 645 288 806 903 682 310 110 981 608 296 53 656 763 993 594 17 489 102 952 760 75 222 932 0 213 155 662 826 
280 999 94 382 319 928 905 624 155 258 703 508 567 571 161 803 367 690 991 499 33 963 578 870 213 0 190 18 817 
482 244 629 613 479 278 536 928 40 697 457 423 897 231 47 923 320 379 25 486 613 788 883 860 155 190 0 561 469 
150 677 281 437 297 701 328 541 185 558 965 1 22 863 59 512 75 423 617 997 801 871 59 722 662 18 561 0 440 
875 296 878 741 767 735 443 327 10 879 189 151 256 62 102 661 784 747 357 240 465 431 475 982 826 817 469 440 0 
0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 