本题没有可用的提交语言。

题意翻译

给定一个 $n$ 个顶点，$m$ 条边的有向图。你允许从其中去掉最多一条边。

你能够去掉最多一条边就让这个图无环吗？我们称一个有向图无环，当且仅当它不包含一个环(起点和终点相同的路径)。

输入格式

第一行两个正整数 $n,m$（$2\le n\le 500,1\le m\le min(n(n-1),10^5)$）,代表图的顶点数和边数。

接下来 $m$ 行，每行两个数 $u,v$，表示有一条从 $u$ 到 $v$ 的有向边$（1\le u,v\le n,u\ne v$。一对 $(u,v)$ 最多出现一次。

样例说明：

第一个样例中，去掉 $2\to 3$的边即可。

第二个样例中，需要至少去掉两条边（例如 $2\to 1$ 和 $2\to 3$）才能让这个图变成无环图。

输入输出样例

输入

3 4
1 2
2 3
3 2
3 1

输出

YES

输入

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

输出

NO

说明/提示

In the first example you can remove edge ($2 \to 3$), and the graph becomes acyclic.

In the second example you have to remove at least two edges (for example, ($2 \to 1$) and ($2 \to 3$)) in order to make the graph acyclic.