配点 : $800$ 点

問題文

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

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

制約

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

入力

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

$D$

出力

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

63

2

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

75

0

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

864197532

1920