Yarımtam qraf

İstiqamətlənmiş qraf əgər onun istənilən iki müxtəlif təpəsi arasında əlaqə olarsa, yarımtam qraf adlanır.

Qrafın tillər cədvəlinə görə onun yarımtam qraf olduğunu təyin edin.

Giriş verilənləri

Giriş faylı qrafın təpələrinin n (1 ≤ n ≤ 100) sayını və tillərin - m (1 ≤ m ≤ n * (n - 1)) sayını, sonra isə qrafın tillərini ifadə edən m cütlükləri ehtiva edir.

Çıxış verilənləri

Qraf yarımtam qrafdırsa, YES, əks halda NO verməli.

Nümunələr