Задача №112686. ABC
Анализируя результаты командной олимпиады прошлого года, жюри решило помимо лиг А и В организовать ещё и лигу С. На стадии распределения задач по лигам каждая отобранная задача была помечена соответствующим набором букв: А , В , С , АВ , ВС или АВС .
Для подготовки олимпиады требуется составить единый список задач. Жюри хочет, чтобы задачи для одной лиги шли в списке подряд. Помогите жюри упорядочить задачи требуемым образом или определите, что это невозможно.
В первой строке ввода находится число N ( 3 ≤ N ≤ 32 ) "— количество задач, отобранных для олимпиады.
В каждой из следующих N строк содержится описание задачи, начинающееся с одной из пометок А , В , С , АВ , ВС или АВС , записанной заглавными латинскими буквами, за которой через пробел следует название задачи. Название задачи "— произвольная строка, состоящая из строчных и прописных латинских букв и пробелов, которая заключена в кавычки (символ с кодом 34). В частности, название задачи может быть пустым или состоять только из пробелов. Описания задач не могут полностью совпадать, но задачи могут иметь одинаковые названия. Длина каждой строки во входном файле не превосходит 255 символов.
Выведите описания задач в требуемом порядке в том же формате, что и во входных данных. Все задачи, в пометку которых входит буква А , должны идти подряд, то же касается задач, пометка которых содержит букву В , и задач, пометка которых содержит букву С . В случае, если задачи можно расположить несколькими способами, удовлетворяющими вышеописанному условию, выведите любой из них. В частности, задачи с одинаковыми пометками могут следовать в любом порядке.
В случае, если добиться требуемого невозможно, выведите в единственной строке слово Impossible .
5 C "Tetris" A "World of warcraft" B "Doom" C "Lines" AB "Counter strike"
A "World of warcraft" AB "Counter strike" B "Doom" C "Tetris" C "Lines"
4 A "a" B "b" C "c" ABC "abc"
Impossible