Засгийн газар 2050 он гэхэд бүх аймаг, сум, хотуудыг авто замаар холбохоор төсөл боловсруулжээ. Одоо замын ажил хийгдээд ид дундаа байна. Хотуудыг 1, 2, 3, .... г.м тоогоор дугаарлана. Таны даалгавар бол авто замын мэдээлэл өгөгдсөн үед бүх хотууд авто замын сүлжээнд холбогдсон эсэхийг шалгах явдал юм.
Эхний мөрөнд n, m тоо өгнө. n нь хотуудын тоо, m нь авто замын тоо Дараагийн m мөрөнд хос тоонууд өгөгдөнө. x, y хос тоо нь эдгээр хотууд хоорондоо авто замаар холбогдсон тухай өгүүлнэ.
Бүх хотууд сүлжээнд холбогдсон бол YES, үгүй бол NO гэж хэвлэ.
0<n,m<100
4 3 1 2 2 3 3 4
YES
4 3 1 2 1 3 2 3
NO
6 6 1 2 2 3 3 4 5 6 2 4 1 4
NO