问题描述

有 N 个车站，依次为车站 1、车站 2、……、车站 N，它们按顺序排列在一条直线上。

对于任意满足 1 ≤ i ≤ N−1 的整数 i，车站 i 和车站 (i+1) 之间的距离为 D~i~。

对于每一对满足 1 ≤ i < j ≤ N 的整数 (i, j)，求出车站 i 和车站 j 之间的距离。

输出格式请参考 输出 部分。

约束条件

• 2 ≤ N ≤ 50
• 1 ≤ Di ≤ 100
• 所有输入值均为整数。

输入

输入通过标准输入给出，格式如下：

N

D~1~ D~2~ ... D~N-1~~

输出

输出 N−1 行。

在第 i 行（1 ≤ i ≤ N−1），输出 (N−i) 个整数，用空格分隔。

第 i 行的第 j 个整数（1 ≤ j ≤ N−i）应为车站 i 和车站 (i+j) 之间的距离。

样例输入 1

5  
5 10 2 3  

样例输出 1

5 15 17 20  
10 12 15  
2 5  
3  

解释：

各车站之间的距离如下：

• 车站 1 和 2 的距离：5
• 车站 1 和 3 的距离：5 + 10 = 15
• 车站 1 和 4 的距离：5 + 10 + 2 = 17
• 车站 1 和 5 的距离：5 + 10 + 2 + 3 = 20
• 车站 2 和 3 的距离：10
• 车站 2 和 4 的距离：10 + 2 = 12
• 车站 2 和 5 的距离：10 + 2 + 3 = 15
• 车站 3 和 4 的距离：2
• 车站 3 和 5 的距离：2 + 3 = 5
• 车站 4 和 5 的距离：3

因此，输出如上所示。

样例输入 2

2  
100  

样例输出 2

100  

解释：

• 车站 1 和 2 的距离：100
• 由于 N=2，仅需输出 1 行。