#1068 Matrix의 합

81  1 s   128 MB  

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

Sample Output

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
1 5 3 6
12 13 6 11
5 12 11 5
Impossible