设计方案 ### 题目描述 著名设计师小蓝给蓝桥小学设计了一个教学楼。 　 蓝桥小学经常下雨，所以校长希望教学楼任何地方都可以连通到其它地方。 　 小蓝给出了教学楼的平面图，用一个 $n$ 行 $m$ 列的 $01$ 矩阵表示，其中 $0$ 表示空地，$1$ 表示教学 楼。两个相邻的 $1$ （上下相邻或左右相邻）之间互相可达。 　 请帮小蓝检查一下，是否教学楼的任意两个地方都可以连通到其它地方。 ### 输入描述 输入的第一行包含两个整数 $n, m$，用一个空格分隔。 　 接下来 $n$ 行，每行一个长度为 $m$ 的 $01$ 串，表示教学楼的平面图。 ### 输出描述 如果满足要求，输出“YES”，否则输出“NO”，请注意字母全部都是大写。 ### 输入输出样例 #### 示例1 >输入 ```txt 5 6 111111 110011 011000 001111 111000 ``` >输出 ```txt YES ``` #### 示例2 >输入 ```txt 3 4 1111 1101 1010 ``` >输出 ```txt NO ``` ### 评测用例规模与约定 对于 $50$% 的评测用例，$2 \leq n,m \leq 20$。 　 对于所有评测用例，$2 \leq n,m \leq 500$。平面图中至少有一个 $1$。