Є \(N\) міст, які з'єднані \(M\) дорогами. Визначіть, чи можливо з будь-якого міста, проїхіти в будь-яке.

Формат вхідних даних

Перший рядок містить два цілих числа \(N,M\) - кількість міст та кількість доріг. (\(1 \le N \le 100000 , 0 \le M \le 100000\)).
Кожен з наступних \(M\) рядків містить по два числа \(V1,V2\) - номера міст, які з'єднані відповідною двосторонньою дорогою.

Формат вихідних даних

Виведіть YES якщо з будь-якого міста можна потрапити в будь-яке інше, і NO в іншому випадку.

Приклад вхідних даних

6 4
3 1
1 2
5 4
2 3

Приклад вихідних даних

NO