构造一个 $n$ 行 $n$ 列的方阵，其元素为 $0$ 到 $10^{18}$ 之间的非负整数，使得该矩阵的行列式等于 $1$，且对于每个 $i$（$1 \le i \le n$），第 $i$ 行恰好有 $a_i$ 个奇数。如果不存在这样的矩阵，请输出 -1。

输入格式

第一行包含一个整数 $n$（$2 \le n \le 50$）。 接下来的 $n$ 行，每行包含一个整数 $a_i$（$1 \le a_i \le n$）。

输出格式

如果不存在满足要求的矩阵，输出 -1。 否则，输出 $n$ 行，每行包含 $n$ 个整数 $m_{i,j}$（$0 \le m_{i,j} \le 10^{18}$），表示构造出的矩阵元素。如果存在多个解，输出其中任意一个即可。

样例

样例输入 1

2
1
1

样例输出 1

1 0
0 1

样例输入 2

2
2
1

样例输出 2

1 1
1 2

样例输入 3

4
3
3
3
3

样例输出 3

1 0 1 1
1 1 1 2
1 1 2 3
0 1 1 3

样例输入 4

3
2
2
2

样例输出 4

-1

样例输入 5

3
3
1
3

样例输出 5

-1