Əməliyyatlar qrafiki
Verilmiş istiqamətsiz qrafda hər bir kənara (u, v) müəyyən bir binar əməliyyat və c ədədi təyin edilmişdir. c ədədi yalnız 0 və ya 1 ola bilər, əməliyyatlar isə məntiqi vurma (AND), məntiqi toplama (OR) və modula iki üzrə toplama (XOR) ola bilər. Hər bir zirvəyə u üçün 0 və ya 1 ədədi təyin etmək mümkündürmü (bu qiyməti A(u) olaraq göstərək) ki, hər bir kənar üçün (u, v) ona təyin edilmiş binar əməliyyatın A(u) və A(v) qiymətləri üzərində nəticəsi c ədədinə bərabər olsun.
Göstərilən əməliyyatların hesablanma qaydaları:
(0 AND 1) = (1 AND 0) = (0 AND 0) = 0, (1 AND 1) = 1
(0 OR 1) = (1 OR 0) = (1 OR 1) = 1, (0 OR 0) = 0
(0 XOR 1) = (1 XOR 0) = 1, (1 XOR 1) = (0 XOR 0) = 0
Giriş məlumatları
Birinci sətirdə qrafın zirvələrinin sayı n və kənarların sayı m verilir (1 ≤ n ≤ 1000, 0 ≤ m ≤ 300000). Növbəti m sətir kənarların təsvirini ehtiva edir. Hər bir kənar birləşdirilən zirvələrin nömrələri u[i], v[i] (1 ≤ u[i], v[i] ≤ n, u[i] ≠ v[i]), c[i] ədədi və əməliyyatın adı (AND, OR və ya XOR) ilə verilir. Heç bir kənar bir dəfədən artıq təyin edilmir.
Çıxış məlumatları
Əgər zirvələr üçün tələb olunan qiymətlər dəstini tapmaq mümkündürsə, "YES" çıxarın, əks halda "NO" çıxarın.