← 返回题目列表

AtCoder · abc317_g

G. 重新排列

中文机器翻译题面 查看原题

分数: 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