【ybtoj】数独游戏

数独游戏

---

题目描述

数独是一种传统益智游戏，你需要把99的数独补充完整，使得图中每行、每列、每个33的九宫格内数字1~9均恰好出现一次。
请编写一个程序填写数独。

输入格式

输入包含多组测试用例。
每个测试用例占一行，包含81个字符，表达数独的81个格内数据（顺序总体由上到下，同行由左到右）。
每个字符都是一个数字或一个 .（表示尚未填充）。
您可以假设输入中的每一个谜题都只有一个解决方案。
文件结尾处包含单词 end 的单行，表示输入结束。

输出格式

每个测试用例，输出一行数据，表示填充完全后的数独。

输入样例

4.....8.5.3..........7......2.....6.....8.4......1.......6.3.7.5..2.....1.4......
......52..8.4......3...9...5.1...6..2..7........3.....6...1.........