P12606 碰碰车大战

[别样的碰碰车大战 2](https://www.luogu.com.cn/article/ne0xme6i)

我原本以为我恐吓了肚子的，肚子的应该躲在机房，不敢找我，可正当这时，我听见了音乐声，原来是我洛谷私信响了，一看，竟然是构造 $k$ 个 $m$ 元组 $(x_{i,1},x_{i,2},\dots,x_{i,m})$，满足： - 任意一个 $m$ 元组的任意一个元素均为 $[1,n]$ 中的整数； - 任意两个 $m$ 元组删去相同位置的任意一对元素后得到的两个 $m-1$ 元组不相等，换句话说就是仍存在某一对位置相同的元素取值不相等。 形式化地，需要满足： - $\forall 1\le i\le k,1\le j\le m,x_{i,j}\in [1,n] \cap \mathbb{Z^+}$； - $\forall 1\le i

一行三个整数 $n,m$ 和 $k$，表示每个元素的取值上限，元组的大小和元组的个数。

输出 $k$ 行，每行表示一个 $m$ 元组。 第 $i$ 行 $m$ 个整数，第 $j$ 个表示 $x_{i,j}$。

本题输出规模巨大，推荐使用 I/O 优化。 本题采取子任务依赖，未通过当前子任务依赖的子任务会导致当前子任务得零分。 对于 $100\%$ 的数据，$1\le n\le 10^9,2\le m\le 10^5,1\le k \le n^{m-1},k\times m\le 10^6$。 |子任务|$n$|$m$|$k$|分值|依赖子任务| |:-------:|:-:|:-:|:-:|:--:|:-:| |$1$|$\le 10^9$|$=2$|$\le n$|$10$|-| |$2$|$\le 10^9$|$\le 10^5$|$\le n$|$5$|$1$| |$3$|$\le 10$|$=3$|-|$20$|-| |$4$|$\le 10$|$\le 10$|$\le 10$|$20$|-| |$5$|$\le 10^4$|$\le 100$|-|$20$|$3,4$| |$6$|$\le 10^9$|$\le 10^5$|-|$25$|$1\sim 5$| 后来，他构造出了 $k$ 个 $m$ 元组，不知不觉的睡着了，我趁着这个好机会，使用宇宙射线远程轰击他的评测机让他爆零，挂的他不敢还手，对他的打击比 freopen 写错还大。