Напомним, что неориентированный граф без петель и кратных рёбер называется \textit{транзитивным}, если из того, что вершины $u$ и $v$ соединены ребром, вершины $v$ и $w$ соединены ребром и все три вершины $u, v$ и $w$ различны, следует, что вершины $u$ и $w$ соединены ребром. Проверьте, что заданный неориентированный граф является транзитивным. \InputFile В первой строке заданы количество вершин $n$ и рёбер $m~(3 \le n \le 100, 0 \le m \le (n \cdot (n - 1)) / 2)$ графа. Далее следуют $m$ строк --- список рёбер. \OutputFile Выведите "\textbf{YES}" или "\textbf{NO}" --- ответ на вопрос о транзитивности графа. \includegraphics{https://static.e-olymp.com/content/44/448c3c30c5ca7c7a3fc13bae655351913d9a22fb.gif}