1073 : Numbers
Time Limit: 5 Sec Memory Limit: 512 MB Submitted: 173 Solved: 96Description
Bobo has n distinct integers a1, a2, …, an in [0, 99]. He writes them in decimal notation without leading zeros in a row, obtaning a string s.
Given the string s, find the number of possible array of integers a1, a2, …, an.
Input
The input consists of several test cases and is terminated by end-of-file.
Each test case contains a string s.
- 1 ≤ |s| ≤ 50
- There are at most 100 test cases.
Output
For each test case, print an integer which denotes the result.
Sample
999 233333 0123456789
2 0 55
Hint
Author
ftiasch