B. ABC

Codeforces

IDCF10060B

Time2000ms

Memory256MB

Difficulty—

Анализируя результаты командной олимпиады прошлого года, жюри решило помимо лиг А и В организовать ещё и лигу С. На стадии распределения задач по лигам каждая отобранная задача была помечена соответствующим набором букв: _А_, _В_, _С_, _АВ_, _ВС_ или _АВС_. Для подготовки олимпиады требуется составить единый список задач. Жюри хочет, чтобы задачи для одной лиги шли в списке подряд. Помогите жюри упорядочить задачи требуемым образом или определите, что это невозможно. В первой строке ввода находится число N (3 ≤ N ≤ 32) — количество задач, отобранных для олимпиады. В каждой из следующих N строк содержится описание задачи, начинающееся с одной из пометок _А_, _В_, _С_, _АВ_, _ВС_ или _АВС_, записанной заглавными латинскими буквами, за которой через пробел следует название задачи. Название задачи — одно слово, состоящее из строчных или прописных латинских букв. Все названия задач являются различными. Длина каждой строки не превосходит 255 символов. Выведите описания задач в требуемом порядке в том же формате, что и во входных данных. Все задачи, в пометку которых входит буква _А_, должны идти подряд, то же касается задач, пометка которых содержит букву _В_, и задач, пометка которых содержит букву _С_. Задачи, имеющие одинаковые пометки, могут идти в любом порядке. В случае, если добиться требуемого невозможно, выведите в единственной строке слово _Impossible_. ## Входные Данные В первой строке ввода находится число N (3 ≤ N ≤ 32) — количество задач, отобранных для олимпиады. В каждой из следующих N строк содержится описание задачи, начинающееся с одной из пометок _А_, _В_, _С_, _АВ_, _ВС_ или _АВС_, записанной заглавными латинскими буквами, за которой через пробел следует название задачи. Название задачи — одно слово, состоящее из строчных или прописных латинских букв. Все названия задач являются различными. Длина каждой строки не превосходит 255 символов. ## Выходные Данные Выведите описания задач в требуемом порядке в том же формате, что и во входных данных. Все задачи, в пометку которых входит буква _А_, должны идти подряд, то же касается задач, пометка которых содержит букву _В_, и задач, пометка которых содержит букву _С_. Задачи, имеющие одинаковые пометки, могут идти в любом порядке.В случае, если добиться требуемого невозможно, выведите в единственной строке слово _Impossible_. ## Примеры Входные данные5C TetrisB DOOMA WOWC LINESAB CSВыходные данныеA WOWAB CSB DOOMC TetrisC LINESВходные данные4A aB bC cABC AbcВыходные данныеImpossible [samples]

API Response (JSON)

{
  "problem": {
    "name": "B. ABC",
    "description": {
      "content": "Анализируя результаты командной олимпиады прошлого года, жюри решило помимо лиг А и В организовать ещё и лигу С. На стадии распределения задач по лигам каждая отобранная задача была помечена соответст",
      "description_type": "Markdown"
    },
    "platform": "Codeforces",
    "limit": {
      "time_limit": 2000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "CF10060B"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Анализируя результаты командной олимпиады прошлого года, жюри решило помимо лиг А и В организовать ещё и лигу С. На стадии распределения задач по лигам каждая отобранная задача была помечена соответст...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments