Süd ziyarətləri (Qızıl)
Fermer Con, n təsərrüfat qurmağı planlaşdırır, bunlar n - 1 yolla birləşəcək və bir ağac (yəni bütün təsərrüfatlar bir-birinə çatandır, dövr yoxdur) əmələ gətirəcək. Hər təsərrüfatda 1-dən n-ə qədər tam ədədi tipli T[i] olan bir inək var.
Fermer Conun m dostu onu tez-tez ziyarət edir. Dostu i ziyarət edərkən, fermer Con onunla təsərrüfat A[i]-dən təsərrüfat B[i]-yə (mümkündür ki, A[i] = B[i]) unikal yol dəsti ilə gedəcək. Bundan əlavə, onlar yol boyu istənilən inəyin südünü dada bilərlər. Fermer Conun dostlarının əksəriyyəti də fermer olduğundan, süd haqqında çox güclü üstünlükləri var. Onun dostlarından hər biri yalnız müəyyən bir cins inəyin südünü içəcək. Fermer Conun dostlarından hər biri yalnız ziyarət zamanı üstünlük verdiyi süd növünü içə bilsə, xoşbəxt olacaq.
Hər bir dostun ziyarət nəticəsində xoşbəxt olub-olmayacağını müəyyən edin.
Giriş Məlumatları
Birinci sətirdə iki tam ədəd n (1 ≤ n ≤ 10^5) və m (1 ≤ m ≤ 10^5) verilir. İkinci sətirdə n tam ədəd T[1], T[2],..., T[n] yazılıb. i-ci təsərrüfatdakı inəyin tipi T[i] ilə göstərilir.
Növbəti n - 1 sətirdə iki fərqli tam ədəd x və y (1 ≤ x, y ≤ n) verilir ki, bu da x və y təsərrüfatları arasında yol olduğunu göstərir.
Növbəti m sətirdə tam ədədlər A[i], B[i] və C[i] yazılıb. A[i] və B[i] dost i ziyarəti zamanı keçilən yolun son nöqtələrini, C[i] (1 ≤ C[i] ≤ n) isə dostun içmək istədiyi inək südünün növünü göstərir.
Çıxış Məlumatları
Uzunluğu m olan ikili sətir çıxarın. Sətirin i-ci simvolu '1' olmalıdır, əgər i-ci dost xoşbəxt olacaqsa, əks halda '0'.
Nümunə
Bu nümunədə 1-dən 4-ə qədər olan yol 1, 2 və 4 təsərrüfatlarını əhatə edir. Onların hamısında 1 tipli inəklər var, buna görə birinci dost məmnun olacaq, amma ikinci dost olmayacaq.