Олимпиады по программированию

olympiads.ru

Олимпиады прошлых лет
2020/21
2019/20
2018/19
2017/18
2016/17
2015/16
2014/15
2013/14
2012/13
2011/12
2010/11
2009/10
2008/09
2007/08
2006/07

IV открытая олимпиада школьников по программированию (2009/10)
Доска объявлений олимпиады
Информация об олимпиаде
Заключительный этап
Информация о заключительном этапе
Список приглашенных
Результаты заключительного этапа
Задачи, тесты
Персональные странички участников
Предварительное раписание
Система оценки решений на заключительном этапе
Информация для иногородних участников
Планируемое размещение иногородних
Как добраться
Заочный этап
Задачи, тесты
Регистрация
1 тур
Персональная страничка участника
Текущие результаты
2 тур
Персональная страничка участника
Текущие результаты
Примеры реализации ввода-вывода на разных языках
FAQ по работе с тестирующей системой
Связаться с оргкомитетом

Олимпиада проводится при поддержке Московского физико-технического института, Компьютерной компании НИКС, Компании 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