题目描述

给定一个无向图，请判断这个图中是否有环。

注：这个图未必是连通图。

输入格式

第一行：两个整数n m，空格分开，n表示顶点数，m表示边数(1≤n≤100, 1≤m≤1000)。

以下m行，每行两个整数a，b，表明从顶点a到顶点b有一条边。

输出格式

如果图中有环，输出：yes。

如果图中无环：输出：no。

样例

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

yes