当前没有测试数据。

问题描述

小蓝最近玩上了 01 游戏，这是一款带有二进制思想的棋子游戏，具体来说游戏在一个大小为 $N×N$ 的棋盘上进行，棋盘上每个位置都需要放置一位数字 0 或者数字 1，初始情况下，棋盘上有一部分位置已经被放置好了固定的数字，玩家不可以再进行更改。玩家需要在其他所有的空白位置放置数字，并使得最终结果满足以下条件:

• 所有的空白位置都需要放置一个数字 0/1;
• 在水平或者垂直方向上，相同的数字不可以连续出现大于两次;
• 每一行和每一列上，数字 0 和数字 1 的数量必须是相等的 (例如 $N=4$，则表示每一行/列中都需要有 $2$ 个 0 和 $2$ 个 1);
• 每一行都是唯一的，因此每一行都不会和另一行完全相同;同理每一列也都是唯一的，每一列都不会和另一列完全相同。

现在请你和小蓝一起解决 01 游戏吧!题目保证所有的测试数据都拥有一个唯一的答案。

输入格式

输入的第一行包含一个整数 $N$ 表示棋盘大小。

接下来 $N$ 行每行包含 $N$ 个字符，字符只可能是 0、1、_ 中的其中一个 (ASCII 码分别为 $48$，$49$，$95$)，0 表示这个位置数字固定为 0，1 表示这个位置数字固定为 1，_ 表示这是一个空白位置，由玩家填充。

输出格式

输出 $N$ 行每行包含 $N$ 个字符表示题目的解，其中的字符只能是 0 或者 1。

样例

6
_0____
____01
__1__1
__1_0_
______
__1___

100110
010101
001011
101100
110010
011001

评测用例规模与约定

对于 $60\%$ 的评测用例，$2≤N≤6$;

对于所有评测用例，$2≤N≤10$，$N$ 为偶数。