问题描述

给定一个整数 $N$。请计算从 $1$ 到 $N$ 中，有多少个数满足下面条件：

• 这个数的位数是偶数；
• 把它从中间分成前后两半后，前半部分和后半部分完全一样。

例如：

• 11 的前半部分和后半部分都是 1；
• 1313 的前半部分和后半部分都是 13；
• 1212 也满足条件；
• 1234 不满足条件。

输入格式

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

输出格式

第一行输出满足条件的数的个数。

样例输入 1

33

样例输出 1

3

样例输入 2

1333

样例输出 2

13

评测数据规模

对于所有数据，保证：

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