Водолей
(Время: 0,4 сек. Память: 32 Мб Сложность: 53%)
У исполнителя «Водолей» есть два сосуда: первый объемом A литров, второй объемом B литров, а также кран с водой. Водолей может выполнять следующие операции:
- Наполнить сосуд A (>A).
- Наполнить сосуд B (>B).
- Вылить воду из сосуда A (A>).
- Вылить воду из сосуда B (B>).
- Перелить воду из сосуда A в сосуд B (A>B).
- Перелить воду из сосуда B в сосуд A (B>A).
Команда переливания из одного сосуда в другой приводят к тому, что либо первый сосуд полностью опустошается, либо второй сосуд полностью наполняется.
Требуется составить алгоритм для «Водолея», который позволяет получить в точности N литров в одном из сосудов.
Входные данные
Входной файл INPUT.TXT содержит три натуральных числа A, B и N, не превосходящих 104.
Выходные данные
В выходной файл OUTPUT.TXT выведите алгоритм действий «Водолея», который позволяет получить в точности N литров в одном из сосудов, если же такого алгоритма не существует, то следует вывести «Impossible».
Количество операций в алгоритме не должно превышать 105. Гарантируется, что если задача имеет решение, то существует решение, состоящее не более, чем из 105 операций.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 5 1 | >A
A>B
>A
A>B |
| 2 | 3 5 6 | Impossible |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
