1378: 数独

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


每行每列每个宫格中1-9的数字恰好出现一次
保证数据有唯一解

Input

共9行,每行9个字符,若为'.',则表示该位没有数字

Output

输出解决的方案

Sample Input Copy

.8...9...
1..5.2..7
4.5...23.
85.7.3...
3...1.67.
..7...9..
5...764.8
...82....
.......56

Sample Output Copy

782369514
193542867
465187239
856793142
349218675
217654983
531976428
674825391
928431756

Source/Category