该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

输入一个有向图，判断这个图是不是一个稀疏图。

这里我们定义，如果一个图的边数小于等于点数的 $10$ 倍，我们称这个图为稀疏图，否则，这个图是稠密图。

这个定义只适用于这道题，稀疏图与稠密图并没有严格的分界，因实际情景而异。

输入格式

输入第一行一个整数 $n(1≤n≤100)$ 表示图的点数。

接下里 $n$ 行，每行输入 $n$ 个 $0$ 或者 $1$ 的整数，表示这个图的邻接矩阵，相邻两数之间以一个空格分隔。

注意，可能存在自环，但是不算边数。

输出格式

如果输入的图是一个稀疏图，输出"Yes"，否则输出"No"。

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 sparse.in，输出文件为 sparse.out

样例输入1

5
0 0 1 1 0
1 0 1 0 0
1 1 0 0 1
0 0 0 0 0
1 1 1 1 0

样例输出1

Yes

样例输入2

12
1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1

样例输出2

No