# [[City, X, Y],...]
T = [['Koszalin', 577327.621539, 6004865.26006], ['Szczecin', 468845.082214, 5921099.07895], ['Pila', 616710.127199, 5889823.05133], ['Gorzow Wielkopolski', 515934.564636, 5842929.91433], ['Zielona Gora', 533819.420652, 5754701.31136], ['Leszno', 607877.118519, 5744846.61017], ['Legnica', 580892.936557, 5673481.98273], ['Jelenia Gora', 551122.336899, 5638956.74588], ['Walbrzych', 590793.363207, 5622703.28673], ['Usti Nad Labem', 435048.980599, 5612752.97652], ['Gdynia', 729668.439673, 6048657.94596], ['Kaliningrad', 854389.012311, 6076207.95399], ['Slupsk', 631773.641412, 6036828.35805], ['Gdansk', 735477.194971, 6030302.28298], ['Elblag', 787555.146255, 6010180.88692], ['Olsztyn', 861743.373612, 5972826.71053], ['Bydgoszcz', 702724.450766, 5889016.99091], ['Torun', 742229.830177, 5879594.54465], ['Wloclawek', 775098.078557, 5840770.57971], ['Poznan', 628391.308899, 5806759.43755], ['Vilnius', 1161226.86384, 6108740.10165], ['Konin', 722225.686972, 5788268.67379], ['Suwalki', 1018655.10795, 6024172.11347], ['Kalisz', 712764.934503, 5738620.73783], ['Hrodna', 1083371.95518, 5983413.48425], ['Wroclaw', 642623.901674, 5665366.70156], ['Bialystok', 1045386.55376, 5917888.10935], ['Brest', 1095618.84414, 5807529.63973], ['Opole', 706892.932686, 5617219.41188], ['Biala Podlaska', 1057091.83582, 5795614.01274], ['Lublin', 1028638.42813, 5704069.60494], ['Chelm', 1093987.01199, 5699016.91394], ['Lodz', 808723.932146, 5745829.3514], ['Zamosc', 1082602.19698, 5651967.31999], ['Sieradz', 758531.064597, 5722709.94554], ['Czestochowa', 790156.912925, 5636786.84061], ['Lomza', 972976.752428, 5914850.12271], ['Ostroleca', 939696.165189, 5901356.62076], ['Ciechanow', 878156.851532, 5873958.88993], ['Plock', 818089.483721, 5832006.35338], ['Warsaw', 910273.20726, 5805327.783], ['Siedlce', 997500.602865, 5804742.18629], ['Skierniewice', 853201.456713, 5769086.15509], ['Piotrkow Trybunalski', 826182.431426, 5705755.96861], ['Radom', 928232.583203, 5711878.24103], ['Kielce', 896142.55993, 5650828.24108], ['Katowice', 785037.244642, 5575937.67746], ['Bielsko-Biala', 791503.056314, 5526612.68382], ['Ostrava', 734633.335801, 5523611.63789], ['Banska Bystrica', 805205.065298, 5404643.1739], ['Bratislava', 658423.129412, 5335166.30478], ['Gyor', 697998.046245, 5283883.98619], ['Tarnobrzeg', 972733.498338, 5624564.72387], ['Krakow', 853860.449663, 5557245.35939], ['Rzeszow', 1002135.58908, 5567142.78791], ['Tarnow', 929302.114407, 5556638.46221], ['Krosno', 987021.539837, 5526214.92051], ['Nowy Sacz', 911722.611178, 5512346.64255], ['Salgotarjan', 859221.033675, 5339244.53248], ['Miskolc', 931695.223366, 5344261.61309], ['Eger', 902302.142746, 5318671.09404], ['Kosice', 959761.917631, 5412980.93504], ['Nyiregyhaza', 1001728.22, 5333426.50653], ['Uzhhorod', 1038593.65928, 5411286.73275], [u"Kovel'", 1228432.15288, 5671276.78937], ['Rivne', 1288156.47588, 5672509.59868], [u"L'viv", 1149199.77543, 5559807.44708], ['Przemysl', 1059633.48559, 5544377.14003], [u"Ternopil'", 1266300.23966, 5542959.9232], [u"Ivano-frankivs'k", 1211409.75778, 5463865.70533], ['Satu Mare', 1090361.71826, 5323362.74507], ['Baia Mare', 1144894.24631, 5313707.47324], ['Erfurt', 221750.031186, 5654639.13465], ['Odense', 208277.286731, 6148857.32335], ['Hradec Kralove', 557944.3825, 5561850.18874], ['Prague', 461170.315427, 5550557.20747], ['Brno', 617714.835889, 5451279.57769], ['Ceske Budejovice', 461800.050927, 5424697.21286], ['Linz', 447639.61347, 5349662.9601], ['Eisenstadt', 614743.734984, 5298910.48013], ['Vienna', 598152.576434, 5339608.89855], ['Plzen', 383579.457135, 5511643.26001], ['Munich', 242839.949885, 5337750.47378], ['Salzburg', 354152.195611, 5296797.86061], ['Berlin', 386516.353101, 5819776.08857], ['Potsdam', 358475.292067, 5807008.59363], ['Magdeburg', 267914.347747, 5780921.45336], ['Leipzig', 318812.104833, 5691886.69707], ['Dresden', 409222.030607, 5655738.34834], ['Schwerin', 263102.640981, 5948692.53428], ['Hillerod', 332383.029482, 6201908.33265], ['Roskilde', 318580.942238, 6170896.34135], ['Malmo', 375424.631042, 6162890.20194], ['Soro', 282794.655912, 6148338.25022], ['Nykobing', 298811.74423, 6074019.66461], ['Copenhagen', 346112.858752, 6177636.26207], ['Ronne', 481930.467844, 6107814.67152], ['Karlskrona', 518364.232697, 6228712.96431], ['Kristianstad', 448024.90817, 6209620.49365]]
a=len(T)

T0=[t0[0] for t0 in T]
T1=[t1[1] for t1 in T]
T2=[t2[2] for t2 in T]


import math
lista=[]
for n in range(len( T1)):
    for m in range(len(T1)):
        miasto=T0[n],T0[m]
        x=T1[n]-T1[m]
        y=T2[n]-T2[m]
        odl=math.hypot(x,y)
        lista.append(miasto)