Phù Thủy Bit: Trò Chơi Lật Bit Thần Thánh

"Trong thế giới nhị phân đầy ma thuật, tồn tại một chàng số nguyên tên Zero. Chàng ta có 32 bit nhưng ban đầu tất cả đều... ngủ đông (toàn số 0). Nhiệm vụ của bạn là đánh thức các bit này bằng phép thuật!"

Cho số nguyên không âm 32-bit, khởi đầu tất cả bit đều là 0. Bạn cần xử lý \(q\) phép thuật thuộc các loại sau:

• 1 k - Bùa đánh thức: Bật bit thứ \(k\) (1 \(\leq\) k \(\leq\) 31) lên thành 1
• 2 k - Bùa ngủ đông: Tắt bit thứ \(k\) về 0
• 3 k - Bùa nghịch ngợm: Đảo bit thứ \(k\) (0 thành 1, 1 thành 0)

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

Input

• Dòng đầu: Số nguyên \(q\) (\(1\) \(\leq\) \(q\) \(\leq\) \(10^5\))
• \(q\) dòng tiếp theo, mỗi dòng gồm loại phép thuật và vị trí bit \(k\) (\(0\) \(\leq\) \(k\) \(\leq\) \(31\))

Output

• Sau mỗi phép thuật, in ra giá trị thập phân của số nguyên

Example

5
1 0
1 1
2 0
3 1
3 3

1
3
2
0
8