题目描述

对于一个正整数 $n$，我们用 $rev(n)$ 表示将 $n$ 的十进制表示反转（不包含前导零）所得到的整数。例如，$rev(123) = 321$，$rev(4000) = 4$。

给定一个正整数 $D$，有多少个正整数 $N$ 满足 $rev(N) = N + D$？

约束条件

• $D$ 是一个整数。
• $1 ≤ D < 10^9$

输入

输入以以下格式从标准输入中给出：

$D$

输出

打印满足 $rev(N) = N + D$ 的正整数 $N$ 的数量。

示例输入1

63

示例输出1

2

有两个正整数 $N$ 满足 $rev(N) = N + 63$：$N = 18$ 和 $29$。

示例输入2

75

示例输出2

0

没有任何正整数 $N$ 满足 $rev(N) = N + 75$。

示例输入3

864197532

示例输出3

1920