Задача №114029. Плодотворное сотрудничество
Очень странно устроена жизнь в одном Очень Известном Университете. Вместо того, чтобы помогать друг другу и жить сладкой жизнью, студенты постоянно ругаются, вставляют друг другу палки в колеса и всячески отказываются сотрудничать.
Но Миша и Володя — не такие! На очередной лекции по Невероятно Интересному Предмету Миша выписал в строчку все числа от 1 до N . Миша очень старательно выписывает каждую цифру так, как показано на рисунке:
При этом в тетради тут же образовались замкнутые области (например, если N = 6 , то образовалась одна замкнутая область внутри цифры 6). Володя решил помочь скоротать время своему другу Мише — он решил раскрасить каждую замкнутую область. Но для этого ему стало интересно, а успеет ли он раскрасить все области до конца лекции? Сколько же областей ему придется закрасить?
Вам дано одно натуральное число N ( 1 ≤ N ≤ 10 16 ).
Выведите одно число — сколько областей придется раскрасить Володе.
Тесты к этой задаче состоят из трех групп.
- Тест 1. Тест из условия, эта группа оценивается в ноль баллов.
- Тесты 2–10. В тестах этой группы N ≤ 1 500 . Эта группа оценивается в 30 баллов.
- В тестах этой группы дополнительные ограничения отсутствуют. Эта группа оценивается в 70 баллов. Решение будет тестироваться на тестах этой группы offline, т. е. после окончания тура.
Баллы за каждую группу тестов ставятся только при прохождении всех тестов группы. Тестирование на тестах каждой группы производится только в случае прохождения всех тестов из всех предыдущих групп.
10
5