Анализируя результаты командной олимпиады прошлого года, жюри решило помимо лиг А и В организовать ещё и лигу С. На стадии распределения задач по лигам каждая отобранная задача была помечена соответствующим набором букв: _А_, _В_, _С_, _АВ_, _ВС_ или _АВС_.
Для подготовки олимпиады требуется составить единый список задач. Жюри хочет, чтобы задачи для одной лиги шли в списке подряд. Помогите жюри упорядочить задачи требуемым образом или определите, что это невозможно.
В первой строке ввода находится число N (3 ≤ N ≤ 32) — количество задач, отобранных для олимпиады.
В каждой из следующих N строк содержится описание задачи, начинающееся с одной из пометок _А_, _В_, _С_, _АВ_, _ВС_ или _АВС_, записанной заглавными латинскими буквами, за которой через пробел следует название задачи. Название задачи — произвольная строка, состоящая из строчных и прописных латинских букв и пробелов, которая заключена в кавычки (символ с кодом 34). В частности, название задачи может быть пустым или состоять только из пробелов. Описания задач не могут полностью совпадать, но задачи могут иметь одинаковые названия. Длина каждой строки во входном файле не превосходит 255 символов.
Выведите описания задач в требуемом порядке в том же формате, что и во входных данных. Все задачи, в пометку которых входит буква _А_, должны идти подряд, то же касается задач, пометка которых содержит букву _В_, и задач, пометка которых содержит букву _С_. В случае, если задачи можно расположить несколькими способами, удовлетворяющими вышеописанному условию, выведите любой из них. В частности, задачи с одинаковыми пометками могут следовать в любом порядке.
В случае, если добиться требуемого невозможно, выведите в единственной строке слово _Impossible_.
## Входные Данные
В первой строке ввода находится число N (3 ≤ N ≤ 32) — количество задач, отобранных для олимпиады. В каждой из следующих N строк содержится описание задачи, начинающееся с одной из пометок _А_, _В_, _С_, _АВ_, _ВС_ или _АВС_, записанной заглавными латинскими буквами, за которой через пробел следует название задачи. Название задачи — произвольная строка, состоящая из строчных и прописных латинских букв и пробелов, которая заключена в кавычки (символ с кодом 34). В частности, название задачи может быть пустым или состоять только из пробелов. Описания задач не могут полностью совпадать, но задачи могут иметь одинаковые названия. Длина каждой строки во входном файле не превосходит 255 символов.
## Выходные Данные
Выведите описания задач в требуемом порядке в том же формате, что и во входных данных. Все задачи, в пометку которых входит буква _А_, должны идти подряд, то же касается задач, пометка которых содержит букву _В_, и задач, пометка которых содержит букву _С_. В случае, если задачи можно расположить несколькими способами, удовлетворяющими вышеописанному условию, выведите любой из них. В частности, задачи с одинаковыми пометками могут следовать в любом порядке.В случае, если добиться требуемого невозможно, выведите в единственной строке слово _Impossible_.
## Примеры
Входные данные5C "Tetris"A "World of warcraft"B "Doom"C "Lines"AB "Counter strike"Выходные данныеC "Tetris"C "Lines"A "World of warcraft"AB "Counter strike"B "Doom"Входные данные4A "a"B "b"C "c"ABC "abc"Выходные данныеImpossible
[samples]
**Definitions**
Let $ N \in \mathbb{Z} $, $ 3 \leq N \leq 32 $, be the number of problems.
Each problem $ i \in \{1, \dots, N\} $ is associated with a label $ L_i \in \{ \text{A}, \text{B}, \text{C}, \text{AB}, \text{BC}, \text{ABC} \} $ and a name $ n_i \in \Sigma^* $, where $ \Sigma $ is the set of Latin letters and spaces.
Let $ A = \{ i \mid \text{A} \in L_i \} $, $ B = \{ i \mid \text{B} \in L_i \} $, $ C = \{ i \mid \text{C} \in L_i \} $ be the sets of problem indices belonging to leagues A, B, and C respectively.
**Constraints**
The problems must be arranged in a sequence $ \pi: \{1, \dots, N\} \to \{1, \dots, N\} $ such that:
- All problems in $ A $ appear in consecutive positions in the sequence.
- All problems in $ B $ appear in consecutive positions in the sequence.
- All problems in $ C $ appear in consecutive positions in the sequence.
**Objective**
Find a permutation $ \pi $ satisfying the above constraints, or determine that no such permutation exists.