|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Числа, как известно, обладают магической силой.
А числа, выбитые на камне многометровыми буквами – тем более.
Однажды Гэндальфу для спасения мира понадобилось число N ,
выполненное в стиле Зураба Церетели. Подходящий инструмент
для его изготовления нашёлся у горных троллей – пишущая машинка,
выбивающая цифры прямо на ленте полуостывшей лавы из жерла вулкана.
Тролль, исполнявший обязанности машинистки, согласился помочь.
Но, поскольку тролль был туповат, сразу напечатать число N он не мог:
он печатал без пробелов все натуральные числа подряд:
123456789101112… Да ещё тролль был весьма ленив: он вводил
одно число (число, не цифру!) в минуту, а остальное время
ковырял в носу, охлаждая там натруженный палец. Рано или поздно,
он, конечно же, дошёл бы до числа N , однако Гэндальф задумался:
не удастся ли выломать кусочек ленты с нужным числом раньше?
Через сколько минут от начала процесса печати Гэндальф сможет получить своё число N ?
Входные данные
В единственной строке - натуральное число N, не преввышающее 99999.
Выходные данные
Единственное число - ответ задачи.
Для отправки решений необходимо выполнить вход.
|