Олимпиада проводится при поддержке Московского физико-технического института, Компьютерной компании НИКС, Компании Yandex
Информационная поддержка:
журнал "Мир ПК"
IV Открытая олимпиада школьников по программированию, 2009/10 учебный год
Задача C. Книга
| Имя входного файла: | c.in |
| Имя выходного файла: | c.out |
| Максимальное время работы на одном тесте: | 1 секунда |
| Максимальный объем используемой памяти: | 64 мегабайта |
Кроме слежки за офисом из окна своего дома, летом Вася читал книжку. Чтобы читать было не так скучно, он попутно считал количество цифр, требуемых для нумерации всех страниц в книге. В результате получилось N цифр.
Вася помнит, что на первых трех страницах книги номера не стоят, а пронумерованные страницы начинаются с 4-й (при этом на этой 4-й странице стоит номер 4, на следующей - 5, и так далее).
Теперь Вася задается вопросом, сколько же всего страниц было в прочтённой им книжке.
Формат входных данных
Вводится одно натуральное число N (1 ≤ N ≤ 10000) - количество цифр, которое потребовалось для нумерации страниц книги.
Формат выходных данных
Выведите количество страниц в книге. Гарантируется, что Вася не ошибся в подсчетах, и ответ всегда существует.
Примеры
| c.in | c.out |
1 |
4 |
2 |
5 |
3 |
6 |
10 |
11 |