Problem1402-- V1632 Vs Rum

1402: V1632 Vs Rum

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

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

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

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



Input

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

Output

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

Sample Input Copy

000000016
000500040
300070000
900000200
000408000
700600000
000023700
040000000
010000000

Sample Output Copy

475239816
892561347
361874925
954317268
126498573
738652491
689123754
547986132
213745689

Source/Category