让我们考虑一个 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