for(;$=readline();)print('sapporo12morioka20sendai68maebashi21utsunomiya5mito79shinjuku26yokohama3kofu62nagoya0tsu24kanazawa30otsu36kobe2matsuyama10takamatsu73matsue72naha57_'.match('\\D+(?='+parseInt($,36)%275%175%128%104+'\\D)')||$)
Note that non-ascii characters in the above source code will be escaped (such as \x9f).