# [[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)
        element = (miasto, odl)  #
        lista.append(element)
lista.sort(key=lambda element: element[1], reverse=True)
print lista