12 1000000000
0 853824492 883574396 967236909 973569817 943288689 979765145 917178063 892344791 799161216 997831455 799161216
853824492 0 750100710 819665599 799161216 799161216 802530373 982034330 887799188 966909054 908741305 715920683
883574396 750100710 0 911498164 959188722 842753247 767223318 799161216 765871291 862592049 799161216 752974756
967236909 819665599 911498164 0 788406881 972167335 968530157 968053754 739565018 889045276 799161216 799161216
973569817 799161216 959188722 788406881 0 771492978 799161216 883815081 956747478 854278579 880234565 713689940
943288689 799161216 842753247 972167335 771492978 0 935939729 771134021 799161216 875877671 845809612 795777447
979765145 802530373 767223318 968530157 799161216 935939729 0 799161216 969677315 775162353 962709388 715122228
917178063 982034330 799161216 968053754 883815081 771134021 799161216 0 823105636 911857642 919929123 962387882
892344791 887799188 765871291 739565018 956747478 799161216 969677315 823105636 0 799161216 809891684 871074644
799161216 966909054 862592049 889045276 854278579 875877671 775162353 911857642 799161216 0 935344696 981339189
997831455 908741305 799161216 799161216 880234565 845809612 962709388 919929123 809891684 935344696 0 834240556
799161216 715920683 752974756 799161216 713689940 795777447 715122228 962387882 871074644 981339189 834240556 0