【 Input 】

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

【 Output 】

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

【 Sample Input 】

2  2
1  2
3  4

【 Sample Output 】

7  10
15  22

【 Source/Category 】

综合题