当前没有测试数据。

题目描述

给你一张简单有向图，你需要判断这张图中是否存在环。

图用以下形式给出：

第一行输入两个整数 $n,m$，表示图的顶点数和边数，顶点编号从 1 到 $n$。

接下来 $m$ 行，每行两个整数 $x,y$，表示从 $x$ 到 $y$ 有一条有向边。

如果存在环，则输出 Yes，否则输出 No。

输入格式

第一行两个整数 $n,m$。

接下来 $m$ 行，每行两个整数 $x,y$，代表一条边。

输出格式

输出一个字符串表示答案。

4 4
1 2
2 3
3 4
1 4

No

数据规模

对于所有数据，保证 $2≤n≤10000,0≤m≤100000,1≤x,y≤n,x≠y$。