35
0 671 835 917 880 839 891 881 911 853 855 944 978 912 951 877 904 915 988 986 855 967 840 917 840 979 832 832 976 956 988 903 928 831 953
671 0 635 939 989 942 912 955 874 865 868 988 944 984 893 884 982 896 973 955 871 872 842 958 927 859 879 991 854 982 881 861 858 963 901
835 635 0 551 988 858 900 984 984 982 984 833 992 932 853 855 905 935 912 896 984 982 951 834 929 913 905 924 840 973 966 901 834 937 845
917 939 551 0 776 898 929 834 979 943 920 947 839 953 922 840 886 966 879 909 975 992 974 889 983 925 967 868 945 996 978 895 904 931 955
880 989 988 776 0 592 847 978 917 905 938 873 982 997 902 859 986 922 957 838 863 899 934 938 840 857 899 873 854 831 881 867 954 885 902
839 942 858 898 592 0 653 859 964 959 834 829 932 911 845 987 865 904 989 969 948 991 993 850 857 869 968 869 848 897 888 865 894 955 872
891 912 900 929 847 653 0 839 941 967 983 835 844 831 880 875 905 914 870 850 1000 867 897 916 917 966 894 840 925 865 888 849 968 847 989
881 955 984 834 978 859 839 0 733 915 963 918 994 859 888 922 1000 994 844 998 835 913 847 972 860 920 830 923 929 957 916 942 854 834 996
911 874 984 979 917 964 941 733 0 756 953 847 944 984 997 836 836 974 850 982 886 934 969 941 836 864 941 964 951 915 837 986 986 991 861
853 865 982 943 905 959 967 915 756 0 981 892 976 946 896 958 852 885 953 904 920 911 990 993 955 961 975 869 944 944 950 841 844 936 968
855 868 984 920 938 834 983 963 953 981 0 508 838 840 837 892 966 831 922 973 928 987 927 942 992 923 952 902 845 886 916 953 1000 868 910
944 988 833 947 873 829 835 918 847 892 508 0 613 844 872 874 896 983 886 890 946 832 904 1000 973 987 995 922 961 971 999 902 885 862 940
978 944 992 839 982 932 844 994 944 976 838 613 0 645 890 912 938 969 872 947 927 936 889 975 973 997 906 968 831 847 976 894 905 874 993
912 984 932 953 997 911 831 859 984 946 840 844 645 0 564 961 959 955 990 871 991 957 888 964 864 954 947 979 844 928 950 927 833 931 945
951 893 853 922 902 845 880 888 997 896 837 872 890 564 0 662 974 969 853 838 841 955 949 928 874 898 854 872 891 944 846 919 993 893 919
877 884 855 840 859 987 875 922 836 958 892 874 912 961 662 0 604 932 838 940 982 924 930 963 890 926 983 909 870 956 922 988 936 841 993
904 982 905 886 986 865 905 1000 836 852 966 896 938 959 974 604 0 985 922 988 883 975 900 944 973 999 995 989 997 935 860 891 909 1000 912
915 896 935 966 922 904 914 994 974 885 831 983 969 955 969 932 985 0 589 834 943 975 950 863 830 945 968 851 856 894 980 970 843 963 963
988 973 912 879 957 989 870 844 850 953 922 886 872 990 853 838 922 589 0 830 848 862 876 832 904 945 840 849 857 973 989 975 913 829 920
986 955 896 909 838 969 850 998 982 904 973 890 947 871 838 940 988 834 830 0 521 886 830 934 993 953 830 851 971 872 852 933 927 953 932
855 871 984 975 863 948 1000 835 886 920 928 946 927 991 841 982 883 943 848 521 0 840 933 898 899 835 883 939 948 874 999 914 908 921 850
967 872 982 992 899 991 867 913 934 911 987 832 936 957 955 924 975 975 862 886 840 0 673 958 884 850 943 879 952 929 870 942 847 843 862
840 842 951 974 934 993 897 847 969 990 927 904 889 888 949 930 900 950 876 830 933 673 0 584 949 888 984 979 829 985 861 990 887 954 850
917 958 834 889 938 850 916 972 941 993 942 1000 975 964 928 963 944 863 832 934 898 958 584 0 897 874 949 840 844 958 982 941 965 884 909
840 927 929 983 840 857 917 860 836 955 992 973 973 864 874 890 973 830 904 993 899 884 949 897 0 727 903 864 883 956 945 893 992 949 882
979 859 913 925 857 869 966 920 864 961 923 987 997 954 898 926 999 945 945 953 835 850 888 874 727 0 646 980 940 999 875 829 946 997 890
832 879 905 967 899 968 894 830 941 975 952 995 906 947 854 983 995 968 840 830 883 943 984 949 903 646 0 610 971 903 1000 868 911 966 926
832 991 924 868 873 869 840 923 964 869 902 922 968 979 872 909 989 851 849 851 939 879 979 840 864 980 610 0 644 870 890 845 926 833 861
976 854 840 945 854 848 925 929 951 944 845 961 831 844 891 870 997 856 857 971 948 952 829 844 883 940 971 644 0 927 940 837 885 954 876
956 982 973 996 831 897 865 957 915 944 886 971 847 928 944 956 935 894 973 872 874 929 985 958 956 999 903 870 927 0 660 992 982 940 987
988 881 966 978 881 888 888 916 837 950 916 999 976 950 846 922 860 980 989 852 999 870 861 982 945 875 1000 890 940 660 0 531 910 966 848
903 861 901 895 867 865 849 942 986 841 953 902 894 927 919 988 891 970 975 933 914 942 990 941 893 829 868 845 837 992 531 0 619 830 623
928 858 834 904 954 894 968 854 986 844 1000 885 905 833 993 936 909 843 913 927 908 847 887 965 992 946 911 926 885 982 910 619 0 966 971
831 963 937 931 885 955 847 834 991 936 868 862 874 931 893 841 1000 963 829 953 921 843 954 884 949 997 966 833 954 940 966 830 966 0 912
953 901 845 955 902 872 989 996 861 968 910 940 993 945 919 993 912 963 920 932 850 862 850 909 882 890 926 861 876 987 848 623 971 912 0
