Дано ціле число \(N\).

Скільки цілих чисел \(x\) між 1 і N (включно) задовольняють наступній умові?

• Десяткове представлення (без провідних нулів) \(x\) має парну кількість цифр, а його перша та друга половини рівні як рядки.

Формат вхідних даних

Вхідний потік містить ціле число \(N\) (\(1 \le N \le 10^{12}\))

Формат вихідних даних

У вихідний потік виведіть шукану кількість.

Примітка

До прикладу 2:

Наприклад, десяткове представлення числа 1313 має чотири цифри, а його перша та друга половини є 13, тому 1313 задовольняє умові.

Приклад вхідних даних

33

Приклад вихідних даних

3

Приклад вхідних даних

1333

Приклад вихідних даних

13

Приклад вхідних даних

10000000

Приклад вихідних даних

999