该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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:

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