Bài toán: Đếm số cặp phần tử đối xứng qua đường chéo phụ

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

Hai phần tử ( a[i][j] ) và ( a[x][y] ) được gọi là đối xứng qua đường chéo phụ nếu:

[ x = n - 1 - j ] [ y = n - 1 - i ]

Chỉ tính mỗi cặp một lần.

INPUT FORMAT

• Dòng 1: số nguyên dương ( 1 \le n \le 10^3 )

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

OUTPUT FORMAT

• In ra một số nguyên duy nhất là số cặp phần tử đối xứng qua đường chéo phụ có giá trị bằng nhau.

Ví dụ

Input

3
1 1 3
2 2 1
3 2 3

Output

2

Giải thích

Các cặp đối xứng qua đường chéo phụ:

• ( (0,1) \leftrightarrow (1,2) ) → 1 = 1 ✔
• ( (1,0) \leftrightarrow (2,1) ) → 2 = 2 ✔

Vậy có 2 cặp thỏa mãn điều kiện.