#!ruby -n
i=t=0
t-=1while x=$_[63&i-=x!=?<?t:-t]
p t[i]