Gəl və get
Bəzi şəhərdə n kəsişmə nöqtəsi var və bunlar tək və ya iki tərəfli hərəkət olan küçələrlə birləşdirilib. Bu müasir şəhərdə bəzi küçələrdə tunellər və ya üst keçidlər mövcuddur. Aydındır ki, hər hansı iki kəsişmə nöqtəsi arasında hərəkət etmək mümkün olmalıdır. Daha dəqiq desək, hər hansı iki kəsişmə nöqtəsi v və w üçün v-dən w-yə və w-dən v-yə keçmək mümkün olmalıdır.
Şəhərin küçə sistemini təsvir edən və əlaqəlilik tələbinin yerinə yetirilib-yetirilmədiyini müəyyən edən bir proqram yazın.
Giriş məlumatları
Giriş bir neçə testdən ibarətdir. Hər testin ilk sətiri iki tam ədəd n (2 ≤ n ≤ 2000) və m (2 ≤ m ≤ n * (n − 1) / 2) - kəsişmə nöqtələrinin və küçələrin sayını ehtiva edir. Növbəti m sətir şəhərin küçə sistemini təsvir edir, hər sətir bir küçəni təsvir edir. Küçənin təsviri üç tam ədəd v, w (1 ≤ v, w ≤ n, v≠ w) və p-dən ibarətdir, burada v və w fərqli kəsişmə nöqtələrinin nömrələridir, p isə 1 və ya 2 ola bilər. Əgər p = 1-dirsə, bu, v-dən w-yə tək tərəfli hərəkət olan küçədir, əgər p = 2-dirsə, küçə iki tərəflidir və v ilə w-ni birləşdirir. Bir cüt kəsişmə nöqtəsini bir küçə birləşdirir.
Sonuncu sətir iki sıfır ehtiva edir və işlənmir.
Çıxış məlumatları
Hər test üçün, əgər əlaqəlilik şərti yerinə yetirilirsə, g bərabər bir olan bir tam ədəd, əks halda sıfır olan bir tam ədəd ehtiva edən tək bir sətir çıxarın.