#3214. 「PA 2019」A + B

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: EntropyIncreaser

题目描述

题目译自 PA 2019 Runda próbna A + B,感谢 @zimpha 提供 PA 2019 的题目翻译和官方数据。

在列竖式计算两个十进制数的和的时候,人们可能会错算成这样:

apb.png

在图里的左边, 248 + 208 被错算成了 4416

给定正整数 n ,问有多少对非负整数 a, b 满足 a + b 会被错算成 n

注意: a 可以等于 b ,且 a = 1, b = 2 a = 2, b = 1 是两种不同的方案。

输入格式

第一行包含一个正整数 n

输出格式

输出一个整数,即满足条件的 a, b 的数量。

样例

样例输入

112

样例输出

50

数据范围与提示

对于 100\% 的数据,保证 1 \le n < 10^{18}