题目描述

给出一个简单无向图，判断是否存在两个长度相同的简单环。

输入格式

第一行两个正整数 $n$ , $m​$ 表示点数和边数。

接下来 $m$ 行每行两个正整数描述一条边。

输出格式

若存在，输出 Yes；否则，输出 No。

样例 1

input

10000 0

output

No

样例 2

input

5 6
1 2
2 3
3 1
1 4
4 5
5 1

output

Yes

数据范围与提示

对于所有测试数据，$1\le n \le 10^4$，$1\le m \le 10^6$。