| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 10 | 7 | 7 | 70.000% |
Очень странно устроена жизнь в одном Очень Известном Университете. Вместо того, чтобы помогать друг другу и жить сладкой жизнью, студенты постоянно ругаются, вставляют друг другу палки в колеса и всячески отказываются сотрудничать.
Но Миша и Володя — не такие! На очередной лекции по Невероятно Интересному Предмету Миша выписал в строчку все числа от 1 до N. Миша очень старательно выписывает каждую цифру так, как показано на рисунке:
При этом в тетради тут же образовались замкнутые области (например, если N = 6, то образовалась одна замкнутая область внутри цифры 6). Володя решил помочь скоротать время своему другу Мише — он решил раскрасить каждую замкнутую область. Но для этого ему стало интересно, а успеет ли он раскрасить все области до конца лекции? Сколько же областей ему придется закрасить?
Вам дано одно натуральное число N (1 ⩽ N ⩽ 1016).
Выведите одно число — сколько областей придется раскрасить Володе.
10
5