题目描述

基础练习 矩阵乘法。

时间限制：1.0s 内存限制：512.0MB。

问题描述

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

例如：

$A =$

$1$ $2$

$3$ $4$

$A$ 的 $2$ 次幂：

$7$ $10$

$15$ $22$

输入格式

第一行是一个正整数 $N$、$M$（$1 \leq N \leq 30$，$0 \leq M \leq 5$），表示矩阵 $A$ 的阶数和要求的幂数。

接下来 $N$ 行，每行 $N$ 个绝对值不超过 $10$ 的非负整数，描述矩阵 $A$ 的值。

输出格式

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

样例输入

2 2
1 2
3 4

样例输出

7 10
15 22