测试数据来自 system/1086

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　数独是一个风靡全球的解谜游戏。它的规则如下：
　　在一个9*9的方格中，有一些位置上已经填有数字。你需要把1~9填写到空格当中，并且使用方格的每一行，每一列中包含1~9这九个数字。同时还要保证，空格中用粗线划分的9个3*3的方格也同时包含1~9这九个数字。下图是一个数独的样例：
　　　　　

【输入格式】

　　输入数据一共9行，每行有9个字符。其中，“?”表示数独中的空缺。

【输出格式】

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

【输入输出样例1】

　Input

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

　Output

514927386
967831524
283456179
659182743
321574968
478369215
892615437
135748692
746293851

【数据限制】

　　输入数据保证有唯一解。

【来源】

　ITer