Kəsişməyən çoxluqlar sistemi

Ayrı-ayrı çoxluqlar sistemini həyata keçirin. Bu məlumat strukturu üzərində iki növ sorğu icra edilməlidir:

• union u v - u və v elementlərini ehtiva edən iki çoxluğu birləşdirin;

• get u v - u və v elementlərinin eyni çoxluqda olub-olmadığını yoxlayın.

Giriş məlumatları

Birinci sətirdə iki ədəd n və m (1 ≤ n, m ≤ 5 * 10^5) verilir - elementlərin sayı və sorğuların sayı. Sonra m sorğu sətiri gəlir, hər biri bir sətirdə.

union sorğuları üçün sətir union u v (1 ≤ u, v ≤ n) şəklindədir.

get sorğuları üçün sətir get u v (1 ≤ u, v ≤ n) şəklindədir.

Çıxış məlumatları

Hər bir get əməliyyatının nəticəsini müvafiq ardıcıllıqla bir sətirdə çıxarın: "YES", əgər elementlər eyni çoxluqda yerləşirsə, və "NO", əks halda.

Nümunələr