题目背景

本题使用的数独均较为简单，不接受 hack 数据，感兴趣的同学可以查看 此题目 的说明/提示部分。

题目描述

数独是源自 18 世纪瑞士的一种数学游戏。玩家需要根据 $9 \times 9$ 网格上的已知数字，将剩余的所有空格填上数字，使得：

1. 每一行包含数字 $1 \sim 9$ 且不重复；
2. 每一列包含数字 $1 \sim 9$ 且不重复；
3. 每一个 $3 \times 3$ 方块（粗线划分）包含数字 $1 \sim 9$ 且不重复。

输入格式

共有 $9$ 行，表示未完成的数独：

• 每行包含 $9$ 个字符（字符只能为 $1 \sim 9$ 的数字和 .）；
• . 表示数独上的空格；
• 题目数据保证数独有效且答案唯一。

输出格式

输出 $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