232 1 s 128 MB
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)를 갖는다.
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 사이의 정수이다.
각 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 |