57
0 313 186 13 155 392 190 319 93 397 344 24 225 68 352 223 171 53 417 310 192 440 248 203 407 421 699 384 592 685 743 420 501 708 650 493 381 399 792 383 511 671 425 553 352 318 608 686 604 364 324 414 491 671 434 321 228
313 0 499 326 468 705 503 632 406 710 657 337 538 381 665 536 484 366 730 623 505 753 561 516 94 108 386 71 279 372 430 107 188 395 337 180 68 86 479 70 198 358 112 240 39 5 295 999 917 677 637 727 804 984 747 634 541
186 499 0 199 341 578 376 505 279 583 530 210 411 254 538 409 357 239 603 496 378 626 434 389 593 607 885 570 778 871 929 606 687 894 836 679 567 585 978 569 697 857 611 739 538 504 794 500 418 178 138 228 305 485 248 135 42
13 326 199 0 168 405 203 332 106 410 357 37 238 81 365 236 184 66 430 323 205 453 261 216 420 434 712 397 605 698 756 433 514 721 663 506 394 412 805 396 524 684 438 566 365 331 621 699 617 377 337 427 504 684 447 334 241
155 468 341 168 0 547 345 474 248 552 499 179 380 223 507 378 326 208 572 465 347 595 403 358 562 576 854 539 747 840 898 575 656 863 805 648 536 554 947 538 666 826 580 708 507 473 763 841 759 519 479 569 646 826 589 476 383
392 705 578 405 547 0 582 711 485 789 736 416 617 460 744 615 563 445 809 702 584 832 640 595 799 813 998 776 984 897 905 812 893 988 948 885 773 791 835 775 903 982 817 945 744 710 1000 954 996 756 716 806 883 924 826 713 620
190 503 376 203 345 582 0 509 283 587 534 214 415 258 542 413 361 243 607 500 382 630 438 393 597 611 889 574 782 875 933 610 691 898 840 683 571 589 982 573 701 861 615 743 542 508 798 876 794 554 514 604 681 861 624 511 418
319 632 505 332 474 711 509 0 412 716 663 343 544 387 671 542 490 372 736 629 511 759 567 522 726 740 988 703 911 903 963 739 820 986 969 812 700 718 911 702 830 990 744 872 671 637 927 961 923 683 643 733 810 990 753 640 547
93 406 279 106 248 485 283 412 0 490 437 117 318 161 445 316 264 146 510 403 285 533 341 296 500 514 792 477 685 778 836 513 594 801 743 586 474 492 885 476 604 764 518 646 445 411 701 779 697 457 417 507 584 764 527 414 321
397 710 583 410 552 789 587 716 490 0 741 421 622 465 749 620 568 450 814 707 589 837 645 600 804 818 996 781 989 879 897 817 898 959 892 890 778 796 936 780 908 885 822 950 749 715 965 971 900 761 721 811 888 883 831 718 625
344 657 530 357 499 736 534 663 437 741 0 368 569 412 696 567 515 397 761 654 536 784 592 547 751 765 942 728 936 894 908 764 845 999 994 837 725 743 950 727 855 870 769 897 696 662 952 994 948 708 668 758 835 997 778 665 572
24 337 210 37 179 416 214 343 117 421 368 0 249 92 376 247 195 77 441 334 216 464 272 227 431 445 723 408 616 709 767 444 525 732 674 517 405 423 816 407 535 695 449 577 376 342 632 710 628 388 348 438 515 695 458 345 252
225 538 411 238 380 617 415 544 318 622 569 249 0 293 577 448 396 278 642 535 417 665 473 428 632 646 924 609 817 910 968 645 726 933 875 718 606 624 864 608 736 896 650 778 577 543 833 911 829 589 549 639 716 896 659 546 453
68 381 254 81 223 460 258 387 161 465 412 92 293 0 420 291 239 121 485 378 260 508 316 271 475 489 767 452 660 753 811 488 569 776 718 561 449 467 860 451 579 739 493 621 420 386 676 754 672 432 392 482 559 739 502 389 296
352 665 538 365 507 744 542 671 445 749 696 376 577 420 0 575 523 405 769 662 544 792 600 555 759 773 937 736 944 852 968 772 853 881 883 845 733 751 980 735 863 926 777 905 704 670 960 872 956 716 676 766 843 997 786 673 580
223 536 409 236 378 615 413 542 316 620 567 247 448 291 575 0 394 276 640 533 415 663 471 426 630 644 922 607 815 908 966 643 724 931 873 716 604 622 985 606 734 894 648 776 575 541 831 909 827 587 547 637 714 894 657 544 451
171 484 357 184 326 563 361 490 264 568 515 195 396 239 523 394 0 224 588 481 363 611 419 374 578 592 870 555 763 856 914 591 672 879 821 664 552 570 963 554 682 842 596 724 523 489 779 857 775 535 495 585 662 842 605 492 399
53 366 239 66 208 445 243 372 146 450 397 77 278 121 405 276 224 0 470 363 245 493 301 256 460 474 752 437 645 738 796 473 554 761 703 546 434 452 845 436 564 724 478 606 405 371 661 739 657 417 377 467 544 724 487 374 281
417 730 603 430 572 809 607 736 510 814 761 441 642 485 769 640 588 470 0 727 609 857 665 620 824 838 867 801 852 924 877 837 918 894 858 910 798 816 839 800 928 992 842 970 769 735 906 977 974 781 741 831 908 929 851 738 645
310 623 496 323 465 702 500 629 403 707 654 334 535 378 662 533 481 363 727 0 502 750 558 513 717 731 931 694 902 995 853 730 811 891 960 803 691 709 889 693 821 981 735 863 662 628 918 996 914 674 634 724 801 981 744 631 538
192 505 378 205 347 584 382 511 285 589 536 216 417 260 544 415 363 245 609 502 0 632 440 395 599 613 891 576 784 877 935 612 693 900 842 685 573 591 984 575 703 863 617 745 544 510 800 878 796 556 516 606 683 863 626 513 420
440 753 626 453 595 832 630 759 533 837 784 464 665 508 792 663 611 493 857 750 632 0 688 643 847 861 858 824 898 964 921 860 941 942 869 933 821 839 990 823 951 875 865 993 792 758 924 945 987 804 764 854 931 855 874 761 668
248 561 434 261 403 640 438 567 341 645 592 272 473 316 600 471 419 301 665 558 440 688 0 451 655 669 947 632 840 933 991 668 749 956 898 741 629 647 1000 631 759 919 673 801 600 566 856 934 852 612 572 662 739 919 682 569 476
203 516 389 216 358 595 393 522 296 600 547 227 428 271 555 426 374 256 620 513 395 643 451 0 610 624 902 587 795 888 946 623 704 911 853 696 584 602 995 586 714 874 628 756 555 521 811 889 807 567 527 617 694 874 637 524 431
407 94 593 420 562 799 597 726 500 804 751 431 632 475 759 630 578 460 824 717 599 847 655 610 0 202 480 165 373 466 524 201 282 489 431 274 162 180 573 164 292 452 206 334 133 99 389 963 929 771 731 821 898 839 841 728 635
421 108 607 434 576 813 611 740 514 818 765 445 646 489 773 644 592 474 838 731 613 861 669 624 202 0 494 179 387 480 538 215 296 503 445 288 176 194 587 178 306 466 220 348 147 113 403 945 912 785 745 835 912 841 855 742 649
699 386 885 712 854 998 889 988 792 996 942 723 924 767 937 922 870 752 867 931 891 858 947 902 480 494 0 457 665 758 816 493 574 781 723 566 454 472 865 456 584 744 498 626 425 391 681 841 833 986 985 941 845 931 951 945 927
384 71 570 397 539 776 574 703 477 781 728 408 609 452 736 607 555 437 801 694 576 824 632 587 165 179 457 0 350 443 501 178 259 466 408 251 139 157 550 141 269 429 183 311 110 76 366 922 988 748 708 798 875 879 818 705 612
592 279 778 605 747 984 782 911 685 989 936 616 817 660 944 815 763 645 852 902 784 898 840 795 373 387 665 350 0 651 709 386 467 674 616 459 347 365 758 349 477 637 391 519 318 284 574 891 879 956 916 893 940 999 991 913 820
685 372 871 698 840 897 875 903 778 879 894 709 910 753 852 908 856 738 924 995 877 964 933 888 466 480 758 443 651 0 802 479 560 767 709 552 440 458 851 442 570 730 484 612 411 377 667 846 885 959 853 921 924 992 871 976 913
743 430 929 756 898 905 933 963 836 897 908 767 968 811 968 966 914 796 877 853 935 921 991 946 524 538 816 501 709 802 0 537 618 825 767 610 498 516 909 500 628 788 542 670 469 435 725 967 913 861 907 896 922 918 982 931 971
420 107 606 433 575 812 610 739 513 817 764 444 645 488 772 643 591 473 837 730 612 860 668 623 201 215 493 178 386 479 537 0 295 502 444 287 175 193 586 177 305 465 219 347 146 112 402 851 935 784 744 834 911 973 854 741 648
501 188 687 514 656 893 691 820 594 898 845 525 726 569 853 724 672 554 918 811 693 941 749 704 282 296 574 259 467 560 618 295 0 583 525 368 256 274 667 258 386 546 300 428 227 193 483 850 935 865 825 915 992 888 935 822 729
708 395 894 721 863 988 898 986 801 959 999 732 933 776 881 931 879 761 894 891 900 942 956 911 489 503 781 466 674 767 825 502 583 0 732 575 463 481 874 465 593 753 507 635 434 400 690 947 889 875 929 873 843 865 979 866 936
650 337 836 663 805 948 840 969 743 892 994 674 875 718 883 873 821 703 858 960 842 869 898 853 431 445 723 408 616 709 767 444 525 732 0 517 405 423 816 407 535 695 449 577 376 342 632 987 998 946 974 927 829 917 951 971 878
493 180 679 506 648 885 683 812 586 890 837 517 718 561 845 716 664 546 910 803 685 933 741 696 274 288 566 251 459 552 610 287 368 575 517 0 248 266 659 250 378 538 292 420 219 185 475 946 935 857 817 907 984 897 927 814 721
381 68 567 394 536 773 571 700 474 778 725 405 606 449 733 604 552 434 798 691 573 821 629 584 162 176 454 139 347 440 498 175 256 463 405 248 0 154 547 138 266 426 180 308 107 73 363 861 985 745 705 795 872 989 815 702 609
399 86 585 412 554 791 589 718 492 796 743 423 624 467 751 622 570 452 816 709 591 839 647 602 180 194 472 157 365 458 516 193 274 481 423 266 154 0 565 156 284 444 198 326 125 91 381 841 858 763 723 813 890 833 833 720 627
792 479 978 805 947 835 982 911 885 936 950 816 864 860 980 985 963 845 839 889 984 990 1000 995 573 587 865 550 758 851 909 586 667 874 816 659 547 565 0 549 677 837 591 719 518 484 774 886 890 976 988 952 997 931 886 947 973
383 70 569 396 538 775 573 702 476 780 727 407 608 451 735 606 554 436 800 693 575 823 631 586 164 178 456 141 349 442 500 177 258 465 407 250 138 156 549 0 268 428 182 310 109 75 365 939 987 747 707 797 874 935 817 704 611
511 198 697 524 666 903 701 830 604 908 855 535 736 579 863 734 682 564 928 821 703 951 759 714 292 306 584 269 477 570 628 305 386 593 535 378 266 284 677 268 0 556 310 438 237 203 493 996 873 875 835 925 965 858 945 832 739
671 358 857 684 826 982 861 990 764 885 870 695 896 739 926 894 842 724 992 981 863 875 919 874 452 466 744 429 637 730 788 465 546 753 695 538 426 444 837 428 556 0 470 598 397 363 653 980 832 937 995 844 870 865 946 992 899
425 112 611 438 580 817 615 744 518 822 769 449 650 493 777 648 596 478 842 735 617 865 673 628 206 220 498 183 391 484 542 219 300 507 449 292 180 198 591 182 310 470 0 352 151 117 407 879 905 789 749 839 916 846 859 746 653
553 240 739 566 708 945 743 872 646 950 897 577 778 621 905 776 724 606 970 863 745 993 801 756 334 348 626 311 519 612 670 347 428 635 577 420 308 326 719 310 438 598 352 0 279 245 535 945 929 917 877 967 881 829 987 874 781
352 39 538 365 507 744 542 671 445 749 696 376 577 420 704 575 523 405 769 662 544 792 600 555 133 147 425 110 318 411 469 146 227 434 376 219 107 125 518 109 237 397 151 279 0 44 334 939 956 716 676 766 843 925 786 673 580
318 5 504 331 473 710 508 637 411 715 662 342 543 386 670 541 489 371 735 628 510 758 566 521 99 113 391 76 284 377 435 112 193 400 342 185 73 91 484 75 203 363 117 245 44 0 300 890 922 682 642 732 809 989 752 639 546
608 295 794 621 763 1000 798 927 701 965 952 632 833 676 960 831 779 661 906 918 800 924 856 811 389 403 681 366 574 667 725 402 483 690 632 475 363 381 774 365 493 653 407 535 334 300 0 960 975 972 932 881 867 899 981 929 836
686 999 500 699 841 954 876 961 779 971 994 710 911 754 872 909 857 739 977 996 878 945 934 889 963 945 841 922 891 846 967 851 850 947 987 946 861 841 886 939 996 980 879 945 939 890 960 0 918 678 638 728 805 985 748 635 542
604 917 418 617 759 996 794 923 697 900 948 628 829 672 956 827 775 657 974 914 796 987 852 807 929 912 833 988 879 885 913 935 935 889 998 935 985 858 890 987 873 832 905 929 956 922 975 918 0 596 556 646 723 903 666 553 460
364 677 178 377 519 756 554 683 457 761 708 388 589 432 716 587 535 417 781 674 556 804 612 567 771 785 986 748 956 959 861 784 865 875 946 857 745 763 976 747 875 937 789 917 716 682 972 678 596 0 316 406 483 663 426 313 220
324 637 138 337 479 716 514 643 417 721 668 348 549 392 676 547 495 377 741 634 516 764 572 527 731 745 985 708 916 853 907 744 825 929 974 817 705 723 988 707 835 995 749 877 676 642 932 638 556 316 0 366 443 623 386 273 180
414 727 228 427 569 806 604 733 507 811 758 438 639 482 766 637 585 467 831 724 606 854 662 617 821 835 941 798 893 921 896 834 915 873 927 907 795 813 952 797 925 844 839 967 766 732 881 728 646 406 366 0 533 713 476 363 270
491 804 305 504 646 883 681 810 584 888 835 515 716 559 843 714 662 544 908 801 683 931 739 694 898 912 845 875 940 924 922 911 992 843 829 984 872 890 997 874 965 870 916 881 843 809 867 805 723 483 443 533 0 790 553 440 347
671 984 485 684 826 924 861 990 764 883 997 695 896 739 997 894 842 724 929 981 863 855 919 874 839 841 931 879 999 992 918 973 888 865 917 897 989 833 931 935 858 865 846 829 925 989 899 985 903 663 623 713 790 0 733 620 527
434 747 248 447 589 826 624 753 527 831 778 458 659 502 786 657 605 487 851 744 626 874 682 637 841 855 951 818 991 871 982 854 935 979 951 927 815 833 886 817 945 946 859 987 786 752 981 748 666 426 386 476 553 733 0 383 290
321 634 135 334 476 713 511 640 414 718 665 345 546 389 673 544 492 374 738 631 513 761 569 524 728 742 945 705 913 976 931 741 822 866 971 814 702 720 947 704 832 992 746 874 673 639 929 635 553 313 273 363 440 620 383 0 177
228 541 42 241 383 620 418 547 321 625 572 252 453 296 580 451 399 281 645 538 420 668 476 431 635 649 927 612 820 913 971 648 729 936 878 721 609 627 973 611 739 899 653 781 580 546 836 542 460 220 180 270 347 527 290 177 0
