Заданий орієнтований граф. Визначіть, чи є в ньому цикл. Якщо є - виведіть, будь-який.

Формат вхідних даних

Перший рядок містить два цілих числа \(N,M\) - кількість вершин та кількість ребер. (\(1 \le N,M \le 100000\)).
Кожен з наступних \(M\) рядків містить по два числа \(V1,V2\) - номера початкової та кінцевої вершини кожного ребра

Формат вихідних даних

Якщо в графі немає циклу, виведіть NO, а якщо є, то виведіть YES, і в наступному рядку виведіть всі вершини в порядку обхода циклу.

Приклад вхідних даних

3 3
1 2
2 3
3 1

Приклад вихідних даних

YES
1 2 3