"Олонлог Эгзэ" сургуулийн сурагчдын найзын холбоог судалж байна.

Сурагч бүрийг нэг орой (node) гэж үзье. Харин хоёр сурагч найз бол тэдний хооронд ирмэг (edge) байна гэж загварчилъя.

Танд нийт сурагчид болон тэдний хоорондын найзын холбоосууд бүхий мэдээлэл өгөгдөнө.

Таны даалгавар бол:

Бүх сурагчид хоорондоо (шууд эсвэл дамжин) холбогдож болох эсэхийг тодорхойлох

Өөрөөр хэлбэл, ямар ч нэг сурагчаас эхэлсэн ч бусад бүх сурагчидаар дамжин холбоо тогтоох боломжтой бол энэ сүлжээ холбогдсон (connected) гэж үзнэ.

Оролт:

• Эхний мөрөнд хоёр бүхэл тоо өгөгдөнө:

  • N — сурагчдын тоо
  • M — найзын холбоосын тоо

• Дараагийн M мөр бүрт хоёр бүхэл тоо өгөгдөнө:

  • u v — u болон v сурагчид найзууд

Гаралт:

Хэрэв бүх сурагчид хоорондоо холбогдсон бол "YES", Үгүй бол "NO гэж хэвлэнэ.

Хязгаарлалтууд:

• \(1 ≤ N ≤ 1000\)
• \(0 ≤ M ≤ 10000\)
• \(1 ≤ u, v ≤ N\)
• Граф нь чиглэлгүй (undirected) байна

Дэд бодлого

Жишээ:

Оролт-1

5 4
1 2
2 3
3 4
4 5

Гаралт-1

YES

Оролт-2

5 2
1 2
3 4

Гаралт-2

NO