#2768 행렬의 곱셈

1 s   256 MB  

Description

두 행렬이 주어졌을때 이들의 곱을 구하는 프로그램을 작성해보자.

Input

먼저 첫 번째 행렬의 행과 열의 크기 $N_1$, $M_1$($1 \leq N_1, \space M_1 \leq 500$)이 주어진다. 그 다음 줄부터 행렬의 원소 $a_{ij}$($-100000 \leq a_{ij} \leq 100000$)가 빈칸으로 분리되어 주어진다.

이후 두 번째 행렬의 정보도 위와 같은 방식으로 주어진다.

Output

두 행렬을 곱했을 때 나오는 행렬을 출력한다. 만약 두 행렬을 곱하는 것이 불가능할 경우 "Invalid Operation"(따옴표 제외)을 출력한다.

Sample Input

Sample Output

2 2
1 2
3 4
2 2
4 3
2 1
8 5
20 13

HINT

2007 개정 교육과정을 이수한 학생이라면 수학I의 행렬과 그래프 단원에서 봤을 것이다.

Source

아주대학교 사이버보안학과 15학번 이주명