System.in.eachLine{m="d sapporo ik kanazawa ne matsue mm maebashi eh matsuyama hy kobe ic nagoya ie tsu e morioka in naha kan yokohama aw takamatsu agi sendai toc utsunomiya ^i mito oky shinjuku hig otsu ana kofu . $it".split()
for(i=0;!(it=~m[i++]);)i++
println m[i]}