在上次网络故障之后，你被指派重新设计 ICPC（互联网堵塞预防公司）的信号传输网络！

总共有 $n$ 个信号站，它们都是新建的，可以与至多 $d$ 个其他站点建立双向信号连接。ICPC 要求你充分利用这些先进站点的潜力。也就是说，所有站点都应恰好有 $d$ 个连接，不能与自身连接，且同一对站点之间不能有多条连接。

这些站点随后将被分配给 ICPC 的 $c$ 个部门。每个部门至少需要一个站点，且所有站点都必须被分配到这些部门中。为了防止再次发生网络故障，分配到同一个部门的所有站点应该能够互相通信，而分配到不同部门的站点则不能互相通信。当两个站点之间存在一条路径（路径的起点和终点为这两个站点，且路径中每相邻的两个站点都有直接的信号连接）时，称这两个站点可以互相通信。

分配站点到部门的工作不是你的职责；然而，由于你可能是 ICPC 中唯一负责任的人，你希望确保这种分配至少是可能的。请给出一个满足上述所有限制的网络方案，或者确定其是不可能的。

输入格式

输入仅一行，包含三个整数 $n, d$ 和 $c$ ($1 \le c \le n \le 100\,000, 0 \le d < n, n \times d \le 200\,000$)，分别表示信号站的数量、每个站点可以建立的连接数以及部门的数量。

输出格式

如果无法以这种方式连接站点，请输出一行 “No”。否则，第一行输出 “Yes”，接下来的 $n$ 行中，第 $i$ 行包含 $d$ 个数字，表示与第 $i$ 个站点相连的站点编号。这 $d$ 个数字应按升序排列。

所有站点的编号应为 $[1, n]$ 范围内的整数。如果存在多种解，输出其中任意一种即可。

样例

样例输入 1

12 3 2

样例输出 1

Yes
2 5 8
1 3 6
2 4 7
3 5 8
1 4 6
2 5 7
3 6 8
1 4 7
10 11 12
9 11 12
9 10 12
9 10 11

样例输入 2

3 2 2

样例输出 2

No