给定三个数字 $$$n, a, b$$$。您需要找到这样一个无向图的邻接矩阵,其中的分量数等于 $$$a$$$,而其补集的分量数为 $$$b$$$。矩阵必须是对称的,并且主对角线上的所有数字都必须为零。
在无向图中不允许循环(从顶点到自身的边)。它最多可以是一对顶点之间的一条边。
无向图的邻接矩阵是大小为 $$$n$$$ 的方阵,仅由“0”和“1”组成,其中 $$$n$$$ 是图的顶点数,第 $$$i$$$ 行和第 $$$i$$$ 列对应于图的第 $$$i$$$ 个顶点。当且仅当图中的第 $$$i$$$ 和第 $$$j$$$ 个顶点通过边连接时,邻接矩阵的单元格 $$$(i,j)$$$ 包含 $$$1$$$。
连接组件是一组顶点 $$$X$$$,使得对于该集合中的每两个顶点,图中至少存在一条连接这对顶点的路径,但是向 $$$X$$$ 添加任何其他顶点会违反此规则。
图 $$$G$$$ 的补图或逆图是在相同顶点上的图 $$$H$$$,使得 $$$H$$$ 的两个不同顶点相邻当且仅当它们在 $$$G$$$ 中不相邻。
输入
在一行中,给出了三个数字 $$$n, a, b \,(1 \le n \le 1000, 1 \le a, b \le n)$$$:是图的顶点数、图中所需的连通分量数量以及其补图中所需的连通分量数量。
输出
如果单行上没有满足这些约束的图形,则打印“NO”(不带引号)。
否则,在第一行打印“YES”(不带引号)。在接下来的 $$$n$$$ 行中,输出 $$$n$$$ 数字,使得 $$$i$$$ 第 $$$j$$$ 行的第 $$$j$$$ 数字必须为 $$$1$$$ 当且仅当 $$$G$$$ 中的顶点 $$$i$$$ 和 $$$j$$$ 之间存在边(否则为 $$$0$$$)。请注意,矩阵必须是对称的,并且主对角线上的所有数字都必须为零。
如果有多个满足条件的矩阵 — 输出其中任意一个。
示例
输入 #1
3 1 2
输出 #1
YES 001 001 110
输入 #2
3 3 3
输出 #2
NO