f=lambda n:(2+f(n/10)if n%10==9else 26523308>>n%10*3&7)if n else 2
print f(1999) == 11
print f(12345) == 1
print f(999999) == 14
print f(5699999) == 15
print f(8765210248) == 1
Zj1sYW1iZGEgbjooMitmKG4vMTApaWYgbiUxMD09OWVsc2UgMjY1MjMzMDg+Pm4lMTAqMyY3KWlmIG4gZWxzZSAyCgpwcmludCBmKDE5OTkpID09IDExCnByaW50IGYoMTIzNDUpID09IDEKcHJpbnQgZig5OTk5OTkpID09IDE0CnByaW50IGYoNTY5OTk5OSkgPT0gMTUKcHJpbnQgZig4NzY1MjEwMjQ4KSA9PSAx