puts (%w'sapporo
morioka
sendai
maebashi
utsunomiya
mito
shinjuku
yokohama
kofu
nagoya
tsu
kanazawa
otsu
kobe
matsuyama
takamatsu
matsue
naha'<<$_)['âIÓ‡cAnÌvÁçÀt1¸'.index(chomp.hash%?ö)||-1]while gets