POJ 3713 Transferring Sylla 已翻译

描述



在夺回Sylla后，公司计划建立一个新的安全系统，一个转移网！新系统设计如下：

公司员工选择全国各地直接或间接通过“安全隧道”连接的N个城市。每周一次，Sylla将通过隧道转移到另一个城市。按照General的顺序，转移网必须达到一定的安全级别，在任何城市对a，b之间至少有3条独立的路径。当General说路径是独立的，他意味着路径只共享a和b。

给定一个转移网的设计，你的工作是检查它是否达到这样的安全级别。

输入


输入包括几个测试用例。
对于每个测试用例，第一行包含两个整数，N≤500和M≤20000.表示城市和隧道的数量。
以下M行各包含两个整数a和b（0≤a，b <N），表示城市a和城市b通过隧道直接连接。

输入以两个零结束。

输出


对于每个测试用例，如果达到这样的安全级别则输出“是”，否则输出“否”。