#p1361. Sudoku

Sudoku

题目描述

题目来源:poj3074

数独问题。

输入格式

若干行,每行都有81个字符,字符均为数字或'.','.'表示这一位要你填。

数据保证答案唯一。

以end为结束。

输出格式

对于每个询问输出一行81个字符表示答案。

样例数据

input


.2738..1..1...6735.......293.5692.8...........6.1745.364.......9518...7..8..6534.

......52..8.4......3...9...5.1...6..2..7........3.....6...1..........7.4.......3.

end

output


527389416819426735436751829375692184194538267268174593643217958951843672782965341

416837529982465371735129468571298643293746185864351297647913852359682714128574936

数据规模与约定

难道还有不同大小的数独吗。