#5544. [PA2019]A + B

内存限制:256 MiB 时间限制:1 Sec

题目描述

在列竖式计算两个十进制数的和的时候,人们可能会错算成这样:
在图里的左边,248+208被错算成了4416。
给定正整数n,问有多少对非负整数a,b满足a+b会被错算成n。请注意a可以等于b,且a=1,b=2和a=2,b=1是两种不同的方案。

输入格式

第一行包含一个正整数n(1<=n<10^18)。

输出格式

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

样例

样例输入


			
112

样例输出


			
50

数据范围与提示