Первая строка входного файла INPUT.TXT содержит натуральные числа N и M – число вершин и дуг в графе соответственно (N ≤ 100, M ≤ N∙(N-1)). Далее, в последующих M строках следует M пар чисел, описывающих дуги графа.
В выходной файл OUTPUT.TXT выведите «YES», если граф является турниром, и «NO» в противном случае.
№ | INPUT.TXT | OUTPUT.TXT |
1 | 5 10
1 2
1 3
1 5
2 3
2 5
4 1
4 2
4 3
4 5
5 3 | YES |