Kronecker Product
Easy Accuracy: 22.45% Submissions: 294 Points: 2

Given a {m}\times{n} matrix A and a {p}\times{q} matrix B, their Kronecker product C = A tensor B, also called their matrix direct product, is an {(mp)}\times{(nq)} matrix.

A tensor B = |a11B a12B|             |a11b11 a11b12 a12b11 a12b12|

                      |a21B a22B|      =    |a11b21 a11b22 a12b21 a12b22|

                                                      |a11b31 a11b32 a12b31 a12b32|

                                                      |a21b11 a21b12 a22b11 a22b12|

                                                      |a21b21 a21b22 a22b21 a22b22|

                                                      |a21b31 a21b32 a22b31 a22b32|

 

INPUT: The first line consists of an integer T i.e. the number of test cases. The first line of each test case contains Four Integer m, n, p, q  denoting the size of the Matrix. Here (m, n ) denoting the size of first and (p, q ) denoting the size of the second matrix. Next m lines contain n integers separated by space and another P lines contain q integers also separated by space.


OUTPUT: For each test case in a new line output will be the space-separated values of the matrix C[][].

Constraints:
1<=T<=50
1 <= m , n , p , q <= 20

1<= A[i][j] , B[i][j] <= 100

Example:

Input :     1
            2  2  2  2   
            1 2       
            3 4        
            0 5 
            6 7

Output:      0  5  0  10
             6  7  12 14
             0  15 0  20
             18 21 24 28

to report an issue on this page.

Editorial

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

Yes

All Submissions

My Submissions:

Login to access your submissions.