Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PTIT134J - Miếng ghép lục giác

Một trò chơi xếp hình gồm có 7 miếng ghép, mỗi miếng là một lục giác đều và có các con số từ 1 -> 6 được đánh dấu ở mỗi cạnh. Nhiệm vụ của bạn là sắp xếp 7 miếng ghép này sao cho cạnh chung của 2 miếng ghép là giống nhau.

Hình 1: Đáp án cho test 1.

Hình 2: Quy tắc sắp xếp và đọc dữ liệu.

Để tránh tình trạng xoay vòng, thì miếng ghép ở trung tâm phải luôn để cạnh 1 ở vị trí cao nhất.

Input

Dòng đầu tiên là số bộ test.

Mỗi dòng tiếp theo, chứa 42 số.

6 số đầu tiên là miếng lục giác 0, 6 số tiếp theo là của miếng lục giác 1, 6 số tiếp của miếng lục giác 2, ...

Cách nhập dữ liệu theo quy tắc hình 2.

Với mỗi test chỉ có nhiều nhất 1 cách sắp xếp đúng.

Ở test 1, miếng ghép 0: 3 5 6 1 2 4, cạnh 3 sẽ là đỉnh trên cùng, đọc dữ liệu theo chiều kim đồng hồ, và vị trí đúng của nó khi được sắp xếp lại là vị trí 1.

Output

Với mỗi test, in ra dãy sắp xếp các miếng lục giác theo quy tắc như hình 2.

Nếu không tồn tại cách sắp xếp, in ra "No solution".

Example

Input
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
Output:
Case 1: 3 0 5 6 1 4 2
Case 2: No solution

Được gửi lên bởi:adm
Ngày:2013-02-28
Thời gian chạy:10s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.