暂无测试数据。

题目描述
WTT又和QZZ玩游戏了！QZZ在外面学过填数独的技巧，而WTT没有学过。他希望你帮他解数独，并告诉他一共有多少组解。
每个数独都是9^2的。如果该位上的数是1~9，则表示已给条件；如果该位是0，就是要填的部分。
注：数独的详细解释，请见链接(百度百科)。
输入格式
一个9^2的方阵。保证数独有解。
输出格式
以宫格的形式，输出数独的解。最后输出解数。
每输出一组解，空一行。
样例输入

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

样例输出

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

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

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

3

运行限制
时间：3s
空间：无限制