main=interact$f.lines
f a@(x:s)=x!!0:do _:c:_<-[id=<<a];max['>':f(tail<$>a)]['v':f s|c`elem`s!!0]!!0