该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

从前有一个国家，其中的人有自己计算加法的方式。他们使用竖式进行计算，你可以通过下面的例子来理解他们的计算方式：

如图，在它们的计算方式下， $248+208=4416$ ，$9999+99=991818$ ，$386+710=1096$ 。

现在给定正整数 $n$ ，你需要计算有多少对不同的非负整数 $a,b$ 满足在该国的加法下 $a+b=n$ 。

输入格式

一行包含一个正整数 $n$ 。

输出格式

输出一行一个整数，表示方案数。

样例

样例输入

112

样例输出

50

数据范围

对于所有数据，$1\le n< 10^{18}$ 。

子任务 1 ( 30% ) : $n< 10^3$ 。

子任务 2 ( 30% ) : $n< 10^6$ 。

子任务 3 ( 40% ) : 无特殊限制。