Cho một đồ thị \(n\) đỉnh và không có cạnh. Có \(q\) truy vấn thuộc một trong hai loại sau:

• \(1\) \(u\) \(v\): thêm cạnh nối \(u\) và \(v\)
• \(2\) \(u\): tính tổng các đỉnh trong thành phần liên thông của \(u\).

Dữ liệu vào

• Dòng đầu tiên gồm hai số nguyên \(n\), \(q\).
• \(q\) dòng tiếp theo, mỗi dòng là một truy vấn. Nếu là truy vấn loại \(1\), một dòng gồm \(3\) số nguyên \(1\),\(u\),\(v\). Nếu là truy vấn loại \(2\), một dòng gồm \(2\) số nguyên \(2,u\).

Dữ liệu ra

• Với mỗi truy vấn loại \(2\), in ra \(YES\) nếu \(u\) và \(v\) kết nối với nhau, ngược lại in ra \(NO\).

Điều kiện

• \(1 \le n,q \le 10^5\)
• \(1 \le u,v \lt n\)

Input 1

6 5
1 1 2
1 1 3
2 2
1 5 6
2 4

Output 1

6
4