1617: 填数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:12 解决:6

题目描述

现在给你一个8*8的网格,已有的数字不变,0表示待填的数,并且只能填1-8之间的整数。要求:
 
1.每行的八个数字互不相同;
 
2.每列的八个数字各不相同;

输入

输入若干组数据,每组是8*8个数字

输出

输出完整的8*8数字,具体见样例输出

样例输入 复制

1
23105607
10057846
01278460
04681002
67000038
75036100
48003201
86024710
2
30100456
13007085
01354060
00000300
07412008
05030024
40765000
00020741

50100827
00007000
00438060
00000300
36500008
05002630
40003152
07620013

样例输出 复制

23145687
12357846
31278465
54681372
67412538
75836124
48763251
86524713

32178456
13247685
21354867
54681372
67412538
75836124
48765213
86523741

53146827
12357486
21438765
64285371
36571248
75812634
48763152
87624513

提示

From:http://218.5.241.13:8060/oj