Нагадаємо, що неорієнтовний граф без петель та кратних ребер називається транзитивним, якщо з того, що вершини та з'єднані ребром, вершини та з'єднані ребром і усі три вершини та різні, випливає, що вершини та з'єднані ребром.
Перевірте, чи заданий неорієнтовний граф є транзитивним.
У першому рядку задано кількість вершин та ребер графа. Далі йде рядків - список ребер.
Виведіть "YES" чи "NO", як відповідь на питання про транзитивність графа.