分数: 300 点
问题陈述
给定的是一个整数 N.
有多少个整数 x 之间 1 和 N (含)满足以下条件吗?
- 的十进制表示形式(不带前导零) x 的位数为偶数,并且其前半部分和后半部分作为字符串相等。
约束
- N 是一个整数。
- 1 ≤ N < 10^{12}
输入
输入由标准输入按以下格式给出:
N
输出
打印答案。
示例输入 1
33
示例输出 1
3
三个数字 11, 22,和 33 满足条件。
示例输入 2
1333
示例输出 2
13
例如,十进制表示 1313 有四位数字,其前半部分和后半部分都是 13,所以 1313 满足条件。
示例输入 3
10000000
示例输出 3
999