Cho một rừng $F$ gồm các cây không gốc với $N$ đỉnh. Ban đầu, mỗi cây trong $F$ chỉ gồm một đỉnh duy nhất. Thực hiện các truy vấn sau:

• 1 A B: Thêm cạnh nối giữa hai đỉnh $A$ và $B$. Trước khi thực hiện truy vấn, không có cạnh nào giữa $A$ và $B$.
• 2 A B: Xóa cạnh nối giữa $A$ và $B$. Trước khi thực hiện truy vấn, có cạnh giữa $A$ và $B$.
• 3 A B: Kiểm tra xem có đường đi từ $A$ đến $B$ hay không. Nếu có, in ra $1$; nếu không, in ra $0$.

Tất cả $A$ và $B$ thỏa mãn $1 \le A, B \le N$, $A \ne B$, và tất cả các cạnh đều vô hướng.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên $N$ ($2 \le N \le 100{,}000$) và $M$ ($1 \le M \le 100{,}000$) lần lượt là số đỉnh và số truy vấn. $M$ dòng tiếp theo, mỗi dòng chứa một truy vấn. Dữ liệu đảm bảo rằng kết quả của các truy vấn luôn là một rừng.

Dữ liệu ra

Kết quả của các truy vấn loại 3 được in ra trên từng dòng.

Ví dụ

Đầu vào 1

5 11
3 1 5
1 1 2
1 1 3
1 3 4
1 5 4
3 1 5
2 4 5
3 1 5
2 3 4
1 3 5
3 1 5

Đầu ra 1

0
1
0
1