题目描述

整数 $N$ が与えられます。
以下の条件を満たす $1$ 以上 $N$ 以下の整数 $x$ は何個あるでしょうか？

• $x$ の十進表記 (先頭に $0$ を付けない) は偶数桁であり、その前半と後半は文字列として等しい。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$

输出格式

答えを出力せよ。

题目大意

给出一个整数 $N$。
在 $1$ 到 $N$ 中满足以下条件的整数 $x$ 有多少个？

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

33

3

1333

13

10000000

999

提示

制約

• $N$ は整数
• $1\ <\ =\ N\ <\ 10^{12}$

Sample Explanation 1

$11,\ 22,\ 33$ の $3$ 個が条件を満たします。

Sample Explanation 2

例えば $1313$ は、十進表記が $4$ 桁で、その前半も後半も $13$ であるため条件を満たします。