题目描述

小码哥有一个$n\times n$的方阵，每个格子要么是白色的，要么是黑色的。小码哥能对这个矩阵进行两种操作： 操作行：选择两行，交换这两行。 操作列：选择两列，交换这两列。

小码哥想知道，对于给定的方阵，能否只通过这两种操作，使得方阵的主对角线（从左上角到右下角）的格子全是黑色。

输入格式

第一行输入一个整数$n$。 接下来$n$行，每行输入$n$个整数，$0$表示白色格子，$1$表示黑色格子。

输出格式

输出一行一个字符串，若存在合法的操作方案，输出Yes，否则输出No 。

样例输入 #1

3
0 0 1
0 1 0
1 0 0

样例输出 #1

Yes

说明/提示

有$1\leq n\leq 10^3$。