Word2Vec#

DEMO_DATA_ROOT = "../../../RepositoryData/data"

Training#

from gensim.models import word2vec
%%time

# sentences = word2vec.Text8Corpus('../data/text8') 
# model = word2vec.Word2Vec(sentences, size=200, hs=1)

# ## It takes a few minutes to train the model (about 7min on my Mac)
model = word2vec.Word2Vec.load(DEMO_DATA_ROOT+"/text8_model") ## load the pretrained model
print(model)
Word2Vec(vocab=71290, size=200, alpha=0.025)
CPU times: user 752 ms, sys: 167 ms, total: 919 ms
Wall time: 2.5 s
# with open('../data/text8', 'r') as f:
#     for i in range(2):
#         l = f.readline()
#         print(l)

# f = open('../data/text8', 'r')
# l=f.readline()
# print(l)
# f.close()

Functionality of Word2Vec#

model.wv.most_similar(positive=['woman', 'king'], negative=['man'], topn=1)[0]
('queen', 0.5748783946037292)
model.wv.most_similar_cosmul(positive=['woman', 'king'], negative=['man'])
[('queen', 0.8940829038619995),
 ('empress', 0.8937370777130127),
 ('princess', 0.8518531322479248),
 ('emperor', 0.8512904047966003),
 ('regent', 0.8473389148712158),
 ('throne', 0.8459529876708984),
 ('monarch', 0.8368226885795593),
 ('isabella', 0.8320038318634033),
 ('sibylla', 0.8314303755760193),
 ('jadwiga', 0.8261555433273315)]
model.wv['computer']
array([-1.17254339e-01,  4.70646173e-01, -1.15694833e+00, -8.97728980e-01,
        1.15642047e+00, -2.03339005e+00,  7.01289952e-01, -1.11925972e+00,
        1.17422521e+00,  4.63798374e-01, -6.72478601e-02,  3.30501437e-01,
       -7.57089615e-01, -4.59393084e-01,  3.89266312e-01, -1.67691112e-01,
       -1.80406973e-01,  1.40426183e+00,  1.24042916e+00,  1.84407628e+00,
        4.64765906e-01, -7.38014638e-01,  1.83312774e+00,  1.71752162e-02,
       -5.27668774e-01, -6.67166591e-01,  1.74540222e-01,  4.31302249e-01,
        1.03518534e+00,  3.24519843e-01,  7.13556111e-02, -7.15949610e-02,
        3.07470173e-01, -5.74518507e-03,  6.15448058e-01,  7.78246939e-01,
       -8.88471067e-01, -5.79098582e-01,  1.33962059e+00,  7.19661295e-01,
       -3.83392334e-01,  2.46488988e-01, -5.60600996e-01,  5.98364115e-01,
       -1.40608335e+00,  6.73182905e-01, -3.65087390e-01,  2.30255529e-01,
        8.63087058e-01,  1.22027040e+00,  1.13827503e+00, -1.18817401e+00,
        2.85448551e-01, -7.82568395e-01,  4.02545780e-01,  6.60875589e-02,
        1.51032221e+00,  9.94960129e-01,  1.24707676e-01,  7.94527650e-01,
       -2.69986093e-02, -8.55119646e-01,  7.95365810e-01, -3.79019380e-01,
        1.22088611e+00,  7.96358168e-01,  1.04621410e+00,  3.96696359e-01,
        9.29427922e-01,  8.66234660e-01, -9.24454570e-01, -3.76318961e-01,
        1.04890609e+00,  8.51937532e-01,  3.34305197e-01, -3.16695660e-01,
        1.18693018e+00,  1.07048072e-01, -1.24399948e+00,  9.83345866e-01,
        9.33714211e-03,  4.24297571e-01,  1.07042766e+00, -9.20922160e-01,
       -2.46151656e-01, -1.93568599e+00,  4.54634100e-01,  2.16434672e-01,
        1.86997283e+00,  6.58555090e-01,  3.78553569e-01, -8.56598854e-01,
        2.35696316e+00, -2.64574885e-01,  4.15431172e-01, -5.35059333e-01,
        8.68177507e-03, -1.11359477e-01,  9.96651709e-01, -1.06247401e+00,
       -1.36753070e+00,  3.40388775e-01, -5.99112034e-01, -6.11427546e-01,
       -1.15183902e+00,  5.37539184e-01,  1.80423367e+00, -4.81293678e-01,
       -6.35907412e-01, -7.23960027e-02, -1.57974362e+00,  5.74998856e-01,
        5.53423345e-01,  8.37536994e-03,  8.32435310e-01,  5.00282764e-01,
       -6.94399297e-01,  5.48820436e-01, -2.81742275e-01,  6.27194285e-01,
       -7.05770373e-01,  1.10796496e-01, -1.25799537e+00,  5.82167387e-01,
       -1.77261010e-01,  7.24546239e-02,  1.50734350e-01,  4.55408633e-01,
        4.86394316e-01, -3.76472086e-01,  1.26964223e+00, -1.31312454e+00,
       -6.45934939e-01,  1.47276115e+00, -1.76065519e-01,  1.79628527e+00,
        1.09290409e+00, -1.21314025e+00, -2.38349915e+00, -8.91337395e-01,
       -1.35162795e+00, -1.46668983e+00,  3.97862308e-03,  1.25508201e+00,
        4.63355213e-01,  1.69070315e+00,  5.58419228e-02, -1.08110212e-01,
       -8.78365099e-01, -2.92798311e-01, -6.87128603e-01,  4.14220542e-01,
        1.42605889e+00,  1.76894319e+00,  4.85055119e-01,  1.08360457e+00,
       -6.78736210e-01,  1.41002119e+00, -5.10324061e-01,  8.77373457e-01,
        5.70898175e-01,  9.42756712e-01, -2.99045861e-01,  7.27172852e-01,
       -1.86424971e-01,  1.13094814e-01,  1.71645498e+00,  1.34982371e+00,
       -7.21141160e-01, -1.23967505e+00,  7.64659405e-01,  6.48746610e-01,
       -2.11395370e-03,  2.88643193e+00, -3.21905404e-01, -1.33649492e+00,
       -4.06139165e-01, -4.51481551e-01,  1.60868120e+00,  5.36135018e-01,
       -1.19246781e+00,  7.17969716e-01, -8.80770087e-01, -5.75246453e-01,
       -7.81882703e-02, -1.62620556e+00, -5.82351685e-01, -6.77818179e-01,
        6.04225695e-01,  5.68108916e-01, -1.11943448e+00,  3.44590217e-01,
        9.33967158e-02, -5.61498761e-01,  7.19003439e-01,  6.15942478e-01,
       -4.79622155e-01,  8.51873755e-01, -1.01825945e-01,  5.73794305e-01],
      dtype=float32)

Save Model#

#model.save("../data/text8_model")
## Load model
#model = word2vec.Word2Vec.load("../data/text8_model")
## identify the most that is the most semantically distant from the others from a word list
model.wv.doesnt_match("breakfast cereal dinner lunch".split())
/Users/Alvin/opt/anaconda3/envs/python-notes/lib/python3.7/site-packages/gensim/models/keyedvectors.py:877: FutureWarning: arrays to stack must be passed as a "sequence" type such as list or tuple. Support for non-sequence iterables such as generators is deprecated as of NumPy 1.16 and will raise an error in the future.
  vectors = vstack(self.word_vec(word, use_norm=True) for word in used_words).astype(REAL)
'cereal'
model.wv.similarity('woman', 'man')
0.64496356
model.wv.similarity('woman', 'cereal')
0.07749185
 
model.wv.distance('man', 'woman')
0.3550364375114441
## Save model keyed vector
#word_vectors = model.wv
#del model

Evaluating Word Vectors#

import os, gensim
module_path = gensim.__path__[0]
#print(module_path)
print(os.path.join(module_path, 'test/test_data','wordsim353.tsv'))
model.wv.evaluate_word_pairs(os.path.join(gensim.__path__[0], 'test/test_data','wordsim353.tsv'))
/Users/Alvin/opt/anaconda3/envs/python-notes/lib/python3.7/site-packages/gensim/test/test_data/wordsim353.tsv
((0.6278063835451551, 7.150967548418006e-40),
 SpearmanrResult(correlation=0.6535293499880102, pvalue=3.9626028815462023e-44),
 0.56657223796034)
model.wv.accuracy(os.path.join(module_path, 'test/test_data', 'questions-words.txt'))[1]
/Users/Alvin/.local/lib/python3.7/site-packages/ipykernel_launcher.py:1: DeprecationWarning: Call to deprecated `accuracy` (Method will be removed in 4.0.0, use self.evaluate_word_analogies() instead).
  """Entry point for launching an IPython kernel.
{'section': 'capital-world',
 'correct': [('ACCRA', 'GHANA', 'ALGIERS', 'ALGERIA'),
  ('ACCRA', 'GHANA', 'ATHENS', 'GREECE'),
  ('ACCRA', 'GHANA', 'BEIJING', 'CHINA'),
  ('ACCRA', 'GHANA', 'BERLIN', 'GERMANY'),
  ('ACCRA', 'GHANA', 'CAIRO', 'EGYPT'),
  ('ACCRA', 'GHANA', 'CANBERRA', 'AUSTRALIA'),
  ('ACCRA', 'GHANA', 'DUBLIN', 'IRELAND'),
  ('ALGIERS', 'ALGERIA', 'ATHENS', 'GREECE'),
  ('ALGIERS', 'ALGERIA', 'BERLIN', 'GERMANY'),
  ('ALGIERS', 'ALGERIA', 'CANBERRA', 'AUSTRALIA'),
  ('AMMAN', 'JORDAN', 'BERLIN', 'GERMANY'),
  ('AMMAN', 'JORDAN', 'CAIRO', 'EGYPT'),
  ('AMMAN', 'JORDAN', 'CANBERRA', 'AUSTRALIA'),
  ('ANKARA', 'TURKEY', 'ATHENS', 'GREECE'),
  ('ANKARA', 'TURKEY', 'BAKU', 'AZERBAIJAN'),
  ('ANKARA', 'TURKEY', 'BEIJING', 'CHINA'),
  ('ANKARA', 'TURKEY', 'BEIRUT', 'LEBANON'),
  ('ANKARA', 'TURKEY', 'BELGRADE', 'SERBIA'),
  ('ANKARA', 'TURKEY', 'BERLIN', 'GERMANY'),
  ('ANKARA', 'TURKEY', 'BERN', 'SWITZERLAND'),
  ('ANKARA', 'TURKEY', 'BUDAPEST', 'HUNGARY'),
  ('ANKARA', 'TURKEY', 'CAIRO', 'EGYPT'),
  ('ANKARA', 'TURKEY', 'CANBERRA', 'AUSTRALIA'),
  ('ANKARA', 'TURKEY', 'DAMASCUS', 'SYRIA'),
  ('ANKARA', 'TURKEY', 'DUBLIN', 'IRELAND'),
  ('ATHENS', 'GREECE', 'BAKU', 'AZERBAIJAN'),
  ('ATHENS', 'GREECE', 'BEIJING', 'CHINA'),
  ('ATHENS', 'GREECE', 'BERLIN', 'GERMANY'),
  ('ATHENS', 'GREECE', 'BERN', 'SWITZERLAND'),
  ('ATHENS', 'GREECE', 'BISHKEK', 'KYRGYZSTAN'),
  ('ATHENS', 'GREECE', 'BUCHAREST', 'ROMANIA'),
  ('ATHENS', 'GREECE', 'CANBERRA', 'AUSTRALIA'),
  ('ATHENS', 'GREECE', 'COPENHAGEN', 'DENMARK'),
  ('ATHENS', 'GREECE', 'HELSINKI', 'FINLAND'),
  ('ATHENS', 'GREECE', 'KABUL', 'AFGHANISTAN'),
  ('BAGHDAD', 'IRAQ', 'BERLIN', 'GERMANY'),
  ('BAGHDAD', 'IRAQ', 'BRATISLAVA', 'SLOVAKIA'),
  ('BAGHDAD', 'IRAQ', 'BRUSSELS', 'BELGIUM'),
  ('BAGHDAD', 'IRAQ', 'CAIRO', 'EGYPT'),
  ('BAGHDAD', 'IRAQ', 'CANBERRA', 'AUSTRALIA'),
  ('BAGHDAD', 'IRAQ', 'DAMASCUS', 'SYRIA'),
  ('BAGHDAD', 'IRAQ', 'DUBLIN', 'IRELAND'),
  ('BAGHDAD', 'IRAQ', 'HANOI', 'VIETNAM'),
  ('BAGHDAD', 'IRAQ', 'HELSINKI', 'FINLAND'),
  ('BAGHDAD', 'IRAQ', 'ISLAMABAD', 'PAKISTAN'),
  ('BAGHDAD', 'IRAQ', 'JAKARTA', 'INDONESIA'),
  ('BAGHDAD', 'IRAQ', 'KABUL', 'AFGHANISTAN'),
  ('BAKU', 'AZERBAIJAN', 'BEIJING', 'CHINA'),
  ('BAKU', 'AZERBAIJAN', 'BELGRADE', 'SERBIA'),
  ('BAKU', 'AZERBAIJAN', 'BERLIN', 'GERMANY'),
  ('BAKU', 'AZERBAIJAN', 'BUDAPEST', 'HUNGARY'),
  ('BAKU', 'AZERBAIJAN', 'CAIRO', 'EGYPT'),
  ('BAKU', 'AZERBAIJAN', 'CANBERRA', 'AUSTRALIA'),
  ('BAKU', 'AZERBAIJAN', 'DAMASCUS', 'SYRIA'),
  ('BAKU', 'AZERBAIJAN', 'DUBLIN', 'IRELAND'),
  ('BAKU', 'AZERBAIJAN', 'HELSINKI', 'FINLAND'),
  ('BAKU', 'AZERBAIJAN', 'KABUL', 'AFGHANISTAN'),
  ('BANGKOK', 'THAILAND', 'BEIJING', 'CHINA'),
  ('BANGKOK', 'THAILAND', 'BERLIN', 'GERMANY'),
  ('BANGKOK', 'THAILAND', 'BRUSSELS', 'BELGIUM'),
  ('BANGKOK', 'THAILAND', 'CAIRO', 'EGYPT'),
  ('BANGKOK', 'THAILAND', 'CANBERRA', 'AUSTRALIA'),
  ('BANGKOK', 'THAILAND', 'COPENHAGEN', 'DENMARK'),
  ('BANGKOK', 'THAILAND', 'HELSINKI', 'FINLAND'),
  ('BANGKOK', 'THAILAND', 'ISLAMABAD', 'PAKISTAN'),
  ('BANGKOK', 'THAILAND', 'JAKARTA', 'INDONESIA'),
  ('BEIJING', 'CHINA', 'BERLIN', 'GERMANY'),
  ('BEIJING', 'CHINA', 'CAIRO', 'EGYPT'),
  ('BEIJING', 'CHINA', 'CANBERRA', 'AUSTRALIA'),
  ('BEIJING', 'CHINA', 'DUBLIN', 'IRELAND'),
  ('BEIJING', 'CHINA', 'HELSINKI', 'FINLAND'),
  ('BEIJING', 'CHINA', 'ISLAMABAD', 'PAKISTAN'),
  ('BEIJING', 'CHINA', 'JAKARTA', 'INDONESIA'),
  ('BEIJING', 'CHINA', 'KABUL', 'AFGHANISTAN'),
  ('BEIJING', 'CHINA', 'KHARTOUM', 'SUDAN'),
  ('BEIRUT', 'LEBANON', 'BERLIN', 'GERMANY'),
  ('BEIRUT', 'LEBANON', 'BUDAPEST', 'HUNGARY'),
  ('BEIRUT', 'LEBANON', 'CAIRO', 'EGYPT'),
  ('BEIRUT', 'LEBANON', 'DAMASCUS', 'SYRIA'),
  ('BEIRUT', 'LEBANON', 'HELSINKI', 'FINLAND'),
  ('BELGRADE', 'SERBIA', 'BERLIN', 'GERMANY'),
  ('BELGRADE', 'SERBIA', 'BUCHAREST', 'ROMANIA'),
  ('BELGRADE', 'SERBIA', 'COPENHAGEN', 'DENMARK'),
  ('BERLIN', 'GERMANY', 'BERN', 'SWITZERLAND'),
  ('BERLIN', 'GERMANY', 'BISHKEK', 'KYRGYZSTAN'),
  ('BERLIN', 'GERMANY', 'BRATISLAVA', 'SLOVAKIA'),
  ('BERLIN', 'GERMANY', 'BRUSSELS', 'BELGIUM'),
  ('BERLIN', 'GERMANY', 'BUCHAREST', 'ROMANIA'),
  ('BERLIN', 'GERMANY', 'BUDAPEST', 'HUNGARY'),
  ('BERLIN', 'GERMANY', 'CAIRO', 'EGYPT'),
  ('BERLIN', 'GERMANY', 'CANBERRA', 'AUSTRALIA'),
  ('BERLIN', 'GERMANY', 'COPENHAGEN', 'DENMARK'),
  ('BERLIN', 'GERMANY', 'DAMASCUS', 'SYRIA'),
  ('BERLIN', 'GERMANY', 'HELSINKI', 'FINLAND'),
  ('BERLIN', 'GERMANY', 'JAKARTA', 'INDONESIA'),
  ('BERN', 'SWITZERLAND', 'BRUSSELS', 'BELGIUM'),
  ('BERN', 'SWITZERLAND', 'CAIRO', 'EGYPT'),
  ('BERN', 'SWITZERLAND', 'CANBERRA', 'AUSTRALIA'),
  ('BERN', 'SWITZERLAND', 'COPENHAGEN', 'DENMARK'),
  ('BERN', 'SWITZERLAND', 'HAVANA', 'CUBA'),
  ('BERN', 'SWITZERLAND', 'HELSINKI', 'FINLAND'),
  ('BERN', 'SWITZERLAND', 'JAKARTA', 'INDONESIA'),
  ('BISHKEK', 'KYRGYZSTAN', 'BRUSSELS', 'BELGIUM'),
  ('BISHKEK', 'KYRGYZSTAN', 'BUDAPEST', 'HUNGARY'),
  ('BISHKEK', 'KYRGYZSTAN', 'CAIRO', 'EGYPT'),
  ('BISHKEK', 'KYRGYZSTAN', 'CANBERRA', 'AUSTRALIA'),
  ('BISHKEK', 'KYRGYZSTAN', 'DUBLIN', 'IRELAND'),
  ('BISHKEK', 'KYRGYZSTAN', 'HELSINKI', 'FINLAND'),
  ('BISHKEK', 'KYRGYZSTAN', 'JAKARTA', 'INDONESIA'),
  ('BISHKEK', 'KYRGYZSTAN', 'KABUL', 'AFGHANISTAN'),
  ('BISHKEK', 'KYRGYZSTAN', 'LONDON', 'ENGLAND'),
  ('BRATISLAVA', 'SLOVAKIA', 'BUCHAREST', 'ROMANIA'),
  ('BRATISLAVA', 'SLOVAKIA', 'CANBERRA', 'AUSTRALIA'),
  ('BRATISLAVA', 'SLOVAKIA', 'DAMASCUS', 'SYRIA'),
  ('BRATISLAVA', 'SLOVAKIA', 'DUBLIN', 'IRELAND'),
  ('BRATISLAVA', 'SLOVAKIA', 'JAKARTA', 'INDONESIA'),
  ('BRATISLAVA', 'SLOVAKIA', 'LUANDA', 'ANGOLA'),
  ('BRUSSELS', 'BELGIUM', 'BUCHAREST', 'ROMANIA'),
  ('BRUSSELS', 'BELGIUM', 'BUDAPEST', 'HUNGARY'),
  ('BRUSSELS', 'BELGIUM', 'CAIRO', 'EGYPT'),
  ('BRUSSELS', 'BELGIUM', 'CANBERRA', 'AUSTRALIA'),
  ('BRUSSELS', 'BELGIUM', 'COPENHAGEN', 'DENMARK'),
  ('BRUSSELS', 'BELGIUM', 'DAMASCUS', 'SYRIA'),
  ('BRUSSELS', 'BELGIUM', 'HELSINKI', 'FINLAND'),
  ('BRUSSELS', 'BELGIUM', 'ISLAMABAD', 'PAKISTAN'),
  ('BRUSSELS', 'BELGIUM', 'JAKARTA', 'INDONESIA'),
  ('BRUSSELS', 'BELGIUM', 'KABUL', 'AFGHANISTAN'),
  ('BRUSSELS', 'BELGIUM', 'LONDON', 'ENGLAND'),
  ('BUCHAREST', 'ROMANIA', 'CANBERRA', 'AUSTRALIA'),
  ('BUCHAREST', 'ROMANIA', 'COPENHAGEN', 'DENMARK'),
  ('BUCHAREST', 'ROMANIA', 'DAMASCUS', 'SYRIA'),
  ('BUCHAREST', 'ROMANIA', 'LISBON', 'PORTUGAL'),
  ('BUCHAREST', 'ROMANIA', 'LONDON', 'ENGLAND'),
  ('BUDAPEST', 'HUNGARY', 'CAIRO', 'EGYPT'),
  ('BUDAPEST', 'HUNGARY', 'CANBERRA', 'AUSTRALIA'),
  ('BUDAPEST', 'HUNGARY', 'COPENHAGEN', 'DENMARK'),
  ('BUDAPEST', 'HUNGARY', 'HELSINKI', 'FINLAND'),
  ('BUDAPEST', 'HUNGARY', 'JAKARTA', 'INDONESIA'),
  ('BUDAPEST', 'HUNGARY', 'KABUL', 'AFGHANISTAN'),
  ('BUDAPEST', 'HUNGARY', 'LISBON', 'PORTUGAL'),
  ('BUDAPEST', 'HUNGARY', 'LONDON', 'ENGLAND'),
  ('BUDAPEST', 'HUNGARY', 'LUANDA', 'ANGOLA'),
  ('BUDAPEST', 'HUNGARY', 'MADRID', 'SPAIN'),
  ('CAIRO', 'EGYPT', 'CANBERRA', 'AUSTRALIA'),
  ('CAIRO', 'EGYPT', 'HELSINKI', 'FINLAND'),
  ('CAIRO', 'EGYPT', 'KABUL', 'AFGHANISTAN'),
  ('CAIRO', 'EGYPT', 'LONDON', 'ENGLAND'),
  ('CAIRO', 'EGYPT', 'MADRID', 'SPAIN'),
  ('CANBERRA', 'AUSTRALIA', 'DUBLIN', 'IRELAND'),
  ('CANBERRA', 'AUSTRALIA', 'HELSINKI', 'FINLAND'),
  ('CANBERRA', 'AUSTRALIA', 'JAKARTA', 'INDONESIA'),
  ('CANBERRA', 'AUSTRALIA', 'LISBON', 'PORTUGAL'),
  ('CANBERRA', 'AUSTRALIA', 'LONDON', 'ENGLAND'),
  ('CANBERRA', 'AUSTRALIA', 'LUANDA', 'ANGOLA'),
  ('CONAKRY', 'GUINEA', 'KABUL', 'AFGHANISTAN'),
  ('COPENHAGEN', 'DENMARK', 'HELSINKI', 'FINLAND'),
  ('COPENHAGEN', 'DENMARK', 'ISLAMABAD', 'PAKISTAN'),
  ('COPENHAGEN', 'DENMARK', 'JAKARTA', 'INDONESIA'),
  ('COPENHAGEN', 'DENMARK', 'LISBON', 'PORTUGAL'),
  ('DAMASCUS', 'SYRIA', 'HELSINKI', 'FINLAND'),
  ('DAMASCUS', 'SYRIA', 'JAKARTA', 'INDONESIA'),
  ('DAMASCUS', 'SYRIA', 'KABUL', 'AFGHANISTAN'),
  ('DAMASCUS', 'SYRIA', 'LONDON', 'ENGLAND'),
  ('DAMASCUS', 'SYRIA', 'MINSK', 'BELARUS'),
  ('DAMASCUS', 'SYRIA', 'MOSCOW', 'RUSSIA'),
  ('DUBLIN', 'IRELAND', 'HAVANA', 'CUBA'),
  ('DUBLIN', 'IRELAND', 'HELSINKI', 'FINLAND'),
  ('DUBLIN', 'IRELAND', 'JAKARTA', 'INDONESIA'),
  ('DUBLIN', 'IRELAND', 'KABUL', 'AFGHANISTAN'),
  ('DUBLIN', 'IRELAND', 'LISBON', 'PORTUGAL'),
  ('DUBLIN', 'IRELAND', 'LONDON', 'ENGLAND'),
  ('DUBLIN', 'IRELAND', 'MADRID', 'SPAIN'),
  ('DUBLIN', 'IRELAND', 'MOSCOW', 'RUSSIA'),
  ('GEORGETOWN', 'GUYANA', 'HELSINKI', 'FINLAND'),
  ('GEORGETOWN', 'GUYANA', 'JAKARTA', 'INDONESIA'),
  ('GEORGETOWN', 'GUYANA', 'LUANDA', 'ANGOLA'),
  ('HAVANA', 'CUBA', 'HELSINKI', 'FINLAND'),
  ('HAVANA', 'CUBA', 'KABUL', 'AFGHANISTAN'),
  ('HAVANA', 'CUBA', 'KHARTOUM', 'SUDAN'),
  ('HAVANA', 'CUBA', 'LIMA', 'PERU'),
  ('HAVANA', 'CUBA', 'LUANDA', 'ANGOLA'),
  ('HAVANA', 'CUBA', 'MOSCOW', 'RUSSIA'),
  ('HAVANA', 'CUBA', 'OTTAWA', 'CANADA'),
  ('HAVANA', 'CUBA', 'PARIS', 'FRANCE'),
  ('HELSINKI', 'FINLAND', 'ISLAMABAD', 'PAKISTAN'),
  ('HELSINKI', 'FINLAND', 'JAKARTA', 'INDONESIA'),
  ('HELSINKI', 'FINLAND', 'KABUL', 'AFGHANISTAN'),
  ('HELSINKI', 'FINLAND', 'LUANDA', 'ANGOLA'),
  ('HELSINKI', 'FINLAND', 'MADRID', 'SPAIN'),
  ('HELSINKI', 'FINLAND', 'MOSCOW', 'RUSSIA'),
  ('HELSINKI', 'FINLAND', 'OTTAWA', 'CANADA'),
  ('HELSINKI', 'FINLAND', 'PARIS', 'FRANCE'),
  ('ISLAMABAD', 'PAKISTAN', 'JAKARTA', 'INDONESIA'),
  ('ISLAMABAD', 'PAKISTAN', 'KABUL', 'AFGHANISTAN'),
  ('ISLAMABAD', 'PAKISTAN', 'LONDON', 'ENGLAND'),
  ('ISLAMABAD', 'PAKISTAN', 'MOSCOW', 'RUSSIA'),
  ('JAKARTA', 'INDONESIA', 'KABUL', 'AFGHANISTAN'),
  ('JAKARTA', 'INDONESIA', 'LISBON', 'PORTUGAL'),
  ('JAKARTA', 'INDONESIA', 'LONDON', 'ENGLAND'),
  ('JAKARTA', 'INDONESIA', 'OTTAWA', 'CANADA'),
  ('JAKARTA', 'INDONESIA', 'PARIS', 'FRANCE'),
  ('KABUL', 'AFGHANISTAN', 'KHARTOUM', 'SUDAN'),
  ('KABUL', 'AFGHANISTAN', 'MINSK', 'BELARUS'),
  ('KABUL', 'AFGHANISTAN', 'MOSCOW', 'RUSSIA'),
  ('KABUL', 'AFGHANISTAN', 'NAIROBI', 'KENYA'),
  ('KABUL', 'AFGHANISTAN', 'OTTAWA', 'CANADA'),
  ('KABUL', 'AFGHANISTAN', 'PARIS', 'FRANCE'),
  ('KABUL', 'AFGHANISTAN', 'QUITO', 'ECUADOR'),
  ('KATHMANDU', 'NEPAL', 'MOSCOW', 'RUSSIA'),
  ('KATHMANDU', 'NEPAL', 'OSLO', 'NORWAY'),
  ('KATHMANDU', 'NEPAL', 'PARIS', 'FRANCE'),
  ('KHARTOUM', 'SUDAN', 'LUANDA', 'ANGOLA'),
  ('KHARTOUM', 'SUDAN', 'MOSCOW', 'RUSSIA'),
  ('KIEV', 'UKRAINE', 'MINSK', 'BELARUS'),
  ('KINGSTON', 'JAMAICA', 'PARIS', 'FRANCE'),
  ('LIMA', 'PERU', 'LUANDA', 'ANGOLA'),
  ('LIMA', 'PERU', 'MANILA', 'PHILIPPINES'),
  ('LIMA', 'PERU', 'MINSK', 'BELARUS'),
  ('LIMA', 'PERU', 'MOSCOW', 'RUSSIA'),
  ('LIMA', 'PERU', 'SOFIA', 'BULGARIA'),
  ('LIMA', 'PERU', 'STOCKHOLM', 'SWEDEN'),
  ('LIMA', 'PERU', 'TAIPEI', 'TAIWAN'),
  ('LISBON', 'PORTUGAL', 'LONDON', 'ENGLAND'),
  ('LISBON', 'PORTUGAL', 'MANILA', 'PHILIPPINES'),
  ('LISBON', 'PORTUGAL', 'MOSCOW', 'RUSSIA'),
  ('LISBON', 'PORTUGAL', 'OTTAWA', 'CANADA'),
  ('LISBON', 'PORTUGAL', 'PARIS', 'FRANCE'),
  ('LISBON', 'PORTUGAL', 'STOCKHOLM', 'SWEDEN'),
  ('LONDON', 'ENGLAND', 'MADRID', 'SPAIN'),
  ('LONDON', 'ENGLAND', 'MANILA', 'PHILIPPINES'),
  ('LONDON', 'ENGLAND', 'MOSCOW', 'RUSSIA'),
  ('LONDON', 'ENGLAND', 'OTTAWA', 'CANADA'),
  ('LONDON', 'ENGLAND', 'PARIS', 'FRANCE'),
  ('LONDON', 'ENGLAND', 'STOCKHOLM', 'SWEDEN'),
  ('LONDON', 'ENGLAND', 'TAIPEI', 'TAIWAN'),
  ('LUANDA', 'ANGOLA', 'MINSK', 'BELARUS'),
  ('LUANDA', 'ANGOLA', 'OTTAWA', 'CANADA'),
  ('LUANDA', 'ANGOLA', 'PARIS', 'FRANCE'),
  ('LUANDA', 'ANGOLA', 'TAIPEI', 'TAIWAN'),
  ('LUANDA', 'ANGOLA', 'TALLINN', 'ESTONIA'),
  ('MADRID', 'SPAIN', 'MANILA', 'PHILIPPINES'),
  ('MADRID', 'SPAIN', 'MOSCOW', 'RUSSIA'),
  ('MADRID', 'SPAIN', 'PARIS', 'FRANCE'),
  ('MADRID', 'SPAIN', 'TAIPEI', 'TAIWAN'),
  ('MANILA', 'PHILIPPINES', 'OSLO', 'NORWAY'),
  ('MANILA', 'PHILIPPINES', 'OTTAWA', 'CANADA'),
  ('MANILA', 'PHILIPPINES', 'PARIS', 'FRANCE'),
  ('MANILA', 'PHILIPPINES', 'TAIPEI', 'TAIWAN'),
  ('MANILA', 'PHILIPPINES', 'TOKYO', 'JAPAN'),
  ('MINSK', 'BELARUS', 'MOSCOW', 'RUSSIA'),
  ('MINSK', 'BELARUS', 'PARIS', 'FRANCE'),
  ('MINSK', 'BELARUS', 'SOFIA', 'BULGARIA'),
  ('MINSK', 'BELARUS', 'TOKYO', 'JAPAN'),
  ('MOSCOW', 'RUSSIA', 'OSLO', 'NORWAY'),
  ('MOSCOW', 'RUSSIA', 'OTTAWA', 'CANADA'),
  ('MOSCOW', 'RUSSIA', 'PARIS', 'FRANCE'),
  ('MOSCOW', 'RUSSIA', 'STOCKHOLM', 'SWEDEN'),
  ('MOSCOW', 'RUSSIA', 'TAIPEI', 'TAIWAN'),
  ('MOSCOW', 'RUSSIA', 'TALLINN', 'ESTONIA'),
  ('MOSCOW', 'RUSSIA', 'TOKYO', 'JAPAN'),
  ('MOSCOW', 'RUSSIA', 'VIENNA', 'AUSTRIA'),
  ('MOSCOW', 'RUSSIA', 'WARSAW', 'POLAND'),
  ('NAIROBI', 'KENYA', 'OTTAWA', 'CANADA'),
  ('NAIROBI', 'KENYA', 'TAIPEI', 'TAIWAN'),
  ('NAIROBI', 'KENYA', 'TALLINN', 'ESTONIA'),
  ('NAIROBI', 'KENYA', 'TOKYO', 'JAPAN'),
  ('NAIROBI', 'KENYA', 'VILNIUS', 'LITHUANIA'),
  ('NAIROBI', 'KENYA', 'WARSAW', 'POLAND'),
  ('NASSAU', 'BAHAMAS', 'PARIS', 'FRANCE'),
  ('OSLO', 'NORWAY', 'OTTAWA', 'CANADA'),
  ('OSLO', 'NORWAY', 'PARIS', 'FRANCE'),
  ('OSLO', 'NORWAY', 'STOCKHOLM', 'SWEDEN'),
  ('OSLO', 'NORWAY', 'TOKYO', 'JAPAN'),
  ('OSLO', 'NORWAY', 'VIENNA', 'AUSTRIA'),
  ('OSLO', 'NORWAY', 'WARSAW', 'POLAND'),
  ('OTTAWA', 'CANADA', 'PARIS', 'FRANCE'),
  ('OTTAWA', 'CANADA', 'ROME', 'ITALY'),
  ('OTTAWA', 'CANADA', 'STOCKHOLM', 'SWEDEN'),
  ('OTTAWA', 'CANADA', 'TAIPEI', 'TAIWAN'),
  ('OTTAWA', 'CANADA', 'TOKYO', 'JAPAN'),
  ('PARIS', 'FRANCE', 'ROME', 'ITALY'),
  ('PARIS', 'FRANCE', 'TOKYO', 'JAPAN'),
  ('PARIS', 'FRANCE', 'VIENNA', 'AUSTRIA'),
  ('PARIS', 'FRANCE', 'WARSAW', 'POLAND'),
  ('QUITO', 'ECUADOR', 'SANTIAGO', 'CHILE'),
  ('QUITO', 'ECUADOR', 'TRIPOLI', 'LIBYA'),
  ('RABAT', 'MOROCCO', 'TOKYO', 'JAPAN'),
  ('RABAT', 'MOROCCO', 'VILNIUS', 'LITHUANIA'),
  ('RABAT', 'MOROCCO', 'ZAGREB', 'CROATIA'),
  ('RIGA', 'LATVIA', 'TAIPEI', 'TAIWAN'),
  ('RIGA', 'LATVIA', 'TALLINN', 'ESTONIA'),
  ('RIGA', 'LATVIA', 'TOKYO', 'JAPAN'),
  ('RIGA', 'LATVIA', 'VILNIUS', 'LITHUANIA'),
  ('RIGA', 'LATVIA', 'ZAGREB', 'CROATIA'),
  ('RIGA', 'LATVIA', 'AMMAN', 'JORDAN'),
  ('RIGA', 'LATVIA', 'ATHENS', 'GREECE'),
  ('ROME', 'ITALY', 'STOCKHOLM', 'SWEDEN'),
  ('ROME', 'ITALY', 'TALLINN', 'ESTONIA'),
  ('SANTIAGO', 'CHILE', 'TAIPEI', 'TAIWAN'),
  ('SANTIAGO', 'CHILE', 'TOKYO', 'JAPAN'),
  ('SANTIAGO', 'CHILE', 'VILNIUS', 'LITHUANIA'),
  ('SANTIAGO', 'CHILE', 'ATHENS', 'GREECE'),
  ('SKOPJE', 'MACEDONIA', 'SOFIA', 'BULGARIA'),
  ('SKOPJE', 'MACEDONIA', 'WARSAW', 'POLAND'),
  ('SKOPJE', 'MACEDONIA', 'ATHENS', 'GREECE'),
  ('SKOPJE', 'MACEDONIA', 'BAKU', 'AZERBAIJAN'),
  ('SOFIA', 'BULGARIA', 'STOCKHOLM', 'SWEDEN'),
  ('SOFIA', 'BULGARIA', 'TAIPEI', 'TAIWAN'),
  ('SOFIA', 'BULGARIA', 'TALLINN', 'ESTONIA'),
  ('SOFIA', 'BULGARIA', 'TOKYO', 'JAPAN'),
  ('SOFIA', 'BULGARIA', 'VIENNA', 'AUSTRIA'),
  ('SOFIA', 'BULGARIA', 'ATHENS', 'GREECE'),
  ('SOFIA', 'BULGARIA', 'BAKU', 'AZERBAIJAN'),
  ('STOCKHOLM', 'SWEDEN', 'TALLINN', 'ESTONIA'),
  ('STOCKHOLM', 'SWEDEN', 'TOKYO', 'JAPAN'),
  ('STOCKHOLM', 'SWEDEN', 'VIENNA', 'AUSTRIA'),
  ('STOCKHOLM', 'SWEDEN', 'WARSAW', 'POLAND'),
  ('STOCKHOLM', 'SWEDEN', 'ATHENS', 'GREECE'),
  ('STOCKHOLM', 'SWEDEN', 'BEIJING', 'CHINA'),
  ('TAIPEI', 'TAIWAN', 'TOKYO', 'JAPAN'),
  ('TAIPEI', 'TAIWAN', 'VIENNA', 'AUSTRIA'),
  ('TAIPEI', 'TAIWAN', 'BANGKOK', 'THAILAND'),
  ('TAIPEI', 'TAIWAN', 'BEIJING', 'CHINA'),
  ('TALLINN', 'ESTONIA', 'TOKYO', 'JAPAN'),
  ('TALLINN', 'ESTONIA', 'WARSAW', 'POLAND'),
  ('TALLINN', 'ESTONIA', 'ATHENS', 'GREECE'),
  ('TALLINN', 'ESTONIA', 'BAKU', 'AZERBAIJAN'),
  ('TALLINN', 'ESTONIA', 'BEIJING', 'CHINA'),
  ('TALLINN', 'ESTONIA', 'BERLIN', 'GERMANY'),
  ('TEHRAN', 'IRAN', 'VIENNA', 'AUSTRIA'),
  ('TEHRAN', 'IRAN', 'BAKU', 'AZERBAIJAN'),
  ('TEHRAN', 'IRAN', 'BEIJING', 'CHINA'),
  ('TEHRAN', 'IRAN', 'BERLIN', 'GERMANY'),
  ('TOKYO', 'JAPAN', 'VIENNA', 'AUSTRIA'),
  ('TOKYO', 'JAPAN', 'WARSAW', 'POLAND'),
  ('TOKYO', 'JAPAN', 'ZAGREB', 'CROATIA'),
  ('TOKYO', 'JAPAN', 'ATHENS', 'GREECE'),
  ('TOKYO', 'JAPAN', 'BEIJING', 'CHINA'),
  ('TOKYO', 'JAPAN', 'BERLIN', 'GERMANY'),
  ('TOKYO', 'JAPAN', 'BISHKEK', 'KYRGYZSTAN'),
  ('TRIPOLI', 'LIBYA', 'ALGIERS', 'ALGERIA'),
  ('TRIPOLI', 'LIBYA', 'ANKARA', 'TURKEY'),
  ('TRIPOLI', 'LIBYA', 'ATHENS', 'GREECE'),
  ('TRIPOLI', 'LIBYA', 'BAKU', 'AZERBAIJAN'),
  ('TRIPOLI', 'LIBYA', 'BEIJING', 'CHINA'),
  ('TRIPOLI', 'LIBYA', 'BEIRUT', 'LEBANON'),
  ('TRIPOLI', 'LIBYA', 'BERLIN', 'GERMANY'),
  ('TRIPOLI', 'LIBYA', 'BERN', 'SWITZERLAND'),
  ('TRIPOLI', 'LIBYA', 'CAIRO', 'EGYPT'),
  ('TUNIS', 'TUNISIA', 'ALGIERS', 'ALGERIA'),
  ('TUNIS', 'TUNISIA', 'ATHENS', 'GREECE'),
  ('TUNIS', 'TUNISIA', 'BERLIN', 'GERMANY'),
  ('TUNIS', 'TUNISIA', 'CANBERRA', 'AUSTRALIA'),
  ('VIENNA', 'AUSTRIA', 'WARSAW', 'POLAND'),
  ('VIENNA', 'AUSTRIA', 'ATHENS', 'GREECE'),
  ('VIENNA', 'AUSTRIA', 'BAKU', 'AZERBAIJAN'),
  ('VIENNA', 'AUSTRIA', 'BEIJING', 'CHINA'),
  ('VIENNA', 'AUSTRIA', 'BERLIN', 'GERMANY'),
  ('VIENNA', 'AUSTRIA', 'BRATISLAVA', 'SLOVAKIA'),
  ('VIENNA', 'AUSTRIA', 'CANBERRA', 'AUSTRALIA'),
  ('VILNIUS', 'LITHUANIA', 'ZAGREB', 'CROATIA'),
  ('VILNIUS', 'LITHUANIA', 'ATHENS', 'GREECE'),
  ('VILNIUS', 'LITHUANIA', 'BAKU', 'AZERBAIJAN'),
  ('VILNIUS', 'LITHUANIA', 'BEIJING', 'CHINA'),
  ('VILNIUS', 'LITHUANIA', 'BERLIN', 'GERMANY'),
  ('VILNIUS', 'LITHUANIA', 'BERN', 'SWITZERLAND'),
  ('VILNIUS', 'LITHUANIA', 'BUDAPEST', 'HUNGARY'),
  ('VILNIUS', 'LITHUANIA', 'CAIRO', 'EGYPT'),
  ('VILNIUS', 'LITHUANIA', 'CANBERRA', 'AUSTRALIA'),
  ('WARSAW', 'POLAND', 'ATHENS', 'GREECE'),
  ('WARSAW', 'POLAND', 'BEIJING', 'CHINA'),
  ('WARSAW', 'POLAND', 'BERLIN', 'GERMANY'),
  ('WARSAW', 'POLAND', 'CANBERRA', 'AUSTRALIA'),
  ('ZAGREB', 'CROATIA', 'ALGIERS', 'ALGERIA'),
  ('ZAGREB', 'CROATIA', 'ATHENS', 'GREECE'),
  ('ZAGREB', 'CROATIA', 'BAKU', 'AZERBAIJAN'),
  ('ZAGREB', 'CROATIA', 'BERLIN', 'GERMANY'),
  ('ZAGREB', 'CROATIA', 'CAIRO', 'EGYPT'),
  ('ZAGREB', 'CROATIA', 'CANBERRA', 'AUSTRALIA')],
 'incorrect': [('ACCRA', 'GHANA', 'AMMAN', 'JORDAN'),
  ('ACCRA', 'GHANA', 'ANKARA', 'TURKEY'),
  ('ACCRA', 'GHANA', 'BAGHDAD', 'IRAQ'),
  ('ACCRA', 'GHANA', 'BAKU', 'AZERBAIJAN'),
  ('ACCRA', 'GHANA', 'BANGKOK', 'THAILAND'),
  ('ACCRA', 'GHANA', 'BEIRUT', 'LEBANON'),
  ('ACCRA', 'GHANA', 'BELGRADE', 'SERBIA'),
  ('ACCRA', 'GHANA', 'BERN', 'SWITZERLAND'),
  ('ACCRA', 'GHANA', 'BISHKEK', 'KYRGYZSTAN'),
  ('ACCRA', 'GHANA', 'BRATISLAVA', 'SLOVAKIA'),
  ('ACCRA', 'GHANA', 'BRUSSELS', 'BELGIUM'),
  ('ACCRA', 'GHANA', 'BUCHAREST', 'ROMANIA'),
  ('ACCRA', 'GHANA', 'BUDAPEST', 'HUNGARY'),
  ('ACCRA', 'GHANA', 'CONAKRY', 'GUINEA'),
  ('ACCRA', 'GHANA', 'COPENHAGEN', 'DENMARK'),
  ('ACCRA', 'GHANA', 'DAMASCUS', 'SYRIA'),
  ('ALGIERS', 'ALGERIA', 'AMMAN', 'JORDAN'),
  ('ALGIERS', 'ALGERIA', 'ANKARA', 'TURKEY'),
  ('ALGIERS', 'ALGERIA', 'BAGHDAD', 'IRAQ'),
  ('ALGIERS', 'ALGERIA', 'BAKU', 'AZERBAIJAN'),
  ('ALGIERS', 'ALGERIA', 'BANGKOK', 'THAILAND'),
  ('ALGIERS', 'ALGERIA', 'BEIJING', 'CHINA'),
  ('ALGIERS', 'ALGERIA', 'BEIRUT', 'LEBANON'),
  ('ALGIERS', 'ALGERIA', 'BELGRADE', 'SERBIA'),
  ('ALGIERS', 'ALGERIA', 'BERN', 'SWITZERLAND'),
  ('ALGIERS', 'ALGERIA', 'BISHKEK', 'KYRGYZSTAN'),
  ('ALGIERS', 'ALGERIA', 'BRATISLAVA', 'SLOVAKIA'),
  ('ALGIERS', 'ALGERIA', 'BRUSSELS', 'BELGIUM'),
  ('ALGIERS', 'ALGERIA', 'BUCHAREST', 'ROMANIA'),
  ('ALGIERS', 'ALGERIA', 'BUDAPEST', 'HUNGARY'),
  ('ALGIERS', 'ALGERIA', 'CAIRO', 'EGYPT'),
  ('ALGIERS', 'ALGERIA', 'CONAKRY', 'GUINEA'),
  ('ALGIERS', 'ALGERIA', 'COPENHAGEN', 'DENMARK'),
  ('ALGIERS', 'ALGERIA', 'DAMASCUS', 'SYRIA'),
  ('ALGIERS', 'ALGERIA', 'DUBLIN', 'IRELAND'),
  ('AMMAN', 'JORDAN', 'ANKARA', 'TURKEY'),
  ('AMMAN', 'JORDAN', 'ATHENS', 'GREECE'),
  ('AMMAN', 'JORDAN', 'BAGHDAD', 'IRAQ'),
  ('AMMAN', 'JORDAN', 'BAKU', 'AZERBAIJAN'),
  ('AMMAN', 'JORDAN', 'BANGKOK', 'THAILAND'),
  ('AMMAN', 'JORDAN', 'BEIJING', 'CHINA'),
  ('AMMAN', 'JORDAN', 'BEIRUT', 'LEBANON'),
  ('AMMAN', 'JORDAN', 'BELGRADE', 'SERBIA'),
  ('AMMAN', 'JORDAN', 'BERN', 'SWITZERLAND'),
  ('AMMAN', 'JORDAN', 'BISHKEK', 'KYRGYZSTAN'),
  ('AMMAN', 'JORDAN', 'BRATISLAVA', 'SLOVAKIA'),
  ('AMMAN', 'JORDAN', 'BRUSSELS', 'BELGIUM'),
  ('AMMAN', 'JORDAN', 'BUCHAREST', 'ROMANIA'),
  ('AMMAN', 'JORDAN', 'BUDAPEST', 'HUNGARY'),
  ('AMMAN', 'JORDAN', 'CONAKRY', 'GUINEA'),
  ('AMMAN', 'JORDAN', 'COPENHAGEN', 'DENMARK'),
  ('AMMAN', 'JORDAN', 'DAMASCUS', 'SYRIA'),
  ('AMMAN', 'JORDAN', 'DUBLIN', 'IRELAND'),
  ('AMMAN', 'JORDAN', 'GEORGETOWN', 'GUYANA'),
  ('ANKARA', 'TURKEY', 'BAGHDAD', 'IRAQ'),
  ('ANKARA', 'TURKEY', 'BANGKOK', 'THAILAND'),
  ('ANKARA', 'TURKEY', 'BISHKEK', 'KYRGYZSTAN'),
  ('ANKARA', 'TURKEY', 'BRATISLAVA', 'SLOVAKIA'),
  ('ANKARA', 'TURKEY', 'BRUSSELS', 'BELGIUM'),
  ('ANKARA', 'TURKEY', 'BUCHAREST', 'ROMANIA'),
  ('ANKARA', 'TURKEY', 'CONAKRY', 'GUINEA'),
  ('ANKARA', 'TURKEY', 'COPENHAGEN', 'DENMARK'),
  ('ANKARA', 'TURKEY', 'GEORGETOWN', 'GUYANA'),
  ('ANKARA', 'TURKEY', 'HANOI', 'VIETNAM'),
  ('ATHENS', 'GREECE', 'BAGHDAD', 'IRAQ'),
  ('ATHENS', 'GREECE', 'BANGKOK', 'THAILAND'),
  ('ATHENS', 'GREECE', 'BEIRUT', 'LEBANON'),
  ('ATHENS', 'GREECE', 'BELGRADE', 'SERBIA'),
  ('ATHENS', 'GREECE', 'BRATISLAVA', 'SLOVAKIA'),
  ('ATHENS', 'GREECE', 'BRUSSELS', 'BELGIUM'),
  ('ATHENS', 'GREECE', 'BUDAPEST', 'HUNGARY'),
  ('ATHENS', 'GREECE', 'CAIRO', 'EGYPT'),
  ('ATHENS', 'GREECE', 'CONAKRY', 'GUINEA'),
  ('ATHENS', 'GREECE', 'DAMASCUS', 'SYRIA'),
  ('ATHENS', 'GREECE', 'DUBLIN', 'IRELAND'),
  ('ATHENS', 'GREECE', 'GEORGETOWN', 'GUYANA'),
  ('ATHENS', 'GREECE', 'HANOI', 'VIETNAM'),
  ('ATHENS', 'GREECE', 'HAVANA', 'CUBA'),
  ('ATHENS', 'GREECE', 'ISLAMABAD', 'PAKISTAN'),
  ('ATHENS', 'GREECE', 'JAKARTA', 'INDONESIA'),
  ('BAGHDAD', 'IRAQ', 'BAKU', 'AZERBAIJAN'),
  ('BAGHDAD', 'IRAQ', 'BANGKOK', 'THAILAND'),
  ('BAGHDAD', 'IRAQ', 'BEIJING', 'CHINA'),
  ('BAGHDAD', 'IRAQ', 'BEIRUT', 'LEBANON'),
  ('BAGHDAD', 'IRAQ', 'BELGRADE', 'SERBIA'),
  ('BAGHDAD', 'IRAQ', 'BERN', 'SWITZERLAND'),
  ('BAGHDAD', 'IRAQ', 'BISHKEK', 'KYRGYZSTAN'),
  ('BAGHDAD', 'IRAQ', 'BUCHAREST', 'ROMANIA'),
  ('BAGHDAD', 'IRAQ', 'BUDAPEST', 'HUNGARY'),
  ('BAGHDAD', 'IRAQ', 'CONAKRY', 'GUINEA'),
  ('BAGHDAD', 'IRAQ', 'COPENHAGEN', 'DENMARK'),
  ('BAGHDAD', 'IRAQ', 'GEORGETOWN', 'GUYANA'),
  ('BAGHDAD', 'IRAQ', 'HAVANA', 'CUBA'),
  ('BAKU', 'AZERBAIJAN', 'BANGKOK', 'THAILAND'),
  ('BAKU', 'AZERBAIJAN', 'BEIRUT', 'LEBANON'),
  ('BAKU', 'AZERBAIJAN', 'BERN', 'SWITZERLAND'),
  ('BAKU', 'AZERBAIJAN', 'BISHKEK', 'KYRGYZSTAN'),
  ('BAKU', 'AZERBAIJAN', 'BRATISLAVA', 'SLOVAKIA'),
  ('BAKU', 'AZERBAIJAN', 'BRUSSELS', 'BELGIUM'),
  ('BAKU', 'AZERBAIJAN', 'BUCHAREST', 'ROMANIA'),
  ('BAKU', 'AZERBAIJAN', 'CONAKRY', 'GUINEA'),
  ('BAKU', 'AZERBAIJAN', 'COPENHAGEN', 'DENMARK'),
  ('BAKU', 'AZERBAIJAN', 'GEORGETOWN', 'GUYANA'),
  ('BAKU', 'AZERBAIJAN', 'HANOI', 'VIETNAM'),
  ('BAKU', 'AZERBAIJAN', 'HAVANA', 'CUBA'),
  ('BAKU', 'AZERBAIJAN', 'ISLAMABAD', 'PAKISTAN'),
  ('BAKU', 'AZERBAIJAN', 'JAKARTA', 'INDONESIA'),
  ('BAKU', 'AZERBAIJAN', 'KATHMANDU', 'NEPAL'),
  ('BANGKOK', 'THAILAND', 'BEIRUT', 'LEBANON'),
  ('BANGKOK', 'THAILAND', 'BELGRADE', 'SERBIA'),
  ('BANGKOK', 'THAILAND', 'BERN', 'SWITZERLAND'),
  ('BANGKOK', 'THAILAND', 'BISHKEK', 'KYRGYZSTAN'),
  ('BANGKOK', 'THAILAND', 'BRATISLAVA', 'SLOVAKIA'),
  ('BANGKOK', 'THAILAND', 'BUCHAREST', 'ROMANIA'),
  ('BANGKOK', 'THAILAND', 'BUDAPEST', 'HUNGARY'),
  ('BANGKOK', 'THAILAND', 'CONAKRY', 'GUINEA'),
  ('BANGKOK', 'THAILAND', 'DAMASCUS', 'SYRIA'),
  ('BANGKOK', 'THAILAND', 'DUBLIN', 'IRELAND'),
  ('BANGKOK', 'THAILAND', 'GEORGETOWN', 'GUYANA'),
  ('BANGKOK', 'THAILAND', 'HANOI', 'VIETNAM'),
  ('BANGKOK', 'THAILAND', 'HAVANA', 'CUBA'),
  ('BANGKOK', 'THAILAND', 'KABUL', 'AFGHANISTAN'),
  ('BANGKOK', 'THAILAND', 'KATHMANDU', 'NEPAL'),
  ('BANGKOK', 'THAILAND', 'KHARTOUM', 'SUDAN'),
  ('BANGKOK', 'THAILAND', 'KIEV', 'UKRAINE'),
  ('BEIJING', 'CHINA', 'BEIRUT', 'LEBANON'),
  ('BEIJING', 'CHINA', 'BELGRADE', 'SERBIA'),
  ('BEIJING', 'CHINA', 'BERN', 'SWITZERLAND'),
  ('BEIJING', 'CHINA', 'BISHKEK', 'KYRGYZSTAN'),
  ('BEIJING', 'CHINA', 'BRATISLAVA', 'SLOVAKIA'),
  ('BEIJING', 'CHINA', 'BRUSSELS', 'BELGIUM'),
  ('BEIJING', 'CHINA', 'BUCHAREST', 'ROMANIA'),
  ('BEIJING', 'CHINA', 'BUDAPEST', 'HUNGARY'),
  ('BEIJING', 'CHINA', 'CONAKRY', 'GUINEA'),
  ('BEIJING', 'CHINA', 'COPENHAGEN', 'DENMARK'),
  ('BEIJING', 'CHINA', 'DAMASCUS', 'SYRIA'),
  ('BEIJING', 'CHINA', 'GEORGETOWN', 'GUYANA'),
  ('BEIJING', 'CHINA', 'HANOI', 'VIETNAM'),
  ('BEIJING', 'CHINA', 'HAVANA', 'CUBA'),
  ('BEIJING', 'CHINA', 'KATHMANDU', 'NEPAL'),
  ('BEIJING', 'CHINA', 'KIEV', 'UKRAINE'),
  ('BEIJING', 'CHINA', 'KINGSTON', 'JAMAICA'),
  ('BEIRUT', 'LEBANON', 'BELGRADE', 'SERBIA'),
  ('BEIRUT', 'LEBANON', 'BERN', 'SWITZERLAND'),
  ('BEIRUT', 'LEBANON', 'BISHKEK', 'KYRGYZSTAN'),
  ('BEIRUT', 'LEBANON', 'BRATISLAVA', 'SLOVAKIA'),
  ('BEIRUT', 'LEBANON', 'BRUSSELS', 'BELGIUM'),
  ('BEIRUT', 'LEBANON', 'BUCHAREST', 'ROMANIA'),
  ('BEIRUT', 'LEBANON', 'CANBERRA', 'AUSTRALIA'),
  ('BEIRUT', 'LEBANON', 'CONAKRY', 'GUINEA'),
  ('BEIRUT', 'LEBANON', 'COPENHAGEN', 'DENMARK'),
  ('BEIRUT', 'LEBANON', 'DUBLIN', 'IRELAND'),
  ('BEIRUT', 'LEBANON', 'GEORGETOWN', 'GUYANA'),
  ('BEIRUT', 'LEBANON', 'HANOI', 'VIETNAM'),
  ('BEIRUT', 'LEBANON', 'HAVANA', 'CUBA'),
  ('BEIRUT', 'LEBANON', 'ISLAMABAD', 'PAKISTAN'),
  ('BEIRUT', 'LEBANON', 'JAKARTA', 'INDONESIA'),
  ('BEIRUT', 'LEBANON', 'KABUL', 'AFGHANISTAN'),
  ('BEIRUT', 'LEBANON', 'KATHMANDU', 'NEPAL'),
  ('BEIRUT', 'LEBANON', 'KHARTOUM', 'SUDAN'),
  ('BEIRUT', 'LEBANON', 'KIEV', 'UKRAINE'),
  ('BEIRUT', 'LEBANON', 'KINGSTON', 'JAMAICA'),
  ('BELGRADE', 'SERBIA', 'BERN', 'SWITZERLAND'),
  ('BELGRADE', 'SERBIA', 'BISHKEK', 'KYRGYZSTAN'),
  ('BELGRADE', 'SERBIA', 'BRATISLAVA', 'SLOVAKIA'),
  ('BELGRADE', 'SERBIA', 'BRUSSELS', 'BELGIUM'),
  ('BELGRADE', 'SERBIA', 'BUDAPEST', 'HUNGARY'),
  ('BELGRADE', 'SERBIA', 'CAIRO', 'EGYPT'),
  ('BELGRADE', 'SERBIA', 'CANBERRA', 'AUSTRALIA'),
  ('BELGRADE', 'SERBIA', 'CONAKRY', 'GUINEA'),
  ('BELGRADE', 'SERBIA', 'DAMASCUS', 'SYRIA'),
  ('BELGRADE', 'SERBIA', 'DUBLIN', 'IRELAND'),
  ('BELGRADE', 'SERBIA', 'GEORGETOWN', 'GUYANA'),
  ('BELGRADE', 'SERBIA', 'HANOI', 'VIETNAM'),
  ('BELGRADE', 'SERBIA', 'HAVANA', 'CUBA'),
  ('BELGRADE', 'SERBIA', 'HELSINKI', 'FINLAND'),
  ('BELGRADE', 'SERBIA', 'ISLAMABAD', 'PAKISTAN'),
  ('BELGRADE', 'SERBIA', 'JAKARTA', 'INDONESIA'),
  ('BELGRADE', 'SERBIA', 'KABUL', 'AFGHANISTAN'),
  ('BELGRADE', 'SERBIA', 'KATHMANDU', 'NEPAL'),
  ('BELGRADE', 'SERBIA', 'KHARTOUM', 'SUDAN'),
  ('BELGRADE', 'SERBIA', 'KIEV', 'UKRAINE'),
  ('BELGRADE', 'SERBIA', 'KINGSTON', 'JAMAICA'),
  ('BERLIN', 'GERMANY', 'CONAKRY', 'GUINEA'),
  ('BERLIN', 'GERMANY', 'DUBLIN', 'IRELAND'),
  ('BERLIN', 'GERMANY', 'GEORGETOWN', 'GUYANA'),
  ('BERLIN', 'GERMANY', 'HANOI', 'VIETNAM'),
  ('BERLIN', 'GERMANY', 'HAVANA', 'CUBA'),
  ('BERLIN', 'GERMANY', 'ISLAMABAD', 'PAKISTAN'),
  ('BERLIN', 'GERMANY', 'KABUL', 'AFGHANISTAN'),
  ('BERLIN', 'GERMANY', 'KATHMANDU', 'NEPAL'),
  ('BERLIN', 'GERMANY', 'KHARTOUM', 'SUDAN'),
  ('BERLIN', 'GERMANY', 'KIEV', 'UKRAINE'),
  ('BERLIN', 'GERMANY', 'KINGSTON', 'JAMAICA'),
  ('BERLIN', 'GERMANY', 'LIMA', 'PERU'),
  ('BERLIN', 'GERMANY', 'LISBON', 'PORTUGAL'),
  ('BERN', 'SWITZERLAND', 'BISHKEK', 'KYRGYZSTAN'),
  ('BERN', 'SWITZERLAND', 'BRATISLAVA', 'SLOVAKIA'),
  ('BERN', 'SWITZERLAND', 'BUCHAREST', 'ROMANIA'),
  ('BERN', 'SWITZERLAND', 'BUDAPEST', 'HUNGARY'),
  ('BERN', 'SWITZERLAND', 'CONAKRY', 'GUINEA'),
  ('BERN', 'SWITZERLAND', 'DAMASCUS', 'SYRIA'),
  ('BERN', 'SWITZERLAND', 'DUBLIN', 'IRELAND'),
  ('BERN', 'SWITZERLAND', 'GEORGETOWN', 'GUYANA'),
  ('BERN', 'SWITZERLAND', 'HANOI', 'VIETNAM'),
  ('BERN', 'SWITZERLAND', 'ISLAMABAD', 'PAKISTAN'),
  ('BERN', 'SWITZERLAND', 'KABUL', 'AFGHANISTAN'),
  ('BERN', 'SWITZERLAND', 'KATHMANDU', 'NEPAL'),
  ('BERN', 'SWITZERLAND', 'KHARTOUM', 'SUDAN'),
  ('BERN', 'SWITZERLAND', 'KIEV', 'UKRAINE'),
  ('BERN', 'SWITZERLAND', 'KINGSTON', 'JAMAICA'),
  ('BERN', 'SWITZERLAND', 'LIMA', 'PERU'),
  ('BERN', 'SWITZERLAND', 'LISBON', 'PORTUGAL'),
  ('BISHKEK', 'KYRGYZSTAN', 'BRATISLAVA', 'SLOVAKIA'),
  ('BISHKEK', 'KYRGYZSTAN', 'BUCHAREST', 'ROMANIA'),
  ('BISHKEK', 'KYRGYZSTAN', 'CONAKRY', 'GUINEA'),
  ('BISHKEK', 'KYRGYZSTAN', 'COPENHAGEN', 'DENMARK'),
  ('BISHKEK', 'KYRGYZSTAN', 'DAMASCUS', 'SYRIA'),
  ('BISHKEK', 'KYRGYZSTAN', 'GEORGETOWN', 'GUYANA'),
  ('BISHKEK', 'KYRGYZSTAN', 'HANOI', 'VIETNAM'),
  ('BISHKEK', 'KYRGYZSTAN', 'HAVANA', 'CUBA'),
  ('BISHKEK', 'KYRGYZSTAN', 'ISLAMABAD', 'PAKISTAN'),
  ('BISHKEK', 'KYRGYZSTAN', 'KATHMANDU', 'NEPAL'),
  ('BISHKEK', 'KYRGYZSTAN', 'KHARTOUM', 'SUDAN'),
  ('BISHKEK', 'KYRGYZSTAN', 'KIEV', 'UKRAINE'),
  ('BISHKEK', 'KYRGYZSTAN', 'KINGSTON', 'JAMAICA'),
  ('BISHKEK', 'KYRGYZSTAN', 'LIMA', 'PERU'),
  ('BISHKEK', 'KYRGYZSTAN', 'LISBON', 'PORTUGAL'),
  ('BRATISLAVA', 'SLOVAKIA', 'BRUSSELS', 'BELGIUM'),
  ('BRATISLAVA', 'SLOVAKIA', 'BUDAPEST', 'HUNGARY'),
  ('BRATISLAVA', 'SLOVAKIA', 'CAIRO', 'EGYPT'),
  ('BRATISLAVA', 'SLOVAKIA', 'CONAKRY', 'GUINEA'),
  ('BRATISLAVA', 'SLOVAKIA', 'COPENHAGEN', 'DENMARK'),
  ('BRATISLAVA', 'SLOVAKIA', 'GEORGETOWN', 'GUYANA'),
  ('BRATISLAVA', 'SLOVAKIA', 'HANOI', 'VIETNAM'),
  ('BRATISLAVA', 'SLOVAKIA', 'HAVANA', 'CUBA'),
  ('BRATISLAVA', 'SLOVAKIA', 'HELSINKI', 'FINLAND'),
  ('BRATISLAVA', 'SLOVAKIA', 'ISLAMABAD', 'PAKISTAN'),
  ('BRATISLAVA', 'SLOVAKIA', 'KABUL', 'AFGHANISTAN'),
  ('BRATISLAVA', 'SLOVAKIA', 'KATHMANDU', 'NEPAL'),
  ('BRATISLAVA', 'SLOVAKIA', 'KHARTOUM', 'SUDAN'),
  ('BRATISLAVA', 'SLOVAKIA', 'KIEV', 'UKRAINE'),
  ('BRATISLAVA', 'SLOVAKIA', 'KINGSTON', 'JAMAICA'),
  ('BRATISLAVA', 'SLOVAKIA', 'LIMA', 'PERU'),
  ('BRATISLAVA', 'SLOVAKIA', 'LISBON', 'PORTUGAL'),
  ('BRATISLAVA', 'SLOVAKIA', 'LONDON', 'ENGLAND'),
  ('BRUSSELS', 'BELGIUM', 'CONAKRY', 'GUINEA'),
  ('BRUSSELS', 'BELGIUM', 'DUBLIN', 'IRELAND'),
  ('BRUSSELS', 'BELGIUM', 'GEORGETOWN', 'GUYANA'),
  ('BRUSSELS', 'BELGIUM', 'HANOI', 'VIETNAM'),
  ('BRUSSELS', 'BELGIUM', 'HAVANA', 'CUBA'),
  ('BRUSSELS', 'BELGIUM', 'KATHMANDU', 'NEPAL'),
  ('BRUSSELS', 'BELGIUM', 'KHARTOUM', 'SUDAN'),
  ('BRUSSELS', 'BELGIUM', 'KIEV', 'UKRAINE'),
  ('BRUSSELS', 'BELGIUM', 'KINGSTON', 'JAMAICA'),
  ('BRUSSELS', 'BELGIUM', 'LIMA', 'PERU'),
  ('BRUSSELS', 'BELGIUM', 'LISBON', 'PORTUGAL'),
  ('BRUSSELS', 'BELGIUM', 'LUANDA', 'ANGOLA'),
  ('BUCHAREST', 'ROMANIA', 'BUDAPEST', 'HUNGARY'),
  ('BUCHAREST', 'ROMANIA', 'CAIRO', 'EGYPT'),
  ('BUCHAREST', 'ROMANIA', 'CONAKRY', 'GUINEA'),
  ('BUCHAREST', 'ROMANIA', 'DUBLIN', 'IRELAND'),
  ('BUCHAREST', 'ROMANIA', 'GEORGETOWN', 'GUYANA'),
  ('BUCHAREST', 'ROMANIA', 'HANOI', 'VIETNAM'),
  ('BUCHAREST', 'ROMANIA', 'HAVANA', 'CUBA'),
  ('BUCHAREST', 'ROMANIA', 'HELSINKI', 'FINLAND'),
  ('BUCHAREST', 'ROMANIA', 'ISLAMABAD', 'PAKISTAN'),
  ('BUCHAREST', 'ROMANIA', 'JAKARTA', 'INDONESIA'),
  ('BUCHAREST', 'ROMANIA', 'KABUL', 'AFGHANISTAN'),
  ('BUCHAREST', 'ROMANIA', 'KATHMANDU', 'NEPAL'),
  ('BUCHAREST', 'ROMANIA', 'KHARTOUM', 'SUDAN'),
  ('BUCHAREST', 'ROMANIA', 'KIEV', 'UKRAINE'),
  ('BUCHAREST', 'ROMANIA', 'KINGSTON', 'JAMAICA'),
  ('BUCHAREST', 'ROMANIA', 'LIMA', 'PERU'),
  ('BUCHAREST', 'ROMANIA', 'LUANDA', 'ANGOLA'),
  ('BUCHAREST', 'ROMANIA', 'MADRID', 'SPAIN'),
  ('BUDAPEST', 'HUNGARY', 'CONAKRY', 'GUINEA'),
  ('BUDAPEST', 'HUNGARY', 'DAMASCUS', 'SYRIA'),
  ('BUDAPEST', 'HUNGARY', 'DUBLIN', 'IRELAND'),
  ('BUDAPEST', 'HUNGARY', 'GEORGETOWN', 'GUYANA'),
  ('BUDAPEST', 'HUNGARY', 'HANOI', 'VIETNAM'),
  ('BUDAPEST', 'HUNGARY', 'HAVANA', 'CUBA'),
  ('BUDAPEST', 'HUNGARY', 'ISLAMABAD', 'PAKISTAN'),
  ('BUDAPEST', 'HUNGARY', 'KATHMANDU', 'NEPAL'),
  ('BUDAPEST', 'HUNGARY', 'KHARTOUM', 'SUDAN'),
  ('BUDAPEST', 'HUNGARY', 'KIEV', 'UKRAINE'),
  ('BUDAPEST', 'HUNGARY', 'KINGSTON', 'JAMAICA'),
  ('BUDAPEST', 'HUNGARY', 'LIMA', 'PERU'),
  ('CAIRO', 'EGYPT', 'CONAKRY', 'GUINEA'),
  ('CAIRO', 'EGYPT', 'COPENHAGEN', 'DENMARK'),
  ('CAIRO', 'EGYPT', 'DAMASCUS', 'SYRIA'),
  ('CAIRO', 'EGYPT', 'DUBLIN', 'IRELAND'),
  ('CAIRO', 'EGYPT', 'GEORGETOWN', 'GUYANA'),
  ('CAIRO', 'EGYPT', 'HANOI', 'VIETNAM'),
  ('CAIRO', 'EGYPT', 'HAVANA', 'CUBA'),
  ('CAIRO', 'EGYPT', 'ISLAMABAD', 'PAKISTAN'),
  ('CAIRO', 'EGYPT', 'JAKARTA', 'INDONESIA'),
  ('CAIRO', 'EGYPT', 'KATHMANDU', 'NEPAL'),
  ('CAIRO', 'EGYPT', 'KHARTOUM', 'SUDAN'),
  ('CAIRO', 'EGYPT', 'KIEV', 'UKRAINE'),
  ('CAIRO', 'EGYPT', 'KINGSTON', 'JAMAICA'),
  ('CAIRO', 'EGYPT', 'LIMA', 'PERU'),
  ('CAIRO', 'EGYPT', 'LISBON', 'PORTUGAL'),
  ('CAIRO', 'EGYPT', 'LUANDA', 'ANGOLA'),
  ('CAIRO', 'EGYPT', 'MANILA', 'PHILIPPINES'),
  ('CANBERRA', 'AUSTRALIA', 'CONAKRY', 'GUINEA'),
  ('CANBERRA', 'AUSTRALIA', 'COPENHAGEN', 'DENMARK'),
  ('CANBERRA', 'AUSTRALIA', 'DAMASCUS', 'SYRIA'),
  ('CANBERRA', 'AUSTRALIA', 'GEORGETOWN', 'GUYANA'),
  ('CANBERRA', 'AUSTRALIA', 'HANOI', 'VIETNAM'),
  ('CANBERRA', 'AUSTRALIA', 'HAVANA', 'CUBA'),
  ('CANBERRA', 'AUSTRALIA', 'ISLAMABAD', 'PAKISTAN'),
  ('CANBERRA', 'AUSTRALIA', 'KABUL', 'AFGHANISTAN'),
  ('CANBERRA', 'AUSTRALIA', 'KATHMANDU', 'NEPAL'),
  ('CANBERRA', 'AUSTRALIA', 'KHARTOUM', 'SUDAN'),
  ('CANBERRA', 'AUSTRALIA', 'KIEV', 'UKRAINE'),
  ('CANBERRA', 'AUSTRALIA', 'KINGSTON', 'JAMAICA'),
  ('CANBERRA', 'AUSTRALIA', 'LIMA', 'PERU'),
  ('CANBERRA', 'AUSTRALIA', 'MADRID', 'SPAIN'),
  ('CANBERRA', 'AUSTRALIA', 'MANILA', 'PHILIPPINES'),
  ('CONAKRY', 'GUINEA', 'COPENHAGEN', 'DENMARK'),
  ('CONAKRY', 'GUINEA', 'DAMASCUS', 'SYRIA'),
  ('CONAKRY', 'GUINEA', 'DUBLIN', 'IRELAND'),
  ('CONAKRY', 'GUINEA', 'GEORGETOWN', 'GUYANA'),
  ('CONAKRY', 'GUINEA', 'HANOI', 'VIETNAM'),
  ('CONAKRY', 'GUINEA', 'HAVANA', 'CUBA'),
  ('CONAKRY', 'GUINEA', 'HELSINKI', 'FINLAND'),
  ('CONAKRY', 'GUINEA', 'ISLAMABAD', 'PAKISTAN'),
  ('CONAKRY', 'GUINEA', 'JAKARTA', 'INDONESIA'),
  ('CONAKRY', 'GUINEA', 'KATHMANDU', 'NEPAL'),
  ('CONAKRY', 'GUINEA', 'KHARTOUM', 'SUDAN'),
  ('CONAKRY', 'GUINEA', 'KIEV', 'UKRAINE'),
  ('CONAKRY', 'GUINEA', 'KINGSTON', 'JAMAICA'),
  ('CONAKRY', 'GUINEA', 'LIMA', 'PERU'),
  ('CONAKRY', 'GUINEA', 'LISBON', 'PORTUGAL'),
  ('CONAKRY', 'GUINEA', 'LONDON', 'ENGLAND'),
  ('CONAKRY', 'GUINEA', 'LUANDA', 'ANGOLA'),
  ('CONAKRY', 'GUINEA', 'MADRID', 'SPAIN'),
  ('CONAKRY', 'GUINEA', 'MANILA', 'PHILIPPINES'),
  ('CONAKRY', 'GUINEA', 'MINSK', 'BELARUS'),
  ('COPENHAGEN', 'DENMARK', 'DAMASCUS', 'SYRIA'),
  ('COPENHAGEN', 'DENMARK', 'DUBLIN', 'IRELAND'),
  ('COPENHAGEN', 'DENMARK', 'GEORGETOWN', 'GUYANA'),
  ('COPENHAGEN', 'DENMARK', 'HANOI', 'VIETNAM'),
  ('COPENHAGEN', 'DENMARK', 'HAVANA', 'CUBA'),
  ('COPENHAGEN', 'DENMARK', 'KABUL', 'AFGHANISTAN'),
  ('COPENHAGEN', 'DENMARK', 'KATHMANDU', 'NEPAL'),
  ('COPENHAGEN', 'DENMARK', 'KHARTOUM', 'SUDAN'),
  ('COPENHAGEN', 'DENMARK', 'KIEV', 'UKRAINE'),
  ('COPENHAGEN', 'DENMARK', 'KINGSTON', 'JAMAICA'),
  ('COPENHAGEN', 'DENMARK', 'LIMA', 'PERU'),
  ('COPENHAGEN', 'DENMARK', 'LONDON', 'ENGLAND'),
  ('COPENHAGEN', 'DENMARK', 'LUANDA', 'ANGOLA'),
  ('COPENHAGEN', 'DENMARK', 'MADRID', 'SPAIN'),
  ('COPENHAGEN', 'DENMARK', 'MANILA', 'PHILIPPINES'),
  ('COPENHAGEN', 'DENMARK', 'MINSK', 'BELARUS'),
  ('DAMASCUS', 'SYRIA', 'DUBLIN', 'IRELAND'),
  ('DAMASCUS', 'SYRIA', 'GEORGETOWN', 'GUYANA'),
  ('DAMASCUS', 'SYRIA', 'HANOI', 'VIETNAM'),
  ('DAMASCUS', 'SYRIA', 'HAVANA', 'CUBA'),
  ('DAMASCUS', 'SYRIA', 'ISLAMABAD', 'PAKISTAN'),
  ('DAMASCUS', 'SYRIA', 'KATHMANDU', 'NEPAL'),
  ('DAMASCUS', 'SYRIA', 'KHARTOUM', 'SUDAN'),
  ('DAMASCUS', 'SYRIA', 'KIEV', 'UKRAINE'),
  ('DAMASCUS', 'SYRIA', 'KINGSTON', 'JAMAICA'),
  ('DAMASCUS', 'SYRIA', 'LIMA', 'PERU'),
  ('DAMASCUS', 'SYRIA', 'LISBON', 'PORTUGAL'),
  ('DAMASCUS', 'SYRIA', 'LUANDA', 'ANGOLA'),
  ('DAMASCUS', 'SYRIA', 'MADRID', 'SPAIN'),
  ('DAMASCUS', 'SYRIA', 'MANILA', 'PHILIPPINES'),
  ('DUBLIN', 'IRELAND', 'GEORGETOWN', 'GUYANA'),
  ('DUBLIN', 'IRELAND', 'HANOI', 'VIETNAM'),
  ('DUBLIN', 'IRELAND', 'ISLAMABAD', 'PAKISTAN'),
  ('DUBLIN', 'IRELAND', 'KATHMANDU', 'NEPAL'),
  ('DUBLIN', 'IRELAND', 'KHARTOUM', 'SUDAN'),
  ('DUBLIN', 'IRELAND', 'KIEV', 'UKRAINE'),
  ('DUBLIN', 'IRELAND', 'KINGSTON', 'JAMAICA'),
  ('DUBLIN', 'IRELAND', 'LIMA', 'PERU'),
  ('DUBLIN', 'IRELAND', 'LUANDA', 'ANGOLA'),
  ('DUBLIN', 'IRELAND', 'MANILA', 'PHILIPPINES'),
  ('DUBLIN', 'IRELAND', 'MINSK', 'BELARUS'),
  ('DUBLIN', 'IRELAND', 'NAIROBI', 'KENYA'),
  ('DUBLIN', 'IRELAND', 'NASSAU', 'BAHAMAS'),
  ('GEORGETOWN', 'GUYANA', 'HANOI', 'VIETNAM'),
  ('GEORGETOWN', 'GUYANA', 'HAVANA', 'CUBA'),
  ('GEORGETOWN', 'GUYANA', 'ISLAMABAD', 'PAKISTAN'),
  ('GEORGETOWN', 'GUYANA', 'KABUL', 'AFGHANISTAN'),
  ('GEORGETOWN', 'GUYANA', 'KATHMANDU', 'NEPAL'),
  ('GEORGETOWN', 'GUYANA', 'KHARTOUM', 'SUDAN'),
  ('GEORGETOWN', 'GUYANA', 'KIEV', 'UKRAINE'),
  ('GEORGETOWN', 'GUYANA', 'KINGSTON', 'JAMAICA'),
  ('GEORGETOWN', 'GUYANA', 'LIMA', 'PERU'),
  ('GEORGETOWN', 'GUYANA', 'LISBON', 'PORTUGAL'),
  ('GEORGETOWN', 'GUYANA', 'LONDON', 'ENGLAND'),
  ('GEORGETOWN', 'GUYANA', 'MADRID', 'SPAIN'),
  ('GEORGETOWN', 'GUYANA', 'MANILA', 'PHILIPPINES'),
  ('GEORGETOWN', 'GUYANA', 'MINSK', 'BELARUS'),
  ('GEORGETOWN', 'GUYANA', 'MOSCOW', 'RUSSIA'),
  ('GEORGETOWN', 'GUYANA', 'NAIROBI', 'KENYA'),
  ('GEORGETOWN', 'GUYANA', 'NASSAU', 'BAHAMAS'),
  ('GEORGETOWN', 'GUYANA', 'OSLO', 'NORWAY'),
  ('HANOI', 'VIETNAM', 'HAVANA', 'CUBA'),
  ('HANOI', 'VIETNAM', 'HELSINKI', 'FINLAND'),
  ('HANOI', 'VIETNAM', 'ISLAMABAD', 'PAKISTAN'),
  ('HANOI', 'VIETNAM', 'JAKARTA', 'INDONESIA'),
  ('HANOI', 'VIETNAM', 'KABUL', 'AFGHANISTAN'),
  ('HANOI', 'VIETNAM', 'KATHMANDU', 'NEPAL'),
  ('HANOI', 'VIETNAM', 'KHARTOUM', 'SUDAN'),
  ('HANOI', 'VIETNAM', 'KIEV', 'UKRAINE'),
  ('HANOI', 'VIETNAM', 'KINGSTON', 'JAMAICA'),
  ('HANOI', 'VIETNAM', 'LIMA', 'PERU'),
  ('HANOI', 'VIETNAM', 'LISBON', 'PORTUGAL'),
  ('HANOI', 'VIETNAM', 'LONDON', 'ENGLAND'),
  ('HANOI', 'VIETNAM', 'LUANDA', 'ANGOLA'),
  ('HANOI', 'VIETNAM', 'MADRID', 'SPAIN'),
  ('HANOI', 'VIETNAM', 'MANILA', 'PHILIPPINES'),
  ('HANOI', 'VIETNAM', 'MINSK', 'BELARUS'),
  ('HANOI', 'VIETNAM', 'MOSCOW', 'RUSSIA'),
  ('HANOI', 'VIETNAM', 'NAIROBI', 'KENYA'),
  ('HANOI', 'VIETNAM', 'NASSAU', 'BAHAMAS'),
  ('HANOI', 'VIETNAM', 'OSLO', 'NORWAY'),
  ('HANOI', 'VIETNAM', 'OTTAWA', 'CANADA'),
  ('HAVANA', 'CUBA', 'ISLAMABAD', 'PAKISTAN'),
  ('HAVANA', 'CUBA', 'JAKARTA', 'INDONESIA'),
  ('HAVANA', 'CUBA', 'KATHMANDU', 'NEPAL'),
  ('HAVANA', 'CUBA', 'KIEV', 'UKRAINE'),
  ('HAVANA', 'CUBA', 'KINGSTON', 'JAMAICA'),
  ('HAVANA', 'CUBA', 'LISBON', 'PORTUGAL'),
  ('HAVANA', 'CUBA', 'LONDON', 'ENGLAND'),
  ('HAVANA', 'CUBA', 'MADRID', 'SPAIN'),
  ('HAVANA', 'CUBA', 'MANILA', 'PHILIPPINES'),
  ('HAVANA', 'CUBA', 'MINSK', 'BELARUS'),
  ('HAVANA', 'CUBA', 'NAIROBI', 'KENYA'),
  ('HAVANA', 'CUBA', 'NASSAU', 'BAHAMAS'),
  ('HAVANA', 'CUBA', 'OSLO', 'NORWAY'),
  ('HELSINKI', 'FINLAND', 'KATHMANDU', 'NEPAL'),
  ('HELSINKI', 'FINLAND', 'KHARTOUM', 'SUDAN'),
  ('HELSINKI', 'FINLAND', 'KIEV', 'UKRAINE'),
  ('HELSINKI', 'FINLAND', 'KINGSTON', 'JAMAICA'),
  ('HELSINKI', 'FINLAND', 'LIMA', 'PERU'),
  ('HELSINKI', 'FINLAND', 'LISBON', 'PORTUGAL'),
  ('HELSINKI', 'FINLAND', 'LONDON', 'ENGLAND'),
  ('HELSINKI', 'FINLAND', 'MANILA', 'PHILIPPINES'),
  ('HELSINKI', 'FINLAND', 'MINSK', 'BELARUS'),
  ('HELSINKI', 'FINLAND', 'NAIROBI', 'KENYA'),
  ('HELSINKI', 'FINLAND', 'NASSAU', 'BAHAMAS'),
  ('HELSINKI', 'FINLAND', 'OSLO', 'NORWAY'),
  ('ISLAMABAD', 'PAKISTAN', 'KATHMANDU', 'NEPAL'),
  ('ISLAMABAD', 'PAKISTAN', 'KHARTOUM', 'SUDAN'),
  ('ISLAMABAD', 'PAKISTAN', 'KIEV', 'UKRAINE'),
  ('ISLAMABAD', 'PAKISTAN', 'KINGSTON', 'JAMAICA'),
  ('ISLAMABAD', 'PAKISTAN', 'LIMA', 'PERU'),
  ('ISLAMABAD', 'PAKISTAN', 'LISBON', 'PORTUGAL'),
  ('ISLAMABAD', 'PAKISTAN', 'LUANDA', 'ANGOLA'),
  ('ISLAMABAD', 'PAKISTAN', 'MADRID', 'SPAIN'),
  ('ISLAMABAD', 'PAKISTAN', 'MANILA', 'PHILIPPINES'),
  ('ISLAMABAD', 'PAKISTAN', 'MINSK', 'BELARUS'),
  ('ISLAMABAD', 'PAKISTAN', 'NAIROBI', 'KENYA'),
  ('ISLAMABAD', 'PAKISTAN', 'NASSAU', 'BAHAMAS'),
  ('ISLAMABAD', 'PAKISTAN', 'OSLO', 'NORWAY'),
  ('ISLAMABAD', 'PAKISTAN', 'OTTAWA', 'CANADA'),
  ('ISLAMABAD', 'PAKISTAN', 'PARIS', 'FRANCE'),
  ('ISLAMABAD', 'PAKISTAN', 'QUITO', 'ECUADOR'),
  ('JAKARTA', 'INDONESIA', 'KATHMANDU', 'NEPAL'),
  ('JAKARTA', 'INDONESIA', 'KHARTOUM', 'SUDAN'),
  ('JAKARTA', 'INDONESIA', 'KIEV', 'UKRAINE'),
  ('JAKARTA', 'INDONESIA', 'KINGSTON', 'JAMAICA'),
  ('JAKARTA', 'INDONESIA', 'LIMA', 'PERU'),
  ('JAKARTA', 'INDONESIA', 'LUANDA', 'ANGOLA'),
  ('JAKARTA', 'INDONESIA', 'MADRID', 'SPAIN'),
  ('JAKARTA', 'INDONESIA', 'MANILA', 'PHILIPPINES'),
  ('JAKARTA', 'INDONESIA', 'MINSK', 'BELARUS'),
  ('JAKARTA', 'INDONESIA', 'MOSCOW', 'RUSSIA'),
  ('JAKARTA', 'INDONESIA', 'NAIROBI', 'KENYA'),
  ('JAKARTA', 'INDONESIA', 'NASSAU', 'BAHAMAS'),
  ('JAKARTA', 'INDONESIA', 'OSLO', 'NORWAY'),
  ('JAKARTA', 'INDONESIA', 'QUITO', 'ECUADOR'),
  ('JAKARTA', 'INDONESIA', 'RABAT', 'MOROCCO'),
  ('KABUL', 'AFGHANISTAN', 'KATHMANDU', 'NEPAL'),
  ('KABUL', 'AFGHANISTAN', 'KIEV', 'UKRAINE'),
  ('KABUL', 'AFGHANISTAN', 'KINGSTON', 'JAMAICA'),
  ('KABUL', 'AFGHANISTAN', 'LIMA', 'PERU'),
  ('KABUL', 'AFGHANISTAN', 'LISBON', 'PORTUGAL'),
  ('KABUL', 'AFGHANISTAN', 'LONDON', 'ENGLAND'),
  ('KABUL', 'AFGHANISTAN', 'LUANDA', 'ANGOLA'),
  ('KABUL', 'AFGHANISTAN', 'MADRID', 'SPAIN'),
  ('KABUL', 'AFGHANISTAN', 'MANILA', 'PHILIPPINES'),
  ('KABUL', 'AFGHANISTAN', 'NASSAU', 'BAHAMAS'),
  ('KABUL', 'AFGHANISTAN', 'OSLO', 'NORWAY'),
  ('KABUL', 'AFGHANISTAN', 'RABAT', 'MOROCCO'),
  ('KABUL', 'AFGHANISTAN', 'RIGA', 'LATVIA'),
  ('KATHMANDU', 'NEPAL', 'KHARTOUM', 'SUDAN'),
  ('KATHMANDU', 'NEPAL', 'KIEV', 'UKRAINE'),
  ('KATHMANDU', 'NEPAL', 'KINGSTON', 'JAMAICA'),
  ('KATHMANDU', 'NEPAL', 'LIMA', 'PERU'),
  ('KATHMANDU', 'NEPAL', 'LISBON', 'PORTUGAL'),
  ('KATHMANDU', 'NEPAL', 'LONDON', 'ENGLAND'),
  ('KATHMANDU', 'NEPAL', 'LUANDA', 'ANGOLA'),
  ('KATHMANDU', 'NEPAL', 'MADRID', 'SPAIN'),
  ('KATHMANDU', 'NEPAL', 'MANILA', 'PHILIPPINES'),
  ('KATHMANDU', 'NEPAL', 'MINSK', 'BELARUS'),
  ('KATHMANDU', 'NEPAL', 'NAIROBI', 'KENYA'),
  ('KATHMANDU', 'NEPAL', 'NASSAU', 'BAHAMAS'),
  ('KATHMANDU', 'NEPAL', 'OTTAWA', 'CANADA'),
  ('KATHMANDU', 'NEPAL', 'QUITO', 'ECUADOR'),
  ('KATHMANDU', 'NEPAL', 'RABAT', 'MOROCCO'),
  ('KATHMANDU', 'NEPAL', 'RIGA', 'LATVIA'),
  ('KATHMANDU', 'NEPAL', 'ROME', 'ITALY'),
  ('KHARTOUM', 'SUDAN', 'KIEV', 'UKRAINE'),
  ('KHARTOUM', 'SUDAN', 'KINGSTON', 'JAMAICA'),
  ('KHARTOUM', 'SUDAN', 'LIMA', 'PERU'),
  ('KHARTOUM', 'SUDAN', 'LISBON', 'PORTUGAL'),
  ('KHARTOUM', 'SUDAN', 'LONDON', 'ENGLAND'),
  ('KHARTOUM', 'SUDAN', 'MADRID', 'SPAIN'),
  ('KHARTOUM', 'SUDAN', 'MANILA', 'PHILIPPINES'),
  ('KHARTOUM', 'SUDAN', 'MINSK', 'BELARUS'),
  ('KHARTOUM', 'SUDAN', 'NAIROBI', 'KENYA'),
  ('KHARTOUM', 'SUDAN', 'NASSAU', 'BAHAMAS'),
  ('KHARTOUM', 'SUDAN', 'OSLO', 'NORWAY'),
  ('KHARTOUM', 'SUDAN', 'OTTAWA', 'CANADA'),
  ('KHARTOUM', 'SUDAN', 'PARIS', 'FRANCE'),
  ('KHARTOUM', 'SUDAN', 'QUITO', 'ECUADOR'),
  ('KHARTOUM', 'SUDAN', 'RABAT', 'MOROCCO'),
  ('KHARTOUM', 'SUDAN', 'RIGA', 'LATVIA'),
  ('KHARTOUM', 'SUDAN', 'ROME', 'ITALY'),
  ('KHARTOUM', 'SUDAN', 'SANTIAGO', 'CHILE'),
  ('KIEV', 'UKRAINE', 'KINGSTON', 'JAMAICA'),
  ('KIEV', 'UKRAINE', 'LIMA', 'PERU'),
  ('KIEV', 'UKRAINE', 'LISBON', 'PORTUGAL'),
  ('KIEV', 'UKRAINE', 'LONDON', 'ENGLAND'),
  ('KIEV', 'UKRAINE', 'LUANDA', 'ANGOLA'),
  ('KIEV', 'UKRAINE', 'MADRID', 'SPAIN'),
  ('KIEV', 'UKRAINE', 'MANILA', 'PHILIPPINES'),
  ('KIEV', 'UKRAINE', 'MOSCOW', 'RUSSIA'),
  ('KIEV', 'UKRAINE', 'NAIROBI', 'KENYA'),
  ('KIEV', 'UKRAINE', 'NASSAU', 'BAHAMAS'),
  ('KIEV', 'UKRAINE', 'OSLO', 'NORWAY'),
  ('KIEV', 'UKRAINE', 'OTTAWA', 'CANADA'),
  ('KIEV', 'UKRAINE', 'PARIS', 'FRANCE'),
  ('KIEV', 'UKRAINE', 'QUITO', 'ECUADOR'),
  ('KIEV', 'UKRAINE', 'RABAT', 'MOROCCO'),
  ('KIEV', 'UKRAINE', 'RIGA', 'LATVIA'),
  ('KIEV', 'UKRAINE', 'ROME', 'ITALY'),
  ('KIEV', 'UKRAINE', 'SANTIAGO', 'CHILE'),
  ('KIEV', 'UKRAINE', 'SKOPJE', 'MACEDONIA'),
  ('KINGSTON', 'JAMAICA', 'LIMA', 'PERU'),
  ('KINGSTON', 'JAMAICA', 'LISBON', 'PORTUGAL'),
  ('KINGSTON', 'JAMAICA', 'LONDON', 'ENGLAND'),
  ('KINGSTON', 'JAMAICA', 'LUANDA', 'ANGOLA'),
  ('KINGSTON', 'JAMAICA', 'MADRID', 'SPAIN'),
  ('KINGSTON', 'JAMAICA', 'MANILA', 'PHILIPPINES'),
  ('KINGSTON', 'JAMAICA', 'MINSK', 'BELARUS'),
  ('KINGSTON', 'JAMAICA', 'MOSCOW', 'RUSSIA'),
  ('KINGSTON', 'JAMAICA', 'NAIROBI', 'KENYA'),
  ('KINGSTON', 'JAMAICA', 'NASSAU', 'BAHAMAS'),
  ('KINGSTON', 'JAMAICA', 'OSLO', 'NORWAY'),
  ('KINGSTON', 'JAMAICA', 'OTTAWA', 'CANADA'),
  ('KINGSTON', 'JAMAICA', 'QUITO', 'ECUADOR'),
  ('KINGSTON', 'JAMAICA', 'RABAT', 'MOROCCO'),
  ('KINGSTON', 'JAMAICA', 'RIGA', 'LATVIA'),
  ('KINGSTON', 'JAMAICA', 'ROME', 'ITALY'),
  ('KINGSTON', 'JAMAICA', 'SANTIAGO', 'CHILE'),
  ('KINGSTON', 'JAMAICA', 'SKOPJE', 'MACEDONIA'),
  ('KINGSTON', 'JAMAICA', 'SOFIA', 'BULGARIA'),
  ('KINGSTON', 'JAMAICA', 'STOCKHOLM', 'SWEDEN'),
  ('LIMA', 'PERU', 'LISBON', 'PORTUGAL'),
  ('LIMA', 'PERU', 'LONDON', 'ENGLAND'),
  ('LIMA', 'PERU', 'MADRID', 'SPAIN'),
  ('LIMA', 'PERU', 'NAIROBI', 'KENYA'),
  ('LIMA', 'PERU', 'NASSAU', 'BAHAMAS'),
  ('LIMA', 'PERU', 'OSLO', 'NORWAY'),
  ('LIMA', 'PERU', 'OTTAWA', 'CANADA'),
  ('LIMA', 'PERU', 'PARIS', 'FRANCE'),
  ('LIMA', 'PERU', 'QUITO', 'ECUADOR'),
  ('LIMA', 'PERU', 'RABAT', 'MOROCCO'),
  ('LIMA', 'PERU', 'RIGA', 'LATVIA'),
  ('LIMA', 'PERU', 'ROME', 'ITALY'),
  ('LIMA', 'PERU', 'SANTIAGO', 'CHILE'),
  ('LIMA', 'PERU', 'SKOPJE', 'MACEDONIA'),
  ('LIMA', 'PERU', 'TALLINN', 'ESTONIA'),
  ('LISBON', 'PORTUGAL', 'LUANDA', 'ANGOLA'),
  ('LISBON', 'PORTUGAL', 'MADRID', 'SPAIN'),
  ('LISBON', 'PORTUGAL', 'MINSK', 'BELARUS'),
  ('LISBON', 'PORTUGAL', 'NAIROBI', 'KENYA'),
  ('LISBON', 'PORTUGAL', 'NASSAU', 'BAHAMAS'),
  ('LISBON', 'PORTUGAL', 'OSLO', 'NORWAY'),
  ('LISBON', 'PORTUGAL', 'QUITO', 'ECUADOR'),
  ('LISBON', 'PORTUGAL', 'RABAT', 'MOROCCO'),
  ('LISBON', 'PORTUGAL', 'RIGA', 'LATVIA'),
  ('LISBON', 'PORTUGAL', 'ROME', 'ITALY'),
  ('LISBON', 'PORTUGAL', 'SANTIAGO', 'CHILE'),
  ('LISBON', 'PORTUGAL', 'SKOPJE', 'MACEDONIA'),
  ('LISBON', 'PORTUGAL', 'SOFIA', 'BULGARIA'),
  ('LISBON', 'PORTUGAL', 'TAIPEI', 'TAIWAN'),
  ('LISBON', 'PORTUGAL', 'TALLINN', 'ESTONIA'),
  ('LONDON', 'ENGLAND', 'LUANDA', 'ANGOLA'),
  ('LONDON', 'ENGLAND', 'MINSK', 'BELARUS'),
  ('LONDON', 'ENGLAND', 'NAIROBI', 'KENYA'),
  ('LONDON', 'ENGLAND', 'NASSAU', 'BAHAMAS'),
  ('LONDON', 'ENGLAND', 'OSLO', 'NORWAY'),
  ('LONDON', 'ENGLAND', 'QUITO', 'ECUADOR'),
  ('LONDON', 'ENGLAND', 'RABAT', 'MOROCCO'),
  ('LONDON', 'ENGLAND', 'RIGA', 'LATVIA'),
  ('LONDON', 'ENGLAND', 'ROME', 'ITALY'),
  ('LONDON', 'ENGLAND', 'SANTIAGO', 'CHILE'),
  ('LONDON', 'ENGLAND', 'SKOPJE', 'MACEDONIA'),
  ('LONDON', 'ENGLAND', 'SOFIA', 'BULGARIA'),
  ('LONDON', 'ENGLAND', 'TALLINN', 'ESTONIA'),
  ('LUANDA', 'ANGOLA', 'MADRID', 'SPAIN'),
  ('LUANDA', 'ANGOLA', 'MANILA', 'PHILIPPINES'),
  ('LUANDA', 'ANGOLA', 'MOSCOW', 'RUSSIA'),
  ('LUANDA', 'ANGOLA', 'NAIROBI', 'KENYA'),
  ('LUANDA', 'ANGOLA', 'NASSAU', 'BAHAMAS'),
  ('LUANDA', 'ANGOLA', 'OSLO', 'NORWAY'),
  ('LUANDA', 'ANGOLA', 'QUITO', 'ECUADOR'),
  ('LUANDA', 'ANGOLA', 'RABAT', 'MOROCCO'),
  ('LUANDA', 'ANGOLA', 'RIGA', 'LATVIA'),
  ('LUANDA', 'ANGOLA', 'ROME', 'ITALY'),
  ('LUANDA', 'ANGOLA', 'SANTIAGO', 'CHILE'),
  ('LUANDA', 'ANGOLA', 'SKOPJE', 'MACEDONIA'),
  ('LUANDA', 'ANGOLA', 'SOFIA', 'BULGARIA'),
  ('LUANDA', 'ANGOLA', 'STOCKHOLM', 'SWEDEN'),
  ('LUANDA', 'ANGOLA', 'TEHRAN', 'IRAN'),
  ('MADRID', 'SPAIN', 'MINSK', 'BELARUS'),
  ('MADRID', 'SPAIN', 'NAIROBI', 'KENYA'),
  ('MADRID', 'SPAIN', 'NASSAU', 'BAHAMAS'),
  ('MADRID', 'SPAIN', 'OSLO', 'NORWAY'),
  ('MADRID', 'SPAIN', 'OTTAWA', 'CANADA'),
  ('MADRID', 'SPAIN', 'QUITO', 'ECUADOR'),
  ('MADRID', 'SPAIN', 'RABAT', 'MOROCCO'),
  ('MADRID', 'SPAIN', 'RIGA', 'LATVIA'),
  ('MADRID', 'SPAIN', 'ROME', 'ITALY'),
  ('MADRID', 'SPAIN', 'SANTIAGO', 'CHILE'),
  ('MADRID', 'SPAIN', 'SKOPJE', 'MACEDONIA'),
  ('MADRID', 'SPAIN', 'SOFIA', 'BULGARIA'),
  ('MADRID', 'SPAIN', 'STOCKHOLM', 'SWEDEN'),
  ('MADRID', 'SPAIN', 'TALLINN', 'ESTONIA'),
  ('MADRID', 'SPAIN', 'TEHRAN', 'IRAN'),
  ('MANILA', 'PHILIPPINES', 'MINSK', 'BELARUS'),
  ('MANILA', 'PHILIPPINES', 'MOSCOW', 'RUSSIA'),
  ('MANILA', 'PHILIPPINES', 'NAIROBI', 'KENYA'),
  ('MANILA', 'PHILIPPINES', 'NASSAU', 'BAHAMAS'),
  ('MANILA', 'PHILIPPINES', 'QUITO', 'ECUADOR'),
  ('MANILA', 'PHILIPPINES', 'RABAT', 'MOROCCO'),
  ('MANILA', 'PHILIPPINES', 'RIGA', 'LATVIA'),
  ('MANILA', 'PHILIPPINES', 'ROME', 'ITALY'),
  ('MANILA', 'PHILIPPINES', 'SANTIAGO', 'CHILE'),
  ('MANILA', 'PHILIPPINES', 'SKOPJE', 'MACEDONIA'),
  ('MANILA', 'PHILIPPINES', 'SOFIA', 'BULGARIA'),
  ('MANILA', 'PHILIPPINES', 'STOCKHOLM', 'SWEDEN'),
  ('MANILA', 'PHILIPPINES', 'TALLINN', 'ESTONIA'),
  ('MANILA', 'PHILIPPINES', 'TEHRAN', 'IRAN'),
  ('MANILA', 'PHILIPPINES', 'TRIPOLI', 'LIBYA'),
  ('MANILA', 'PHILIPPINES', 'TUNIS', 'TUNISIA'),
  ('MINSK', 'BELARUS', 'NAIROBI', 'KENYA'),
  ('MINSK', 'BELARUS', 'NASSAU', 'BAHAMAS'),
  ('MINSK', 'BELARUS', 'OSLO', 'NORWAY'),
  ('MINSK', 'BELARUS', 'OTTAWA', 'CANADA'),
  ('MINSK', 'BELARUS', 'QUITO', 'ECUADOR'),
  ('MINSK', 'BELARUS', 'RABAT', 'MOROCCO'),
  ('MINSK', 'BELARUS', 'RIGA', 'LATVIA'),
  ('MINSK', 'BELARUS', 'ROME', 'ITALY'),
  ('MINSK', 'BELARUS', 'SANTIAGO', 'CHILE'),
  ('MINSK', 'BELARUS', 'SKOPJE', 'MACEDONIA'),
  ('MINSK', 'BELARUS', 'STOCKHOLM', 'SWEDEN'),
  ('MINSK', 'BELARUS', 'TAIPEI', 'TAIWAN'),
  ('MINSK', 'BELARUS', 'TALLINN', 'ESTONIA'),
  ('MINSK', 'BELARUS', 'TEHRAN', 'IRAN'),
  ('MINSK', 'BELARUS', 'TRIPOLI', 'LIBYA'),
  ('MINSK', 'BELARUS', 'TUNIS', 'TUNISIA'),
  ('MOSCOW', 'RUSSIA', 'NAIROBI', 'KENYA'),
  ('MOSCOW', 'RUSSIA', 'NASSAU', 'BAHAMAS'),
  ('MOSCOW', 'RUSSIA', 'QUITO', 'ECUADOR'),
  ('MOSCOW', 'RUSSIA', 'RABAT', 'MOROCCO'),
  ('MOSCOW', 'RUSSIA', 'RIGA', 'LATVIA'),
  ('MOSCOW', 'RUSSIA', 'ROME', 'ITALY'),
  ('MOSCOW', 'RUSSIA', 'SANTIAGO', 'CHILE'),
  ('MOSCOW', 'RUSSIA', 'SKOPJE', 'MACEDONIA'),
  ('MOSCOW', 'RUSSIA', 'SOFIA', 'BULGARIA'),
  ('MOSCOW', 'RUSSIA', 'TEHRAN', 'IRAN'),
  ('MOSCOW', 'RUSSIA', 'TRIPOLI', 'LIBYA'),
  ('MOSCOW', 'RUSSIA', 'TUNIS', 'TUNISIA'),
  ('MOSCOW', 'RUSSIA', 'VILNIUS', 'LITHUANIA'),
  ('NAIROBI', 'KENYA', 'NASSAU', 'BAHAMAS'),
  ('NAIROBI', 'KENYA', 'OSLO', 'NORWAY'),
  ('NAIROBI', 'KENYA', 'PARIS', 'FRANCE'),
  ('NAIROBI', 'KENYA', 'QUITO', 'ECUADOR'),
  ('NAIROBI', 'KENYA', 'RABAT', 'MOROCCO'),
  ('NAIROBI', 'KENYA', 'RIGA', 'LATVIA'),
  ('NAIROBI', 'KENYA', 'ROME', 'ITALY'),
  ('NAIROBI', 'KENYA', 'SANTIAGO', 'CHILE'),
  ('NAIROBI', 'KENYA', 'SKOPJE', 'MACEDONIA'),
  ('NAIROBI', 'KENYA', 'SOFIA', 'BULGARIA'),
  ('NAIROBI', 'KENYA', 'STOCKHOLM', 'SWEDEN'),
  ('NAIROBI', 'KENYA', 'TEHRAN', 'IRAN'),
  ('NAIROBI', 'KENYA', 'TRIPOLI', 'LIBYA'),
  ('NAIROBI', 'KENYA', 'TUNIS', 'TUNISIA'),
  ('NAIROBI', 'KENYA', 'VIENNA', 'AUSTRIA'),
  ('NASSAU', 'BAHAMAS', 'OSLO', 'NORWAY'),
  ('NASSAU', 'BAHAMAS', 'OTTAWA', 'CANADA'),
  ('NASSAU', 'BAHAMAS', 'QUITO', 'ECUADOR'),
  ('NASSAU', 'BAHAMAS', 'RABAT', 'MOROCCO'),
  ('NASSAU', 'BAHAMAS', 'RIGA', 'LATVIA'),
  ('NASSAU', 'BAHAMAS', 'ROME', 'ITALY'),
  ('NASSAU', 'BAHAMAS', 'SANTIAGO', 'CHILE'),
  ('NASSAU', 'BAHAMAS', 'SKOPJE', 'MACEDONIA'),
  ('NASSAU', 'BAHAMAS', 'SOFIA', 'BULGARIA'),
  ('NASSAU', 'BAHAMAS', 'STOCKHOLM', 'SWEDEN'),
  ('NASSAU', 'BAHAMAS', 'TAIPEI', 'TAIWAN'),
  ('NASSAU', 'BAHAMAS', 'TALLINN', 'ESTONIA'),
  ('NASSAU', 'BAHAMAS', 'TEHRAN', 'IRAN'),
  ('NASSAU', 'BAHAMAS', 'TOKYO', 'JAPAN'),
  ('NASSAU', 'BAHAMAS', 'TRIPOLI', 'LIBYA'),
  ('NASSAU', 'BAHAMAS', 'TUNIS', 'TUNISIA'),
  ('NASSAU', 'BAHAMAS', 'VIENNA', 'AUSTRIA'),
  ('NASSAU', 'BAHAMAS', 'VILNIUS', 'LITHUANIA'),
  ('NASSAU', 'BAHAMAS', 'WARSAW', 'POLAND'),
  ('NASSAU', 'BAHAMAS', 'ZAGREB', 'CROATIA'),
  ('OSLO', 'NORWAY', 'QUITO', 'ECUADOR'),
  ('OSLO', 'NORWAY', 'RABAT', 'MOROCCO'),
  ('OSLO', 'NORWAY', 'RIGA', 'LATVIA'),
  ('OSLO', 'NORWAY', 'ROME', 'ITALY'),
  ('OSLO', 'NORWAY', 'SANTIAGO', 'CHILE'),
  ('OSLO', 'NORWAY', 'SKOPJE', 'MACEDONIA'),
  ('OSLO', 'NORWAY', 'SOFIA', 'BULGARIA'),
  ('OSLO', 'NORWAY', 'TAIPEI', 'TAIWAN'),
  ('OSLO', 'NORWAY', 'TALLINN', 'ESTONIA'),
  ('OSLO', 'NORWAY', 'TEHRAN', 'IRAN'),
  ('OSLO', 'NORWAY', 'TRIPOLI', 'LIBYA'),
  ('OSLO', 'NORWAY', 'TUNIS', 'TUNISIA'),
  ('OSLO', 'NORWAY', 'VILNIUS', 'LITHUANIA'),
  ('OSLO', 'NORWAY', 'ZAGREB', 'CROATIA'),
  ('OSLO', 'NORWAY', 'ACCRA', 'GHANA'),
  ('OSLO', 'NORWAY', 'ALGIERS', 'ALGERIA'),
  ('OSLO', 'NORWAY', 'AMMAN', 'JORDAN'),
  ('OSLO', 'NORWAY', 'ANKARA', 'TURKEY'),
  ('OTTAWA', 'CANADA', 'QUITO', 'ECUADOR'),
  ('OTTAWA', 'CANADA', 'RABAT', 'MOROCCO'),
  ('OTTAWA', 'CANADA', 'RIGA', 'LATVIA'),
  ('OTTAWA', 'CANADA', 'SANTIAGO', 'CHILE'),
  ('OTTAWA', 'CANADA', 'SKOPJE', 'MACEDONIA'),
  ('OTTAWA', 'CANADA', 'SOFIA', 'BULGARIA'),
  ('OTTAWA', 'CANADA', 'TALLINN', 'ESTONIA'),
  ('OTTAWA', 'CANADA', 'TEHRAN', 'IRAN'),
  ('OTTAWA', 'CANADA', 'TRIPOLI', 'LIBYA'),
  ('OTTAWA', 'CANADA', 'TUNIS', 'TUNISIA'),
  ('OTTAWA', 'CANADA', 'VIENNA', 'AUSTRIA'),
  ('OTTAWA', 'CANADA', 'VILNIUS', 'LITHUANIA'),
  ('OTTAWA', 'CANADA', 'WARSAW', 'POLAND'),
  ('OTTAWA', 'CANADA', 'ZAGREB', 'CROATIA'),
  ('OTTAWA', 'CANADA', 'ACCRA', 'GHANA'),
  ('OTTAWA', 'CANADA', 'ALGIERS', 'ALGERIA'),
  ('OTTAWA', 'CANADA', 'AMMAN', 'JORDAN'),
  ('OTTAWA', 'CANADA', 'ANKARA', 'TURKEY'),
  ('PARIS', 'FRANCE', 'QUITO', 'ECUADOR'),
  ('PARIS', 'FRANCE', 'RABAT', 'MOROCCO'),
  ('PARIS', 'FRANCE', 'RIGA', 'LATVIA'),
  ('PARIS', 'FRANCE', 'SANTIAGO', 'CHILE'),
  ('PARIS', 'FRANCE', 'SKOPJE', 'MACEDONIA'),
  ('PARIS', 'FRANCE', 'SOFIA', 'BULGARIA'),
  ('PARIS', 'FRANCE', 'STOCKHOLM', 'SWEDEN'),
  ('PARIS', 'FRANCE', 'TAIPEI', 'TAIWAN'),
  ('PARIS', 'FRANCE', 'TALLINN', 'ESTONIA'),
  ('PARIS', 'FRANCE', 'TEHRAN', 'IRAN'),
  ('PARIS', 'FRANCE', 'TRIPOLI', 'LIBYA'),
  ('PARIS', 'FRANCE', 'TUNIS', 'TUNISIA'),
  ('PARIS', 'FRANCE', 'VILNIUS', 'LITHUANIA'),
  ('PARIS', 'FRANCE', 'ZAGREB', 'CROATIA'),
  ('PARIS', 'FRANCE', 'ACCRA', 'GHANA'),
  ('PARIS', 'FRANCE', 'ALGIERS', 'ALGERIA'),
  ('PARIS', 'FRANCE', 'AMMAN', 'JORDAN'),
  ('PARIS', 'FRANCE', 'ANKARA', 'TURKEY'),
  ('QUITO', 'ECUADOR', 'RABAT', 'MOROCCO'),
  ('QUITO', 'ECUADOR', 'RIGA', 'LATVIA'),
  ('QUITO', 'ECUADOR', 'ROME', 'ITALY'),
  ('QUITO', 'ECUADOR', 'SKOPJE', 'MACEDONIA'),
  ('QUITO', 'ECUADOR', 'SOFIA', 'BULGARIA'),
  ('QUITO', 'ECUADOR', 'STOCKHOLM', 'SWEDEN'),
  ('QUITO', 'ECUADOR', 'TAIPEI', 'TAIWAN'),
  ('QUITO', 'ECUADOR', 'TALLINN', 'ESTONIA'),
  ('QUITO', 'ECUADOR', 'TEHRAN', 'IRAN'),
  ('QUITO', 'ECUADOR', 'TOKYO', 'JAPAN'),
  ('QUITO', 'ECUADOR', 'TUNIS', 'TUNISIA'),
  ('QUITO', 'ECUADOR', 'VIENNA', 'AUSTRIA'),
  ('QUITO', 'ECUADOR', 'VILNIUS', 'LITHUANIA'),
  ('QUITO', 'ECUADOR', 'WARSAW', 'POLAND'),
  ('QUITO', 'ECUADOR', 'ZAGREB', 'CROATIA'),
  ('QUITO', 'ECUADOR', 'ACCRA', 'GHANA'),
  ('QUITO', 'ECUADOR', 'ALGIERS', 'ALGERIA'),
  ('QUITO', 'ECUADOR', 'AMMAN', 'JORDAN'),
  ('QUITO', 'ECUADOR', 'ANKARA', 'TURKEY'),
  ('RABAT', 'MOROCCO', 'RIGA', 'LATVIA'),
  ('RABAT', 'MOROCCO', 'ROME', 'ITALY'),
  ('RABAT', 'MOROCCO', 'SANTIAGO', 'CHILE'),
  ('RABAT', 'MOROCCO', 'SKOPJE', 'MACEDONIA'),
  ('RABAT', 'MOROCCO', 'SOFIA', 'BULGARIA'),
  ('RABAT', 'MOROCCO', 'STOCKHOLM', 'SWEDEN'),
  ('RABAT', 'MOROCCO', 'TAIPEI', 'TAIWAN'),
  ('RABAT', 'MOROCCO', 'TALLINN', 'ESTONIA'),
  ('RABAT', 'MOROCCO', 'TEHRAN', 'IRAN'),
  ('RABAT', 'MOROCCO', 'TRIPOLI', 'LIBYA'),
  ('RABAT', 'MOROCCO', 'TUNIS', 'TUNISIA'),
  ('RABAT', 'MOROCCO', 'VIENNA', 'AUSTRIA'),
  ('RABAT', 'MOROCCO', 'WARSAW', 'POLAND'),
  ('RABAT', 'MOROCCO', 'ACCRA', 'GHANA'),
  ('RABAT', 'MOROCCO', 'ALGIERS', 'ALGERIA'),
  ('RABAT', 'MOROCCO', 'AMMAN', 'JORDAN'),
  ('RABAT', 'MOROCCO', 'ANKARA', 'TURKEY'),
  ('RABAT', 'MOROCCO', 'ATHENS', 'GREECE'),
  ('RIGA', 'LATVIA', 'ROME', 'ITALY'),
  ('RIGA', 'LATVIA', 'SANTIAGO', 'CHILE'),
  ('RIGA', 'LATVIA', 'SKOPJE', 'MACEDONIA'),
  ('RIGA', 'LATVIA', 'SOFIA', 'BULGARIA'),
  ('RIGA', 'LATVIA', 'STOCKHOLM', 'SWEDEN'),
  ('RIGA', 'LATVIA', 'TEHRAN', 'IRAN'),
  ('RIGA', 'LATVIA', 'TRIPOLI', 'LIBYA'),
  ('RIGA', 'LATVIA', 'TUNIS', 'TUNISIA'),
  ('RIGA', 'LATVIA', 'VIENNA', 'AUSTRIA'),
  ('RIGA', 'LATVIA', 'WARSAW', 'POLAND'),
  ('RIGA', 'LATVIA', 'ACCRA', 'GHANA'),
  ('RIGA', 'LATVIA', 'ALGIERS', 'ALGERIA'),
  ('RIGA', 'LATVIA', 'ANKARA', 'TURKEY'),
  ('RIGA', 'LATVIA', 'BAGHDAD', 'IRAQ'),
  ('ROME', 'ITALY', 'SANTIAGO', 'CHILE'),
  ('ROME', 'ITALY', 'SKOPJE', 'MACEDONIA'),
  ('ROME', 'ITALY', 'SOFIA', 'BULGARIA'),
  ('ROME', 'ITALY', 'TAIPEI', 'TAIWAN'),
  ('ROME', 'ITALY', 'TEHRAN', 'IRAN'),
  ('ROME', 'ITALY', 'TOKYO', 'JAPAN'),
  ('ROME', 'ITALY', 'TRIPOLI', 'LIBYA'),
  ('ROME', 'ITALY', 'TUNIS', 'TUNISIA'),
  ('ROME', 'ITALY', 'VIENNA', 'AUSTRIA'),
  ('ROME', 'ITALY', 'VILNIUS', 'LITHUANIA'),
  ('ROME', 'ITALY', 'WARSAW', 'POLAND'),
  ('ROME', 'ITALY', 'ZAGREB', 'CROATIA'),
  ('ROME', 'ITALY', 'ACCRA', 'GHANA'),
  ('ROME', 'ITALY', 'ALGIERS', 'ALGERIA'),
  ('ROME', 'ITALY', 'AMMAN', 'JORDAN'),
  ('ROME', 'ITALY', 'ANKARA', 'TURKEY'),
  ('ROME', 'ITALY', 'ATHENS', 'GREECE'),
  ('ROME', 'ITALY', 'BAGHDAD', 'IRAQ'),
  ('ROME', 'ITALY', 'BAKU', 'AZERBAIJAN'),
  ('SANTIAGO', 'CHILE', 'SKOPJE', 'MACEDONIA'),
  ('SANTIAGO', 'CHILE', 'SOFIA', 'BULGARIA'),
  ('SANTIAGO', 'CHILE', 'STOCKHOLM', 'SWEDEN'),
  ('SANTIAGO', 'CHILE', 'TALLINN', 'ESTONIA'),
  ('SANTIAGO', 'CHILE', 'TEHRAN', 'IRAN'),
  ('SANTIAGO', 'CHILE', 'TRIPOLI', 'LIBYA'),
  ('SANTIAGO', 'CHILE', 'TUNIS', 'TUNISIA'),
  ('SANTIAGO', 'CHILE', 'VIENNA', 'AUSTRIA'),
  ('SANTIAGO', 'CHILE', 'WARSAW', 'POLAND'),
  ('SANTIAGO', 'CHILE', 'ZAGREB', 'CROATIA'),
  ('SANTIAGO', 'CHILE', 'ACCRA', 'GHANA'),
  ('SANTIAGO', 'CHILE', 'ALGIERS', 'ALGERIA'),
  ('SANTIAGO', 'CHILE', 'AMMAN', 'JORDAN'),
  ('SANTIAGO', 'CHILE', 'ANKARA', 'TURKEY'),
  ('SANTIAGO', 'CHILE', 'BAGHDAD', 'IRAQ'),
  ('SANTIAGO', 'CHILE', 'BAKU', 'AZERBAIJAN'),
  ('SANTIAGO', 'CHILE', 'BANGKOK', 'THAILAND'),
  ('SKOPJE', 'MACEDONIA', 'STOCKHOLM', 'SWEDEN'),
  ('SKOPJE', 'MACEDONIA', 'TAIPEI', 'TAIWAN'),
  ('SKOPJE', 'MACEDONIA', 'TALLINN', 'ESTONIA'),
  ('SKOPJE', 'MACEDONIA', 'TEHRAN', 'IRAN'),
  ('SKOPJE', 'MACEDONIA', 'TOKYO', 'JAPAN'),
  ('SKOPJE', 'MACEDONIA', 'TRIPOLI', 'LIBYA'),
  ('SKOPJE', 'MACEDONIA', 'TUNIS', 'TUNISIA'),
  ('SKOPJE', 'MACEDONIA', 'VIENNA', 'AUSTRIA'),
  ('SKOPJE', 'MACEDONIA', 'VILNIUS', 'LITHUANIA'),
  ('SKOPJE', 'MACEDONIA', 'ZAGREB', 'CROATIA'),
  ('SKOPJE', 'MACEDONIA', 'ACCRA', 'GHANA'),
  ('SKOPJE', 'MACEDONIA', 'ALGIERS', 'ALGERIA'),
  ('SKOPJE', 'MACEDONIA', 'AMMAN', 'JORDAN'),
  ('SKOPJE', 'MACEDONIA', 'ANKARA', 'TURKEY'),
  ('SKOPJE', 'MACEDONIA', 'BAGHDAD', 'IRAQ'),
  ('SKOPJE', 'MACEDONIA', 'BANGKOK', 'THAILAND'),
  ('SOFIA', 'BULGARIA', 'TEHRAN', 'IRAN'),
  ('SOFIA', 'BULGARIA', 'TRIPOLI', 'LIBYA'),
  ('SOFIA', 'BULGARIA', 'TUNIS', 'TUNISIA'),
  ('SOFIA', 'BULGARIA', 'VILNIUS', 'LITHUANIA'),
  ('SOFIA', 'BULGARIA', 'WARSAW', 'POLAND'),
  ('SOFIA', 'BULGARIA', 'ZAGREB', 'CROATIA'),
  ('SOFIA', 'BULGARIA', 'ACCRA', 'GHANA'),
  ('SOFIA', 'BULGARIA', 'ALGIERS', 'ALGERIA'),
  ('SOFIA', 'BULGARIA', 'AMMAN', 'JORDAN'),
  ('SOFIA', 'BULGARIA', 'ANKARA', 'TURKEY'),
  ('SOFIA', 'BULGARIA', 'BAGHDAD', 'IRAQ'),
  ('SOFIA', 'BULGARIA', 'BANGKOK', 'THAILAND'),
  ('SOFIA', 'BULGARIA', 'BEIJING', 'CHINA'),
  ('STOCKHOLM', 'SWEDEN', 'TAIPEI', 'TAIWAN'),
  ('STOCKHOLM', 'SWEDEN', 'TEHRAN', 'IRAN'),
  ('STOCKHOLM', 'SWEDEN', 'TRIPOLI', 'LIBYA'),
  ('STOCKHOLM', 'SWEDEN', 'TUNIS', 'TUNISIA'),
  ('STOCKHOLM', 'SWEDEN', 'VILNIUS', 'LITHUANIA'),
  ('STOCKHOLM', 'SWEDEN', 'ZAGREB', 'CROATIA'),
  ('STOCKHOLM', 'SWEDEN', 'ACCRA', 'GHANA'),
  ('STOCKHOLM', 'SWEDEN', 'ALGIERS', 'ALGERIA'),
  ('STOCKHOLM', 'SWEDEN', 'AMMAN', 'JORDAN'),
  ('STOCKHOLM', 'SWEDEN', 'ANKARA', 'TURKEY'),
  ('STOCKHOLM', 'SWEDEN', 'BAGHDAD', 'IRAQ'),
  ('STOCKHOLM', 'SWEDEN', 'BAKU', 'AZERBAIJAN'),
  ('STOCKHOLM', 'SWEDEN', 'BANGKOK', 'THAILAND'),
  ('STOCKHOLM', 'SWEDEN', 'BEIRUT', 'LEBANON'),
  ('TAIPEI', 'TAIWAN', 'TALLINN', 'ESTONIA'),
  ('TAIPEI', 'TAIWAN', 'TEHRAN', 'IRAN'),
  ('TAIPEI', 'TAIWAN', 'TRIPOLI', 'LIBYA'),
  ('TAIPEI', 'TAIWAN', 'TUNIS', 'TUNISIA'),
  ('TAIPEI', 'TAIWAN', 'VILNIUS', 'LITHUANIA'),
  ('TAIPEI', 'TAIWAN', 'WARSAW', 'POLAND'),
  ('TAIPEI', 'TAIWAN', 'ZAGREB', 'CROATIA'),
  ('TAIPEI', 'TAIWAN', 'ACCRA', 'GHANA'),
  ('TAIPEI', 'TAIWAN', 'ALGIERS', 'ALGERIA'),
  ('TAIPEI', 'TAIWAN', 'AMMAN', 'JORDAN'),
  ('TAIPEI', 'TAIWAN', 'ANKARA', 'TURKEY'),
  ('TAIPEI', 'TAIWAN', 'ATHENS', 'GREECE'),
  ('TAIPEI', 'TAIWAN', 'BAGHDAD', 'IRAQ'),
  ('TAIPEI', 'TAIWAN', 'BAKU', 'AZERBAIJAN'),
  ('TAIPEI', 'TAIWAN', 'BEIRUT', 'LEBANON'),
  ('TAIPEI', 'TAIWAN', 'BELGRADE', 'SERBIA'),
  ('TALLINN', 'ESTONIA', 'TEHRAN', 'IRAN'),
  ('TALLINN', 'ESTONIA', 'TRIPOLI', 'LIBYA'),
  ('TALLINN', 'ESTONIA', 'TUNIS', 'TUNISIA'),
  ('TALLINN', 'ESTONIA', 'VIENNA', 'AUSTRIA'),
  ('TALLINN', 'ESTONIA', 'VILNIUS', 'LITHUANIA'),
  ('TALLINN', 'ESTONIA', 'ZAGREB', 'CROATIA'),
  ('TALLINN', 'ESTONIA', 'ACCRA', 'GHANA'),
  ('TALLINN', 'ESTONIA', 'ALGIERS', 'ALGERIA'),
  ('TALLINN', 'ESTONIA', 'AMMAN', 'JORDAN'),
  ('TALLINN', 'ESTONIA', 'ANKARA', 'TURKEY'),
  ('TALLINN', 'ESTONIA', 'BAGHDAD', 'IRAQ'),
  ('TALLINN', 'ESTONIA', 'BANGKOK', 'THAILAND'),
  ('TALLINN', 'ESTONIA', 'BEIRUT', 'LEBANON'),
  ('TALLINN', 'ESTONIA', 'BELGRADE', 'SERBIA'),
  ('TEHRAN', 'IRAN', 'TOKYO', 'JAPAN'),
  ('TEHRAN', 'IRAN', 'TRIPOLI', 'LIBYA'),
  ('TEHRAN', 'IRAN', 'TUNIS', 'TUNISIA'),
  ('TEHRAN', 'IRAN', 'VILNIUS', 'LITHUANIA'),
  ('TEHRAN', 'IRAN', 'WARSAW', 'POLAND'),
  ('TEHRAN', 'IRAN', 'ZAGREB', 'CROATIA'),
  ('TEHRAN', 'IRAN', 'ACCRA', 'GHANA'),
  ('TEHRAN', 'IRAN', 'ALGIERS', 'ALGERIA'),
  ('TEHRAN', 'IRAN', 'AMMAN', 'JORDAN'),
  ('TEHRAN', 'IRAN', 'ANKARA', 'TURKEY'),
  ('TEHRAN', 'IRAN', 'ATHENS', 'GREECE'),
  ('TEHRAN', 'IRAN', 'BAGHDAD', 'IRAQ'),
  ('TEHRAN', 'IRAN', 'BANGKOK', 'THAILAND'),
  ('TEHRAN', 'IRAN', 'BEIRUT', 'LEBANON'),
  ('TEHRAN', 'IRAN', 'BELGRADE', 'SERBIA'),
  ('TEHRAN', 'IRAN', 'BERN', 'SWITZERLAND'),
  ('TEHRAN', 'IRAN', 'BISHKEK', 'KYRGYZSTAN'),
  ('TEHRAN', 'IRAN', 'BRATISLAVA', 'SLOVAKIA'),
  ('TEHRAN', 'IRAN', 'BRUSSELS', 'BELGIUM'),
  ('TOKYO', 'JAPAN', 'TRIPOLI', 'LIBYA'),
  ('TOKYO', 'JAPAN', 'TUNIS', 'TUNISIA'),
  ('TOKYO', 'JAPAN', 'VILNIUS', 'LITHUANIA'),
  ('TOKYO', 'JAPAN', 'ACCRA', 'GHANA'),
  ('TOKYO', 'JAPAN', 'ALGIERS', 'ALGERIA'),
  ('TOKYO', 'JAPAN', 'AMMAN', 'JORDAN'),
  ('TOKYO', 'JAPAN', 'ANKARA', 'TURKEY'),
  ('TOKYO', 'JAPAN', 'BAGHDAD', 'IRAQ'),
  ('TOKYO', 'JAPAN', 'BAKU', 'AZERBAIJAN'),
  ('TOKYO', 'JAPAN', 'BANGKOK', 'THAILAND'),
  ('TOKYO', 'JAPAN', 'BEIRUT', 'LEBANON'),
  ('TOKYO', 'JAPAN', 'BELGRADE', 'SERBIA'),
  ('TOKYO', 'JAPAN', 'BERN', 'SWITZERLAND'),
  ('TOKYO', 'JAPAN', 'BRATISLAVA', 'SLOVAKIA'),
  ('TOKYO', 'JAPAN', 'BRUSSELS', 'BELGIUM'),
  ('TOKYO', 'JAPAN', 'BUCHAREST', 'ROMANIA'),
  ('TOKYO', 'JAPAN', 'BUDAPEST', 'HUNGARY'),
  ('TRIPOLI', 'LIBYA', 'TUNIS', 'TUNISIA'),
  ('TRIPOLI', 'LIBYA', 'VIENNA', 'AUSTRIA'),
  ('TRIPOLI', 'LIBYA', 'VILNIUS', 'LITHUANIA'),
  ('TRIPOLI', 'LIBYA', 'WARSAW', 'POLAND'),
  ('TRIPOLI', 'LIBYA', 'ZAGREB', 'CROATIA'),
  ('TRIPOLI', 'LIBYA', 'ACCRA', 'GHANA'),
  ('TRIPOLI', 'LIBYA', 'AMMAN', 'JORDAN'),
  ('TRIPOLI', 'LIBYA', 'BAGHDAD', 'IRAQ'),
  ('TRIPOLI', 'LIBYA', 'BANGKOK', 'THAILAND'),
  ('TRIPOLI', 'LIBYA', 'BELGRADE', 'SERBIA'),
  ('TRIPOLI', 'LIBYA', 'BISHKEK', 'KYRGYZSTAN'),
  ('TRIPOLI', 'LIBYA', 'BRATISLAVA', 'SLOVAKIA'),
  ('TRIPOLI', 'LIBYA', 'BRUSSELS', 'BELGIUM'),
  ('TRIPOLI', 'LIBYA', 'BUCHAREST', 'ROMANIA'),
  ('TRIPOLI', 'LIBYA', 'BUDAPEST', 'HUNGARY'),
  ('TUNIS', 'TUNISIA', 'VIENNA', 'AUSTRIA'),
  ('TUNIS', 'TUNISIA', 'VILNIUS', 'LITHUANIA'),
  ('TUNIS', 'TUNISIA', 'WARSAW', 'POLAND'),
  ('TUNIS', 'TUNISIA', 'ZAGREB', 'CROATIA'),
  ('TUNIS', 'TUNISIA', 'ACCRA', 'GHANA'),
  ('TUNIS', 'TUNISIA', 'AMMAN', 'JORDAN'),
  ('TUNIS', 'TUNISIA', 'ANKARA', 'TURKEY'),
  ('TUNIS', 'TUNISIA', 'BAGHDAD', 'IRAQ'),
  ('TUNIS', 'TUNISIA', 'BAKU', 'AZERBAIJAN'),
  ('TUNIS', 'TUNISIA', 'BANGKOK', 'THAILAND'),
  ('TUNIS', 'TUNISIA', 'BEIJING', 'CHINA'),
  ('TUNIS', 'TUNISIA', 'BEIRUT', 'LEBANON'),
  ('TUNIS', 'TUNISIA', 'BELGRADE', 'SERBIA'),
  ('TUNIS', 'TUNISIA', 'BERN', 'SWITZERLAND'),
  ('TUNIS', 'TUNISIA', 'BISHKEK', 'KYRGYZSTAN'),
  ('TUNIS', 'TUNISIA', 'BRATISLAVA', 'SLOVAKIA'),
  ('TUNIS', 'TUNISIA', 'BRUSSELS', 'BELGIUM'),
  ...]}

Loading Pre-trained Model#

# from gensim.models import KeyedVectors
# load the google word2vec model
# filename = 'GoogleNews-vectors-negative300.bin'
# model = KeyedVectors.load_word2vec_format(filename, binary=True)