题目描述
For a positive integer n, we denote the integer obtained by reversing the decimal notation of n (without leading zeroes) by rev(n). For example, rev(123) = 321 and rev(4000) = 4.
You are given a positive integer D. How many positive integers N satisfy rev(N) = N + D?
Constraints
- D is an integer.
- 1 ≤ D < 10^9
Input
Input is given from Standard Input in the following format:
D
Output
Print the number of the positive integers N such that rev(N) = N + D.
Examples
Input
63
Output
2
Input
75
Output
0
Input
864197532
Output
1920
输入格式
见题面
输出格式
见题面
样例输入
63
样例输出
2