← 返回题目列表

Codeforces · 459/C

C. Pashmak 和巴士

中文机器翻译题面 查看原题

最近 Pashmak 受雇于一家运输公司。该公司拥有 k 辆公交车,并与一所拥有 n 名学生的学校签订了合同。学校计划带学生去d个不同的地方,为期d天(每天一个地方)。每天公司都会提供行程所需的所有巴士。帕什马克必须安排学生上车。他想以一种不会有两个学生成为亲密朋友的方式来安排学生。在他荒谬的想法中,当且仅当两个学生在同一辆公共汽车上呆了 d 天时,他们才会成为亲密的朋友。

请帮助 Pashmak 解决他的奇怪想法。假设每辆公交车的载客量不受限制。

输入

输入的第一行包含三个空格分隔的整数 n、k、d(1 ≤ n、d ≤ 1000;1 ≤ k ≤ 109)。

输出

如果没有有效的排列,则打印 -1。否则打印 d 行,每行打印 n 个整数。第 i 行的第 j 个整数表示第 j 个学生在第 i 天要乘坐哪辆公交车。您可以假设总线的编号为 1 到 k。

示例

输入 #1

3 2 2

输出 #1

1 1 2
1 2 1

输入 #2

3 2 1

输出 #2

-1

注意

请注意,两个学生只有每天共用一辆公共汽车才能成为亲密的朋友。但他们共享的巴士每天都可能有所不同。