Задан ориентированный граф, состоящий из n вершин и m ребер (рёбра являются направленными, т. е. по каждому ребру можно проходить только в одном направлении). Разрешается удалить не более одного ребра из него.
Можно ли сделать этот граф ацикличным, совершив такую операцию? Граф называется ацикличным, если в нём не существует циклов (цикл — непустой путь, начинающийся и заканчивающийся в одной и той же вершине).
Выходные данные
Если возможно сделать граф ацикличным, удалив не более одного ребра, то выведите YES. В противном случае выведите NO.
Примечание
В первом примере можно удалить ребро 
, и граф станет ацикличным.
Во втором примере необходимо удалить не менее двух ребер (например, 
и ), чтобы сделать граф ацикличным.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 4
1 2
2 3
3 2
3 1
|
YES
|
|
2
|
5 6
1 2
2 3
3 2
3 1
2 1
4 5
|
NO
|