시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB117770.000%

문제

Очень странно устроена жизнь в одном Очень Известном Университете. Вместо того, чтобы помогать друг другу и жить сладкой жизнью, студенты постоянно ругаются, вставляют друг другу палки в колеса и всячески отказываются сотрудничать.

Но Миша и Володя — не такие! На очередной лекции по Невероятно Интересному Предмету Миша выписал в строчку все числа от 1 до N. Миша очень старательно выписывает каждую цифру так, как показано на рисунке:

При этом в тетради тут же образовались замкнутые области (например, если N = 6, то образовалась одна замкнутая область внутри цифры 6). Володя решил помочь скоротать время своему другу Мише — он решил раскрасить каждую замкнутую область. Но для этого ему стало интересно, а успеет ли он раскрасить все области до конца лекции? Сколько же областей ему придется закрасить?

입력

Вам дано одно натуральное число N (1 ⩽ N ⩽ 1016).

출력

Выведите одно число — сколько областей придется раскрасить Володе.

예제 입력 1

10

예제 출력 1

5