Круті числа

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

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

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

Input

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

Output

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

Examples

Note

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

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