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)