You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

在信息学社团里，有 $n$ 位 $OIer$ 聚集在一起，当蒟蒻B有问题时就可以向另一位大牛 $A$ 请教，可以形象的称之为“师徒关系”：$B$ 是 $A$ 的徒弟。当然这种关系也可传递，例如蒟蒻 $C$ 又向 $B$ 请教时，$C$是 $B$ 的徒弟，同时也是 $A$ 的徒弟。即我师傅的师傅也是我的师傅，我徒弟的徒弟也是我的徒弟。

现在给出 $m$ 对师徒关系，如果关系出现混乱：自己的徒弟变成自己的师傅则输出`NO`;  如果所有的关系都是合法的，则输出`YES`。

Input Format

数据第一行包含两个整数 $n$ 和 $m$ ($1 \le n,m \le 1000$)，分别表示 总人数和 $m$对关系；

接下 $m$ 行每行两个数 $x$ 和 $y$ ，表示 $x$ 是 $y$ 的师傅。

Output Format

输出一行，如果关系全部合法则输出YES， 否则输出NO。

2 2
1 2
2 1

NO

3 2
1 2
2 3

YES