问题1009--公交车

1009: 公交车

时间限制: 1 Sec  内存限制: 128 MB
提交: 118  解决: 61
[提交] [状态] [讨论版] [命题人:]

题目描述

最近pashmak被运输公司录用了,公司有k辆车,现在有个学校n个学生要用车,学校要将这些学生送到d个不同地方,每个地方呆1天,总共要d天。每天公司要提供车运输这些学生,pashmak就要安排方案。学校为了防止这些学生太过亲密,不希望有任意两个学生d天内都是同一辆车。问pashmak能否合理安排。

注意,我们假设每辆车的容量是无限的。

输入

输入3个数,n, k, d (1 <= n, d <= 1000; 1 <= k <= 10 ^9)

输出

如果可以输出”yes”

然后输出n行,每行d个数,每行输出每个人的安排车辆(车辆编号是从1k)

方案有多种,这里要求输出字典序最小的一种

不可以输出”no”

样例输入 Copy

3 2 2

样例输出 Copy

yes
1 1
1 2
2 1

提示

输入

3 2 1

输出

no

来源/分类

cf459C