Düşmənimin düşməni — mənim dostumdur!
Vinni-Pux yeni bir sosial şəbəkəyə qoşuldu, adı isə Meşədədir. Bu sosial şəbəkədə hər bir istifadəçinin dost siyahısı ilə yanaşı, düşmənlər siyahısı da mövcuddur. İstifadəçiləri bu siyahıya əlavə etmək mümkündür, lakin bəzi şərtlərə əməl edilməlidir:
Əgər istifadəçi v istifadəçi u-nun düşmənidirsə, bu, u-nun mütləq v-nin düşməni olmasını tələb etmir.
İstifadəçi öz-özünə düşmən ola bilməz.
Vinni-Pux bu sosial şəbəkəni çox bəyəndi. O, bütün gün kimlərin kimin düşməni olduğunu qeyd edirdi, çünki meşədə baş verən hər şeyi bilmək istəyirdi. O düşünürdü ki, heç kim öz düşməninə qonaq getməz. Həmçinin, onun fikrincə, düşmənin düşməni dostdur və öz dostlarına hörmət edən hər kəs öz dostuna qonaq getməlidir. Vinni-Pux maraqlıdır ki, istifadəçi v-nin neçə dostu var. İstifadəçi u, Vinni-Puxun fikrincə, istifadəçi v-nin dostudur, əgər aşağıdakı şərtlər yerinə yetirilirsə:
u, v-nin bəzi düşmənlərinin düşmənidir.
u, v-nin düşməni deyil.
Qeyd edək ki, heç bir istifadəçi öz-özünə dost deyil.
Giriş verilənləri
Giriş faylının ilk sətirində n və m (1 ≤ n, m ≤ 2000) ədədləri verilir - sosial şəbəkədə qeydiyyatdan keçmiş istifadəçilərin sayı və sorğuların sayı müvafiq olaraq.
Növbəti m sətirdə iki növ sorğu verilir:
+ v u - istifadəçi v, istifadəçi u-nu öz düşməni hesab etməyə başladı.
? v - Vinni-Puxun fikrincə, istifadəçi v-nin dostlarının sayını öyrənmək.
Giriş məlumatlarının düzgün olduğu təmin edilir - istifadəçi özünü düşmən hesab etməz və heç bir istifadəçi başqa birinin düşməni bir dəfədən çox olmaz.
Çıxış verilənləri
Hər bir ? v sorğusu üçün bir tam ədəd çıxarın - hər birinə ayrıca sətirdə cavab verin.