Phone Number

题目描述

You are given a phone number $f_{1..n}$​. Based on this number, generate a new number $g_{1..n}$.

The generation rule is that $g_1$ can be any digit from 0 to 9, and the subsequent $g_{2..n}$ are generated according to the following rule:

$$g_{i}\leftarrow\left\lfloor\frac{f_i+g_{i-1}}{2}\right\rfloor \text{or} \left\lceil\frac{f_i+g_{i-1}}{2}\right\rceil $$

Note: The generated numbers must not be the same as the old numbers.

输入格式

The first line contains nonempty sequence consisting of digits from $0$ to $9$ — $f_{1..n}$. The sequence length does not exceed $50$ .

输出格式

Output the single number — the number of phone numbers.

样例 #1

样例输入 #1

12345

样例输出 #1

48

样例 #2

样例输入 #2

09

样例输出 #2

15