题目描述

一个回文数是一个正着写和倒着写得到的数字相等的整数。例如，数字 $142241$ 和数字 $102201$ 都是回文数，但数字 $1023401$ 和 $10510$ 不是。你想将一个数字 $n$ 分解成两个回文数之和的形式，请计算分解成上述形式的方案数。

输入格式

仅一行包含一个整数 $n \ (1 \leq n \leq 10^{18})$。

输出格式

输出一个整数，代表将 $n$ 分解为两个回文数之和的方案数。

156

4

9524

4

42657

6

5735832847451

28

提示

第一个样例中，有下列分解方法：$(5, 151), (55, 101), (101, 55), (151, 5)$。

第二个样例中，有下列分解方法：$(515, 9009), (636, 8888), (8888, 636), (9009, 515)$。

第三个样例中，有下列分解方法：$(33, 42624), (333, 42324), (4884, 37773), (37773, 4884), (42324, 333), (42624, 33)$。