Məsələdə növbəti əməliyyatları dəstəkləyən, istiqamətlənməmiş qraf qurmaq lazımdır:
AddEdge(u, v) - (u, v) təpələri arasına til əlavə etmək;
Vertex(u) - u təpəsi ilə qonşu olan təpələrin siyahısını çap etmək.
Qrafda ilgək və çoxtillilik yoxdur.
İlk sətirdə qrafın təpələrinin n (1 ≤ n ≤ 10^5
) sayı verilir. Növbəti sətirdə əməliyyatların k (0 ≤ k ≤ 10^6
) sayı verilir. Hər bir növbəti sətir uyğun əməliyyatları AddEdge(u, v) və Vertex(u) əks etdirən formatda verilir: "1 <ədəd> <ədəd>" və ya "2 <ədəd>".
Bütün Vertex əməliyyatlarının icrası zamanı çap ediləcək ədədlərin ümümi sayının 2·10^5
-i keçməyəcəyinə zəmanət verilir.
Hər bir Vertex əmri üçün, ayrı sətirdə verilmiş təpənin qonşularının siyahısını çap edin. Qonşu təpələrin siyahısını ixtiyari ardıcıllıqda çap edə bilərsiniz. Əgər verilmiş təpənin qonşusu yoxdursa, boş sətir çap edin.