Cho số nguyên dương \(n\) và ma trận có kích thước \(n*n\). Hãy đếm số cặp phần tử đối xứng trên đường chéo phụ.

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

1 dòng gồm số nguyên dương là số cặp phần tử đối xứng trên đường chéo phụ.

Ví dụ:

Input

3
1 1 3
2 2 1
3 2 3

Output

1

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

• Ví dụ Input:

  3 1 1 3 2 2 1 3 2 3

  • Giải thích: Đường chéo phụ của ma trận là các phần tử tại vị trí (0,2), (1,1), (2,0). Cặp đối xứng là (1,2) và (2,1).

• Ví dụ Output:

  1

  • Giải thích: Chỉ có một cặp phần tử đối xứng trên đường chéo phụ.
    

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