Олимпиадный тренинг

Задача . B. Монеты


Задача

Темы: реализация *1200

Однажды к Васе попали три берляндские монеты. На них не было никаких чисел, поэтому Вася не смог понять, как они соотносятся по достоинству. Он предположил, что если одна монета весит больше другой, то она ценнее. Вася взвесил все три пары монет на чашечных весах и сказал вам результаты. Выясните, как монеты соотносятся по достоинству, или что у Васи ошибка во взвешиваниях. Среди заданных монет нет одинаковых.

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

Во входных данных содержатся результаты всех трех взвешиваний, по одному результату в каждой строке. Гарантируется, что каждая пара монет взвешивалась ровно один раз. Вася обозначил монеты буквами «A», «B» и «C». Каждый результат — строка вида (буква)(знак < или >)(буква). Например, если монета «A» оказалась легче монеты «B», результатом взвешивания будет A<B.

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

Если в результатах есть противоречие, выведите Impossible. Иначе выведите без пробелов перестановку букв «A», «B» и «C» — монеты в порядке возрастания их весов.


Примеры
№Входные данныеВыходные данные
1 A>B
CA>C 
CBA
2 AB>C
C>A 
ACB

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


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

Загруженные файлы
Нет