翻译

给你三个整数$n$，$d$和$k$

你的任务是用$n$个点构造一棵直径长度为$d$且每个点度数最多为$k$的无向树

一棵无向树指的是一个有$n$个点、$n-1$条边的无向连通图

树的直径是树上最长的简单路径

点的度数是一个节点所连边的数目

一行三个整数$n$，$d$和$k$($1 \leq n,d,k \leq 4e5$)

如果没有满足上述条件的树，输出一行一个单词"NO"(不含引号)

否则在第一行输出"YES"(不含引号)，然后以形如x y的方式输出$n-1$行来描述树的边，x与y是该边两个节点的编号，树的节点必须满足编号$x \in [1,n]$且不重不漏。

如果有多组答案，输出任意一组即可