1073 : Numbers

时间限制Time Limit 5 Sec 内存限制Memory Limit 512 MB 提交次数Submitted 188 Times 通过次数Solved 105 Times 标准评测Standard Judge

题目描述Description

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

出题Author

ftiasch