Cho dãy số nguyên dương $a_1, a_2,…,a_n$. Giá trị của dãy số được xác định bằng tổng các tích của tất cả cặp số trong dãy.

Ví dụ dãy $3, 1, 2, 5$ có giá trị $3 × 1 + 3 × 2 + 3 × 5 + 1 × 2 + 1 × 5 + 2 × 5 = 41$

Tương tự giá trị của 1 đoạn con trong dãy là tổng các tích của tất cả các cặp số trong đoạn con đó

Yêu cầu: Hãy tính giá trị của tất cả các đoạn con liên tiếp trong dãy

Dữ liệu vào:

• Dòng đầu tiên ghi số nguyên dương $n$ $( n ≤ 1000 )$
• Dòng tiếp theo chứa $n$ số nguyên dương, số thứ $i$ có giá trị $a_i$ $(a_i ≤ 5 )$

Kết quả:

Gồm n dòng, mỗi dòng n cột trong đó số ghi ở dòng $i$ cột $j$ tương ứng là giá trị của đoạn con từ $i$ đến $j$ trong dãy số. Quy ước nếu $j ≤ i$ thì ghi 0

Ví dụ:

***Input1 ***

4
4 5 1 2 

Output 1

0 20 29 49 
0 0 5 17 
0 0 0 2 
0 0 0 0