Book

内存限制：256 MiB 时间限制：10 Sec

曾经有一枚珍稀的邮票摆在我的面前，

我没有好好珍惜等到失去时才感到后悔。

--小Z

小Z曾经是集邮部的成员，集邮部经常举办换邮票活动。活动中，如果两个人互相喜欢对方的邮票，那么这两个人

就可以彼此交换自己的邮票。但在这个规则下，小Z没有换到自己喜欢的邮票。小Z觉得这是规则不完善导致的，于

是小Z决定制定一个新的交换规则：每次可以选择任意多个人排成一个圆圈，如果每个人都喜欢他前边的人当前拥

有的那枚邮票，就可以让每个人都拿走自己前边的人的邮票，并把自己的邮票给后边的人。在活动中可以进行任意

多次这样的交换，并且一个人也可以多次参与这样的交换。现在小Z知道了参加活动的人数，以及每个人喜欢哪些

邮票，他想知道这次能不能让每个人都拿到一枚自己喜欢的邮票。你能帮他解决这个问题吗？

本题每个测试点有多组数据，对于每组数据：

第一行两个整数n,m。n表示参加活动的人数。

接下来m行，每行两个整数x,y表示第x个人喜欢第y个人带来的邮票。

2≤n≤10000，0≤m≤20000。保证二元组(x,y)不重复。每个测试点数据不超过10组。

对于每组数据输出一行，如果能输出YES，否则输出NO。


			YES



【样例解释】

先让1、4交换，再让1、2、3交换。

#5260. Book