#2368 Matrix의 차

15  1 s   128 MB  

Description

M×N Matrix A와 M×N Matrix B가 주어질 때 두 Matrix의 차 A - B인 C를 구하여라. A - B인 Matrix C는 원소 cij = aij - bij ( 1 <= i <= M, 1 <= j <= N)를 갖는다. 단, 두 Matrix의 대응되는 모든 원소들이 동일하여 차의 결과가 영행렬이 되는 경우에는 Identical 이라 출력하고, 두 행렬의 행과 열의 크기가 하나라도 달라 차를 구할 수 없는 경우에는 Impossible 이라 출력한다.

Input

입력의 첫 줄에는 Test Case의 수가 입력된다.

각 Test Case는 다음과 같이 구성된다. 테스트 케이스의 첫 줄에는 Matrix A의 M1, N1이 입력되며,  다음 줄부터 M1×N1 Matrix의 원소값들이 입력된다. 그 후 A와 동일한 형식으로 Matrix B 의 M2, N2이 입력되고 다음 줄부터 M2×N2 Matrix의 원소값들이 입력된다. (1 <= M, N <= 10), 각 Matrix의 원소는 -100~100 사이의 정수이다.

Output

각 테스트 케이스에 대해서 Matrix C의 원소들을 예제 출력과 같은 형식으로 출력한다(공백은 한 칸씩만 넣는다). 행렬의 뺄셈이 불가능한 경우에는 Impossible 이라 출력하고, Matrix C가 영행렬인 경우에는 Identical 이라고 출력한다.

Sample Input

Sample Output

3
2 2
18 9
22 52
2 2
1 3
4 12
2 1
8
2
2 3
1 2 3
4 5 6
2 2
1 1
1 1
2 2
1 1
1 1
17 6
18 40
Impossible
Identical

Source

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