Нагадаємо, що неорієнтовний граф без петель та кратних ребер називається \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}