该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给出 $9$ 行 $9$ 列的方阵（由9个 $3$ 行 $3$ 列 的小方阵组成）。

有些格子一开始已经填好了数字，有些格子一开始空白（空白的格子为0）。

每个格子只能填数字 1至9。

限制条件如下：

• 每行每列数字不能重复；

• 每个小方阵的数字不能重复。

求符合要求的方案，保证答案唯一。

【输入格式】

给出 $9 \times 9$ 的方阵。

【输出格式】

输出填好的符合要求的$9 \times 9$ 的方阵。

【样例输入】

0 0 5 0 2 0 8 3 0
0 0 0 5 0 8 0 0 0
3 0 8 0 0 0 5 0 1
0 7 0 2 0 3 0 6 0
0 9 0 0 0 0 0 7 0
0 3 0 7 0 1 0 4 0
4 0 9 0 0 0 3 0 6
0 0 0 9 0 6 0 0 0
0 0 7 0 5 0 4 0 0

【样例输出】

9 6 5 1 2 4 8 3 7
7 1 2 5 3 8 6 9 4
3 4 8 6 7 9 5 2 1
5 7 4 2 9 3 1 6 8
8 9 1 4 6 5 2 7 3
2 3 6 7 8 1 9 4 5
4 2 9 8 1 7 3 5 6
1 5 3 9 4 6 7 8 2
6 8 7 3 5 2 4 1 9