Шестикутний Перплексагон#4269
Відома головоломка складається з шестикутних частин, на сторонах кожної з яких записані числа від до . Кожна з частин має різне розміщення чисел на сторонах. Ваша задача - розмістити частин у наведеній нижче конструкції таким чином, щоб у кожної сторони з обох сторін розміщувались однакові числа. На рисунку (a) наведено приклад одного з розв'язків:
Обертання довільного розв'язку дає інший тотожній розв'язок. Для уникнення надлишковості, будемо розглядати лише ті розв'язки, у яких знаходиться на верхньому ребрі центральної частини, як наведено у прикладі.
Перший рядок містить кількість тестів. Дані кожного тесту розміщено у одному рядку і містять цілих числа. Перші задають значення для частини у порядку за годинниковою стрілкою; другі задають значення для частини , і так далі.
Для кожного тесту виведіть його номер (використовуючи наведений нижче формат), за яким йде або фраза No solution, або опис самого розв'язку. Розв'язок задається списком номерів частин у порядку, наведеному на рисунку (b) позначення позицій. Тобто якщо частина знаходиться у центрі, то виводиться першою; якщо частина знаходиться зверху, то виводиться другим, і так далі. Гарантується, що кожен тест має не більше одного розв'язку.
Приклад 1