经过 assert，数据中不存在 $k=0$ 的数据。

然而部分选手的写法在快速幂函数中传进的指数是 $k-1$，当 $k=0$ 时其取到 $-1$，类似 for(;k;k>>=1) 写法的代码会陷入死循环。

于是请求添加一组 hack 数据：

---

input：

3 0
1 5 9
3 7 3
6 8 2

output：

1 0 0
0 1 0
0 0 1