Четырёхзначное число
(Время: 1 сек. Память: 32 Мб Сложность: 33%)
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
- заменить (v, w)
- нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (900) или нашлось(8000) или нашлось(70)
заменить(70, 8)
заменить(900, 70)
заменить(8000, 900)
КОНЕЦ ПОКА
КОНЕЦ
Требуется определить, при какой поступившей на вход строке из N символов, в результате работы программы исполнителя получится минимально возможное четырёхзначное число.
Входные данные
Входной файл INPUT.TXT содержит целое число N – длину искомой строки (4 ≤ N ≤ 1000).
Выходные данные
В выходной файл OUTPUT.TXT выведите искомую строку, состоящую ровно из N десятичных цифр, при подаче которой на вход программы исполнителя получится минимально возможное четырёхзначное число. Если существует несколько таких строк, то выведите любую из них.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 6 | 100900 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|