Hưng vừa được nhận vào Cao Chuyên Chú Thuật, và nhiệm vụ đầu tiên của thầy Gojo đưa ra đó là ... phân loại chú vật.

Có ~n~ chủ vật được đánh số từ ~1~ tới ~n~, tuy nhiên Hưng không biết được chúng mang năng lượng dương hay năng lượng âm. Trong thế giới chủ thuật, khi đặt hai chú vật cạnh nhau và niệm chú, chúng sẽ đẩy nhau ra (phản chuyển thuật thức??!) nếu mang năng lượng cùng dấu ((âm, âm), hoặc (dương, dương)), và ngược lại, chúng sẽ hút nhau lại nếu mang năng lượng khác dấu ((âm, dương), hoặc (dương, âm)).

Do Hưng mới vào nghề nên khả năng cảm nhận chú thuật còn yếu, thầy quyết định sẽ thử thách trí thông minh của Hưng thay vì thuật thức bằng cách làm ~q~ truy vấn, mỗi truy vấn thuộc một trong ~3~ loại sau:

• ~0~ ~x~ ~y~ (~1 \le x, y \le n~): cho biết hai chú vật ~x~ và ~y~ đẩy nhau khi niệm chú.

• ~1~ ~x~ ~y~ (~1 \le x, y \le n~): cho biết hai chú vật ~x~ và ~y~ hút nhau khi niệm chú.

• ~2~ ~x~ ~y~ (~1 \le x, y \le n~): đoán xem hai chú vật ~x~ và ~y~ sẽ hút nhau hay đẩy nhau khi niệm chú.

Dù trình độ có hạn nhưng Hưng muốn thể hiện với thầy, vì vậy Hưng muốn nhờ bạn đoán chính xác đáp án ở mỗi truy vấn loại ~2~.

Input

• Dòng đầu tiên gồm ~2~ số nguyên ~n~ và ~q~ (~1 \le n, q \le 2 * 10^5~).

• ~q~ dòng tiếp theo, mỗi dòng có dạng thuộc một trong ~3~ loại ở trên.

Output

• Với mỗi truy vấn loại ~2~, bạn hãy giúp Hưng in ra ~0~ nếu hai chú vật đẩy nhau, ~1~ nếu chúng hút nhau, và ~-1~ nếu chưa thể chắc chắn.

Scoring

Sample Input 1

5 5
1 1 3
1 1 5
0 1 2
2 2 3
2 2 4

Sample Output 1

1
-1

Sample Input 2

6 7
0 2 5
1 1 2
0 1 3
2 3 2
1 4 3
2 2 6
2 4 5

Sample Output 2

1
-1
0

Notes

Giải thích bộ test thứ hai:

• Có thể xác định các chú vật ~1~, ~3~ mang năng lượng dương, các chú vật ~2~, ~4~, ~5~ mang năng lượng âm (hoặc ngược lại) và chú vật ~6~ chưa xác định năng lượng.

• Từ đó ta biết được chú vật ~2~ và ~3~ hút nhau, ~4~ và ~5~ đẩy nhau còn ~2~ và ~6~ chưa chắc chắn.