# Challenges

Problem Statement

Given a matrix of dimensions N x N.
Print "YES"(without quotes) if it is a symmetric matrix, else print "NO"(without quotes).

Input

First line contains N.
Each of following N lines contains N integers each, denoting the matrix.

Output

Print the required answer.

Constraints

1 <= N <= 100
1 <= matrix_element <= 100

Sample Input

3 1 0 0 0 2 1 0 1 1

Sample Output

YES

Dcoded By: Saurav Chandra

Solved By: 480

Maximum Marks: 12