Qrafın tranzitivliyi

Xatırladaq ki, döngəsiz və çoxlu kənarları olmayan istiqamətsiz qraf tranzitiv adlanır. Bu o deməkdir ki, əgər $u$ və $v$ zirvələri kənarla birləşibsə, $v$ və $w$ zirvələri də kənarla birləşibsə və bütün üç zirvə $u,v$ və $w$ fərqlidirsə, onda $u$ və $w$ zirvələri də kənarla birləşməlidir.

Verilən istiqamətsiz qrafın tranzitiv olub-olmadığını yoxlayın.

Giriş verilənləri

Birinci sətirdə qrafın zirvələrinin sayı $n$ və kənarların sayı $m(3\le n\le 100,0\le m\le (n\cdot (n-1))/2)$ verilir. Sonra $m$ sətir - kənarların siyahısı təqdim olunur.

Çıxış verilənləri

Qrafın tranzitiv olub-olmaması sualına cavab olaraq "YES" və ya "NO" çıxarın.

Nümunələr