System.in.eachLine{println~('sapporo12morioka20sendai68maebashi21utsunomiya5mito79shinjuku26yokohama3kofu62nagoya0tsu24kanazawa30otsu36kobe2matsuyama10takamatsu73matsue72naha57_'=~"\\D+(?=${0L.valueOf(it,36)%275%175%128%104}\\D)"?:[it])[0]}
Note that non-ascii characters in the above source code will be escaped (such as \x9f).