Полуполный граф - Problems - Полуполный граф - Problems

Ориентированный граф называется полуполным, если между любой парой его различных вершин есть хотя бы одно ребро.

Для заданного списком ребер графа проверьте, является ли он полуполным.

Входные данные

Входной файл содержит числа n (1 ≤ n≤100) - число вершин в графе и m (1≤m≤n(n - 1)) - число ребер. Затем следует m пар чисел - ребра графа.

Выходные данные

Выведите в выходной файл YES если граф является полуполным и NO в противном случае.

Time limit 1 second

Memory limit 64 MiB

Input example

Sample 1
3 4
1 2
2 1
1 3
2 3

Sample 2
3 3
1 2
2 1
2 3

Output example

Sample 1
YES

Sample 2
NO