← 返回题目列表

Codeforces · 243/E

E. 矩阵

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

让我们考虑一个 n × n 方阵,由数字 1 和 0 组成。

如果一个矩阵满足以下条件,我们将认为它是好的矩阵:在矩阵的每一行中,所有的都属于一组。也就是说,矩阵的每一行看起来都像 00...0011...1100...00(或者如果没有 1,则仅由 0 组成)。

给定一个大小为 n × n 的矩阵 a,由 0 和 1 组成。你的任务是确定是否可以通过重新排列列来从中得到一个好的矩阵 b 。

输入

第一行包含整数 n (1 ≤ n ≤ 500) — 矩阵 a 的大小。

接下来的 n 行中的每一行都包含 n 个字符“0”和“1”——矩阵 a。请注意,写入的字符没有分隔符。

输出

如果你可以重新排列矩阵列以获得一个好的矩阵b,则在第一行打印“YES”。在接下来的 n 行中打印好的矩阵 b。如果有多个答案,您可以打印其中任何一个。

如果不可能获得好的矩阵,则打印“NO”。

示例

输入 #1

6
100010
110110
011001
010010
000100
011001

输出 #1

YES
011000
111100
000111
001100
100000
000111

输入 #2

3
110
101
011

输出 #2

NO