eolymp
Задачи

Регулярный граф

Регулярный граф

Неориентированный граф называется регулярным, если все его вершины имеют одинаковую степень.

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

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

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

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

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

prb5076.gif

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3 3
1 2
1 3
2 3
Выходные данные #1
YES
Входные данные #2
3 2
1 2
2 3
Выходные данные #2
NO