Description

这个游戏只有一个规则：

将格子填满使得每一行，每一列，和每一个小的九宫格恰好包含1-9这9个数字.

正是由于规则简单而又变化多端，数独一时间风靡全球。

现在，我们希望你能编写一个程序解决数独问题。

Input Format

输入数据一共9行，每行有9个字符。

输入数据描述了一个待解决的数独，其中，“?”表示数独中的空缺。

我们的输入数据总保证有唯一解。

Output Format

输出一共9行，每行9个数字，表示你的答案。

Sample

Sample Input

5????7??6 
?6????5?4 
?834????? 
???182?4? 
??1???9?? 
?7?369??? 
?????543? 
1?5????9? 
7??2????1

Sample Output

514927386 
967831524 
283456179 
659182743 
321574968 
478369215 
892615437 
135748692 
746293851