Неориентированный граф называется регулярным, если все его вершины имеют одинаковую степень. Для заданного списком ребер графа проверьте, является ли он регулярным.
Входные данные
Сначала вводятся числа n ( 1≤n≤100) – количество вершин в графе и
\(m (0 \leq m \leq n (n - 1)/2)\) – количество ребер. Затем следует m пар чисел – ребра графа.
Выходные данные
Выведите «YES», если граф является регулярным, и «NO» в противном случае.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 0
|
YES
|