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\) \(v\): kiểm tra xem \(u\) và \(v\) có kết nối nhau không.

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 gồm \(3\) số nguyên \(t,u,v\) một câu truy vấn

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 \le n\)

Input 1

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

Output 1

YES
NO