#164. 「5-5」E、数独 暂未评定

时间限制:1000 ms 内存限制:128 MiB 输入文件:E.in 输出文件:E.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 E.in, 输出文件为E.out

题目描述

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

输入格式

从文件 E.in 中读入数据。

输入数据一共 行,每行有 个字符。其中,“?”表示数独中的空缺。输入数据保证有唯一解。

输出格式

输出到文件 E.out 中。

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

样例

样例输入

E.in

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

样例输出

E.out

514927386
967831524
283456179
659182743
321574968
478369215
892615437
135748692
746293851