s='1'
puts$<.map{|_|s=s.tr _,_[1,1]+_}