第十四届蓝桥杯C++国赛：数独填数编程实现

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

示例2

未完成：

68.9.5...
..3...5.8
4.21.87.3
39.72.8..
.......1.
.45..69..
.6.8.4..2
..1..2.75
7...13...

已完成：

687935241
913247568
452168793
396721854
278459316
145386927
569874132
831692475
724513689

示例3

未完成：

835.2..41
.2.....39
.4.81....
.869.....
2.1..47..
9.....286
...356..7
.9..4.3..
5....7.1.

已完成：

835729641
127465839
649813572
386972154
251684793
974531286
418356927
792148365
563297418

输入描述

共有9行，表示未完成的数独。 每一行包含9个字符（字符只能为1~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