Matrix Identity Check

Read n x n matrix. Check if it is an identity matrix. Print Yes or No.

Your task

Write a complete program: read the input with input() and print the result with print().

Example

Input

3
1 0 0
0 1 0
0 0 1

Output

Yes