cities.py

class cities:
    cities = [[[1, 565, 575], [2, 25, 185], [3, 345, 750], [4, 945, 685], [5, 845, 655], [6, 880, 660], [7, 25, 230], [8, 525, 1000], [9, 580, 1175], [10, 650, 1130], [11, 1605, 620], [12, 1220, 580], [13, 1465, 200], [14, 1530, 5], [15, 845, 680], [16, 725, 370], [17, 145, 665], [18, 415, 635], [19, 510, 875], [20, 560, 365], [21, 300, 465], [22, 520, 585], [23, 480, 415], [24, 835, 625], [25, 975, 580], [26, 1215, 245], [27, 1320, 315], [28, 1250, 400], [29, 660, 180], [30, 410, 250], [31, 420, 555], [32, 575, 665], [33, 1150, 1160], [34, 700, 580], [35, 685, 595], [36, 685, 610], [37, 770, 610], [38, 795, 645], [39, 720, 635], [40, 760, 650], [41, 475, 960], [42, 95, 260], [43, 875, 920], [44, 700, 500], [45, 555, 815], [46, 830, 485], [47, 1170, 65], [48, 830, 610], [49, 605, 625], [50, 595, 360], [51, 1340, 725], [52, 1740, 245]],
[[1, 64, 96], [2, 80, 39], [3, 69, 23], [4, 72, 42], [5, 48, 67], [6, 58, 43], [7, 81, 34], [8, 79, 17], [9, 30, 23], [10, 42, 67], [11, 7, 76], [12, 29, 51], [13, 78, 92], [14, 64, 8], [15, 95, 57], [16, 57, 91], [17, 40, 35], [18, 68, 40], [19, 92, 34], [20, 62, 1], [21, 28, 43], [22, 76, 73], [23, 67, 88], [24, 93, 54], [25, 6, 8], [26, 87, 18], [27, 30, 9], [28, 77, 13], [29, 78, 94], [30, 55, 3], [31, 82, 88], [32, 73, 28], [33, 20, 55], [34, 27, 43], [35, 95, 86], [36, 67, 99], [37, 48, 83], [38, 75, 81], [39, 8, 19], [40, 20, 18], [41, 54, 38], [42, 63, 36], [43, 44, 33], [44, 52, 18], [45, 12, 13], [46, 25, 5], [47, 58, 85], [48, 5, 67], [49, 90, 9], [50, 41, 76], [51, 25, 76], [52, 37, 64], [53, 56, 63], [54, 10, 55], [55, 98, 7], [56, 16, 74], [57, 89, 60], [58, 48, 82], [59, 81, 76], [60, 29, 60], [61, 17, 22], [62, 5, 45], [63, 79, 70], [64, 9, 100], [65, 17, 82], [66, 74, 67], [67, 10, 68], [68, 48, 19], [69, 83, 86], [70, 84, 94]],
[[1, 22, 22], [2, 36, 26], [3, 21, 45], [4, 45, 35], [5, 55, 20], [6, 33, 34], [7, 50, 50], [8, 55, 45], [9, 26, 59], [10, 40, 66], [11, 55, 65], [12, 35, 51], [13, 62, 35], [14, 62, 57], [15, 62, 24], [16, 21, 36], [17, 33, 44], [18, 9, 56], [19, 62, 48], [20, 66, 14], [21, 44, 13], [22, 26, 13], [23, 11, 28], [24, 7, 43], [25, 17, 64], [26, 41, 46], [27, 55, 34], [28, 35, 16], [29, 52, 26], [30, 43, 26], [31, 31, 76], [32, 22, 53], [33, 26, 29], [34, 50, 40], [35, 55, 50], [36, 54, 10], [37, 60, 15], [38, 47, 66], [39, 30, 60], [40, 30, 50], [41, 12, 17], [42, 15, 14], [43, 16, 19], [44, 21, 48], [45, 50, 30], [46, 51, 42], [47, 50, 15], [48, 48, 21], [49, 12, 38], [50, 15, 56], [51, 29, 39], [52, 54, 38], [53, 55, 57], [54, 67, 41], [55, 10, 70], [56, 6, 25], [57, 65, 27], [58, 40, 60], [59, 70, 64], [60, 64, 4], [61, 36, 6], [62, 30, 20], [63, 20, 30], [64, 15, 5], [65, 50, 70], [66, 57, 72], [67, 45, 42], [68, 38, 33], [69, 50, 4], [70, 66, 8], [71, 59, 5], [72, 35, 60], [73, 27, 24], [74, 40, 20], [75, 40, 37], [76, 40, 40]],
[[1, 1380, 939], [2, 2848, 96], [3, 3510, 1671], [4, 457, 334], [5, 3888, 666], [6, 984, 965], [7, 2721, 1482], [8, 1286, 525], [9, 2716, 1432], [10, 738, 1325], [11, 1251, 1832], [12, 2728, 1698], [13, 3815, 169], [14, 3683, 1533], [15, 1247, 1945], [16, 123, 862], [17, 1234, 1946], [18, 252, 1240], [19, 611, 673], [20, 2576, 1676], [21, 928, 1700], [22, 53, 857], [23, 1807, 1711], [24, 274, 1420], [25, 2574, 946], [26, 178, 24], [27, 2678, 1825], [28, 1795, 962], [29, 3384, 1498], [30, 3520, 1079], [31, 1256, 61], [32, 1424, 1728], [33, 3913, 192], [34, 3085, 1528], [35, 2573, 1969], [36, 463, 1670], [37, 3875, 598], [38, 298, 1513], [39, 3479, 821], [40, 2542, 236], [41, 3955, 1743], [42, 1323, 280], [43, 3447, 1830], [44, 2936, 337], [45, 1621, 1830], [46, 3373, 1646], [47, 1393, 1368], [48, 3874, 1318], [49, 938, 955], [50, 3022, 474], [51, 2482, 1183], [52, 3854, 923], [53, 376, 825], [54, 2519, 135], [55, 2945, 1622], [56, 953, 268], [57, 2628, 1479], [58, 2097, 981], [59, 890, 1846], [60, 2139, 1806], [61, 2421, 1007], [62, 2290, 1810], [63, 1115, 1052], [64, 2588, 302], [65, 327, 265], [66, 241, 341], [67, 1917, 687], [68, 2991, 792], [69, 2573, 599], [70, 19, 674], [71, 3911, 1673], [72, 872, 1559], [73, 2863, 558], [74, 929, 1766], [75, 839, 620], [76, 3893, 102], [77, 2178, 1619], [78, 3822, 899], [79, 378, 1048], [80, 1178, 100], [81, 2599, 901], [82, 3416, 143], [83, 2961, 1605], [84, 611, 1384], [85, 3113, 885], [86, 2597, 1830], [87, 2586, 1286], [88, 161, 906], [89, 1429, 134], [90, 742, 1025], [91, 1625, 1651], [92, 1187, 706], [93, 1787, 1009], [94, 22, 987], [95, 3640, 43], [96, 3756, 882], [97, 776, 392], [98, 1724, 1642], [99, 198, 1810], [100, 3950, 1558]],
[[1, 3140, 1401], [2, 556, 1056], [3, 3675, 1522], [4, 1182, 1853], [5, 3595, 111], [6, 962, 1895], [7, 2030, 1186], [8, 3507, 1851], [9, 2642, 1269], [10, 3438, 901], [11, 3858, 1472], [12, 2937, 1568], [13, 376, 1018], [14, 839, 1355], [15, 706, 1925], [16, 749, 920], [17, 298, 615], [18, 694, 552], [19, 387, 190], [20, 2801, 695], [21, 3133, 1143], [22, 1517, 266], [23, 1538, 224], [24, 844, 520], [25, 2639, 1239], [26, 3123, 217], [27, 2489, 1520], [28, 3834, 1827], [29, 3417, 1808], [30, 2938, 543], [31, 71, 1323], [32, 3245, 1828], [33, 731, 1741], [34, 2312, 1270], [35, 2426, 1851], [36, 380, 478], [37, 2310, 635], [38, 2830, 775], [39, 3829, 513], [40, 3684, 445], [41, 171, 514], [42, 627, 1261], [43, 1490, 1123], [44, 61, 81], [45, 422, 542], [46, 2698, 1221], [47, 2372, 127], [48, 177, 1390], [49, 3084, 748], [50, 1213, 910], [51, 3, 1817], [52, 1782, 995], [53, 3896, 742], [54, 1829, 812], [55, 1286, 550], [56, 3017, 108], [57, 2132, 1432], [58, 2000, 1110], [59, 3317, 1966], [60, 1729, 1498], [61, 2408, 1747], [62, 3292, 152], [63, 193, 1210], [64, 782, 1462], [65, 2503, 352], [66, 1697, 1924], [67, 3821, 147], [68, 3370, 791], [69, 3162, 367], [70, 3938, 516], [71, 2741, 1583], [72, 2330, 741], [73, 3918, 1088], [74, 1794, 1589], [75, 2929, 485], [76, 3453, 1998], [77, 896, 705], [78, 399, 850], [79, 2614, 195], [80, 2800, 653], [81, 2630, 20], [82, 563, 1513], [83, 1090, 1652], [84, 2009, 1163], [85, 3876, 1165], [86, 3084, 774], [87, 1526, 1612], [88, 1612, 328], [89, 1423, 1322], [90, 3058, 1276], [91, 3782, 1865], [92, 347, 252], [93, 3904, 1444], [94, 2191, 1579], [95, 3220, 1454], [96, 468, 319], [97, 3611, 1968], [98, 3114, 1629], [99, 3515, 1892], [100, 3060, 155]],
[[1, 1357, 1905], [2, 2650, 802], [3, 1774, 107], [4, 1307, 964], [5, 3806, 746], [6, 2687, 1353], [7, 43, 1957], [8, 3092, 1668], [9, 185, 1542], [10, 834, 629], [11, 40, 462], [12, 1183, 1391], [13, 2048, 1628], [14, 1097, 643], [15, 1838, 1732], [16, 234, 1118], [17, 3314, 1881], [18, 737, 1285], [19, 779, 777], [20, 2312, 1949], [21, 2576, 189], [22, 3078, 1541], [23, 2781, 478], [24, 705, 1812], [25, 3409, 1917], [26, 323, 1714], [27, 1660, 1556], [28, 3729, 1188], [29, 693, 1383], [30, 2361, 640], [31, 2433, 1538], [32, 554, 1825], [33, 913, 317], [34, 3586, 1909], [35, 2636, 727], [36, 1000, 457], [37, 482, 1337], [38, 3704, 1082], [39, 3635, 1174], [40, 1362, 1526], [41, 2049, 417], [42, 2552, 1909], [43, 3939, 640], [44, 219, 898], [45, 812, 351], [46, 901, 1552], [47, 2513, 1572], [48, 242, 584], [49, 826, 1226], [50, 3278, 799], [51, 86, 1065], [52, 14, 454], [53, 1327, 1893], [54, 2773, 1286], [55, 2469, 1838], [56, 3835, 963], [57, 1031, 428], [58, 3853, 1712], [59, 1868, 197], [60, 1544, 863], [61, 457, 1607], [62, 3174, 1064], [63, 192, 1004], [64, 2318, 1925], [65, 2232, 1374], [66, 396, 828], [67, 2365, 1649], [68, 2499, 658], [69, 1410, 307], [70, 2990, 214], [71, 3646, 1018], [72, 3394, 1028], [73, 1779, 90], [74, 1058, 372], [75, 2933, 1459], [76, 3099, 173], [77, 2178, 978], [78, 138, 1610], [79, 2082, 1753], [80, 2302, 1127], [81, 805, 272], [82, 22, 1617], [83, 3213, 1085], [84, 99, 536], [85, 1533, 1780], [86, 3564, 676], [87, 29, 6], [88, 3808, 1375], [89, 2221, 291], [90, 3499, 1885], [91, 3124, 408], [92, 781, 671], [93, 1027, 1041], [94, 3249, 378], [95, 3297, 491], [96, 213, 220], [97, 721, 186], [98, 3736, 1542], [99, 868, 731], [100, 960, 303]],
[[1, 41, 49], [2, 35, 17], [3, 55, 45], [4, 55, 20], [5, 15, 30], [6, 25, 30], [7, 20, 50], [8, 10, 43], [9, 55, 60], [10, 30, 60], [11, 20, 65], [12, 50, 35], [13, 30, 25], [14, 15, 10], [15, 30, 5], [16, 10, 20], [17, 5, 30], [18, 20, 40], [19, 15, 60], [20, 45, 65], [21, 45, 20], [22, 45, 10], [23, 55, 5], [24, 65, 35], [25, 65, 20], [26, 45, 30], [27, 35, 40], [28, 41, 37], [29, 64, 42], [30, 40, 60], [31, 31, 52], [32, 35, 69], [33, 53, 52], [34, 65, 55], [35, 63, 65], [36, 2, 60], [37, 20, 20], [38, 5, 5], [39, 60, 12], [40, 40, 25], [41, 42, 7], [42, 24, 12], [43, 23, 3], [44, 11, 14], [45, 6, 38], [46, 2, 48], [47, 8, 56], [48, 13, 52], [49, 6, 68], [50, 47, 47], [51, 49, 58], [52, 27, 43], [53, 37, 31], [54, 57, 29], [55, 63, 23], [56, 53, 12], [57, 32, 12], [58, 36, 26], [59, 21, 24], [60, 17, 34], [61, 12, 24], [62, 24, 58], [63, 27, 69], [64, 15, 77], [65, 62, 77], [66, 49, 73], [67, 67, 5], [68, 56, 39], [69, 37, 47], [70, 37, 56], [71, 57, 68], [72, 47, 16], [73, 44, 17], [74, 46, 13], [75, 49, 11], [76, 49, 42], [77, 53, 43], [78, 61, 52], [79, 57, 48], [80, 56, 37], [81, 55, 54], [82, 15, 47], [83, 14, 37], [84, 11, 31], [85, 16, 22], [86, 4, 18], [87, 28, 18], [88, 26, 52], [89, 26, 35], [90, 31, 67], [91, 15, 19], [92, 22, 22], [93, 18, 24], [94, 26, 27], [95, 25, 24], [96, 22, 27], [97, 25, 21], [98, 19, 21], [99, 20, 26], [100, 18, 18], [101, 35, 35]],
[[1, 8375, 4700], [2, 8775, 4700], [3, 8375, 4900], [4, 8175, 4900], [5, 8775, 4900], [6, 8575, 4900], [7, 8775, 5400], [8, 8375, 5450], [9, 8775, 5600], [10, 8575, 5600], [11, 8375, 5650], [12, 8175, 5650], [13, 8375, 6200], [14, 8775, 6200], [15, 8375, 6400], [16, 8175, 6400], [17, 8775, 6400], [18, 8575, 6400], [19, 8375, 7000], [20, 8775, 7000], [21, 8375, 7200], [22, 8175, 7200], [23, 8775, 7200], [24, 8575, 7200], [25, 8375, 7800], [26, 8775, 7800], [27, 8375, 8000], [28, 8175, 8000], [29, 8775, 8000], [30, 8575, 8000], [31, 8375, 8700], [32, 8775, 8700], [33, 8375, 8900], [34, 8175, 8900], [35, 8775, 8900], [36, 8575, 8900], [37, 8375, 9600], [38, 8775, 9600], [39, 8375, 9800], [40, 8175, 9800], [41, 8775, 9800], [42, 8575, 9800], [43, 8375, 10500], [44, 8775, 10450], [45, 8375, 10700], [46, 8175, 10700], [47, 8775, 10650], [48, 8575, 10650], [49, 8375, 11300], [50, 8775, 11300], [51, 8375, 11500], [52, 8175, 11500], [53, 8775, 11500], [54, 8575, 11500], [55, 15825, 11500], [56, 15825, 10700], [57, 15825, 9800], [58, 15825, 8900], [59, 15825, 8000], [60, 15825, 7200], [61, 15825, 6400], [62, 15825, 5650], [63, 15825, 4900], [64, 16025, 4700], [65, 16425, 4700], [66, 16025, 4900], [67, 16225, 4900], [68, 16425, 4900], [69, 16425, 5400], [70, 16025, 5450], [71, 16225, 5600], [72, 16425, 5600], [73, 16025, 5650], [74, 16025, 6200], [75, 16425, 6200], [76, 16025, 6400], [77, 16225, 6400], [78, 16425, 6400], [79, 16025, 7000], [80, 16425, 7000], [81, 16025, 7200], [82, 16225, 7200], [83, 16425, 7200], [84, 16025, 7800], [85, 16425, 7800], [86, 16025, 8000], [87, 16225, 8000], [88, 16425, 8000], [89, 16025, 8700], [90, 16425, 8700], [91, 16025, 8900], [92, 16225, 8900], [93, 16425, 8900], [94, 16025, 9600], [95, 16425, 9600], [96, 16025, 9800], [97, 16225, 9800], [98, 16425, 9800], [99, 16025, 10500], [100, 16425, 10450], [101, 16025, 10700], [102, 16225, 10650], [103, 16425, 10650], [104, 16025, 11300], [105, 16425, 11300], [106, 16025, 11500], [107, 16225, 11500]],
[[1, 4475, 8657], [2, 4475, 8969], [3, 4475, 9407], [4, 4475, 9719], [5, 5450, 10475], [6, 5475, 9750], [7, 5475, 8650], [8, 4575, 8425], [9, 5425, 3300], [10, 5425, 3000], [11, 5425, 2400], [12, 5425, 2100], [13, 5425, 1800], [14, 6000, 2375], [15, 6375, 2375], [16, 6000, 3375], [17, 6375, 3375], [18, 6475, 4675], [19, 6475, 4875], [20, 6475, 5275], [21, 6475, 5475], [22, 6100, 6675], [23, 6350, 6675], [24, 6350, 7275], [25, 6100, 7275], [26, 6550, 7625], [27, 5775, 8650], [28, 6075, 8650], [29, 6375, 8650], [30, 6375, 9750], [31, 6075, 9750], [32, 5775, 9750], [33, 6975, 9750], [34, 6675, 9750], [35, 6675, 8650], [36, 6875, 8650], [37, 6850, 7275], [38, 6600, 7275], [39, 6600, 6675], [40, 6850, 6675], [41, 7100, 5425], [42, 7100, 5275], [43, 7100, 5075], [44, 7100, 4875], [45, 7100, 4675], [46, 6925, 3300], [47, 6925, 3000], [48, 6925, 2700], [49, 6925, 2400], [50, 6925, 2100], [51, 6925, 1800], [52, 7700, 3725], [53, 7850, 3700], [54, 7700, 4725], [55, 7750, 7475], [56, 8125, 7525], [57, 8500, 7475], [58, 8500, 8225], [59, 7600, 9025], [60, 8350, 9025], [61, 7975, 9075], [62, 8350, 9775], [63, 9375, 11225], [64, 9531, 11225], [65, 9475, 10275], [66, 9275, 10050], [67, 10375, 9525], [68, 9687, 11225], [69, 9843, 11225], [70, 9999, 11225], [71, 10155, 11225], [72, 10311, 11225], [73, 10467, 11225], [74, 10623, 11225], [75, 10779, 11225], [76, 10935, 11225], [77, 11091, 11225], [78, 11247, 11225], [79, 11403, 11225], [80, 11559, 11225], [81, 11175, 9800], [82, 11275, 9475], [83, 10650, 9400], [84, 11275, 9175], [85, 11125, 5350], [86, 11025, 4750], [87, 11000, 4600], [88, 11000, 3600], [89, 11650, 3350], [90, 11725, 4825], [91, 12500, 5950], [92, 11715, 11225], [93, 11871, 11225], [94, 12027, 11225], [95, 12183, 11225], [96, 12339, 11225], [97, 12495, 11225], [98, 12651, 11225], [99, 12807, 11225], [100, 12963, 11225], [101, 13325, 6100], [102, 13100, 4625], [103, 12825, 3800], [104, 12850, 2425], [105, 13585, 1975], [106, 13585, 2131], [107, 13585, 2287], [108, 13585, 2443], [109, 13585, 2599], [110, 13585, 2755], [111, 13585, 2911], [112, 13585, 3067], [113, 13585, 3223], [114, 13585, 3379], [115, 13585, 9615], [116, 13585, 9771], [117, 13585, 9927], [118, 13585, 10083], [119, 13585, 10239], [120, 13585, 10395], [121, 13585, 10551], [122, 13585, 10707], [123, 13585, 10863], [124, 13585, 11019]],
[[1, 5300, 1965], [2, 7275, 1965], [3, 12450, 1965], [4, 14425, 1965], [5, 4118, 2275], [6, 4743, 2275], [7, 5935, 2275], [8, 6560, 2275], [9, 11268, 2275], [10, 11893, 2275], [11, 13085, 2275], [12, 13710, 2275], [13, 14425, 2590], [14, 12450, 2590], [15, 10250, 2675], [16, 7275, 2590], [17, 5300, 2590], [18, 3100, 2675], [19, 5300, 2760], [20, 7275, 2760], [21, 12450, 2760], [22, 14425, 2760], [23, 13710, 3075], [24, 13085, 3075], [25, 11893, 3075], [26, 11268, 3075], [27, 6560, 3075], [28, 5935, 3075], [29, 4743, 3075], [30, 4118, 3075], [31, 5300, 3385], [32, 7275, 3385], [33, 12450, 3385], [34, 14425, 3385], [35, 14425, 4515], [36, 12450, 4515], [37, 7275, 4515], [38, 5300, 4515], [39, 4118, 4825], [40, 4743, 4825], [41, 5935, 4825], [42, 6560, 4825], [43, 11268, 4825], [44, 11893, 4825], [45, 13085, 4825], [46, 13710, 4825], [47, 14425, 5140], [48, 12450, 5140], [49, 10250, 5225], [50, 7275, 5140], [51, 5300, 5140], [52, 3100, 5225], [53, 5300, 5310], [54, 7275, 5310], [55, 12450, 5310], [56, 14425, 5310], [57, 13710, 5625], [58, 13085, 5625], [59, 11893, 5625], [60, 11268, 5625], [61, 6560, 5625], [62, 5935, 5625], [63, 4743, 5625], [64, 4118, 5625], [65, 5300, 5935], [66, 7275, 5935], [67, 12450, 5935], [68, 14425, 5935], [69, 14425, 7065], [70, 12450, 7065], [71, 7275, 7065], [72, 5300, 7065], [73, 4118, 7375], [74, 4743, 7375], [75, 5935, 7375], [76, 6560, 7375], [77, 11268, 7375], [78, 11893, 7375], [79, 13085, 7375], [80, 13710, 7375], [81, 14425, 7690], [82, 12450, 7690], [83, 7275, 7690], [84, 5300, 7690], [85, 3100, 7775], [86, 5300, 7860], [87, 7275, 7860], [88, 10250, 7775], [89, 12450, 7860], [90, 14425, 7860], [91, 13710, 8175], [92, 13085, 8175], [93, 11893, 8175], [94, 11268, 8175], [95, 6560, 8175], [96, 5935, 8175], [97, 4743, 8175], [98, 4118, 8175], [99, 5300, 8485], [100, 7275, 8485], [101, 12450, 8485], [102, 14425, 8485], [103, 14425, 9615], [104, 12450, 9615], [105, 7275, 9615], [106, 5300, 9615], [107, 4118, 9925], [108, 4743, 9925], [109, 5935, 9925], [110, 6560, 9925], [111, 11268, 9925], [112, 11893, 9925], [113, 13085, 9925], [114, 13710, 9925], [115, 14425, 10240], [116, 12450, 10240], [117, 7275, 10240], [118, 5300, 10240], [119, 3100, 10325], [120, 5300, 10410], [121, 7275, 10410], [122, 10250, 10325], [123, 12450, 10410], [124, 14425, 10410], [125, 13710, 10725], [126, 13085, 10725], [127, 11893, 10725], [128, 11268, 10725], [129, 6560, 10725], [130, 5935, 10725], [131, 4743, 10725], [132, 4118, 10725], [133, 14425, 11035], [134, 12450, 11035], [135, 7275, 11035], [136, 5300, 11035]],
[[1, 4350, 4425], [2, 4500, 4425], [3, 4300, 4725], [4, 4300, 4825], [5, 4300, 4950], [6, 4300, 5050], [7, 4350, 8875], [8, 4500, 8875], [9, 4300, 9175], [10, 4300, 9275], [11, 4300, 9400], [12, 4300, 9500], [13, 4950, 10600], [14, 5150, 10600], [15, 5525, 9525], [16, 5525, 9425], [17, 5525, 9225], [18, 5525, 9125], [19, 4950, 8875], [20, 5250, 8875], [21, 5550, 8875], [22, 4950, 6150], [23, 5150, 6150], [24, 5525, 5075], [25, 5525, 4975], [26, 5525, 4775], [27, 5525, 4675], [28, 4950, 4425], [29, 5250, 4425], [30, 5550, 4425], [31, 5875, 2325], [32, 5875, 2475], [33, 5875, 2625], [34, 5875, 2775], [35, 5675, 4825], [36, 5675, 4925], [37, 5875, 6775], [38, 5875, 6925], [39, 5875, 7075], [40, 5875, 7225], [41, 5675, 9275], [42, 5675, 9375], [43, 8125, 10150], [44, 8225, 10150], [45, 8325, 10150], [46, 8125, 5700], [47, 8225, 5700], [48, 8325, 5700], [49, 8675, 3150], [50, 8675, 3250], [51, 8675, 3350], [52, 8675, 3450], [53, 8675, 3550], [54, 8675, 3650], [55, 8675, 3750], [56, 8675, 3850], [57, 8675, 3950], [58, 8675, 4050], [59, 8425, 5700], [60, 8525, 5700], [61, 8675, 7600], [62, 8675, 7700], [63, 8675, 7800], [64, 8675, 7900], [65, 8675, 8000], [66, 8675, 8100], [67, 8675, 8200], [68, 8675, 8300], [69, 8675, 8400], [70, 8675, 8500], [71, 8425, 10150], [72, 8525, 10150], [73, 10850, 9500], [74, 10850, 9400], [75, 10850, 9275], [76, 10850, 9175], [77, 10900, 8875], [78, 11050, 8875], [79, 10850, 5050], [80, 10850, 4950], [81, 10850, 4825], [82, 10850, 4725], [83, 10900, 4425], [84, 11050, 4425], [85, 11500, 4425], [86, 11800, 4425], [87, 11500, 6150], [88, 11700, 6150], [89, 11500, 8875], [90, 11800, 8875], [91, 11500, 10600], [92, 11700, 10600], [93, 12075, 9525], [94, 12075, 9425], [95, 12225, 9375], [96, 12225, 9275], [97, 12075, 9225], [98, 12075, 9125], [99, 12100, 8875], [100, 12425, 7225], [101, 12425, 7075], [102, 12425, 6925], [103, 12425, 6775], [104, 12075, 5075], [105, 12075, 4975], [106, 12225, 4925], [107, 12225, 4825], [108, 12075, 4775], [109, 12075, 4675], [110, 12100, 4425], [111, 12425, 2775], [112, 12425, 2625], [113, 12425, 2475], [114, 12425, 2325], [115, 14675, 5700], [116, 14675, 10150], [117, 14775, 10150], [118, 14875, 10150], [119, 14975, 10150], [120, 15075, 10150], [121, 15225, 8500], [122, 15225, 8400], [123, 15225, 8300], [124, 15225, 8200], [125, 15225, 8100], [126, 15225, 8000], [127, 15225, 7900], [128, 15225, 7800], [129, 15225, 7700], [130, 15225, 7600], [131, 14775, 5700], [132, 14875, 5700], [133, 14975, 5700], [134, 15075, 5700], [135, 15225, 4050], [136, 15225, 3950], [137, 15225, 3850], [138, 15225, 3750], [139, 15225, 3650], [140, 15225, 3550], [141, 15225, 3450], [142, 15225, 3350], [143, 15225, 3250], [144, 15225, 3150]],
[[1, 2100, 1850], [2, 2100, 3000], [3, 2100, 4400], [4, 2100, 5550], [5, 2100, 6950], [6, 2100, 8100], [7, 2100, 9500], [8, 2100, 10650], [9, 2348, 11205], [10, 2350, 10050], [11, 2348, 8655], [12, 2350, 7500], [13, 2348, 6105], [14, 2350, 4950], [15, 2348, 3555], [16, 2350, 2400], [17, 2625, 11175], [18, 2775, 10995], [19, 2625, 10025], [20, 2634, 9748], [21, 2607, 9831], [22, 2625, 8625], [23, 2775, 8445], [24, 2625, 7475], [25, 2607, 7281], [26, 2634, 7198], [27, 2625, 6075], [28, 2775, 5895], [29, 2625, 4925], [30, 2607, 4731], [31, 2634, 4648], [32, 2625, 3525], [33, 2775, 3345], [34, 2625, 2375], [35, 2634, 2098], [36, 2607, 2181], [37, 2825, 3025], [38, 2825, 5575], [39, 2825, 8125], [40, 2825, 10675], [41, 8349, 10106], [42, 8353, 9397], [43, 8349, 7556], [44, 8353, 6847], [45, 8349, 5006], [46, 8353, 4297], [47, 8349, 2456], [48, 8353, 1747], [49, 8474, 1777], [50, 8576, 1803], [51, 8575, 2325], [52, 8474, 4327], [53, 8576, 4353], [54, 8575, 4875], [55, 8474, 6877], [56, 8576, 6903], [57, 8575, 7425], [58, 8474, 9427], [59, 8576, 9453], [60, 8575, 9975], [61, 8625, 9875], [62, 8675, 9675], [63, 8675, 9525], [64, 8669, 9450], [65, 8625, 7325], [66, 8675, 7125], [67, 8675, 6975], [68, 8669, 6900], [69, 8625, 4775], [70, 8675, 4575], [71, 8675, 4425], [72, 8669, 4350], [73, 8625, 2225], [74, 8675, 1875], [75, 8675, 2025], [76, 8669, 1800], [77, 9250, 1850], [78, 9250, 3000], [79, 9250, 4400], [80, 9250, 5550], [81, 9250, 6950], [82, 9250, 8100], [83, 9250, 9500], [84, 9250, 10650], [85, 9498, 11205], [86, 9500, 10050], [87, 9498, 8655], [88, 9500, 7500], [89, 9498, 6105], [90, 9500, 4950], [91, 9498, 3555], [92, 9500, 2400], [93, 9784, 2098], [94, 9757, 2181], [95, 9775, 2375], [96, 9775, 3525], [97, 9784, 4648], [98, 9757, 4731], [99, 9775, 4925], [100, 9775, 6075], [101, 9784, 7198], [102, 9757, 7281], [103, 9775, 7475], [104, 9775, 8625], [105, 9784, 9748], [106, 9757, 9831], [107, 9775, 10025], [108, 9775, 11175], [109, 9925, 10995], [110, 9975, 10675], [111, 9925, 8445], [112, 9975, 8125], [113, 9925, 5895], [114, 9975, 5575], [115, 9925, 3345], [116, 9975, 3025], [117, 15499, 10106], [118, 15503, 9397], [119, 15499, 7556], [120, 15503, 6847], [121, 15499, 5006], [122, 15503, 4297], [123, 15499, 2456], [124, 15503, 1747], [125, 15624, 1777], [126, 15726, 1803], [127, 15775, 2225], [128, 15725, 2325], [129, 15624, 4327], [130, 15726, 4353], [131, 15775, 4775], [132, 15725, 4875], [133, 15624, 6877], [134, 15726, 6903], [135, 15775, 7325], [136, 15725, 7425], [137, 15624, 9427], [138, 15726, 9453], [139, 15775, 9875], [140, 15725, 9975], [141, 15825, 9675], [142, 15825, 9525], [143, 15819, 9450], [144, 15825, 7125], [145, 15825, 6975], [146, 15819, 6900], [147, 15825, 4575], [148, 15825, 4425], [149, 15819, 4350], [150, 15825, 1875], [151, 15825, 2025], [152, 15819, 1800]],
 [[1, 54, 67], [2, 54, 62], [3, 37, 84], [4, 41, 94], [5, 2, 99], [6, 7, 64], [7, 25, 62], [8, 22, 60], [9, 18, 4], [10, 4, 50], [11, 13, 40], [12, 18, 40], [13, 24, 42], [14, 25, 38], [15, 44, 35], [16, 41, 26], [17, 45, 21], [18, 58, 35], [19, 62, 32], [20, 82, 7], [21, 91, 38], [22, 83, 46], [23, 71, 44], [24, 64, 60], [25, 68, 58], [26, 83, 69], [27, 87, 76], [28, 74, 78], [29, 71, 71], [30, 58, 69]],
 [[1, 32, 22], [2, 27, 23], [3, 20, 26], [4, 17, 33], [5, 25, 32], [6, 31, 32], [7, 32, 39], [8, 30, 48], [9, 21, 47], [10, 25, 55], [11, 16, 57], [12, 17, 63], [13, 5, 64], [14, 8, 52], [15, 12, 42], [16, 7, 38], [17, 5, 25], [18, 10, 17], [19, 5, 6], [20, 13, 13], [21, 21, 10], [22, 30, 15], [23, 36, 16], [24, 39, 10], [25, 46, 10], [26, 59, 15], [27, 51, 21], [28, 48, 28], [29, 52, 33], [30, 58, 27], [31, 61, 33], [32, 56, 37], [33, 52, 41], [34, 62, 42], [35, 58, 48], [36, 49, 49], [37, 57, 58], [38, 62, 63], [39, 63, 69], [40, 52, 64], [41, 43, 67], [42, 37, 69], [43, 27, 68], [44, 31, 62], [45, 42, 57], [46, 37, 52], [47, 38, 46], [48, 42, 41], [49, 45, 35], [50, 40, 30]],
 [[1, 30, 20], [2, 27, 24], [3, 22, 22], [4, 26, 29], [5, 20, 30], [6, 21, 36], [7, 21, 45], [8, 21, 48], [9, 22, 53], [10, 26, 59], [11, 30, 60], [12, 35, 60], [13, 40, 60], [14, 35, 51], [15, 30, 50], [16, 33, 44], [17, 29, 39], [18, 33, 34], [19, 38, 33], [20, 40, 37], [21, 45, 35], [22, 45, 42], [23, 41, 46], [24, 50, 50], [25, 55, 50], [26, 55, 57], [27, 62, 57], [28, 70, 64], [29, 57, 72], [30, 55, 65], [31, 50, 70], [32, 47, 66], [33, 40, 66], [34, 31, 76], [35, 10, 70], [36, 17, 64], [37, 15, 56], [38, 9, 56], [39, 7, 43], [40, 12, 38], [41, 11, 28], [42, 6, 25], [43, 12, 17], [44, 16, 19], [45, 15, 14], [46, 15, 5], [47, 26, 13], [48, 36, 6], [49, 44, 13], [50, 50, 15], [51, 54, 10], [52, 50, 4], [53, 59, 5], [54, 64, 4], [55, 66, 8], [56, 66, 14], [57, 60, 15], [58, 55, 20], [59, 62, 24], [60, 65, 27], [61, 62, 35], [62, 67, 41], [63, 62, 48], [64, 55, 45], [65, 51, 42], [66, 50, 40], [67, 54, 38], [68, 55, 34], [69, 50, 30], [70, 52, 26], [71, 48, 21], [72, 43, 26], [73, 36, 26], [74, 40, 20], [75, 35, 16]]]

    city_names = ["berlin52", "st70", "eil76", "kroA100", "kroB100", "kroC100", "eil101", "pr107", "pr124", "pr136", "pr144", "pr152", "oliver30","eilon50","eilon75"]
    
    optimums = [7542, 675, 538,21282,22140,20749,629,44303,59030,96772,58537,73682,420,425,535]