\xef\xbb\xbf while 1:r=raw_input();print['sapporo','morioka','sendai','maebashi','utsunomiya','mito','shinjuku','yokohama','kofu','nagoya','tsu','kanazawa','otsu','kobe','matsuyama','takamatsu','matsue','naha',r]['\x02\x89`8\xc6F\x8b\xd1\xd2\x03\x96\x1b\xb1YUr\x88\x15'.find(chr(hash(r)%214))]
Note that non-ascii characters in the above source code will be escaped (such as \x9f).