题目描述

倒三角数字塔的每个数等于其正上方与右上方两数之和对 $10$ 取余。每一行恰好保留一个数字，其余用 ? 表示，保证原塔唯一。请还原所有数字。

输入格式

第一行层数 $N$；随后 $N$ 行，长度依次为 $N,N-1,\ldots,1$，每行恰有一个 0～9，其余为 ?。

输出格式

输出完整倒三角数字塔，每层一行。

样例

3
4??
?2
1

457
92
1

4
???2
??2
?2
2

0002
002
02
2

数据范围

$1\le N\le50$；保证答案唯一。