Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:32 MB
统计

问题描述
这个游戏只有一个规则:
将格子填满使得每一行,每一列,和每一个小的九宫格恰好包含1-9这9个数字
正是由于规则简单而又变化多端,数独一时间风靡全球。
现在,我们希望你能编写一个程序解决数独问题。
输入数据
输入数据一共9行,每行有9个字符。
输入数据描述了一个待解决的数独,其中,“?”表示数独中的空缺。
我们的输入数据总保证有唯一解。
输出数据
输出一共9行,每行9个数字,表示你的答案。

样例输入
5????7??6
?6????5?4
?834?????
???182?4?
??1???9??
?7?369???
?????543?
1?5????9?
7??2????1
样例输出
514927386
967831524
283456179
659182743
321574968
478369215
892615437
135748692
746293851