$<.read=~/\n/;a=eval$`;r=$'[a-1];c=0;p$$.times{|i|(c+=r==$'[~-x=a+(81-r.ord*2)*i]?1:-1)<1&&(break x)}