题目描述

初始黑板上有一个长度为 $N$ 的序列 $A$，从左往右数第 $i$ 个整数为 $A_i$，你需要执行 $N-1$ 次如下操作：

• 对于每个 $i=1,2,\ldots ,N$，令 $B_i=A_i+A_{i+1}$。
• 将黑板上的序列擦掉，并把序列 $B$ 写在黑板上，此时序列 $A$ 变为了序列 $B$。

每次操作结束后输出当前黑板上的序列。

输入格式

第一行输入一个正整数 $N$。

第二行输入 $N$ 个正整数，第 $i$ 个正整数为 $A_i$。

输出格式

输出共 $N-1$ 行。

第 $i$ 行输出第 $i$ 次操作之后的数列，数列中的每个元素用空格隔开。

5
1 3 5 7 9

4 8 12 16
12 20 28
32 48
80

7
1 2 3 4 3 2 1

3 5 7 7 5 3
8 12 14 12 8
20 26 26 20
46 52 46
98 98
196

10
1 9 2 4 4 9 2 3 5 6

10 11 6 8 13 11 5 8 11
21 17 14 21 24 16 13 19
38 31 35 45 40 29 32
69 66 80 85 69 61
135 146 165 154 130
281 311 319 284
592 630 603
1222 1233
2455

提示

样例解释

最初，整数序列 $[1,3,5,7,9]$ 被写在黑板上。

通过操作该序列创建的新整数序列是

$[1 + 3 = 4,3+5=8,5+7=12,7+9=16]$

因此，新的数列为 $[4,8,12,16]$。

以此类推，接下来的数列依次为 $[12,20,28]$，$[32,48]$，$[80]$。

因此，输出这些整数序列。

数据范围

$1\leq N\leq 10$，$1\leq A_i\leq 10$。