AT_abc411_b [ABC411B] Distance Table

$ N $ 個の駅、駅 $ 1 $ , 駅 $ 2 $ , $ \ldots $ , 駅 $ N $ が直線上にこの順に並んでいます。 ここで、 $ 1\leq i\leq N-1 $ について、駅 $ i $ と駅 $ (i+1) $ の間の距離は $ D_i $ です。 $ 1\leq i

入力は以下の形式で標準入力から与えられる。 > $ N $ $ D_1 $ $ D_2 $ $ \ldots $ $ D_{N-1} $

$ N-1 $ 行出力せよ。 $ i $ 行目 $ (1\leq i\leq N-1) $ には、 $ (N-i) $ 個の整数を空白区切りで出力せよ。 $ i $ 行目の $ j $ 番目 $ (1\leq j\leq N-i) $ には、駅 $ i $ と駅 $ (i+j) $ の間の距離を出力せよ。

### Sample Explanation 1 各駅の間の距離は次のようになります。 - 駅 $ 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 $ です。 よって、上記のように出力します。 ### Constraints - $ 2 \leq N \leq 50 $ - $ 1 \leq D_i \leq 100 $ - 入力はすべて整数