Перевірити, чи є заданий неорієнтований граф зв'язним, тобто що з довільної вершини можна по ребрам цього графа потрапити у довільну іншу.

Вхідні дані

У першому рядку задано кількість вершин n та кількість ребер m у графі відповідно (1 ≤ n ≤ 100, 1 ≤ m ≤ 10000). Наступні m рядків містять по два числа ui і vi (1 ≤ ui, vi ≤ n); кожен такий рядок означає, що у графі існує ребро між вершинами ui і vi.

Вихідні дані

Виведіть "YES", якщо граф є зв'язним, і "NO" у протилежному випадку.