Ma trận đối xứng

Bối cảnh

Một ma trận vuông được gọi là đối xứng nếu phản chiếu qua đường chéo chính không làm thay đổi nó.

Điều kiện tương ứng là a[i][j] == a[j][i].

Yêu cầu

1. Đọc n và ma trận n×n.
2. Kiểm tra các cặp phía trên đường chéo chính.
3. In YES nếu đối xứng, ngược lại NO.

Input

Dòng 1: n; sau đó ma trận.

Output

YES hoặc NO.

Ràng buộc

1 ≤ n ≤ 100.

Ví dụ 1

Input

3
1 2 3
2 5 6
3 6 9

Output

YES

Giải thích

Mọi cặp đối xứng qua chéo chính bằng nhau, ví dụ a[0][1]=2=a[1][0], nên output YES.

Ví dụ 2

Input

2
1 2
3 4

Output

NO

Giải thích

a[0][1]=2 nhưng a[1][0]=3 nên ma trận không đối xứng, output NO.

Thông tin học tập

• Module: M03
• Buổi: B12
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: 2D static arrays, symmetry, main diagonal comparison
• Giới hạn kiến thức: B01-B12
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100