Bạn được cho một lưới ô vuông kích thước , các hàng và cột được đánh số từ 1 đến . Ban đầu các ô trên lưới đều có giá trị bằng 0. Sau đó, bạn thực hiện thay đổi, mỗi thay đổi có dạng :
Nếu : mọi ô sao cho sẽ đảo ngược giá trị (0 thành 1, 1 thành 0).
Nếu : mọi ô sao cho sẽ đảo ngược giá trị.
Sau thay đổi, bạn được cho truy vấn, mỗi truy vấn yêu cầu tìm giá trị hiện tại của một ô cho trước.
Dữ liệu:
Dòng đầu: hai số nguyên ().
dòng tiếp theo: mỗi dòng chứa hai số ().
Dòng tiếp theo: số nguyên ().
dòng tiếp theo: mỗi dòng chứa hai số ().
Kết quả: Ghi ra dòng, mỗi dòng là giá trị của ô được hỏi.
Ví dụ:
Dữ liệu:
7 4
1 2
2 5
1 6
2 1
3
1 1
6 5
4 3
Kết quả:
1
1
0
Giới hạn:
Subtask #1: số điểm với .
Subtask #2: số điểm với .
Subtask #3: số điểm với .
Subtask #4: số điểm còn lại không có ràng buộc thêm.
