关于僵尸的一个众所周知的事实是,它们的移动和思考速度非常慢。虽然我们仍然不知道为什么他们的动作如此迟缓,但思维迟缓的问题最近已经得到解决。事实证明,原因并不是(如之前怀疑的那样)任何类型的大脑缺陷——恰恰相反!独立研究人员证实,僵尸的神经系统非常复杂——它由 n 个大脑组成(就像牛有几个胃一样)。它们通过大脑连接器相互连接,大脑连接器是能够在大脑之间传输思想的静脉。这样的大脑网络必须具备两个重要特性才能正常运行:
1. 任何两对大脑之间应该可以交换思想(也许是通过其他大脑间接交换)。
2. 不应有多余的大脑连接器,即删除任何大脑连接器都会使属性 1 为假。
如果这两个属性都满足,我们就说神经系统是有效的。不幸的是(?),如果系统无效,僵尸就会停止思考并变得(甚至更)死亡。你的任务是分析僵尸的特定神经系统并查明它是否有效。
输入
输入的第一行包含两个空格分隔的整数 n 和 m (1 ≤ n, m ≤ 1000),分别表示大脑的数量(方便地编号为 1 到 n)和神经系统中大脑连接器的数量。在接下来的 m 行中,描述了大脑连接器。每个连接器都被指定为它连接的一对大脑 a b (1 ≤ a, b ≤ n, a ≠ b)。
输出
输出由一行组成,包含“是”或“否”,具体取决于神经系统是否有效。
示例
输入 #1
4 4 1 2 2 3 3 1 4 1
输出 #1
no
输入 #2
6 5 1 2 2 3 3 4 4 5 3 6
输出 #2
yes