a=*$<
puts a.each{|s|s.chop!until a.grep(/^#{s}?/)[1]}