Транзитивность графа

Граф называется транзитивным, если всегда
из того, что вершины u и v соединены ребром и вершины v и w
соединены ребром следует, что вершины u и w соединены ребром.

Проверьте, что заданный неориентированный граф является
транизитивным.

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

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

Пример ввода
3 3
1 2
1 3
3 2

Пример вывода
YES

Пример ввода
3 2
1 2
1 3

Пример вывода
NO