题目背景

Langlangago的 Nokia手机上有一个好玩的游戏，叫做数独（其实Langlangago玩这个游戏是因为Nokia1010只有这一个游戏），Langlangago非常喜欢玩这个游戏，但是因为他太弱啦，所以玩得进度很慢。
一天，他跟同学们炫耀他会玩数独，没想到同学们也会玩数独，而且玩得都比他好。
Langlangago的心里不平衡了，于是他和同学们打赌，说他可以在1s之内完成一个9*9的数独。
他学过C++，于是他向你求助叫你帮他写一个解数独的程序。什么？你想问为什么他不自己写？因为他太弱啦！

当然，为了防止参赛者不了解数独玩法，我们将进行简短的数独教程

数独教程

例子：

标准数独由9行，9列共81的小格子构成。
九个阵，用粗线围出。
分别在格子中填入1到9的数字，并满足下面的条件。
每一行都用到1,2,3,4,5,6,7,8,9
每一列都用到1,2,3,4,5,6,7,8,9
每一阵都用到1,2,3,4,5,6,7,8,9

我们将保证测试数据中的数独只有唯一解

例子的解：

题目

我们会给出一个9*9的数独矩阵，我们将保证初始数独矩阵完全合法且有解。没有填的位置，我们将用0来表示。
请你输出填好的数独矩阵。

输入输出格式

输入

一个9*9的数字矩阵，数字与数字之间不含空格。

输出

因为Langlangago老眼昏花，需要直观的表示.
共十一行，二十一列。
每一阵上下间隔一行，左右间隔三个空格。
阵内各个数字之间间隔一个空格。

输入输出样例

input：

004300002
000100000
000809000
002030004
080000900
000000000
205060000
000070800
000000100

output:

8 9 4   3 5 7   6 1 2
5 7 3   1 2 6   4 9 8
6 2 1   8 4 9   5 3 7

1 6 2   9 3 5   7 8 4
4 8 7   6 1 2   9 5 3
3 5 9   7 8 4   2 6 1

2 1 5   4 6 8   3 7 9
9 3 6   2 7 1   8 4 5
7 4 8   5 9 3   1 2 6

评测时空分配(每单个数据)

时间

1s
#4 2s

空间

1mb

数据说明

共6个数据，其中分值分配如下
共100分
#1 18分
#2 18分
#3 18分
#4 18分
#5 18分
#6 10分