Пофарбування кубів#2372
У далекій галактиці під назвою Ксос живе робот на ім'я А. С. Магніфайзер. Пан Магніфайзер, або «A.C.M.», як він любить себе називати, надзвичайно щасливий, коли працює, розмальовуючи прекрасні фігури.
Учора до пана Магніфайзера прийшов старий художник і запропонував роботу. Художнику потрібно, щоб куб був розфарбований — він стане важливою частиною наступної виставки. Проте у нього є лише одне бачення того, як має виглядати куб.
Бачення грані — це як має виглядати куб при спогляданні певної грані. Воно складається з кольору грані, на яку дивиться спостерігач (ця грань — «основна»), і списку кольорів граней, які мають спільне ребро з основною. Порядок суміжних граней не фіксований, оскільки бачення визначає загальне враження, а не конкретні деталі.
Бачення всього куба складається з бачень усіх його граней у довільному порядку.
Хоча пан Магніфайзер досвідчений у розфарбовуванні кубів та інших фігур, це завдання здається йому досить складним. Допоможіть йому! За даним баченням куба знайдіть спосіб розфарбувати куб відповідно до нього.
В єдиному рядку вхідного файлу записано шість слів. Кожне слово описує бачення певної грані куба. Опис складається з п’яти великих англійських літер: колір основної грані (перша літера) та кольори сусідніх до неї граней. Однакові літери означають однакові кольори, різні — різні кольори.
Якщо розфарбувати куб згідно з даним баченням неможливо, виведіть «Impossible».
Якщо існує єдиний спосіб розфарбування куба (всі способи, які можуть бути отримані один з одного поворотом куба, вважаються одним), виведіть кольори граней в одному рядку від першої до шостої, як показано на рисунку в прикладі. Будь-який поворот куба дозволяється.
Якщо існує кілька способів розфарбування куба, виведіть будь-які два з них. Кожен варіант розфарбування виводьте в окремому рядку.
Приклад 1