100 atcoder#ABC196C. [ABC196C] Doubled

[ABC196C] Doubled

题目描述

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

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

输入格式

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

N N

输出格式

答えを出力せよ。

题目大意

给出一个整数 N N
1 1 N N 中满足以下条件的整数 x x 有多少个?

  • x x 的十进制表示(不带前导零)有偶数位数字,并且它的前半部分和后半部分作为字符串相等。
33
3
1333
13
10000000
999

提示

制約

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

Sample Explanation 1

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

Sample Explanation 2

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