for(;l=readline();print(P[i]))for(P=('d0sapporo0ik0kanazawa0ne0matsue0mm0maebashi0eh0matsuyama0hy0kobe0ic0nagoya0ie0tsu0e0morioka0in0naha0kan0yokohama0aw0takamatsu0agi0sendai0toc0utsunomiya0^i0mito0oky0shinjuku0hig0otsu0ana0kofu0.0'+l).split(i=0);!l.match(P[i++]);)0
Note that non-ascii characters in the above source code will be escaped (such as \x9f).