Problem C: ?号三角形

Problem C: ?号三角形

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

数字三角形

有如下数字倒三角形, 请把?号改为相应的数字,使得每个数字是它的上方和右上方二个数字之和(第一行除外),如超过10只取它的个位数。数据保证有解并唯一。

输入:

4 (n层 n<100)

4 ? ? 7

? 7 ?

3 ?

2

输出:

4 2 5 7

6 7 2

3 9

2





Input

3
1 ? ?
? 5
8

Output

1 2 3
3 5
8

Sample Input Copy

5
? 1 3 ? 2
3 ? ? 6
? ? 3
? 4
2

Sample Output Copy

2 1 3 4 2
3 4 7 6
7 1 3
8 4
2