# #276. CS240 project Problem 3

# CS240 project Problem 3

# 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
```

# Statistics

# Related

In following contests: