分数: 600 点
问题陈述
有一个网格 N 行和 M 列。广场位于 i从顶部开始的第行和 j从左边算起的第 列包含整数 A_{i,j}.
这里,方块包含 M 出现的每个 1,\ldots,N,总共 NM 整数。
您执行以下操作来交换方块上写的数字。
- 对于 i=1,\ldots,N 按此顺序,执行以下操作。
- 自由地重新排列写入的数字 i- 第行。也就是说,自由选择排列 P=(P_{1},\ldots,P_{M}) of 1,\ldots,M,并替换 A_{i,1},\ldots,A_{i,M} 与 A_{i,P_{1}},\ldots,A_{i,P_{M}} 同时进行。
您的目标是执行操作,以便每列包含以下各项 1,\ldots,N 一次。确定这是否可能,如果可以,则打印这样的结果网格。
约束
- 1 \leq N,M \leq 100
- 1 \leq A_{i,j} \leq N
- 所有输入值均为整数。
- 的 NM 号码 A_{1,1},\ldots,A_{N,M} 完全包含 M 出现的每个 1,\ldots,N.
输入
输入由标准输入按以下格式给出:
N M
A_{1,1} \ldots A_{1,M}
\vdots
A_{N,1} \ldots A_{N,M}
输出
如果不可能执行操作以使每列包含以下各项 1,\ldots,N 一次,打印 No.
否则,打印 Yes 在第一行,以及随后的 N 行,打印结果网格,其中每列包含每个 1,\ldots,N 一次,格式如下。
让 B_{i,j} 是写在方框中的数字 i从顶部开始的第行和 j- 网格左侧的第列。对于每个 1\leq i \leq N, (i+1)- 第行应包含 B_{i,1},\ldots,B_{i,M} 按此顺序,中间有空格。
如果存在多个解决方案,则接受其中任何一个。
示例输入 1
3 2 1 1 2 3 2 3
示例输出 1
Yes 1 1 3 2 2 3
此外,接受以下输出。
Yes 1 1 2 3 3 2
示例输入 2
4 4 1 2 3 4 1 1 1 2 3 2 2 4 4 4 3 3
示例输出 2
Yes 1 4 3 2 2 1 1 1 4 2 2 3 3 3 4 4