时间限制

2 Sec

内存限制

128 MB

题目描述

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

输入

输入一个未完成的数独，数独使用9×9的字符方阵表示，空格用.表示。

输出

输出完成后的数独。

样例输入

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

样例输出

174593826
952816347
638247591
286159473
519734268
743682915
491375682
367428159
825961734