집합 XOR 최솟값

$S$를 빈 정수 집합이라고 하자. 다음 $Q$개의 쿼리를 처리한다 :

• 0 x : $x$이 $S$에 없다면 $S$에 삽입한다
• 1 x : $x$이 $S$에 있다면 $S$에서 제거한다
• 2 x : $\oplus$가 비트 단위 XOR을 나타낼 때, $\min_{i \in S}(i \oplus x)$을 구한다.

제약 조건

• $1 \leq Q \leq 500000$
• $0 \le x \lt 2^{30}$
• 유형 2 x의 쿼리를 처리할 때 $S$는 비어 있지 않다.

$Q$
$\mathrm{Query}_0$
$\mathrm{Query}_1$
$\mathrm{Query}_2$
$\hspace{15pt} \vdots$
$\mathrm{Query}_{Q - 1}$

문제에서 요구하는 값을 출력한다.