a=1
puts$<.map{|$_|a=/#{a}(.?)/?$`+$1:a}