eolymp
bolt
Try our new interface for solving problems
Problems

Круті числа

Круті числа

Time limit 2 seconds
Memory limit 256 MiB

Число називається крутим, якщо у ньому парна кількість цифр, а також, якщо розділити число по середині на дві частини однакової довжини, то новоутворені числа будуть однаковими.

Наприклад, числа 9595, 11, 880880 — круті, а числа 100 (непарна кількість) та 992993 (992 \neq 993) не є такими.

Знайдіть кількість крутих чисел від 1 до n.

Input data

Перший рядок містить одне ціле число n (1 \leq n < 10^{12}).

Output data

Виведіть кількість чисел.

Examples

Input example #1
99
Output example #1
9
Input example #2
48
Output example #2
4
Input example #3
1542
Output example #3
15

Note

У першому прикладі крутими числами є 11, 22, 33, 44, 55, 66, 77, 88, 99.

У другому прикладі крутими числами є 11, 22, 33, 44.

Author Anton Tsypko
Source Всеукраїнська юніорська та дівоча олімпіади з інформатики 2021-2022, Другий відбірковий тур