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

Ví dụ dãy 3 1 2 5 có giá trị 3x1 + 3x2 + 3x5 + 1x2 + 1x5 + 2x5 = 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: Từ tệp văn bản DPBASIC.INP

+ 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 mang giá trị a_i (a_i≤5)

Dữ liệu ra: ghi vào tệp văn bản DPBASIC.OUT 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ụ:

DPBASIC.INP	DPBASIC.OUT
4 4 5 1 2	0 20 29 49 0 0 5 17 0 0 0 2 0 0 0 0