30
0 502 935 693 766 827 632 890 889 586 631 580 777 826 783 888 995 925 579 844 735 664 901 565 679 585 564 739 974 846
502 0 868 911 933 831 847 879 853 954 965 863 991 849 829 835 930 983 970 903 931 906 831 982 956 891 862 908 672 951
935 868 0 855 844 878 1000 892 896 914 980 854 885 944 887 859 844 908 912 993 836 848 860 933 966 901 919 919 972 904
693 911 855 0 959 884 893 983 954 984 904 833 896 876 875 958 841 905 920 895 954 919 917 940 929 911 931 909 906 881
766 933 844 959 0 998 973 853 883 909 861 841 976 946 939 917 837 977 884 967 840 962 898 871 895 975 837 950 934 893
827 831 878 884 998 0 878 927 923 848 831 901 916 869 952 964 904 976 954 914 930 871 862 923 929 940 936 990 866 882
632 847 1000 893 973 878 0 893 959 944 839 999 991 870 915 954 869 841 838 949 848 957 961 937 883 976 855 938 937 982
890 879 892 983 853 927 893 0 988 901 895 849 856 1000 965 834 843 864 991 849 988 837 862 953 974 965 996 859 944 835
889 853 896 954 883 923 959 988 0 968 888 910 859 948 933 949 891 957 960 854 829 991 922 983 982 999 969 883 842 957
586 954 914 984 909 848 944 901 968 0 888 963 833 889 829 994 892 924 996 848 857 993 960 905 875 891 883 903 997 864
631 965 980 904 861 831 839 895 888 888 0 901 859 923 987 842 877 860 946 869 971 891 852 885 949 892 980 993 981 830
580 863 854 833 841 901 999 849 910 963 901 0 890 922 932 869 975 893 1000 969 943 856 965 939 983 997 888 848 966 839
777 991 885 896 976 916 991 856 859 833 859 890 0 881 964 862 983 981 954 910 829 889 919 849 896 892 923 980 984 930
826 849 944 876 946 869 870 1000 948 889 923 922 881 0 852 925 971 904 844 929 851 875 964 961 995 880 965 917 877 901
783 829 887 875 939 952 915 965 933 829 987 932 964 852 0 890 990 866 990 915 904 939 984 905 856 934 857 982 830 919
888 835 859 958 917 964 954 834 949 994 842 869 862 925 890 0 852 922 923 861 842 915 988 862 992 991 996 956 948 980
995 930 844 841 837 904 869 843 891 892 877 975 983 971 990 852 0 948 839 932 886 949 836 840 941 925 836 980 947 829
925 983 908 905 977 976 841 864 957 924 860 893 981 904 866 922 948 0 913 849 881 987 912 851 943 898 887 959 903 906
579 970 912 920 884 954 838 991 960 996 946 1000 954 844 990 923 839 913 0 929 829 878 985 889 919 917 896 916 914 941
844 903 993 895 967 914 949 849 854 848 869 969 910 929 915 861 932 849 929 0 971 966 888 863 897 834 979 999 946 986
735 931 836 954 840 930 848 988 829 857 971 943 829 851 904 842 886 881 829 971 0 843 841 867 989 911 980 973 901 942
664 906 848 919 962 871 957 837 991 993 891 856 889 875 939 915 949 987 878 966 843 0 842 879 835 868 869 982 829 986
901 831 860 917 898 862 961 862 922 960 852 965 919 964 984 988 836 912 985 888 841 842 0 918 902 894 855 940 885 973
565 982 933 940 871 923 937 953 983 905 885 939 849 961 905 862 840 851 889 863 867 879 918 0 896 936 951 862 998 981
679 956 966 929 895 929 883 974 982 875 949 983 896 995 856 992 941 943 919 897 989 835 902 896 0 975 960 857 862 914
585 891 901 911 975 940 976 965 999 891 892 997 892 880 934 991 925 898 917 834 911 868 894 936 975 0 838 975 935 989
564 862 919 931 837 936 855 996 969 883 980 888 923 965 857 996 836 887 896 979 980 869 855 951 960 838 0 910 903 968
739 908 919 909 950 990 938 859 883 903 993 848 980 917 982 956 980 959 916 999 973 982 940 862 857 975 910 0 991 902
974 672 972 906 934 866 937 944 842 997 981 966 984 877 830 948 947 903 914 946 901 829 885 998 862 935 903 991 0 838
846 951 904 881 893 882 982 835 957 864 830 839 930 901 919 980 829 906 941 986 942 986 973 981 914 989 968 902 838 0
