행과 열 (Small)

아르거스 병장의 부대가 훈련을 위해 모이면 병사들은 $N \times N$ 격자 모양으로 서며, 각 칸에는 정확히 한 명의 병사가 선다. 병사마다 키가 정해져 있다.

아르거스는 모든 병사를 항상 지켜봐야 한다고 생각한다. 그는 격자를 왼쪽 위에서 바라보기를 좋아하기 때문에 다음 조건을 요구한다.

• 격자의 모든 행에서 병사들의 키는 왼쪽에서 오른쪽으로 갈수록 순증가해야 한다.
• 격자의 모든 열에서 병사들의 키는 위쪽에서 아래쪽으로 갈수록 순증가해야 한다.

같은 행이나 같은 열에 있는 두 병사의 키는 같을 수 없지만, 격자 전체에서는 여러 병사의 키가 같을 수 있다.

병사들은 가끔 자기 행이나 열 단위로 따로 훈련하므로, 아르거스는 병사들의 키를 적은 목록 $2N$개로 이루어진 보고서를 요청했다. 각 행마다 목록이 하나씩(왼쪽에서 오른쪽 순서) 있고, 각 열마다 목록이 하나씩(위쪽에서 아래쪽 순서) 있다. 당신은 병사들을 조사할 때 작은 종이 조각밖에 없어서 목록 하나를 종이 한 장에 따로 적었다. 그런데 사무실로 돌아가는 길에 요란한 나팔 소리에 놀라 종이를 모두 떨어뜨렸고, 다시 줍기 전에 바람이 한 장을 날려 버렸다. 남은 종이들은 순서가 뒤섞였고, 어떤 목록이 행이고 어떤 목록이 열인지도 적어 두지 않아서 기억나지 않는다.

보고서가 불완전하면 아르거스가 팔굽혀펴기를 수백 번 시킬 것이다. 사라진 목록이 무엇인지 알아내자.

첫째 줄에 테스트 케이스의 수 $T$가 주어진다. 이어서 $T$개의 테스트 케이스가 주어진다. 각 테스트 케이스는 정수 $N$이 적힌 한 줄과, 그 뒤에 이어지는 $2N-1$개의 줄로 이루어진다. 이 줄마다 정수 $N$개가 적혀 있으며, 문제에서 설명한 대로 당신이 가지고 있는 목록을 나타낸다. 이 목록들은 문제에서 설명한 조건을 만족하는 어떤 격자의 행과 열 중 정확히 하나를 뺀 나머지 전부임이 보장된다.

제한

• $1 \le T \le 50$
• 모든 키는 $1$ 이상 $2500$ 이하이다.
• 각 줄의 정수는 순증가하는 순서로 주어진다.
• $2 \le N \le 10$

각 테스트 케이스마다 Case #x: y 형식으로 한 줄을 출력한다. x는 1부터 시작하는 테스트 케이스 번호이고, y는 사라진 목록을 나타내는 순증가하는 정수 $N$개를 공백으로 구분한 것이다.

예제의 경우 격자는 다음 둘 중 하나여야 한다.

1 2 3
2 3 4
3 5 6

1 2 3
2 3 5
3 4 6

어느 경우든 사라진 목록은 3 4 6이다.