Заданий орієнтований незважений граф. З'ясуйте, чи має він унікальне топологічне сортування.

Вхідні дані

Перший рядок містить кількість вершин n (1 ≤ n ≤ 2 * 105) та кількість ребер m (1 ≤ m ≤ 105) у графі. У наступних m рядках перераховані ребра графа, кожне з яких задається парою чисел - номерами початкової та кінцевої вершини.

Вихідні дані

Вивести "YES" якщо вершини графа можна лексикографічно відсортувати єдиним чином та "NO" інакше. Якщо граф неможливо топологічно відсортувати, виведіть -1.