+ محدودیت زمان: ۲ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
رها این ترم نمیدونه چرا مبانی منطق و نظریه مجموعه ها برداشته و هیچ ایده ای نداره چه طوری با مجموعه ها کار کنه؟
رها باید عملیات های زیر رو انجام بده:
یک مجموعه داریم که در ابتدا تنها شامل عنصر صفر است. در هر مرحله یکی از سه عملیات زیر را روی این مجموعه اعمال می‌کنیم:
1. به ازای ورودی $x$: $x$ را به مجموعه اضافه کن.
2. به ازای ورودی $x$: به ازای هر عضو مجموعه مانند $y$ قرار بده $y=y \oplus x$. ([اطلاعات بیشتر](https://en.wikipedia.org/wiki/Exclusive_or))
3. بزرگترین عنصر مجموعه را چاپ کن.
# ورودی
در اولین خط ورودی $q$ آمده است که تعداد عملیاتی است که باید روی مجموعه اجرا شود. در $q$ خط بعد، در هر خط یک عملیات داده می‌شود که به یکی از سه شکل زیر است:
+ $1\ x$
+ $2\ x$
+ $3$
$$1 \le n \le 500\ 000 \quad , \quad 0 \le x \le 10^9$$
# خروجی
به ازای هر عملیات نوع ۳ که در ورودی آمده است، بزرگترین عنصر مجموعه را در یک خط چاپ کنید.
# مثال
## ورودی نمونه ۱
```
10
3
1 7
3
2 4
2 8
2 3
1 10
1 3
3
2 1
```
## خروجی نمونه ۱
```
0
7
15
```