#abc196c. [abc196_c]Doubled
[abc196_c]Doubled
Problem Statement
Given is an integer .
How many integers between and (inclusive) satisfy the following condition?
- The decimal representation (without leading zeros) of has an even number of digits, and its first and second halves are equal as strings.
Constraints
- is an integer.
Input
Input is given from Standard Input in the following format:
Output
Print the answer.
Sample Input 1
33
Sample Output 1
3
Three numbers , , and satisfy the condition.
Sample Input 2
1333
Sample Output 2
13
For example, the decimal representation of has four digits, and its first and second halves are both , so satisfies the condition.
Sample Input 3
10000000
Sample Output 3
999