Дан неориентированный граф без петель и кратных ребер. Определить, есть ли в графе циклы, и, если есть, найти вершину с наименьшим номером, принадлежащую хотя бы одному из циклов.

Входные данные

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

Выходные данные

Если циклов в графе нет, вывести единственное слово No. В противном случае вывести в первой строке слово Yes и в следующей строке наименьший номер вершины, принадлежащей хотя бы одному циклу.