Редактор строк 2

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов:

1. заменить (v, w)
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для исполнителя Редактор:

ПОКА нашлось (15) ИЛИ нашлось (16) ИЛИ нашлось (17)
  заменить (15, 7616)
  заменить (16, 51)
  заменить (17, 615)
КОНЕЦ ПОКА

На вход программе поступает строка, которая начинается с цифры «1», за которой следует некоторое количество цифр «5», «6» и «7», расположенных в произвольном порядке. В результате работы программы получена строка, содержащая X цифр «5», Y цифр «6», Z цифр «7» и одну цифру «1». Какое количество цифр «5», «6» и «7» могло быть в исходной строке?

Входные данные

В первых трёх строках входного файла INPUT.TXT содержатся целые числа X, Y и Z – количество единиц, двоек и троек в получившейся строке после выполнения программы соответственно (1 ≤ X, Y, Z ≤ 1000).

Выходные данные

В выходной файл OUTPUT.TXT выведите в трёх строках искомое количество пятёрок, шестёрок и семёрок, по одному в строке соответственно, которые могли бы быть в исходной строке. Гарантируется, что хотя бы одно такое решение существует. Если существует несколько решений, то выведите любое.

Пример

Система оценки

Решения, работающие верно только для X, Y, Z ≤ 50, получат оценку в 50 баллов.

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]