#!ruby -pl
$_=%W[sapporo morioka sendai maebashi utsunomiya mito shinjuku yokohama kofu nagoya tsu kanazawa otsu kobe matsuyama takamatsu matsue naha #$_][%w[hok wat yag mm toc rak oky nagaw aman ic mie hik hig og ehi gaw man naw].index{|e|$_[e]}||18]
Note that non-ascii characters in the above source code will be escaped (such as \x9f).