数独

题目描述

传统9*9数独。请输出结果。

输入格式

输入共9行，每行9个用空格隔开的0~9整数，未知为0。

输出格式

输出共9行，每行9个用空格隔开的1~9整数。

样例 #1

样例输入 #1

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

样例输出 #1

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

样例 #2

样例输入 #2

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

样例输出 #2

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

提示

【数据范围】

保证每题有且仅有一解。

此题难度较大，可以私信管理员要标程(约400行)。