%w{yn kofu me tsu sn matsue tky shinjuku tg utsunomiya sig otsu on naha mg sendai kn yokohama kw takamatsu is kanazawa iw morioka ib mito hy kobe hk sapporo gm maebashi e matsuyama ac nagoya}.es(2){|k,l|$_=~(v"/^#{k.ir 1,'.*'}/")&&$_=l}|s($_)while gets