Xenia có một mảng gồm số nguyên. Cô ấy muốn xây dựng một cấu trúc cây từ mảng này. Ở tầng đầu tiên, cô ấy sẽ lấy các phần tử kề nhau và tính phép toán OR: , ,... Kết quả sẽ tạo thành một mảng mới có phần tử. Ở tầng thứ hai, cô ấy làm tương tự nhưng dùng phép toán XOR. Quá trình này tiếp tục, luân phiên giữa OR và XOR, cho đến khi chỉ còn một phần tử duy nhất.
Bạn được cho mảng ban đầu và truy vấn. Mỗi truy vấn có dạng p b, yêu cầu cập nhật giá trị và sau đó in ra giá trị cuối cùng của cây sau khi tính toán lại.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và (, ).
Dòng thứ hai chứa số nguyên của mảng ().
dòng tiếp theo, mỗi dòng chứa hai số nguyên (, ).
Kết quả: Sau mỗi truy vấn cập nhật, in ra giá trị cuối cùng của cây trên một dòng mới.
