Hợp nhóm và kiểm tra

Có $n$ học sinh đánh số từ $1$ đến $n$, ban đầu mỗi học sinh ở một nhóm riêng. Lần lượt xảy ra $q$ sự kiện, mỗi sự kiện thuộc một trong hai loại:

• 1 u v: nhóm chứa học sinh $u$ và nhóm chứa học sinh $v$ gộp lại thành một nhóm (nếu hai học sinh đã cùng nhóm thì không có gì thay đổi).
• 2 u v: hỏi tại thời điểm này học sinh $u$ và học sinh $v$ có cùng nhóm hay không.

Hãy trả lời tất cả các câu hỏi.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên $n$, $q$.
• $q$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $t,u,v$ mô tả một sự kiện.

Dữ liệu ra

Với mỗi sự kiện loại $2$, theo thứ tự xuất hiện, in ra trên một dòng YES nếu $u$ và $v$ cùng nhóm, ngược lại in ra NO.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le q\le 2·{10}^5$
• $t\in \{1,2\}$, $1\le u,v\le n$ (có thể có $u=v$)
• Có ít nhất một sự kiện loại $2$.

Ví dụ