[PA2019] A+B
题目描述
在列竖式计算两个十进制数的和的时候,人们可能会错算成这样:
![](https://cdn.luogu.com.cn/upload/image_hosting/g0xa2tjn.png)
在图里的左边,$248+208$ 被错算成了 $4416$。
给定正整数 $n$,问有多少对非负整数 $a,b$ 满足 $a+b$ 会被错算成 $n$。
请注意 $a$ 可以等于 $b$,且 $a=1,b=2$ 和 $a=2,b=1$ 是两种不同的方案。
输入输出格式
输入格式
第一行包含一个正整数 $n$。
输出格式
输出一个整数,即满足条件的 $a,b$ 的数量。
输入输出样例
输入样例 #1
112
输出样例 #1
50
说明
对于 $100\%$ 的数据,$1\le n<10^{18}$。