Дано неорієнтований граф без петель і кратних ребер. Визначити, чи є в графі цикли, і, якщо є, знайти вершину з найменшим номером, що належить хоча б одному з циклів.
У першому рядку містяться два цілих числа n і k (1 ≤ n ≤ 10^5
, 0 ≤ k ≤ 10^5
) - кількість вершин та ребер в графі. Далі слідують k рядків, у кожному з яких міститься пара різних цілих чисел a, b (1 ≤ a, b ≤ n) - що означає, що існує ребро в графі між вершинами a та b. Кожна пара a, b зустрічається не більше одного разу.
Якщо циклів в графі немає, вивести єдине слово No. Інакше вивести в першому рядку слово Yes і у наступному рядку найменший номер вершини, що належить хоча б одному циклу.