puts"sapporo.;morioka\xb4;sendai\xaf;maebashiI;utsunomiya\x0e;mitou;shinjuku\x09;yokohama\xa1;kofu\x98;nagoyap;tsu\xba;kanazawa\x10;otsu\x13;kobe9;matsuyama~;takamatsu\x1a;matsue+;naha\x04;"!~/(\w+)[#{(chomp.hash%?\xd8).chr}];/?$_:$1while gets
Note that non-ascii characters in the above source code will be escaped (such as \x9f).