Коли Степан записує ціле число, він ставить кому через кожну третю цифру справа.

Наприклад, 1234567 записується як 1,234,567, а 777 - як 777.

Скільки всього ком буде поставлено Степаном, якщо він запише кожне ціле число від 1 до \(N\) по одному разу?

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

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

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

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

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

1010

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

11

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

27182818284590

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

107730272137364