题目描述

小青遇到了这样一个问题：判断无向图是否是连通图。

输入格式

输入整数n表示顶点数，然后是n*n的邻接矩阵。

输出格式

如果是连通图输出YES，否则输出NO。

样例

样例 1

输入 # 1

3
0 1 1
1 0 1
1 1 0

输出 # 1

YES