main=interact$unlines.tail.scanl(#)"1".lines
a#(s:t)|a==[s]=t|a==t=[s]|0<1=a