题目描述

给定一个整数 $N$。
满足以下条件的 $1$ 到 $N$ 之间的整数 $x$ 有多少个？

• $x$ 是一个长度为偶数的数。并且它的前一半和后一半相等。
• 例如：$1212$ 是符合要求的，而 $111$ 或 $1234$ 是不符合要求的。

输入格式

第一行输入一个整数 $N$

输出格式

输出一个整数代表答案。

33

3

1333

13

10000000

999

提示

数据范围

$1 \leq N < 10^{12}$。

样例 1 解释

有 $3$ 个数满足条件，分别是 $11$、$22$、$33$。