puts$<.map{|l|"sapporo\xbdmorioka\x9csendai0maebashi\x8butsunomiyaRmito\xd3shinjuku\xebyokohama'kofu9nagoya\x05tsu
kanazawa\xe4otsu\xeckobe6matsuyama\x12takamatsu\x1ematsue\xb8naha&"[/[a-z]+(?=#{'\%03o'.%l.to_i(36)%317%?\xf0})/]||l}
Note that non-ascii characters in the above source code will be escaped (such as \x9f).