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

Шестикутний Перплексагон

Шестикутний Перплексагон

Відома ломиголовка складається з \textbf{7} шестикутних частин, на сторонах кожної з яких записані числа від \textbf{1} до \textbf{6}. Кожна з частин має різне розміщення чисел на сторонах. Ваша задача - розмістити \textbf{7} частин у наведеній нижче конструкції таким чином, щоб у кожної сторони з обох сторін розміщувались однакові числа. На рисунку (a) наведено приклад одного з розв'язків: Обертання довільного розв'язку дає інший тотожній розв'язок. для уникнення надлишковості, будемо розглядати лише ті розв'язки, у яких \textbf{1} знаходиться на верхньому ребрі центральної частини, як наведено у прикладі. \InputFile Перший рядок містить кількість тестів. Дані кожного тесту розміщено у одному рядку і містять \textbf{42 }цілих числа. Перші \textbf{6} задають значення для частини \textbf{0} у порядку за годинниковою стрілкою; другі \textbf{6 }задають значення для частини \textbf{1}, і так далі. \OutputFile Для кожного тесту виведіть його номер (використовуючи наведений нижче формат), за яким йде або фраза \textbf{No solution}, або опис самого розв'язку. Розв'язок задається списком номерів частин у порядку, наведеному на рисунку (b) позначення позицій. Тобто якщо частина \textbf{3} находиться у центрі, то \textbf{3} виводиться першою; якщо частина \textbf{0 з}находиться зверху, то \textbf{0} виводиться другим, і так далі. Гарантується, що кожен тест має не більш одного розв'язку.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2
3 5 6 1 2 4 5 1 2 3 6 4 2 3 5 4 1 6 3 1 5 6 2 4 5 4 1 3 6 2 4 2 3 1 5 6 3 6 1 2 4 5
6 3 4 1 2 5 6 4 3 2 5 1 6 5 3 2 4 1 5 4 6 3 2 1 2 5 6 1 4 3 4 6 3 5 2 1 1 3 5 2 6 4
Вихідні дані #1
Case 1: 3 0 5 6 1 4 2
Case 2: No solution
Джерело ACM ICPC East Central Regional Contest 2012 (ECNA 2012)