说明

这个游戏只有一个规则：

将格子填满使得每一行，每一列，和每一个小的九宫格恰好包含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