Задачи
Регулярный граф
Регулярный граф
Неориентированный граф называется регулярным, если все его вершины имеют одинаковую степень.
Для заданного списком ребер графа проверьте, является ли он регулярным.
Входные данные
Первая строка содержит число n~(1 \le n \le 100) вершин и число m~(m \le n \cdot (n - 1) / 2) ребер в графе. Затем следует m пар чисел — ребра графа.
Выходные данные
Выведите "YES" если граф является регулярным и "NO" в противном случае.
Пример
Входные данные #1
3 3 1 2 1 3 2 3
Выходные данные #1
YES
Входные данные #2
3 2 1 2 2 3
Выходные данные #2
NO