题目描述 已知一个9×9的盘面上，有些格子填有1到9的数字，有的格子是空白的。输入时使用0表示该格子未填数。 现在需要你完成这个方阵，使得该方阵满足：每一行、每一列、每一个粗线小九宫格内都刚好是1到

题目描述

已知一个9×9的盘面上，有些格子填有1到9的数字，有的格子是空白的。输入时使用0表示该格子未填数。jU5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现在需要你完成这个方阵，使得该方阵满足：每一行、每一列、每一个粗线小九宫格内都刚好是1到9。jU5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

jU5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输入9*9矩阵，其中每一个数字为0~9（0为空白，需要你填写）。

输出

输出9*9矩阵，其中每个数字为1~9，且满足数独的规则。 （每行、每列、每个小三宫格不能出现相同的数字）

数据范围

9行9列，0≤每个数字≤9

输入样例

8 0 0 0 0 0 0 0 0jU5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 3 6 0 0 0 0 0jU5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 7 0 0 9 0 2 0 0jU5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 5 0 0 0 7 0 0 0jU5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 0 0 4 5 7 0 0jU5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 0 1 0 0 0 3 0jU5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 1 0 0 0 0 6 8jU5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 8 5 0 0 0 1 0jU5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 9 0 0 0 0 4 0 0

输出样例

8 1 2 7 5 3 6 4 9jU5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
9 4 3 6 8 2 1 7 5jU5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6 7 5 4 9 1 2 8 3jU5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 5 4 2 3 7 8 9 6jU5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 6 9 8 4 5 7 2 1jU5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 8 7 1 6 9 5 3 4jU5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5 2 1 9 7 4 3 6 8jU5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 3 8 5 2 6 9 1 7jU5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7 9 6 3 1 8 4 5 2