Перевірити, чи є заданий неорієнтований граф зв'язним, тобто що з довільної вершини можна по ребрам цього графа потрапити у довільну іншу.
У першому рядку задано кількість вершин n та кількість ребер m у графі відповідно (1 ≤ n ≤ 100, 1 ≤ m ≤ 10000). Наступні m рядків містять по два числа u[i]
і v[i]
(1 ≤ u[i]
, v[i]
≤ n); кожен такий рядок означає, що у графі існує ребро між вершинами u[i]
і v[i]
.
Виведіть "YES", якщо граф є зв'язним, і "NO" у протилежному випадку.