Анализируя результаты командной олимпиады прошлого года, жюри решило помимо лиг А и В организовать ещё и лигу С. На стадии распределения задач по лигам каждая отобранная задача была помечена соответствующим набором букв: А, В, С, АВ, ВС или АВС.
Для подготовки олимпиады требуется составить единый список задач. Жюри хочет, чтобы задачи для одной лиги шли в списке подряд. Помогите жюри упорядочить задачи требуемым образом или определите, что это невозможно.
В первой строке ввода находится число N (3 ≤ N ≤ 32) — количество задач, отобранных для олимпиады.
В каждой из следующих N строк содержится описание задачи, начинающееся с одной из пометок А, В, С, АВ, ВС или АВС, записанной заглавными латинскими буквами, за которой через пробел следует название задачи. Название задачи — одно слово, состоящее из строчных или прописных латинских букв. Все названия задач являются различными. Длина каждой строки не превосходит 255 символов.
Выведите описания задач в требуемом порядке в том же формате, что и во входных данных. Все задачи, в пометку которых входит буква А, должны идти подряд, то же касается задач, пометка которых содержит букву В, и задач, пометка которых содержит букву С. Задачи, имеющие одинаковые пометки, могут идти в любом порядке.
В случае, если добиться требуемого невозможно, выведите в единственной строке слово Impossible.
5
C Tetris
B DOOM
A WOW
C LINES
AB CS
A WOW
AB CS
B DOOM
C Tetris
C LINES
4
A a
B b
C c
ABC Abc
Impossible
| Name |
|---|


