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