while 1:n,s=raw_input().split();b=10;exec"b-=`int(s,b)`!=n;"*b;print b