Trường THPT Chuyên Hoàng Văn Thụ - Hòa Bình

Cho trước ma trận vuông A[n*n]. Hãy kiểm tra xem ma trận A có đối xứng qua đường chéo chính không?

Input:

- Dòng 1 chứa số nguyên n

- n dòng tiếp theo, mỗi dòng chứa n số nguyên thể hiện các phần tử của ma trận

Output:

Đưa ra thông báo "YES" nếu là ma trận đối xứng, hoặc "NO" nếu không là ma trận đối xứng.

Ví dụ 1:

Input

4
1 2 3 4
2 3 4 5
3 4 5 6
4 5 6 7

Output:

YES

Ví dụ 2:

Input

4
1 1 3 4
2 3 4 5
3 4 5 6
4 4 6 7

Output:

NO