给定有向图,判断是否有环。
输入
第一行,两个正整数 n,m (1≤n≤5×10^3 ,1≤m≤5×10^5),分别表示结点和边的数量。
接下来 m 行,每行两个正整数 u,v \ (1 \leq u,v \leq n),表示 u到 v 有一条边。
输出
若有环,输出YE5,否则输出N0。
YE5
N0
样例
3 3 1 2 2 3 3 1