Doubled

题目描述

给定一个整数 $N$。
在 $1$ 到 $N$（包含端点）之间，有多少整数 $x$ 满足如下条件？

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

输入格式

输入按标准输入给出，格式如下： $N$

输出格式

输出答案。

33

3

1333

13

10000000

999

提示

$N$ 是一个整数。 1 ≤ N < 10^{12}有三个数 $11$、$22$ 和 $33$ 满足条件。
例如，$1313$ 的十进制表示有四位数，且其前半部分和后半部分都是 $13$，因此 $1313$ 满足条件。

标签: AtCoder|abc196C

来源

AtCoder|abc196C