紅白對抗賽是一個邀請性質的歌唱比賽,主辦方找來了 N 個歌手編號 0∼N−1,並分成兩組紅隊和白隊進行比賽,其中兩隊人數不一定要一樣。但這次比賽特別的是,主辦方開放觀眾提出分隊意見,一個觀眾可以指定兩個成員 u,v 必須同隊或不同隊。
請你實作一個模擬程式,支援觀眾的操作並提供實時查詢兩個歌手是否一定同隊或敵對。
輸入第一行是一個數字 N 表示歌手人數。 接著若干行有三個變數 cmd,u,v,其中:
當 cmd=u=v=0 時表示系統關閉不再接受回應。此時請直接結束程式,並不需處理這筆輸入。 其他操作保證 1≤N≤2×105,1≤cmd≤4,0≤u,v≤N−1,u≠v,且總操作數不超過 2×105。
請依照以上規則輸出結果,數字間以換行分隔。
UVa Online Judge