新一的时间已经不多了，为了尽快找回小兰，他决定拜托你——阿笠博士的编程顾问——编一个程序解决这些数独。
数独介绍：
       
单元格：数独中最小的单元，标准数独中共有81个；
行：横向9个单元格的集合；
列：纵向9个单元格的集合；
宫：标准数独中为3×3的9个单元格的集合，在数独中为左上，正上，右上，左，中，右，左下，正下，右下分布；
已知数：数独初始盘面给出的数字；
候选数：每个空单元格中可以填入的数字。

规则：
数独每行、每列及每宫填入数字1-9且不能重复。

如若仍然不明白规则，请参照vijos  P1345

一个9*9的方阵，即初始数独。
如果某数字为0表示此处为空。否则为已知1-9之间的整数。

一个9*9的方阵，即完成的数独。完成的数独应该符合规则且没有0。

000000016
000500040
300070000
900000200
000408000
700600000
000023700
040000000
010000000

475239816
892561347
361874925
954317268
126498573
738652491
689123754
547986132
213745689