给定一个整数 N 。求 1 到 N （包括 1 和 N ）之间有多少个整数满足以下条件？

1. x 的十进制表示法（不带前导零）有偶数位数；
2. 其前半部分和后半部分作为字符串相等。

输入

输入一个整数N（1≤N≤1e12）

输出

输出对应的答案。