HZNUOJ

无向图的连通性

Tags:
Time Limit:  1 s      Memory Limit:   256 MB
Submission:312     AC:45     Score:99.05

Description

判断一个无向图是否为连通图。输入为无向图的邻接矩阵。

Input

单组数据评测。
第一行为正整数$n(1 \leq n \leq 10^3)$, 代表图中点的个数。
接下来$n$行,每行$n$个数$a_{i, j} \in [0, 1]$,代表邻接矩阵。

Output

如果该无向图连通,输出'Yes',否则输出'No'。

Samples

input
3 1 1 1 1 1 1 1 1 1
output
Yes