def es(S, i=0):
if i == len(S)-1:
if S[i] != 0: # S[i] è una lettera valida
return 1
else:
return 0
output = 0
if S[i] != 0:
output = 1 + es(S, i+=1) # S[i] è una lettera valida
if i+1 < len(S) and S[i]<=2 and S[i+1]<=26:
output = 1+ es(S, i+=2) # S[i]*10 + S[i+1] è una lettera valida
return output