Том намалював величезну карту таємних тунелів і мишачих нір у будинку. Цю карту можна подати у вигляді зв’язного неорієнтованого графа з вершинами та ребрами. Кожна нора відповідає вершині, а кожен двосторонній тунель — ребру. Гарантовано, що весь граф є зв’язним.
Джеррі хоче вибрати основний план — каркасне дерево цього графа — щоб пересуватися непомітно, не потрапляючи в цикли.
Джеррі вважає, що незалежно від того, яке саме каркасне дерево він вибере, його “профіль навантаження” — тобто мультимножина степенів вершин у цьому каркасному дереві — завжди буде однаковою. Том переконаний, що Джеррі помиляється, і стверджує, що існують графи, які мають два каркасні дерева з різними мультимножинами степенів вершин.
Ваше завдання — з’ясувати, хто з них має рацію.
У першому рядку задано два цілі числа та — кількість вершин і ребер.
У наступних рядках задано по два цілі числа та , які описують неорієнтоване ребро .
1 \le n \le 10^5,
1 \le m \le 2 \cdot 10^5,
1 \le u, v \le n.
Гарантовано, що граф є зв’язним і простим.
Виведіть Yes, якщо всі каркасні дерева графа мають однакову мультимножину степенів вершин, і No — інакше.
Example
Example 1
Example 2