eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Фрукты

Фрукты

Ашот торгует на рынке очень редкими экзотическими фруктами. У него есть \textbf{N} таких фруктов, каждый из которых имеет свой положительный вес, неизвестный Ашоту. Кроме того, у него есть чашечные весы. Ашот может положить на одну и на другую чашу весов некоторое количество своих фруктов. Весы при этом покажут равны ли суммарные веса фруктов на обоих чашах, либо одна из них перевешивает. Произведя несколько таких взвешиваний, торговец решил предугадать результат еще одного, не выполняя его. Напишите программу, которая поможет торговцу узнать результат, который может дать такое взвешивание. \InputFile В первой строке входного файла задаются два целых числа \textbf{N} и \textbf{M} (\textbf{2} ≤ \textbf{N} ≤ \textbf{20}, \textbf{0} ≤ \textbf{M} ≤ \textbf{50}). Каждая из последующих \textbf{M} строк определяет одно из произведенных взвешиваний и имеет следующий формат: в начале перечисляются номера фруктов, находящихся на левой чаше, затем один из символов "\textbf{<}", "\textbf{=}", "\textbf{>}", определяющий результат взвешивания, и в конце -- номера фруктов, находящихся на правой чаше. В последней строке в аналогичном формате задается взвешивание, результат которого требуется узнать. На месте результата в этой строке будет символ "\textbf{?}". В рамках одного взвешивания любой фрукт может находиться либо на одной чаше, либо на другой, либо не участвовать во взвешивании совсем. \OutputFile В выходной файл выведите в одну строку без пробелов все возможные результаты невыполненного взвешивания. В случае нескольких возможных результатов выводить следует в таком порядке -- "\textbf{<}", "\textbf{=}", "\textbf{>}". В случае, если исходные данные противоречивы, выведите "\textbf{Impossible}".
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Источник International Collegiate Programming Contest, Ukraine, Quarter-Final,May 19, 2011