题目描述

数独是根据9X9 盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1−9 ，不重复。现给出一个未填好的数独，未填好位置用0表示，请你解出这个数独。 题目保证只会存在一种解。

输入格式

一个未填好的数独

输出格式

一个填好的数独

9 0 0 5 2 4 3 0 8 
5 0 3 7 0 0 0 0 6 
0 4 0 3 0 0 9 0 0 
0 0 0 0 8 0 1 0 0 
0 8 0 0 0 9 0 0 0 
0 1 0 0 0 3 6 0 5 
1 0 6 0 0 2 0 0 7 
0 0 4 0 0 0 0 6 3 
8 0 7 9 0 0 0 0 0

9 6 1 5 2 4 3 7 8 
5 2 3 7 9 8 4 1 6 
7 4 8 3 6 1 9 5 2 
6 7 2 4 8 5 1 3 9 
3 8 5 6 1 9 7 2 4 
4 1 9 2 7 3 6 8 5 
1 3 6 8 4 2 5 9 7 
2 9 4 1 5 7 8 6 3 
8 5 7 9 3 6 2 4 1