Том, Джеррі та незмінний план#13005

Том, Джеррі та незмінний план

2 seconds
512 megabytes
Hard

Том намалював величезну карту таємних тунелів і мишачих нір у будинку. Цю карту можна подати у вигляді зв’язного неорієнтованого графа з вершинами та ребрами. Кожна нора відповідає вершині, а кожен двосторонній тунель — ребру. Гарантовано, що весь граф є зв’язним.

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

Джеррі вважає, що незалежно від того, яке саме каркасне дерево він вибере, його “профіль навантаження” — тобто мультимножина степенів вершин у цьому каркасному дереві — завжди буде однаковою. Том переконаний, що Джеррі помиляється, і стверджує, що існують графи, які мають два каркасні дерева з різними мультимножинами степенів вершин.

Ваше завдання — з’ясувати, хто з них має рацію.

Input

У першому рядку задано два цілі числа та — кількість вершин і ребер.

У наступних рядках задано по два цілі числа та , які описують неорієнтоване ребро .

1 \le n \le 10^5,

1 \le m \le 2 \cdot 10^5,

1 \le u, v \le n.

Гарантовано, що граф є зв’язним і простим.

Output

Виведіть Yes, якщо всі каркасні дерева графа мають однакову мультимножину степенів вершин, і No — інакше.

Examples

Example

Loading
Loading

Example 1

Loading
Loading

Example 2

Loading
Loading