三角足し算 (Triangle Addition)

N 個の整数が黒板に左から右に書いてある．

左から i 番目 (1 ≦ i ≦ N) の整数は Ai である．

黒板に書いてある整数列に対し，以下の操作を繰り返し行う．

操作

現在黒板の一番下の行に書いてある整数列の長さを k とおく． この整数列の値を参照しながら，下に次のような長さ k - 1 の新たな整数列を作り書き加える．

• i=1, 2, … , k-1 について，i 番目の整数が，参照元の整数列の左から i 番目と i+1 番目の整数の合計となっている．

この操作を N-1 回行うとき，黒板に書き加える整数列をすべて求めよ．

入力は以下の形式で与えられる．

N
A1 A2 … AN

N - 1 回の操作において黒板に書き込む整数列を， N-1 行ですべて出力せよ．

i 行目 (1 ≦ i ≦ N) には，i 回目の操作において黒板に書き込む整数列を空白区切りで出力せよ．

答え以外は何も出力しないこと．(入力を促す文章なども出力しないこと．)

• 2 ≦ N ≦ 10．
• 1 ≦ Ai ≦ 10 (1 ≦ i ≦ N)．
• 入力される値はすべて整数である．