Граф турнір#5078

Граф турнір

1 секунда
128 мегабайтів
Дуже легка

Орієнтований граф називається турніром, якщо між довільною парою його різних вершин існує рівно одне ребро. Для заданого списком ребер графа перевірте, чи є він турніром.

Вхідні дані

Перший рядок містить кількість вершин n~(1 \le n \le 100) та кількість ребер m~(1 \le m \le n \cdot (n - 1)/2) у графі. Потім йде пар чисел - ребра графа.

Вихідні дані

Виведіть "YES" якщо граф є турніром і "NO" у протилежному випадку.

Приклади

Приклад 1

Loading
Loading