1940: 数独
Memory Limit：128 MB
Time Limit：3.000 S
Judge Style：Text Compare
Creator：
Submit：19
Solved：6
Description
数独起源于18世纪的瑞士，是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫（3×3）内的数字均含1-9，不重复。
芬兰一位数学家号称设计出全球最难的“数独游戏”，并刊登在报纸上(如下图所示)，让大家去挑战。但对于掌握了搜索算法的你来说，可就是一道平常的编程练习题了。目前，数独游戏难度的等级有一到五级，一是入门等级，五则比较难。不过这位数学家说，他所设计的数独游戏难度等级是十一，可以说是所有数独游戏中，难度很高的等级了。
数独的答案都是唯一的。本题的要求就是输入数独题目，程序输出数独的唯一解。保证所有已知数据的格式都是合法的，并且题目有唯一的解。
Input
输入9行，每行9个数字，0代表未知，其它数字为已知。每个数字之间空一格。
Output
输出9行，每行9个数字表示数独的解。数字之间空一格。
Sample Input Copy
8 0 0 0 0 0 0 0 0
0 0 3 6 0 0 0 0 0
0 7 0 0 9 0 2 0 0
0 5 0 0 0 7 0 0 0
0 0 0 0 4 5 7 0 0
0 0 0 1 0 0 0 3 0
0 0 1 0 0 0 0 6 8
0 0 8 5 0 0 0 1 0
0 9 0 0 0 0 4 0 0
Sample Output Copy
8 1 2 7 5 3 6 4 9
9 4 3 6 8 2 1 7 5
6 7 5 4 9 1 2 8 3
1 5 4 2 3 7 8 9 6
3 6 9 8 4 5 7 2 1
2 8 7 1 6 9 5 3 4
5 2 1 9 7 4 3 6 8
4 3 8 5 2 6 9 1 7
7 9 6 3 1 8 4 5 2