s[];main(t){char*p=s,*q=s+99,*r=q;for(;gets(p+=32););for(;t-35;t=p[2])p=s+*q%8*8+16+t%8,*q=*p,q+=p[1]-61,q<r&&r--;puts(r);}