Perkalian Matriks

Pak Dengklek memberikan Anda dua buah matriks. Matriks pertama berukuran A x B sedangkan matriks kedua berukuran C x D (1 ≤ A, B, C, D ≤ 75; B = C). Tiap elemen pada kedua matriks tersebut adalah sebuah bilangan bulat antara 1 sampai 100. Kalikan kedua matriks tersebut lalu cetak hasilnya.

Format Masukan

Baris pertama berisi dua buah bilangan bulat A dan B. A baris berikutnya masing-masing berisi B buah bilangan bulat, yaitu elemen-elemen pada matriks pertama. Baris berikutnya berisi dua buah bilangan bulat C dan D. C baris berikutnya masing-masing berisi D buah bilangan bulat, yaitu elemen-elemen pada matriks kedua.

Format Keluaran

A buah baris, masing-masing berisi D buah bilangan bulat yaitu elemen-elemen pada matriks hasil perkalian matriks pertama dan matriks kedua.

Contoh Masukan

2 3
1 1 1
1 1 2
3 4
1 1 1 1
1 1 1 1
1 1 1 2

Contoh Keluaran

3 3 3 4
4 4 4 6

Petunjuk

Dalam matematika, matriks A dan matriks B dapat diperkalikan. Syaratnya: jika ukuran matriks A adalah m x n, maka ukuran matriks B haruslah n x p. Matriks baru hasil perkalian, misalnya C, akan berukuran m x p. Rumus perkaliannya sebagai berikut (C[i,j] adalah elemen C pada baris ke-i dan kolom ke-j):

Jawabannya adalah :