给定一个整数 N 。求 1 到 N (包括 1 和 N )之间有多少个整数满足以下条件?
- x 的十进制表示法(不带前导零)有偶数位数;
- 其前半部分和后半部分作为字符串相等。
输入
输入一个整数N(1≤N≤1e12)
输出
输出对应的答案。
数据范围
对于 33% 的数据,1≤N<3e6;
对于 100% 的数据,1≤N<1e12。
输入样例
33
输出样例
3
给定一个整数 N 。求 1 到 N (包括 1 和 N )之间有多少个整数满足以下条件?
输入
输入一个整数N(1≤N≤1e12)
输出
输出对应的答案。
数据范围
对于 33% 的数据,1≤N<3e6;
对于 100% 的数据,1≤N<1e12。
输入样例
33
输出样例
3