eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Напівповний граф

Напівповний граф

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

Для заданого списком ребер графа перевірте, чи є він напівповним.

Вхідні дані

Містить число вершин n (1n100) та число ребер m (1mn * (n - 1)) у графі. Потім йде m пар чисел - ребра графа.

Вихідні дані

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
5 10
1 2
1 3
1 5
2 3
2 5
3 2
4 1
4 3
4 5
5 3
Вихідні дані #1
NO