Напомним, что неориентированный граф без петель и кратных рёбер называется транзитивным, если из того, что вершины u и v соединены ребром, вершины v и w соединены ребром и все три вершины u,v и w различны, следует, что вершины u и w соединены ребром.
Проверьте, что заданный неориентированный граф является транзитивным.
В первой строке заданы количество вершин n и рёбер m (3≤n≤100,0≤m≤(n⋅(n−1))/2) графа. Далее следуют m строк — список рёбер.
Выведите "YES" или "NO" — ответ на вопрос о транзитивности графа.