Sections > Unsorted > problem:

Цикл

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Цикл

Дан ориентированный простой граф, содержащий N вершин и M рёбер. Вершины графа нумеруются от 0 до N - 1.

Определите, содержит ли этот граф цикл.

Входные данные

Первая строка содержит целые числа N и M (1 ≤ N ≤ 10³, 0 ≤ M ≤ 10⁴) — соответственно число вершин и рёбер графа.

Следующие M строк описывают рёбра графа и содержат пары целых чисел A_i, B_i (0 ≤ A_i, B_i ≤ N - 1) — номера начальной и конечной вершин i-го ребра.

Выходные данные

Выведите YES, если граф содержит цикл, или NO в противном случае.

Примеры

Входные данные

Выходные данные

YES

Входные данные

Выходные данные

NO

Входные данные

Выходные данные

YES

Для отправки решений необходимо выполнить вход.