题目描述

输入一张有向图，请判断它是否为稀疏图。

在本题中，如果一张图的边数小于等于顶点数的 $10$ 倍，就称这张图为稀疏图；否则称为稠密图。这个定义只适用于本题，实际情景中的稀疏图与稠密图并没有严格统一的分界。

图中可能存在自环，但统计边数时不计自环。

输入格式

第一行输入一个整数 $n$，表示图的顶点数。

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

输出格式

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

数据范围与约定

• $1\le n\le 100$；
• 邻接矩阵中的每个数均为 $0$ 或 $1$；
• 主对角线元素表示自环，但自环不计入本题所说的边数。

可见测试数据

输入数据 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

1
0

输出数据 2

Yes

输入数据 3

12
0 1 1 1 1 1 1 1 1 1 1 1
1 0 1 1 1 1 1 1 1 1 1 1
1 1 0 1 1 1 1 1 1 1 1 1
1 1 1 0 1 1 1 1 1 1 1 1
1 1 1 1 0 1 1 1 1 1 1 1
1 1 1 1 1 0 1 1 1 1 1 1
1 1 1 1 1 1 0 1 1 1 1 1
1 1 1 1 1 1 1 0 1 1 1 1
1 1 1 1 1 1 1 1 0 1 1 1
1 1 1 1 1 1 1 1 1 0 1 1
1 1 1 1 1 1 1 1 1 1 0 1
1 1 1 1 1 1 1 1 1 1 1 0

输出数据 3

No