题目描述

给定一个整数 $N$。
在 $1$ 到 $N$（包含端点）之间有多少个整数 $x$ 满足以下条件？

• $x$ 的十进制表示（没有前导零）有偶数位数字，且它的前半部分和后半部分作为字符串相等。

约束条件

• $N$ 是一个整数。
• $1 \leq N < 10^{12}$

输入

输入以以下格式从标准输入中给出：

$N$

输出

输出答案。

示例输入 1

33

示例输出 1

3

满足条件的三个数字是 $11$、$22$ 和 $33$。

示例输入 2

1333

示例输出 2

13

例如，$1313$ 的十进制表示有四位数字，其前后半部分均为 $13$，因此 $1313$ 满足条件。

示例输入 3

10000000

示例输出 3

999