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

Пофарбування кубів

Пофарбування кубів

Ліміт часу 3 секунди
Ліміт використання пам'яті 256 MiB

У далекій галактиці Xos живе робот на ім'я A. C. Mагніфізер. Містер Mагніфізер - або "ACM", як він любить себе називати, надзвичайно щасливий коли зайнятий роботою з розмальойвування фігур чудових форм.

Вчора до пана Mагніфізера прийшов старий художник і запропонував роботу. Художнику необхідно пофарбувати куб, який займатиме значну частину його виставки. Але в нього є всього лише єдине бачення того, як куб повинен виглядати.

Баченням грані будемо будемо називати такий вид куба, який постає перед спостерігачем коли він дивиться на грань. Бачення грані складається з кольору грані, на який дивиться спостерігач ("головна" грань), та списку кольорів граней, суміжних з головною. Порядок суміжних граней не фіксований, оскільки бачення грані визначає загальне враження, а не конкретні деталі.

Бачення усього куба складається з бачення усіх граней без певного порядку.

Хоча містер Mагніфізер має досвід фарбування кубів, як і фігур інших форм, ця задача здається для нього досить важкою. Допоможіть йому! За заданим баченням куба слід знайти спосіб задовольнити його.

Вхідні дані

Єдиний рядок, що містить шість слів. Кожне слово описує бачення певної грані куба. Опис складається з п'яти літер верхнього регістру англійського алфавіту - кольорів головної (перша літера) та сусідніх граней. Однакові літери відповідають однаковим кольорам. Різні літери відповідають різним кольорам.

Вихідні дані

Якщо згідно заданому баченню куба його пофарбувати неможливо, то вивести "Impossible".

Якщо існує єдиний спосіб пофарбування куба (способи, що отримуютьтся один з іншого обертанням куба, вважаються однаковими), то слід вивести в одному рядку кольори всіх граней з першої до шостої як показано у прикладі. Допускається будь-яке обертання куба.

Якщо куб можна пофарбувати кількома способами, то слід вивести будь-які два з них. Фарбування кожного куба слід виводити в окремому рядку.

Приклад

Вхідні дані #1
ABCDE FGHIJ KLMNO PQRST UVWXY ZABCD
Вихідні дані #1
Impossible