题目描述

对于正整数 $n$，将 $n$ 的十进制表示（不在前面添加 $0$）左右反转得到的整数记为 $rev(n)$。例如，$rev(123) = 321$，$rev(4000) = 4$。

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

输入格式

输入从标准输入以以下格式给出。

$D$

输出格式

输出满足 $rev(N) = N + D$ 的正整数 $N$ 的个数。

样例 1

输入

63

输出

2

样例 2

输入

75

输出

0

样例 3

输入

864197532

输出

1920

说明/提示

限制条件

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

样例说明 1

满足 $rev(N) = N + 63$ 的正整数 $N$ 有 $N = 18, 29$，共有 $2$ 个。

样例说明 2

满足 $rev(N) = N + 75$ 的正整数 $N$ 不存在。

由 ChatGPT 5 翻译