时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给出一个 \(n*n\) 的矩阵 \(A\) 和一个正整数k，请你计算 \(S=A+A^2+A^3+…+A^k\)。

【输入格式】

　　第一行包含 3 个整数：\(n,k,m\)。接下来的 \(n\) 行，每行包含 \(n\) 个非负整数，表示矩阵 \(A\)。

【输出格式】

　　输出 \(n\) 行，每行包含 \(n\) 个整数，表示 \(S\)，每个元素为 \(mod\ m\) 的结果。

【输入输出样例】

　Input

2 2 4
0 1
1 1

　Output

1 2
2 3

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤n≤30\)，\(0<k≤10^9\)，\(0<m≤10000\)。

【来源】

　　Mr.he