#1069 Matrix의 곱

220  1 s   128 MB  

Description

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

두 Matrix의 곱인 N×N Matrix C는 원소 cij = ∑(aik * bik)[k는 1부터 M까지의 합] ( 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
2 3
1 2 3
4 5 6
3 2
1 2
3 4
5 6
1 1
1
2 3
1 2 3
4 5 6
22 28
49 64
Impossible