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

Полуполный граф

Полуполный граф

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

Для заданного списком ребер графа проверьте, является ли он полуполным.

Входные данные

Содержит число вершин n (1n100) и число ребер m (1mn * (n - 1)) в графе. Затем следует m пар чисел - ребра графа.

Выходные данные

Выведите YES если граф является полуполным и NO в противном случае.

Пример

Входные данные #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