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

У вас є $n$ міст і $m$ рейсів. Ваше завдання — визначити, чи можна за наявними рейсами дістатися з будь-якого міста в будь-яке інше.

Вхідні дані

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

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

Вихідні дані

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

Приклади