Напомним, что неориентированный граф без петель и кратных рёбер называется транзитивным, если из того, что вершины и соединены ребром, вершины и соединены ребром и все три вершины и различны, следует, что вершины и соединены ребром.
Проверьте, что заданный неориентированный граф является транзитивным.
В первой строке заданы количество вершин и рёбер графа. Далее следуют строк — список рёбер.
Выведите "YES" или "NO" — ответ на вопрос о транзитивности графа.