Шестиугольный Перплексагон
Известная головоломка состоит из 7 шестиугольных частей, на сторонах каждой из которых записаны числа от 1 до 6. Каждая из частей имеет различное расположение чисел на сторонах. Ваша задача - расположить 7 частей в приведенной ниже конструкции таким образом, чтобы у каждой стороны с обеих сторон располагались одинаковые числа. На рисунке (a) приведен пример одного из решений:
Вращение любого решения дает другое тождественное решение. Во избежание избыточности, будем рассматривать только те решения, в которых 1 находится на верхнем ребре центральной части, как приведено в примере.
Входные данные
Первая строка содержит количество тестов. Данные каждого теста расположены на одной строке и содержат 42 целых числа. Первые 6 задают значения на части 0 в порядке по часовой стрелке; вторые 6 задают значения на части 1, и так далее.
Выходные данные
Для каждого теста выведите его номер (используя приведенный ниже формат), за которым следует либо фраза No solution, либо описание самого решения. Решение задается списком номеров частей в порядке, приведенном на рисунке (b) обозначения позиций. То есть если часть 3 находится в центре, то 3 выводится первой; если часть 0 находится наверху, то 0 выводится вторым, и так далее. Гарантируется, что каждый тест имеет не более одного решения.