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