Cho bảng ô vuông kích thước , các dòng của bảng được đánh số từ đến , từ trên xuống dưới và các cột của bảng được đánh số từ đến , từ trái qua phải. Ô nằm trên giao của hàng và cột được gọi là ô . Ban đầu tất cả các ô trên bảng có giá trị là .
Khoảng cách giữa ô và ô được ký hiệu và tính theo công thức sau: (Khoảng cách Manhattan).
Người ta thực hiện trên bảng này thao tác, trong thao tác thứ được cho bởi bộ bốn số , tất cả những ô nằm trong bảng thỏa mãn được tăng thêm một lượng là .
Yêu cầu: Hãy đưa ra tổng xor giá trị của các ô trong bảng sau khi thực hiện thao tác.
Dữ liệu:
Dòng đầu tiên chứa ba số nguyên dương ;
Dòng thứ trong dòng tiếp theo chứa bốn số nguyên .
Kết quả:
Ghi ra một số nguyên duy nhất là tổng xor giá trị của các ô trong bảng sau khi thực hiện thao tác.
Ví dụ:
Dữ liệu:
5 5 3
3 3 2 1
2 2 1 2
5 5 0 4
Kết quả:
7
Giải thích:
Giá trị của các ô trong bảng sau thao tác:
0 2 1 0 0
2 3 3 1 0
1 3 1 1 1
0 1 1 1 0
0 0 1 0 4
Dữ liệu:
1 1 0
Kết quả:
0
Ràng buộc:
Có số test ứng với số điểm của bài thỏa mãn điều kiện ;
số test khác ứng với số điểm của bài thỏa mãn điều kiện ;
số test khác ứng với số điểm của bài thỏa mãn điều kiện ;
số test còn lại ứng với số điểm của bài không có điều kiện gì thêm.
