如果无向图所有顶点的度都等于 k,则该无向图称为 k-正则图。如果删除连接图的边后,图被分成两个连接的组件,则该连接图的边称为桥。
构建一个包含至少一个桥的连通无向 k-正则图,否则说明该图不存在。
输入
输入的单行包含整数 k (1 ≤ k ≤ 100) — 正则图的顶点所需的度数。
输出
如果这样的图表不存在,则打印“NO”(不带引号)。
否则,在第一行中打印“YES”,并在下一行中打印任何合适的图形的描述。
所制作图的描述必须以数字 n 和 m 开头——分别是顶点数和边数。
接下来的 m 行中的每一行必须包含两个整数 a 和 b (1 ≤ a, b ≤ n, a ≠ b),这意味着有一条边连接顶点 a 和 b。图不应包含多条边以及从一个顶点通向自身的边。图必须是连通的,图的所有顶点的度数必须等于k。图的至少一条边必须是一座桥。您可以按任何顺序打印图表的边缘。您可以按任意顺序打印每条边的末端。
构造的图最多包含106个顶点和106条边(保证如果至少存在一张满足要求的图,则也存在最多106个顶点和最多106条边的图)。
示例
输入 #1
1
输出 #1
YES 2 1 1 2
注意
在该语句的示例中,有一个合适的图,由两个顶点组成,通过一条边连接。