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