#2364 전치행렬 구하기

16  1 s   128 MB  

Description

Matrix M이 주어질 때 Matrix M의 전치행렬을 구하여라. M의 전치행렬 M^T의 원소 m^T[i][j]는 m의 원소인 m[j][i]이다. 만약 행과 열의 크기가 같고 M과 M^T의 대응되는 모든 원소값이 같은 경우에는 Identical 이라고만 출력한다.

예를 들어

1 2 3
4 5 6

의 전치행렬은

1 4
2 5
3 6

이다. 

Input

첫 줄에 Test Case의 수 T가 주어진다.

각 Test Case에 Matrix M의 크기 a, b(1 ≤ a, b ≤ 10)가 주어지고 그 다음 줄부터 Matrix a×b 크기의 Matrix가 입력된다. 매트릭스의 원소는 100보다 작은 자연수이다.

Output

각 Test Case에 대해 주어진 Matrix M의 전치행렬 M^T을 출력한다. 만약 M과 M^T가 같을 경우에는 Identical 이라고만 출력한다.

Sample Input

Sample Output

2
2 3
1 2 3
4 5 6
3 3
1 2 1
2 1 3
1 3 1
1 4
2 5	
3 6
Identical

Source

동의대학교 멀티미디공학과 우영운(2014년 10월 21일)