You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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