#vertices=30, #edges=465

0 Azores
	Baghdad (6276)
	Berlin (3540)
	Bombay (9495)
	Buenos Aires (8690)
	Cairo (5310)
	Capetown (9173)
	Chicago (5149)
	Guam (14323)
	Honolulu (11748)
	Istanbul (4667)
	Juneau (7402)
	London (2574)
	Manila (13357)
	Melbourne (19312)
	Mexico City (7242)
	Montreal (3862)
	Moscow (5149)
	New Orleans (5793)
	New York (4023)
	Panama City (6115)
	Paris (2574)
	Rio de Janeiro (6920)
	Rome (3379)
	San Francisco (8046)
	Santiago (9173)
	Seattle (7402)
	Shanghai (11587)
	Sydney (19473)
	Tokyo (11748)

1 Baghdad
	Azores (6276)
	Berlin (3218)
	Bombay (3218)
	Buenos Aires (13035)
	Cairo (1287)
	Capetown (7885)
	Chicago (10299)
	Guam (10138)
	Honolulu (13518)
	Istanbul (1609)
	Juneau (9816)
	London (4023)
	Manila (7885)
	Melbourne (13035)
	Mexico City (13035)
	Montreal (9334)
	Moscow (2574)
	New Orleans (11587)
	New York (9656)
	Panama City (12552)
	Paris (3862)
	Rio de Janeiro (11104)
	Rome (2896)
	San Francisco (12070)
	Santiago (14162)
	Seattle (10943)
	Shanghai (7081)
	Sydney (13357)
	Tokyo (8368)

2 Berlin
	Azores (3540)
	Baghdad (3218)
	Bombay (6276)
	Buenos Aires (11909)
	Cairo (2896)
	Capetown (9656)
	Chicago (7081)
	Guam (11426)
	Honolulu (11748)
	Istanbul (1770)
	Juneau (7402)
	London (965)
	Manila (9816)
	Melbourne (15932)
	Mexico City (9816)
	Montreal (5954)
	Moscow (1609)
	New Orleans (8207)
	New York (6437)
	Panama City (9495)
	Paris (804)
	Rio de Janeiro (9977)
	Rome (1126)
	San Francisco (9173)
	Santiago (12552)
	Seattle (8207)
	Shanghai (8207)
	Sydney (16093)
	Tokyo (9012)

3 Bombay
	Azores (9495)
	Baghdad (3218)
	Berlin (6276)
	Buenos Aires (14966)
	Cairo (4345)
	Capetown (8207)
	Chicago (13035)
	Guam (7724)
	Honolulu (12874)
	Istanbul (4828)
	Juneau (11104)
	London (7242)
	Manila (5149)
	Melbourne (9816)
	Mexico City (15610)
	Montreal (12070)
	Moscow (4988)
	New Orleans (14323)
	New York (12552)
	Panama City (15610)
	Paris (7081)
	Rio de Janeiro (13357)
	Rome (6115)
	San Francisco (13518)
	Santiago (16093)
	Seattle (12391)
	Shanghai (4988)
	Sydney (10138)
	Tokyo (6759)

4 Buenos Aires
	Azores (8690)
	Baghdad (13035)
	Berlin (11909)
	Bombay (14966)
	Cairo (11748)
	Capetown (6920)
	Chicago (9012)
	Guam (16737)
	Honolulu (12231)
	Istanbul (12231)
	Juneau (12391)
	London (11104)
	Manila (17863)
	Melbourne (11587)
	Mexico City (7402)
	Montreal (9012)
	Moscow (13518)
	New Orleans (7885)
	New York (8529)
	Panama City (5310)
	Paris (11104)
	Rio de Janeiro (1931)
	Rome (11104)
	San Francisco (10299)
	Santiago (1126)
	Seattle (11104)
	Shanghai (19633)
	Sydney (11748)
	Tokyo (18346)

5 Cairo
	Azores (5310)
	Baghdad (1287)
	Berlin (2896)
	Bombay (4345)
	Buenos Aires (11748)
	Capetown (7242)
	Chicago (9816)
	Guam (11426)
	Honolulu (14162)
	Istanbul (1287)
	Juneau (10138)
	London (3540)
	Manila (9173)
	Melbourne (14001)
	Mexico City (12391)
	Montreal (8690)
	Moscow (2896)
	New Orleans (10943)
	New York (9012)
	Panama City (11426)
	Paris (3218)
	Rio de Janeiro (9816)
	Rome (2092)
	San Francisco (12070)
	Santiago (12874)
	Seattle (10943)
	Shanghai (8368)
	Sydney (14484)
	Tokyo (9656)

6 Capetown
	Azores (9173)
	Baghdad (7885)
	Berlin (9656)
	Bombay (8207)
	Buenos Aires (6920)
	Cairo (7242)
	Chicago (13679)
	Guam (14162)
	Honolulu (18507)
	Istanbul (8368)
	Juneau (16576)
	London (9656)
	Manila (12070)
	Melbourne (10299)
	Mexico City (13679)
	Montreal (12713)
	Moscow (10138)
	New Orleans (13357)
	New York (12552)
	Panama City (11265)
	Paris (9334)
	Rio de Janeiro (6115)
	Rome (8368)
	San Francisco (16576)
	Santiago (7885)
	Seattle (16415)
	Shanghai (13035)
	Sydney (11104)
	Tokyo (14805)

7 Chicago
	Azores (5149)
	Baghdad (10299)
	Berlin (7081)
	Bombay (13035)
	Buenos Aires (9012)
	Cairo (9816)
	Capetown (13679)
	Guam (11909)
	Honolulu (6920)
	Istanbul (8851)
	Juneau (3701)
	London (6437)
	Manila (13035)
	Melbourne (15610)
	Mexico City (2735)
	Montreal (1287)
	Moscow (8046)
	New Orleans (1287)
	New York (1126)
	Panama City (3701)
	Paris (6598)
	Rio de Janeiro (8529)
	Rome (7724)
	San Francisco (3057)
	Santiago (8529)
	Seattle (2735)
	Shanghai (11265)
	Sydney (14805)
	Tokyo (10138)

8 Guam
	Azores (14323)
	Baghdad (10138)
	Berlin (11426)
	Bombay (7724)
	Buenos Aires (16737)
	Cairo (11426)
	Capetown (14162)
	Chicago (11909)
	Honolulu (6115)
	Istanbul (11104)
	Juneau (8207)
	London (12070)
	Manila (2574)
	Melbourne (5632)
	Mexico City (12070)
	Montreal (12391)
	Moscow (9816)
	New Orleans (12391)
	New York (12874)
	Panama City (14484)
	Paris (12231)
	Rio de Janeiro (18668)
	Rome (12231)
	San Francisco (9334)
	Santiago (15771)
	Seattle (9173)
	Shanghai (3057)
	Sydney (5310)
	Tokyo (2574)

9 Honolulu
	Azores (11748)
	Baghdad (13518)
	Berlin (11748)
	Bombay (12874)
	Buenos Aires (12231)
	Cairo (14162)
	Capetown (18507)
	Chicago (6920)
	Guam (6115)
	Istanbul (13035)
	Juneau (4506)
	London (11587)
	Manila (8529)
	Melbourne (8851)
	Mexico City (6115)
	Montreal (7885)
	Moscow (11265)
	New Orleans (6759)
	New York (8046)
	Panama City (8529)
	Paris (12070)
	Rio de Janeiro (13357)
	Rome (12874)
	San Francisco (3862)
	Santiago (11104)
	Seattle (4345)
	Shanghai (7885)
	Sydney (8207)
	Tokyo (6276)

10 Istanbul
	Azores (4667)
	Baghdad (1609)
	Berlin (1770)
	Bombay (4828)
	Buenos Aires (12231)
	Cairo (1287)
	Capetown (8368)
	Chicago (8851)
	Guam (11104)
	Honolulu (13035)
	Juneau (8851)
	London (2574)
	Manila (9173)
	Melbourne (14645)
	Mexico City (11426)
	Montreal (7724)
	Moscow (1770)
	New Orleans (9977)
	New York (8046)
	Panama City (10943)
	Paris (2253)
	Rio de Janeiro (10299)
	Rome (1448)
	San Francisco (10782)
	Santiago (13035)
	Seattle (9816)
	Shanghai (7885)
	Sydney (14966)
	Tokyo (9012)

11 Juneau
	Azores (7402)
	Baghdad (9816)
	Berlin (7402)
	Bombay (11104)
	Buenos Aires (12391)
	Cairo (10138)
	Capetown (16576)
	Chicago (3701)
	Guam (8207)
	Honolulu (4506)
	Istanbul (8851)
	London (7081)
	Manila (9495)
	Melbourne (13035)
	Mexico City (5149)
	Montreal (4184)
	Moscow (7402)
	New Orleans (4667)
	New York (4667)
	Panama City (7242)
	Paris (7563)
	Rio de Janeiro (12231)
	Rome (8529)
	San Francisco (2414)
	Santiago (11748)
	Seattle (1448)
	Shanghai (7885)
	Sydney (12391)
	Tokyo (6437)

12 London
	Azores (2574)
	Baghdad (4023)
	Berlin (965)
	Bombay (7242)
	Buenos Aires (11104)
	Cairo (3540)
	Capetown (9656)
	Chicago (6437)
	Guam (12070)
	Honolulu (11587)
	Istanbul (2574)
	Juneau (7081)
	Manila (10782)
	Melbourne (16898)
	Mexico City (9012)
	Montreal (5310)
	Moscow (2574)
	New Orleans (7402)
	New York (5632)
	Panama City (8529)
	Paris (321)
	Rio de Janeiro (9173)
	Rome (1448)
	San Francisco (8690)
	Santiago (11587)
	Seattle (7724)
	Shanghai (9173)
	Sydney (17059)
	Tokyo (9656)

13 Manila
	Azores (13357)
	Baghdad (7885)
	Berlin (9816)
	Bombay (5149)
	Buenos Aires (17863)
	Cairo (9173)
	Capetown (12070)
	Chicago (13035)
	Guam (2574)
	Honolulu (8529)
	Istanbul (9173)
	Juneau (9495)
	London (10782)
	Melbourne (6276)
	Mexico City (14162)
	Montreal (13196)
	Moscow (8207)
	New Orleans (14001)
	New York (13679)
	Panama City (16576)
	Paris (10782)
	Rio de Janeiro (18185)
	Rome (10460)
	San Francisco (11265)
	Santiago (17541)
	Seattle (10782)
	Shanghai (1931)
	Sydney (6276)
	Tokyo (3057)

14 Melbourne
	Azores (19312)
	Baghdad (13035)
	Berlin (15932)
	Bombay (9816)
	Buenos Aires (11587)
	Cairo (14001)
	Capetown (10299)
	Chicago (15610)
	Guam (5632)
	Honolulu (8851)
	Istanbul (14645)
	Juneau (13035)
	London (16898)
	Manila (6276)
	Mexico City (13518)
	Montreal (16737)
	Moscow (14484)
	New Orleans (14966)
	New York (16737)
	Panama City (14484)
	Paris (16737)
	Rio de Janeiro (13196)
	Rome (15932)
	San Francisco (12713)
	Santiago (11265)
	Seattle (13196)
	Shanghai (8046)
	Sydney (643)
	Tokyo (8207)

15 Mexico City
	Azores (7242)
	Baghdad (13035)
	Berlin (9816)
	Bombay (15610)
	Buenos Aires (7402)
	Cairo (12391)
	Capetown (13679)
	Chicago (2735)
	Guam (12070)
	Honolulu (6115)
	Istanbul (11426)
	Juneau (5149)
	London (9012)
	Manila (14162)
	Melbourne (13518)
	Montreal (3701)
	Moscow (10782)
	New Orleans (1448)
	New York (3379)
	Panama City (2414)
	Paris (9173)
	Rio de Janeiro (7724)
	Rome (10299)
	San Francisco (3057)
	Santiago (6598)
	Seattle (3701)
	Shanghai (12874)
	Sydney (13035)
	Tokyo (11265)

16 Montreal
	Azores (3862)
	Baghdad (9334)
	Berlin (5954)
	Bombay (12070)
	Buenos Aires (9012)
	Cairo (8690)
	Capetown (12713)
	Chicago (1287)
	Guam (12391)
	Honolulu (7885)
	Istanbul (7724)
	Juneau (4184)
	London (5310)
	Manila (13196)
	Melbourne (16737)
	Mexico City (3701)
	Moscow (7081)
	New Orleans (2253)
	New York (482)
	Panama City (4023)
	Paris (5471)
	Rio de Janeiro (8207)
	Rome (6598)
	San Francisco (4023)
	Santiago (8690)
	Seattle (3701)
	Shanghai (11265)
	Sydney (16093)
	Tokyo (10460)

17 Moscow
	Azores (5149)
	Baghdad (2574)
	Berlin (1609)
	Bombay (4988)
	Buenos Aires (13518)
	Cairo (2896)
	Capetown (10138)
	Chicago (8046)
	Guam (9816)
	Honolulu (11265)
	Istanbul (1770)
	Juneau (7402)
	London (2574)
	Manila (8207)
	Melbourne (14484)
	Mexico City (10782)
	Montreal (7081)
	New Orleans (9334)
	New York (7563)
	Panama City (10782)
	Paris (2574)
	Rio de Janeiro (11587)
	Rome (2414)
	San Francisco (9495)
	Santiago (14162)
	Seattle (8368)
	Shanghai (6759)
	Sydney (14484)
	Tokyo (7563)

18 New Orleans
	Azores (5793)
	Baghdad (11587)
	Berlin (8207)
	Bombay (14323)
	Buenos Aires (7885)
	Cairo (10943)
	Capetown (13357)
	Chicago (1287)
	Guam (12391)
	Honolulu (6759)
	Istanbul (9977)
	Juneau (4667)
	London (7402)
	Manila (14001)
	Melbourne (14966)
	Mexico City (1448)
	Montreal (2253)
	Moscow (9334)
	New York (1931)
	Panama City (2574)
	Paris (7724)
	Rio de Janeiro (7724)
	Rome (8851)
	San Francisco (3057)
	Santiago (7242)
	Seattle (3379)
	Shanghai (12391)
	Sydney (14323)
	Tokyo (11104)

19 New York
	Azores (4023)
	Baghdad (9656)
	Berlin (6437)
	Bombay (12552)
	Buenos Aires (8529)
	Cairo (9012)
	Capetown (12552)
	Chicago (1126)
	Guam (12874)
	Honolulu (8046)
	Istanbul (8046)
	Juneau (4667)
	London (5632)
	Manila (13679)
	Melbourne (16737)
	Mexico City (3379)
	Montreal (482)
	Moscow (7563)
	New Orleans (1931)
	Panama City (3540)
	Paris (5793)
	Rio de Janeiro (7724)
	Rome (6920)
	San Francisco (4184)
	Santiago (8207)
	Seattle (3862)
	Shanghai (11748)
	Sydney (16093)
	Tokyo (10943)

20 Panama City
	Azores (6115)
	Baghdad (12552)
	Berlin (9495)
	Bombay (15610)
	Buenos Aires (5310)
	Cairo (11426)
	Capetown (11265)
	Chicago (3701)
	Guam (14484)
	Honolulu (8529)
	Istanbul (10943)
	Juneau (7242)
	London (8529)
	Manila (16576)
	Melbourne (14484)
	Mexico City (2414)
	Montreal (4023)
	Moscow (10782)
	New Orleans (2574)
	New York (3540)
	Paris (8690)
	Rio de Janeiro (5310)
	Rome (9495)
	San Francisco (5310)
	Santiago (4988)
	Seattle (5954)
	Shanghai (14966)
	Sydney (14162)
	Tokyo (13518)

21 Paris
	Azores (2574)
	Baghdad (3862)
	Berlin (804)
	Bombay (7081)
	Buenos Aires (11104)
	Cairo (3218)
	Capetown (9334)
	Chicago (6598)
	Guam (12231)
	Honolulu (12070)
	Istanbul (2253)
	Juneau (7563)
	London (321)
	Manila (10782)
	Melbourne (16737)
	Mexico City (9173)
	Montreal (5471)
	Moscow (2574)
	New Orleans (7724)
	New York (5793)
	Panama City (8690)
	Rio de Janeiro (9173)
	Rome (1126)
	San Francisco (9012)
	Santiago (11587)
	Seattle (8046)
	Shanghai (9173)
	Sydney (16898)
	Tokyo (9816)

22 Rio de Janeiro
	Azores (6920)
	Baghdad (11104)
	Berlin (9977)
	Bombay (13357)
	Buenos Aires (1931)
	Cairo (9816)
	Capetown (6115)
	Chicago (8529)
	Guam (18668)
	Honolulu (13357)
	Istanbul (10299)
	Juneau (12231)
	London (9173)
	Manila (18185)
	Melbourne (13196)
	Mexico City (7724)
	Montreal (8207)
	Moscow (11587)
	New Orleans (7724)
	New York (7724)
	Panama City (5310)
	Paris (9173)
	Rome (9173)
	San Francisco (10621)
	Santiago (2896)
	Seattle (11104)
	Shanghai (18185)
	Sydney (13518)
	Tokyo (18507)

23 Rome
	Azores (3379)
	Baghdad (2896)
	Berlin (1126)
	Bombay (6115)
	Buenos Aires (11104)
	Cairo (2092)
	Capetown (8368)
	Chicago (7724)
	Guam (12231)
	Honolulu (12874)
	Istanbul (1448)
	Juneau (8529)
	London (1448)
	Manila (10460)
	Melbourne (15932)
	Mexico City (10299)
	Montreal (6598)
	Moscow (2414)
	New Orleans (8851)
	New York (6920)
	Panama City (9495)
	Paris (1126)
	Rio de Janeiro (9173)
	San Francisco (10138)
	Santiago (11909)
	Seattle (9173)
	Shanghai (9173)
	Sydney (16254)
	Tokyo (9816)

24 San Francisco
	Azores (8046)
	Baghdad (12070)
	Berlin (9173)
	Bombay (13518)
	Buenos Aires (10299)
	Cairo (12070)
	Capetown (16576)
	Chicago (3057)
	Guam (9334)
	Honolulu (3862)
	Istanbul (10782)
	Juneau (2414)
	London (8690)
	Manila (11265)
	Melbourne (12713)
	Mexico City (3057)
	Montreal (4023)
	Moscow (9495)
	New Orleans (3057)
	New York (4184)
	Panama City (5310)
	Paris (9012)
	Rio de Janeiro (10621)
	Rome (10138)
	Santiago (9495)
	Seattle (1126)
	Shanghai (9816)
	Sydney (11909)
	Tokyo (8368)

25 Santiago
	Azores (9173)
	Baghdad (14162)
	Berlin (12552)
	Bombay (16093)
	Buenos Aires (1126)
	Cairo (12874)
	Capetown (7885)
	Chicago (8529)
	Guam (15771)
	Honolulu (11104)
	Istanbul (13035)
	Juneau (11748)
	London (11587)
	Manila (17541)
	Melbourne (11265)
	Mexico City (6598)
	Montreal (8690)
	Moscow (14162)
	New Orleans (7242)
	New York (8207)
	Panama City (4988)
	Paris (11587)
	Rio de Janeiro (2896)
	Rome (11909)
	San Francisco (9495)
	Seattle (10299)
	Shanghai (18829)
	Sydney (11426)
	Tokyo (17219)

26 Seattle
	Azores (7402)
	Baghdad (10943)
	Berlin (8207)
	Bombay (12391)
	Buenos Aires (11104)
	Cairo (10943)
	Capetown (16415)
	Chicago (2735)
	Guam (9173)
	Honolulu (4345)
	Istanbul (9816)
	Juneau (1448)
	London (7724)
	Manila (10782)
	Melbourne (13196)
	Mexico City (3701)
	Montreal (3701)
	Moscow (8368)
	New Orleans (3379)
	New York (3862)
	Panama City (5954)
	Paris (8046)
	Rio de Janeiro (11104)
	Rome (9173)
	San Francisco (1126)
	Santiago (10299)
	Shanghai (9173)
	Sydney (12391)
	Tokyo (7724)

27 Shanghai
	Azores (11587)
	Baghdad (7081)
	Berlin (8207)
	Bombay (4988)
	Buenos Aires (19633)
	Cairo (8368)
	Capetown (13035)
	Chicago (11265)
	Guam (3057)
	Honolulu (7885)
	Istanbul (7885)
	Juneau (7885)
	London (9173)
	Manila (1931)
	Melbourne (8046)
	Mexico City (12874)
	Montreal (11265)
	Moscow (6759)
	New Orleans (12391)
	New York (11748)
	Panama City (14966)
	Paris (9173)
	Rio de Janeiro (18185)
	Rome (9173)
	San Francisco (9816)
	Santiago (18829)
	Seattle (9173)
	Sydney (7885)
	Tokyo (1770)

28 Sydney
	Azores (19473)
	Baghdad (13357)
	Berlin (16093)
	Bombay (10138)
	Buenos Aires (11748)
	Cairo (14484)
	Capetown (11104)
	Chicago (14805)
	Guam (5310)
	Honolulu (8207)
	Istanbul (14966)
	Juneau (12391)
	London (17059)
	Manila (6276)
	Melbourne (643)
	Mexico City (13035)
	Montreal (16093)
	Moscow (14484)
	New Orleans (14323)
	New York (16093)
	Panama City (14162)
	Paris (16898)
	Rio de Janeiro (13518)
	Rome (16254)
	San Francisco (11909)
	Santiago (11426)
	Seattle (12391)
	Shanghai (7885)
	Tokyo (7724)

29 Tokyo
	Azores (11748)
	Baghdad (8368)
	Berlin (9012)
	Bombay (6759)
	Buenos Aires (18346)
	Cairo (9656)
	Capetown (14805)
	Chicago (10138)
	Guam (2574)
	Honolulu (6276)
	Istanbul (9012)
	Juneau (6437)
	London (9656)
	Manila (3057)
	Melbourne (8207)
	Mexico City (11265)
	Montreal (10460)
	Moscow (7563)
	New Orleans (11104)
	New York (10943)
	Panama City (13518)
	Paris (9816)
	Rio de Janeiro (18507)
	Rome (9816)
	San Francisco (8368)
	Santiago (17219)
	Seattle (7724)
	Shanghai (1770)
	Sydney (7724)