题1

encode = input().strip()


def insert_incep(s,count):
    #final char
    if len(s) == 1 and s != '0':
        count.append(1)
    #left 2 char
    elif len(s) == 2:
        if 0 < int(s) <= 26 and (s[0] == '0'&nbs***bsp;s[1] == '0'):
            count.append(1)
        elif 0 < int(s) <= 26:
            count.append(2)
        elif int(s) > 26 :
            count.append(1)
    else:
        if int(s[0:2]) <= 26 and (s[0] != '0' and s[1] != '0'):
            insert_incep(s[2:],count)
            insert_incep(s[1:],count)
        else :
            insert_incep(s[1:],count)

count = []

insert_incep(encode,count)
    
print(sum(count))

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String num;
        while((num = br.readLine()) != null){
            System.out.println(numDecodings(num));
        }
    }
    
    // 动态规划求解
    private static int numDecodings(String s) {
        if(s.length() == 0 || s.charAt(0) == '0') return 0;
        int dp[] = new int[s.length() + 1];
        dp[0] = 1;
        dp[1] = 1;
        for(int i = 2; i <= s.length(); i++){
            // 先考虑一位数的状态转移
            if(s.charAt(i - 1) != '0')
                dp[i] += dp[i - 1];
            // 再考虑两位数的状态转移
            if(Integer.valueOf(s.substring(i - 2,i)) >= 10
               && Integer.valueOf(s.substring(i - 2,i)) <= 26){
                dp[i] += dp[i - 2];
            }
        }
        return dp[s.length()];
    }
}

s = input()
n = len(s)
dp = [0] * (n+2)
dp[0] = dp[1] = 1
for i in range(n):
    if '1' <= s[i] <= '9':
        dp[i+2] += dp[i+1]
    if i > 0 and '10' <= s[i-1:i+1] <= '26':
        dp[i+2] += dp[i]
print(dp[-1])

def F(d, curr):
    if len(curr) == 0&nbs***bsp;len(curr) == 1 and curr[0]!=0:
        return 1
    
    count = 0
    if curr[0] != 0:
        count = F(d,curr[1:])
        temp = curr[0]*10+curr[1]
        if temp < 27:
            count += F(d,curr[2:])
    return count

alpha = [chr(x) for x in range(ord('a'), ord('z') + 1)]
d = {i+1:j for i, j in enumerate(alpha)}

n = int(input())
strN = [int(i) for i in str(n)]

print(F(d,strN))

s = input()
dp = [0 for i in range(len(s) + 1)]
dp[0] = 1
dp[1] = 1 if s[0] != "0" else 0
for i in range(2, len(s) + 1):
    dp[i] = dp[i - 1] if s[i - 1] != "0" else 0
    if s[i - 2] == "1"&nbs***bsp;(s[i - 2] == "2" and s[i - 1] <= "6"):
        dp[i] += dp[i - 2]
print(dp[-1])