Перевірка авіамаршрутів

Вхідні дані

Перший рядок містить два цілих числа $n$ і $m$ — кількість міст і рейсів. Міста пронумеровані цілими числами 1, 2, \ldots, n.

Далі слідують $m$ рядків із описом перельотів. Кожен рядок містить два цілих числа $a$ і $b$, які означають, що існує рейс з міста $a$ в місто $b$. Всі рейси є односторонніми.

Вихідні дані

Виведіть "YES", якщо всі маршрути можливі, і "NO" у протилежному випадку. У останньому випадку також виведіть два міста $a$ і $b$, між якими неможливо здійснити подорож.

Приклади