Cho một số nguyên không âm 32-bit, ban đầu toàn bộ các bit của số này là \(0\). Cho \(q\) truy vấn thuộc một trong các loại sau:

• \(1\) \(k\): Bật bit thứ \(k\) (hay gán bit thứ \(k\) bằng \(1\))
• \(2\) \(k\): Tắt bit thứ \(k\) (hay gán bit thứ \(k\) bằng \(0\))
• \(3\) \(k\): Đảo bit thứ \(k\) (hay từ \(0\) thành \(1\) và ngược lại)

Hãy xác định số nguyên này sau mỗi truy vấn.

Dữ liệu vào

• Dòng đầu tiên gồm số nguyên \(q\).
• \(q\) dòng tiếp theo, mỗi dòng gồm một truy vấn theo định dạng trên.

Dữ liệu ra

• Sau mỗi truy vấn, hãy in ra số nguyên này.

Điều kiện

• \(1 \le q \le 10^5\)
• \(0 \le k \le 31\)

Input 1

5
1 0
1 1
2 0
3 1
3 3

Output 1

1
3
2
0
8