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