a=*$<;a.map{|x|"#{[x]|a}"=~/^((.*).)\D* \2/;puts$1}