CF459C Pashmak and Buses

最近，Pashmak 在一家运输公司工作。该公司有 $k$ 辆大巴，并与一所拥有 $n$ 名学生的学校签订了合同。学校计划让学生在 $d$ 天内去 $d$ 个不同的地方（每一天去一个地方）。公司每天会提供所有大巴供出行。Pashmak 需要安排学生乘坐大巴。他希望以一种方式安排学生，使得没有两名学生成为“亲密朋友”。在他奇怪的想法中，只有当两名学生在所有 $d$ 天都乘坐同一辆大巴时，他们才会成为亲密朋友。 请帮助 Pashmak 实现他奇怪的想法。假设每辆大巴的容量都是无限的。

输入的第一行包含三个用空格分隔的整数 $n,k,d$，满足 $1\leq n,d\leq 1000$，$1\leq k \leq 10^{9}$。

如果不存在合适的安排，输出 $-1$。否则输出 $d$ 行，每行 $n$ 个整数。第 $i$ 行的第 $j$ 个数字表示第 $i$ 天第 $j$ 位学生应乘坐的大巴编号。可假定大巴编号为 $1$ 到 $k$。

注意，只有当两名学生在每一天都乘坐同一辆大巴时，他们才会成为“亲密朋友”。每天所乘大巴可以不同。 由 ChatGPT 5 翻译