gets
!/ /
a=eval$'
r=gets[a-1]
$.+=r==$_[~-a+=81-r.ord*2]?1:-1while$.>1
p a