Aviamarşrutların yoxlanılması

Verilən $n$ şəhər və $m$ reys var. Sizin vəzifəniz mövcud reyslərdən istifadə edərək hər hansı bir şəhərdən digərinə gedib-gəlməyin mümkün olub-olmadığını yoxlamaqdır.

Giriş verilənləri

Birinci sətir iki tam ədəd $n$ və $m$ ehtiva edir: şəhərlərin və reyslərin sayı. Şəhərlər $1,2,...,n$ nömrələri ilə nömrələnmişdir.

Sonra $m$ sətir reyslərin təsvirini ehtiva edir. Hər bir sətir iki tam ədəd $a$ və $b$ ehtiva edir, bu da şəhər $a$-dan şəhər $b$-yə bir reysin olduğunu göstərir. Bütün reyslər birtərəflidir.

Çıxış verilənləri

Bütün marşrutlar mümkündürsə "YES", əks halda "NO" yazın. Sonuncu halda, aralarında səyahətin mümkün olmadığı iki şəhər $a$ və $b$ də yazın.

Nümunələr