Q=[["USA",1,2],["Canada",0],["Mexico",0,4,3],["Guatemala",2,4,5,6],["Belize",2,3],["El Salvador",3,6],["Honduras",3,5,7],["Nicaragua",6,8],["San Jose",7,9],["Panama",8,10],["Columbia",11,15,17,16],["Venezuela",10,15,12],["Guyana",11,15,13],["Suriname",12,15,14],["French Guiana",13,15],["Brazil",10,11,12,13,14,17,18,20,21,22],["Ecuador",10,17],["Peru",16,10,15,18,19],["Bolivia",17,15,20,21,19],["Chile",17,18,21],["Paraguay",18,15,21],["Argentina",19,18,20,15,22],["Uruguay",21,15],["The Bahamas"],["Cuba"],["Jamaica"],["Haiti",27],["Dominican Republic",26],["Puerto Rico"],["Saint Kitts and Nevis"],["Montserrat"],["Guadeloupe"],["Dominica"],["Martinique"],["Saint Vincent"],["Barbados"],["Trinidad and Tobago"],["Greenland"],["Azores"],["Falkland Islands"],["South Georgia"],["Cape Verde"],["Madeira Island"],["Canary Islands"],["Faroe Islands"],["Republic of Ireland",46],["United Kingdom",45],["Svalbard"],["Norway",49,50,51],["Sweden",48,50],["Finland",49,48,51],["Russia",48,50,53,54,56,62,84,87,88,89,93,90,91],["Denmark",57],["Estonia",51,54],["Latvia",53,51,56,55],["Lithuania",54,56,61],["Belarus",55,54,51,62,61],["Germany",60,59,58,52,61,63,68,69,71,70],["Netherlands",57,59],["Belgium",70,58,57,60],["Luxembourg",70,59,57],["Poland",57,55,56,62,64,63],["Ukraine",64,61,56,51,66,65,67],["Czech Republic",57,61,64,68],["Slovakia",68,63,61,62,67],["Moldova",62,66],["Romania",67,62,65,76,75],["Hungary",68,64,62,66,75,73,72],["Austria",69,57,63,64,67,72,80,71],["Liechtenstein",71,57,68],["France",59,60,57,71,80,81],["Switzerland",70,57,69,68,80],["Slovenia",80,68,67,73],["Croatia",72,67,75,74],["Bosnia and Herzegovina",73,75,77],["Serbia",74,73,67,66,76,79,78,77],["Bulgaria",75,66,84,83,79],["Montenegro",74,75,78],["Albania",77,75,79,83],["Macedonia",78,75,76,83],["Italy",70,71,68,72],["Spain",82,70],["Portugal",81],["Greece",78,79,76,84],["Turkey",83,51,87,88,97,98,99],["Malta"],["Cyprus"],["Armenia",84,51,88,97],["Azerbaijan",84,87,51,97],["Kazakhstan",51,93,94,96],["Mongolia",93,51],["North Korea",93,51,92],["South Korea",91],["China",95,94,89,51,90,91,120,119,117,111,113,112,110],["Uzbekistan",89,93,95,96],["Afghanistan",97,96,94,93,110,109],["Turkmenistan",89,94,95,97],["Iran",98,84,88,87,96,95,109],["Iraq",102,99,84,97,104,103],["Syria",100,84,98,102,101],["Lebanon",101,99],["Israel",145,100,99,102],["Jordan",101,99,98,103],["Saudi Arabia",102,98,104,105,106,107,108],["Kuwait",98,103],["Qatar",103],["United Arab Emirates",103,107],["Oman",103,106,108],["Yemen",103,107],["Pakistan",97,95,110,111],["Kashmir",109,95,93,111],["India",109,110,112,113,117,114],["Nepal",111,93],["Bhutan",111,93],["Bangladesh",111,117],["Sri Lanka"],["Adaman and Nicobar Islands"],["Myanmar",114,111,93,119,118],["Thailand",117,119,121,122],["Laos",117,93,120,121,118],["Vietnam",119,93,121],["Cambodia",118,119,120],["Malaysia",118,123,125],["Brunei",122],["Phillipines"],["Indonesia",122,126,127],["Papua New Guinea",125],["Australia"],["Tasmania"],["Japan"],["Guam"],["Solomon Islands"],["Vanuatu"],["Fiji"],["New Caledonia"],["New Zealand"],["Kerguelen Island"],["Heard Island"],["Mauritius"],["Reunion"],["Mayotte"],["Comoros"],["Madagascar"],["Sao Tome"],["Bioko"],["Egypt",146,101,167],["Libya",148,147,145,167,166,164],["Tunisia",148,146],["Algeria",150,149,147,146,164,159,151],["Morocco",150,148],["Western Sahara",149,148,151],["Mauritania",150,148,159,152],["Senegal",153,151,159,155,154],["The Gambia",152],["Guinea-Bissau",152,155],["Guinea",154,152,159,158,157,156],["Sierra Leone",155,157],["Liberia",156,155,158],["Cote D'Ivoire",157,155,159,160,161],["Mali",152,151,148,164,160,158,155],["Burkina Faso",159,164,163,162,161,158],["Ghana",158,160,162],["Togo",161,160],["Benin",162,160,164,165],["Niger",160,159,148,146,166,165,163],["Nigeria",163,164,166,176],["Chad",164,146,167,175,176,165],["Sudan",166,146,145,168,170,172,173,174,175],["Eritrea",167,169,170],["Djibouti",170,168,171],["Ethiopia",167,168,169,171,172],["Somalia",172,170,169],["Kenya",173,167,170,171,182],["Uganda",174,167,172,182,180],["Democratic Republic of the Congo",183,179,175,167,173,180,181,185,184],["Central African Republic",176,166,167,174,179],["Cameroon",165,166,175,179,178,177],["Equatorial Guinea",176,178],["Gabon",177,176,179],["Congo",178,176,175,174,183],["Rwanda",174,173,182,181],["Burundi",174,180,182],["Tanzania",181,180,173,172,187,186,185],["Cabinda",179,174],["Angola",174,185,190],["Zambia",184,174,182,186,187,188,189,190],["Malawi",185,182,187],["Mozambique",188,185,186,182,191,192],["Zimbabwe",190,185,187,191,189],["Botswana",190,185,188,191],["Namibia",184,185,188,189,191],["South Africa",190,189,188,187,192,193],["Swaziland",191,187],["Lesotho",191]]
i=raw_input().split()
l,c=int(i[-1])," ".join(i[:-1])
for _,v in enumerate(Q):
    if v[0]==c:C=m={_}
for _ in[0]*l:
    n=set()
    for A in C:n|=({d for d in Q[A][1:]if d not in C}|{A})
    C=n
for v in C-m:print Q[v][0]

UT1bWyJVU0EiLDEsMl0sWyJDYW5hZGEiLDBdLFsiTWV4aWNvIiwwLDQsM10sWyJHdWF0ZW1hbGEiLDIsNCw1LDZdLFsiQmVsaXplIiwyLDNdLFsiRWwgU2FsdmFkb3IiLDMsNl0sWyJIb25kdXJhcyIsMyw1LDddLFsiTmljYXJhZ3VhIiw2LDhdLFsiU2FuIEpvc2UiLDcsOV0sWyJQYW5hbWEiLDgsMTBdLFsiQ29sdW1iaWEiLDExLDE1LDE3LDE2XSxbIlZlbmV6dWVsYSIsMTAsMTUsMTJdLFsiR3V5YW5hIiwxMSwxNSwxM10sWyJTdXJpbmFtZSIsMTIsMTUsMTRdLFsiRnJlbmNoIEd1aWFuYSIsMTMsMTVdLFsiQnJhemlsIiwxMCwxMSwxMiwxMywxNCwxNywxOCwyMCwyMSwyMl0sWyJFY3VhZG9yIiwxMCwxN10sWyJQZXJ1IiwxNiwxMCwxNSwxOCwxOV0sWyJCb2xpdmlhIiwxNywxNSwyMCwyMSwxOV0sWyJDaGlsZSIsMTcsMTgsMjFdLFsiUGFyYWd1YXkiLDE4LDE1LDIxXSxbIkFyZ2VudGluYSIsMTksMTgsMjAsMTUsMjJdLFsiVXJ1Z3VheSIsMjEsMTVdLFsiVGhlIEJhaGFtYXMiXSxbIkN1YmEiXSxbIkphbWFpY2EiXSxbIkhhaXRpIiwyN10sWyJEb21pbmljYW4gUmVwdWJsaWMiLDI2XSxbIlB1ZXJ0byBSaWNvIl0sWyJTYWludCBLaXR0cyBhbmQgTmV2aXMiXSxbIk1vbnRzZXJyYXQiXSxbIkd1YWRlbG91cGUiXSxbIkRvbWluaWNhIl0sWyJNYXJ0aW5pcXVlIl0sWyJTYWludCBWaW5jZW50Il0sWyJCYXJiYWRvcyJdLFsiVHJpbmlkYWQgYW5kIFRvYmFnbyJdLFsiR3JlZW5sYW5kIl0sWyJBem9yZXMiXSxbIkZhbGtsYW5kIElzbGFuZHMiXSxbIlNvdXRoIEdlb3JnaWEiXSxbIkNhcGUgVmVyZGUiXSxbIk1hZGVpcmEgSXNsYW5kIl0sWyJDYW5hcnkgSXNsYW5kcyJdLFsiRmFyb2UgSXNsYW5kcyJdLFsiUmVwdWJsaWMgb2YgSXJlbGFuZCIsNDZdLFsiVW5pdGVkIEtpbmdkb20iLDQ1XSxbIlN2YWxiYXJkIl0sWyJOb3J3YXkiLDQ5LDUwLDUxXSxbIlN3ZWRlbiIsNDgsNTBdLFsiRmlubGFuZCIsNDksNDgsNTFdLFsiUnVzc2lhIiw0OCw1MCw1Myw1NCw1Niw2Miw4NCw4Nyw4OCw4OSw5Myw5MCw5MV0sWyJEZW5tYXJrIiw1N10sWyJFc3RvbmlhIiw1MSw1NF0sWyJMYXR2aWEiLDUzLDUxLDU2LDU1XSxbIkxpdGh1YW5pYSIsNTQsNTYsNjFdLFsiQmVsYXJ1cyIsNTUsNTQsNTEsNjIsNjFdLFsiR2VybWFueSIsNjAsNTksNTgsNTIsNjEsNjMsNjgsNjksNzEsNzBdLFsiTmV0aGVybGFuZHMiLDU3LDU5XSxbIkJlbGdpdW0iLDcwLDU4LDU3LDYwXSxbIkx1eGVtYm91cmciLDcwLDU5LDU3XSxbIlBvbGFuZCIsNTcsNTUsNTYsNjIsNjQsNjNdLFsiVWtyYWluZSIsNjQsNjEsNTYsNTEsNjYsNjUsNjddLFsiQ3plY2ggUmVwdWJsaWMiLDU3LDYxLDY0LDY4XSxbIlNsb3Zha2lhIiw2OCw2Myw2MSw2Miw2N10sWyJNb2xkb3ZhIiw2Miw2Nl0sWyJSb21hbmlhIiw2Nyw2Miw2NSw3Niw3NV0sWyJIdW5nYXJ5Iiw2OCw2NCw2Miw2Niw3NSw3Myw3Ml0sWyJBdXN0cmlhIiw2OSw1Nyw2Myw2NCw2Nyw3Miw4MCw3MV0sWyJMaWVjaHRlbnN0ZWluIiw3MSw1Nyw2OF0sWyJGcmFuY2UiLDU5LDYwLDU3LDcxLDgwLDgxXSxbIlN3aXR6ZXJsYW5kIiw3MCw1Nyw2OSw2OCw4MF0sWyJTbG92ZW5pYSIsODAsNjgsNjcsNzNdLFsiQ3JvYXRpYSIsNzIsNjcsNzUsNzRdLFsiQm9zbmlhIGFuZCBIZXJ6ZWdvdmluYSIsNzMsNzUsNzddLFsiU2VyYmlhIiw3NCw3Myw2Nyw2Niw3Niw3OSw3OCw3N10sWyJCdWxnYXJpYSIsNzUsNjYsODQsODMsNzldLFsiTW9udGVuZWdybyIsNzQsNzUsNzhdLFsiQWxiYW5pYSIsNzcsNzUsNzksODNdLFsiTWFjZWRvbmlhIiw3OCw3NSw3Niw4M10sWyJJdGFseSIsNzAsNzEsNjgsNzJdLFsiU3BhaW4iLDgyLDcwXSxbIlBvcnR1Z2FsIiw4MV0sWyJHcmVlY2UiLDc4LDc5LDc2LDg0XSxbIlR1cmtleSIsODMsNTEsODcsODgsOTcsOTgsOTldLFsiTWFsdGEiXSxbIkN5cHJ1cyJdLFsiQXJtZW5pYSIsODQsNTEsODgsOTddLFsiQXplcmJhaWphbiIsODQsODcsNTEsOTddLFsiS2F6YWtoc3RhbiIsNTEsOTMsOTQsOTZdLFsiTW9uZ29saWEiLDkzLDUxXSxbIk5vcnRoIEtvcmVhIiw5Myw1MSw5Ml0sWyJTb3V0aCBLb3JlYSIsOTFdLFsiQ2hpbmEiLDk1LDk0LDg5LDUxLDkwLDkxLDEyMCwxMTksMTE3LDExMSwxMTMsMTEyLDExMF0sWyJVemJla2lzdGFuIiw4OSw5Myw5NSw5Nl0sWyJBZmdoYW5pc3RhbiIsOTcsOTYsOTQsOTMsMTEwLDEwOV0sWyJUdXJrbWVuaXN0YW4iLDg5LDk0LDk1LDk3XSxbIklyYW4iLDk4LDg0LDg4LDg3LDk2LDk1LDEwOV0sWyJJcmFxIiwxMDIsOTksODQsOTcsMTA0LDEwM10sWyJTeXJpYSIsMTAwLDg0LDk4LDEwMiwxMDFdLFsiTGViYW5vbiIsMTAxLDk5XSxbIklzcmFlbCIsMTQ1LDEwMCw5OSwxMDJdLFsiSm9yZGFuIiwxMDEsOTksOTgsMTAzXSxbIlNhdWRpIEFyYWJpYSIsMTAyLDk4LDEwNCwxMDUsMTA2LDEwNywxMDhdLFsiS3V3YWl0Iiw5OCwxMDNdLFsiUWF0YXIiLDEwM10sWyJVbml0ZWQgQXJhYiBFbWlyYXRlcyIsMTAzLDEwN10sWyJPbWFuIiwxMDMsMTA2LDEwOF0sWyJZZW1lbiIsMTAzLDEwN10sWyJQYWtpc3RhbiIsOTcsOTUsMTEwLDExMV0sWyJLYXNobWlyIiwxMDksOTUsOTMsMTExXSxbIkluZGlhIiwxMDksMTEwLDExMiwxMTMsMTE3LDExNF0sWyJOZXBhbCIsMTExLDkzXSxbIkJodXRhbiIsMTExLDkzXSxbIkJhbmdsYWRlc2giLDExMSwxMTddLFsiU3JpIExhbmthIl0sWyJBZGFtYW4gYW5kIE5pY29iYXIgSXNsYW5kcyJdLFsiTXlhbm1hciIsMTE0LDExMSw5MywxMTksMTE4XSxbIlRoYWlsYW5kIiwxMTcsMTE5LDEyMSwxMjJdLFsiTGFvcyIsMTE3LDkzLDEyMCwxMjEsMTE4XSxbIlZpZXRuYW0iLDExOSw5MywxMjFdLFsiQ2FtYm9kaWEiLDExOCwxMTksMTIwXSxbIk1hbGF5c2lhIiwxMTgsMTIzLDEyNV0sWyJCcnVuZWkiLDEyMl0sWyJQaGlsbGlwaW5lcyJdLFsiSW5kb25lc2lhIiwxMjIsMTI2LDEyN10sWyJQYXB1YSBOZXcgR3VpbmVhIiwxMjVdLFsiQXVzdHJhbGlhIl0sWyJUYXNtYW5pYSJdLFsiSmFwYW4iXSxbIkd1YW0iXSxbIlNvbG9tb24gSXNsYW5kcyJdLFsiVmFudWF0dSJdLFsiRmlqaSJdLFsiTmV3IENhbGVkb25pYSJdLFsiTmV3IFplYWxhbmQiXSxbIktlcmd1ZWxlbiBJc2xhbmQiXSxbIkhlYXJkIElzbGFuZCJdLFsiTWF1cml0aXVzIl0sWyJSZXVuaW9uIl0sWyJNYXlvdHRlIl0sWyJDb21vcm9zIl0sWyJNYWRhZ2FzY2FyIl0sWyJTYW8gVG9tZSJdLFsiQmlva28iXSxbIkVneXB0IiwxNDYsMTAxLDE2N10sWyJMaWJ5YSIsMTQ4LDE0NywxNDUsMTY3LDE2NiwxNjRdLFsiVHVuaXNpYSIsMTQ4LDE0Nl0sWyJBbGdlcmlhIiwxNTAsMTQ5LDE0NywxNDYsMTY0LDE1OSwxNTFdLFsiTW9yb2NjbyIsMTUwLDE0OF0sWyJXZXN0ZXJuIFNhaGFyYSIsMTQ5LDE0OCwxNTFdLFsiTWF1cml0YW5pYSIsMTUwLDE0OCwxNTksMTUyXSxbIlNlbmVnYWwiLDE1MywxNTEsMTU5LDE1NSwxNTRdLFsiVGhlIEdhbWJpYSIsMTUyXSxbIkd1aW5lYS1CaXNzYXUiLDE1MiwxNTVdLFsiR3VpbmVhIiwxNTQsMTUyLDE1OSwxNTgsMTU3LDE1Nl0sWyJTaWVycmEgTGVvbmUiLDE1NSwxNTddLFsiTGliZXJpYSIsMTU2LDE1NSwxNThdLFsiQ290ZSBEJ0l2b2lyZSIsMTU3LDE1NSwxNTksMTYwLDE2MV0sWyJNYWxpIiwxNTIsMTUxLDE0OCwxNjQsMTYwLDE1OCwxNTVdLFsiQnVya2luYSBGYXNvIiwxNTksMTY0LDE2MywxNjIsMTYxLDE1OF0sWyJHaGFuYSIsMTU4LDE2MCwxNjJdLFsiVG9nbyIsMTYxLDE2MF0sWyJCZW5pbiIsMTYyLDE2MCwxNjQsMTY1XSxbIk5pZ2VyIiwxNjAsMTU5LDE0OCwxNDYsMTY2LDE2NSwxNjNdLFsiTmlnZXJpYSIsMTYzLDE2NCwxNjYsMTc2XSxbIkNoYWQiLDE2NCwxNDYsMTY3LDE3NSwxNzYsMTY1XSxbIlN1ZGFuIiwxNjYsMTQ2LDE0NSwxNjgsMTcwLDE3MiwxNzMsMTc0LDE3NV0sWyJFcml0cmVhIiwxNjcsMTY5LDE3MF0sWyJEamlib3V0aSIsMTcwLDE2OCwxNzFdLFsiRXRoaW9waWEiLDE2NywxNjgsMTY5LDE3MSwxNzJdLFsiU29tYWxpYSIsMTcyLDE3MCwxNjldLFsiS2VueWEiLDE3MywxNjcsMTcwLDE3MSwxODJdLFsiVWdhbmRhIiwxNzQsMTY3LDE3MiwxODIsMTgwXSxbIkRlbW9jcmF0aWMgUmVwdWJsaWMgb2YgdGhlIENvbmdvIiwxODMsMTc5LDE3NSwxNjcsMTczLDE4MCwxODEsMTg1LDE4NF0sWyJDZW50cmFsIEFmcmljYW4gUmVwdWJsaWMiLDE3NiwxNjYsMTY3LDE3NCwxNzldLFsiQ2FtZXJvb24iLDE2NSwxNjYsMTc1LDE3OSwxNzgsMTc3XSxbIkVxdWF0b3JpYWwgR3VpbmVhIiwxNzYsMTc4XSxbIkdhYm9uIiwxNzcsMTc2LDE3OV0sWyJDb25nbyIsMTc4LDE3NiwxNzUsMTc0LDE4M10sWyJSd2FuZGEiLDE3NCwxNzMsMTgyLDE4MV0sWyJCdXJ1bmRpIiwxNzQsMTgwLDE4Ml0sWyJUYW56YW5pYSIsMTgxLDE4MCwxNzMsMTcyLDE4NywxODYsMTg1XSxbIkNhYmluZGEiLDE3OSwxNzRdLFsiQW5nb2xhIiwxNzQsMTg1LDE5MF0sWyJaYW1iaWEiLDE4NCwxNzQsMTgyLDE4NiwxODcsMTg4LDE4OSwxOTBdLFsiTWFsYXdpIiwxODUsMTgyLDE4N10sWyJNb3phbWJpcXVlIiwxODgsMTg1LDE4NiwxODIsMTkxLDE5Ml0sWyJaaW1iYWJ3ZSIsMTkwLDE4NSwxODcsMTkxLDE4OV0sWyJCb3Rzd2FuYSIsMTkwLDE4NSwxODgsMTkxXSxbIk5hbWliaWEiLDE4NCwxODUsMTg4LDE4OSwxOTFdLFsiU291dGggQWZyaWNhIiwxOTAsMTg5LDE4OCwxODcsMTkyLDE5M10sWyJTd2F6aWxhbmQiLDE5MSwxODddLFsiTGVzb3RobyIsMTkxXV0KaT1yYXdfaW5wdXQoKS5zcGxpdCgpCmwsYz1pbnQoaVstMV0pLCIgIi5qb2luKGlbOi0xXSkKZm9yIF8sdiBpbiBlbnVtZXJhdGUoUSk6CiAgICBpZiB2WzBdPT1jOkM9bT17X30KZm9yIF8gaW5bMF0qbDoKICAgIG49c2V0KCkKICAgIGZvciBBIGluIEM6bnw9KHtkIGZvciBkIGluIFFbQV1bMTpdaWYgZCBub3QgaW4gQ318e0F9KQogICAgQz1uCmZvciB2IGluIEMtbTpwcmludCBRW3ZdWzBd

U3dlZGVuIDEw

Sweden 10