Заданий орієнтований граф. Визначіть, чи є в ньому цикл.

Формат вхідних даних

Перший рядок містить два цілих числа \(N,M\) - кількість вершин та кількість ребер. (\(1 \le N,M \le 100000\)).
Кожен з наступних \(M\) рядків містить по два числа \(V1,V2\) - номера початкової та кінцевої вершини кожного ребра

Формат вихідних даних

Виведіть YES якщо в графі існує цикл, і NO в іншому випадку

Приклад вхідних даних

3 3
1 2
2 3
3 1

Приклад вихідних даних

YES