Düşmənimin düşməni — mənim dostumdur!#2359
Winnie-the-Pooh yeni bir sosial şəbəkəyə — InTheForest platformasına qoşulub. Bu platformada hər bir istifadəçinin dostlar və düşmənlər siyahısı olur. İstifadəçilər istədikləri şəxsi düşmən kimi əlavə edə bilərlər, lakin bunun üçün xüsusi qaydalar var:
Əgər istifadəçisi -nu düşmən kimi qeyd edibsə, bu, avtomatik olaraq -nun da -ni düşmən kimi qəbul etdiyi anlamına gəlmir.
Bir istifadəçi özü-özünü düşmən kimi yaza bilməz.
Winnie-the-Pooh bu sosial şəbəkəyə heyran qalıb. Zamanını kimin kimi düşmən etdiyini izləməklə keçirir, meşədəki münasibətləri tam başa düşmək istəyir. O düşünür ki, heç kim düşmənini ziyarət etməz və onun fikrincə, düşmənin düşməni dostdur. Ona görə də o, hər kəsin dostlarını ziyarət etməli olduğunu düşünür. Winnie-the-Pooh maraqlanır: görəsən, istifadəçi -nin neçə dostu var? Onun fikrincə, bir istifadəçi , istifadəçisinin dostu sayılır əgər bunlar doğrudur:
— -nin düşməninin düşmənidir.
— -nin düşməni deyil.
Bundan əlavə, heç bir istifadəçi özü-özünün dostu ola bilməz.
İnputun ilk sətrində iki ədəd — və (1 \leq n, m \leq 2000) verilir; burada sosial şəbəkədəki istifadəçilərin, isə sorğuların sayıdır.
Sonrakı sətrin hər biri iki tip sorğu ehtiva edir:
— istifadəçisi istifadəçisini düşmən kimi qeyd edib.
— Winnie-the-Pooh-un qaydasına əsasən istifadəçisinin neçə dostu olduğunu müəyyən edin.
Zəmanət verilir ki, verilənlər doğrudur: heç bir istifadəçi özü-özünü düşmən kimi qeyd etməyəcək və heç bir istifadəçi eyni şəxsi düşmən kimi bir dəfədən artıq qeyd etməyəcək.
Hər bir sorğusu üçün cavabı ayrı sətrdə bir tam ədəd kimi çap edin.
Nümunə 1