1613.
Vs Rum
时间限制 1000 ms
内存限制 128 MB
新一的时间已经不多了，为了尽快找回小兰，他决定拜托你——阿笠博士的编程顾问——编一个程序解决这些数独。
数独介绍：
单元格：数独中最小的单元，标准数独中共有81个；
行：横向9个单元格的集合；
列：纵向9个单元格的集合；
宫：标准数独中为3×3的9个单元格的集合，在数独中为左上，正上，右上，左，中，右，左下，正下，右下分布；
已知数：数独初始盘面给出的数字；
候选数：每个空单元格中可以填入的数字。
规则：
数独每行、每列及每宫填入数字1-9且不能重复。
如若仍然不明白规则，请参照vijos P1345
输入数据
输出数据
一个9*9的方阵，即完成的数独。完成的数独应该符合规则且没有0。
样例输入
复制
000000016
000500040
300070000
900000200
000408000
700600000
000023700
040000000
010000000
\n
\n
\n
\n
\n
\n
\n
\n
\n
样例输出
复制
475239816
892561347
361874925
954317268
126498573
738652491
689123754
547986132
213745689
\n
\n
\n
\n
\n
\n
\n
\n
\n