题目描述

数独是源自 $18$ 世纪瑞士的一种数学游戏。玩家需要根据 $9 \times 9$ 网格上的已知数字，将剩余的所有空格填上数字，使得 $9 \times 9$ 网格上每一行、每一列及每一个 $3 \times 3$ 方块(粗线)内的数字均包含 $1 \sim 9$，并且数字不重复。
例1：下图(左)是未完成的数独，下图(右)是完成后的结果：

这个数独可以使用如下 $9 \times 9$ 的字符方阵表示（空格用 “.”表示）：

现在给定一道数独题，请编程完成填数，并输出最后的结果。

输入格式

共有 $9$ 行，表示未完成的数独
每一行包含 $9$ 个字符（字符只能为 $1 \sim 9$ 的数字和“.”）
字符之间没有空格及其它字符
其中“.”表示数独上的空格
题目数据保证数独有效且答案唯一

输出格式

输出 $9$ 行，表示已完成的数独
每行 $9$ 个数字，数字之间没有空格及其它字符

样例

输入样例 #1

17.5..8..
.52.1....
.....759.
.8...94.3
.197.4..8
7......15
4.1...6..
3...2..59
...96..3.

输出样例 #1

174593826
952816347
638247591
286159473
519734268
743682915
491375682
367428159
825961734