说明

给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如：

$$A=\begin{vmatrix} 1 & 2 \\ 3 & 4 \end{vmatrix}$$ $$A^2=\begin{vmatrix} 7 & 10 \\ 15 & 22 \end{vmatrix} $$

输入格式

输入描述:

第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值

输入样例:

2 2
1 2
3 4

输出格式

输出描述:

输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开

输出样例:

7 10
15 22

提示

HINT:时间限制：1.0s 内存限制：512.0MB