Problem1259--Matrix의 합

1259: Matrix의 합

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 112  Solved: 69
[Submit] [Status] [Web Board] [Creator:]

Description

N×M Matrix A와 N×M Matrix B가 주어질 때 두 Matrix의 합 A + B인 C를 구하여라.

두 Matrix의 합인 N×M Matrix C는 원소 cij = aij +bij ( 1 <= i <= N, 1 <= j <= M)를 갖는다.



Input

Test Case의 수가 입력된다.

각 Test Case에 대해 첫 줄에는 Matrix A의 N1, M1이 입력된다. 다음 줄부터 N1×M1 Matrix가 입력된다. 그 후 Matrix B 의 N2, M2이 입력되고 다음 줄부터 N2×M2 Matrix가 입력된다.

(1 <= N, M <= 10), 각 Matrix의 원소는 -100~100 사이의 정수이다.



Output

각 Test Case에 대해서 Matrix C를 출력한다. Matrix C를 구하는 것이 불가능할 경우 Impossible을 출력한다.



Sample Input Copy

2
3 4
0 4 2 5
10 11 4 9
2 9 8 2
3 4
1 1 1 1
2 2 2 2
3 3 3 3
1 3
1 3 5
2 2
4 6
10 4

Sample Output Copy

1 5 3 6
12 13 6 11
5 12 11 5
Impossible

Source/Category