f=lambda a,b,t=10:a<1or b>a%t>=t/10>0<f(a/t,a%t)or t<1e11and(b>f)+f(a,b,t*10) while 1:print f(input(),'')
Note that non-ascii characters in the above source code will be escaped (such as \x9f).
download
return to the top page