f(a)=a>9&f(b=a\10);print1(b-=sign(b-a%=10));a-b&f(a)
f(input)