İnəklərin yığılması
Dünyanın müxtəlif yerlərindən inəklər konqresə toplaşıblar. Ümumilikdə n inək var və n − 1 cüt inək dostdur. Hər bir inək, dostlar zənciri vasitəsilə digər inəkləri tanıyır.
Onlar birlikdə gözəl vaxt keçiriblər, amma ayrılma vaxtı gəlib çatıb və bir-bir getməyə başlayırlar. Onlar elə bir qaydada getmək istəyirlər ki, ən azı iki inək qaldıqda, hər bir inəyin qalan inəklər arasında dostu olsun. Bundan əlavə, m cüt inək (a[i], b[i]) var ki, burada a[i] inəyi b[i] inəyindən əvvəl getməlidir. Qeyd edək ki, a[i] və b[i] inəkləri dost da ola bilərlər, olmaya da bilərlər.
İnəklərə, hər bir inəyin sonuncu gedən inək olub-olmadığını müəyyən etməyə kömək edin. Çünki verilən məhdudiyyətlərə riayət edərək inəklərin getməsini təşkil etmək mümkün olmaya bilər.
Giriş məlumatları
Birinci sətir iki tam ədəd n və m (1 ≤ n, m ≤ 10^5) ehtiva edir.
Hər bir i sətiri (2 ≤ i ≤ n) iki tam ədəd x[i] və y[i] ehtiva edir, burada 1 ≤ x[i], y[i] ≤ n və x[i] ≠ y[i] göstərir ki, x[i] və y[i] inəkləri dostdur.
Hər bir n + 1 ≤ i ≤ n + m sətiri iki tam ədəd a[i] və b[i] ehtiva edir, burada 1 ≤ a[i], b[i] ≤ n və a[i] ≠ b[i] göstərir ki, a[i] inəyi b[i] inəyindən əvvəl getməlidir.
Çıxış məlumatları
n sətir çıxarın, hər bir sətirdə bir tam ədəd d[i] olsun ki, d[i] = 1 əgər i inəyi sonuncu ola bilərsə, və d[i] = 0 əks halda.