輸入第一行是一個數字 $N$ 表示歌手人數。
接著若干行有三個變數 $cmd, u, v$，其中：

• $cmd = 1$ 時表示觀眾希望 $u, v$ 同隊。如果此要求和先前分隊規則相牴觸則此操作無效，並輸出 $-1$。
• $cmd = 2$ 時表示觀眾希望 $u, v$ 敵隊。如果此要求和先前分隊規則相牴觸則此操作無效，並輸出 $-1$。
• $cmd = 3$ 時表示查詢 $u,v$ 是否一定同隊。如果一定同隊輸出 $1$，否則輸出 $0$。
• $cmd = 4$ 時表示查詢 $u,v$ 是否一定敵隊。如果一定敵隊輸出 $1$，否則輸出 $0$。

當 $cmd = u = v = 0$ 時表示系統關閉不再接受回應。此時請直接結束程式，並不需處理這筆輸入。
其他操作保證 $1\le N\le 2\times10^ 5$，$1\le cmd\le 4$，$0\le u,v \le N-1$，$u\ne v$，且總操作數不超過 $2\times 10^ 5$。

請依照以上規則輸出結果，數字間以換行分隔。

UVa Online Judge