Gəlmək və getmək#6933
Bir şəhərdə N kəsişmə nöqtəsi var və bu nöqtələr bir və ya iki tərəfli yollarla birləşdirilib. Bu müasir şəhərdə bəzi küçələr tunellər və estakadalar vasitəsilə keçid təmin edir. Şəhərin hər iki kəsişmə nöqtəsi arasında keçid imkanı olmalıdır. Yəni, istənilən iki kəsişmə nöqtəsi V və W üçün həm V-dən W-yə, həm də W-dən V-yə bir yol olmalıdır.
Proqramınız şəhərin küçə sistemini oxuyaraq, bu əlaqəlilik tələbinin yerinə yetirilib-yetirilmədiyini müəyyən etməlidir.
Giriş məlumatları bir neçə testdən ibarətdir. Hər testin ilk sətiri kəsişmə nöqtələrinin sayını N (2 ≤ N ≤ 2000) və küçələrin sayını M (2 ≤ M ≤ N(N - 1)/2) göstərir. Sonrakı M sətir şəhərin küçə sistemini təsvir edir, hər sətir bir küçəni ifadə edir. Küçənin təsviri üç rəqəmdən ibarətdir: V, W və P, burada V və W fərqli kəsişmə nömrələridir (1 ≤ V, W ≤ N, V ≠ W), və P 1 və ya 2 ola bilər; əgər P = 1 olarsa, küçə bir istiqamətlidir və hərəkət V-dən W-yə doğrudur; əgər P = 2 olarsa, küçə iki istiqamətlidir və V ilə W-ni birləşdirir. Hər bir kəsişmə cütü maksimum bir küçə ilə birləşdirilmişdir.
Son sətir iki sıfır ehtiva edir və işlənmir.
Hər test üçün ayrıca sətirdə, əgər əlaqəlilik şərti yerinə yetirilirsə, bir, əks halda sıfır çıxarın.
Nümunə 1