while 1:a,b=input().split();r=10;exec('r-=int(b,r)>%s;'%a*8);print(r)