题目描述

正の整数 $n$ に対し、$n$ の十進表記（先頭に $0$ を付けない）を左右に反転させて得られる整数を $rev(n)$ と表記します。例えば、$rev(123)\ =\ 321$, $rev(4000)\ =\ 4$ です。

正の整数 $D$ が与えられます。$rev(N)\ =\ N\ +\ D$ であるような正の整数 $N$ はいくつ存在するでしょうか？

输入格式

入力は以下の形式で標準入力から与えられる。

$D$

输出格式

$rev(N)\ =\ N\ +\ D$ であるような正の整数 $N$ の個数を出力せよ。

题目大意

给定 $D$，求满足 $\mathrm{rev}(N)=N+D$ 的 $N$ 的个数，$\mathrm{rev}(N)$ 表示十进制下将 $N$ 按位翻转并去掉前导 $0$ 后的数。

63

2

75

0

864197532

1920

提示

制約

• $D$ は整数である。
• $1\ <\ =\ D\ <\ 10^9$

Sample Explanation 1

$rev(N)\ =\ N\ +\ 63$ であるような正の整数 $N$ は、$N\ =\ 18,\ 29$ の $2$ 個存在します。

Sample Explanation 2

$rev(N)\ =\ N\ +\ 75$ であるような正の整数 $N$ は存在しません。