问题描述

杨达衡认为如果一个数含有偶数个数位，并且前面一半的数位之和等于后面一半的数位之和，则这个数是他的幸运数字。例如 2314 是一个幸运数字, 因为它有 4 个数位, 并且2+3=1+4。现在请你帮他计算从1 至 n 之间共有多少个不同的幸运数字。

输入格式

第一行包括 1 个正整数 n

其中，1<=n<=\(10^{12}\)

输出格式

输出一行一个整数代表不同的幸运数字的个数

样例输入

98

样例输出

8