Cho số nguyên dương \(n\) và ma trận có kích thước \(n*n\). Hãy tính tổng các phần tử thuộc ma trận tam giác trên (không tính đường chéo) trong ma trận đó.

INPUT FORMAT

1 dòng gồm số nguyên dương \(n(1 \leq n \leq 10^3)\). \(n\) dòng tiếp theo, mỗi dòng gồm \(n\) số nguyên dương \(a_{ij}(1 \leq a_{ij} \leq 10^3)\).

OUTPUT FORMAT

In ra kết quả của bài toán.

Ví dụ:

Input

3
2 1 3
2 3 1
1 2 3

Output

5

Giải thích ví dụ mẫu:

• Ví dụ: Đầu vào là ma trận:

  2 1 3
  2 3 1
  1 2 3

  • Giải thích: Tổng các phần tử trong tam giác trên (không tính đường chéo) là \(1 + 3 + 2 = 5\).
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House