Bağlılıq

Verilmiş istiqamətsiz qrafın əlaqəli olub-olmadığını yoxlayın. Yəni, qrafın kənarlarından istifadə edərək hər hansı bir zirvədən digərinə çatmaq mümkündürmü.

Giriş verilənləri

Birinci sətirdə iki ədəd verilir: $n(1\le n\le 100)$ — zirvələrin sayı və $m(1\le m\le 10^4)$ — qrafdakı kənarların sayı. Sonrakı $m$ sətirin hər biri iki ədəd $u_i$ və $v_i(1\le u_i,v_i\le n)$ ehtiva edir ki, bu da $u_i$ və $v_i$ zirvələri arasında bir kənarı göstərir.

Çıxış verilənləri

Əgər qraf əlaqəlidirsə, "YES" çıxarın, əks halda "NO" çıxarın.

Nümunələr