题目描述

给定一个正整数 $n$ ，求 $1$ 和 $n$ (包含 $n$ ）之间的多少个整数 $x$ 满足以下条件？

$x$ 的十进制表示形式（不带前导零）具有偶数个数字，并且其前半部分和后半部分的字符串相等。

比如 $2424$ 由四个偶数数字构成，并且前半部分 $24$ 和后半部分 $24$ 相同。

输入格式

输入一个正整数 $n$。

输出格式

输出答案，具体见题面。

33

3

说明

$1 \le n \le 10^{12}$