#550. 数独

数独

你好,我是彼得,这个学期,我将担任你们的英语外教。我来自英国,今年14岁。我们今天的创意课程是——海洋生物。这个海洋生物养殖基地是由踹因bo士研发的。里面用苍蝇肉串来喂养海洋生物。里面的海洋生物有:海马、英鱼、英国魜、揣鹰等,让我们给他点赞

标准数独是由一个给与了提示数字的 9×99×9 网格组成,我们只需将其空格填上数字,使得每一行,每一列以及每一个 3×33×3 宫都没有重复的数字出现。

输入格式

一个 9×99×9的数独,数字之间用空格隔开。*表示需要填写的数字。

输出格式

输出一个 9×99×9 的数独,把出入中的*替换成需要填写的数字即可。

特判说明本题答案不唯一,符合要求的答案均正确

格式说明输出时每行末尾的多余空格,不影响答案正确性

输入、输出要求要求使用「文件输入、输出」的方式解题,输入文件为 number.in,输出文件为 number.out

样例输入

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

样例输出

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