3642. oxx 的小姐姐们

单测试点时限: 1.0 秒

内存限制: 512 MB

oxx 和他的小姐姐(们)躺在图书馆前的大草坪上看星星。

有强迫症的 oxx 想要使得他的小姐姐们正好躺成一块 的长方形。

已知小姐姐的形状是 的长方形(可以横着或竖着躺)。小姐姐从 编号总共有 个(如果可以的话,绝对够用)。

P.S. 小姐姐是 的是因为她们比较苗条。

输入

输入三个整数 , , ( 是质数)。

输出

如果不行,输出 No

否则输出 Yes。随后输出 列正整数用空格隔开。同一个小姐姐用相同的数字表示,不同的小姐姐用不同的数字表示。数字应是在 范围内的正整数。同一个数字至多出现 次,这 次应该在横向连续,或者纵向连续。

如果有多解输出任意一解。

样例

Input
2 3 2
Output
Yes
2 2 3
1 1 3
Input
3 3 2
Output
No
Input
3 3 3
Output
Yes
2 2 2
1 1 1
3 3 3
Input
2 3 2
Output
Yes
6 3 3
6 4 4
Input
4 2 2
Output
Yes
2 7
2 7
5 5
3 3

提示

请注意对于最后一组样例输出:

2 1
2 1
1 2
1 2

是不合法的。因为不同的小姐姐必须用不同的数字表示。你居然把 1 号小姐姐和 2 号小姐姐克隆了 QAQ。

425 人解决,458 已尝试。

473 份提交通过,共有 1,212 份提交。

5.7 EMB 奖励。

创建: 7 月前.

修改: 2 月,1 周前.

最后提交: 2 天,11 小时前.

来源: EOJ Monthly 2018.10