Cho một bàn cờ vua kích thước , trên mỗi ô của bàn cờ có ghi một con số. Biết ô trên trái của bàn cờ vua là ô trắng (các ô của bàn cờ vua có dạng xen kẽ trắng đen). Các cột được đánh số từ đến từ trái sang phải, các hàng được đánh số từ đến từ trên xuống dưới. Ô ở hàng , cột của bàn cờ được ký hiệu là ô .
Cuội đưa ra những câu đố cho Bờm như sau: Cuội sẽ cho Bờm biết các vùng hình chữ nhật trên bàn cờ, nhiệm vụ của Bờm là phải tính giá trị tuyệt đối của độ chênh lệch giữa tổng giá trị các ô trắng và tổng giá trị các ô đen trên vùng hình chữ nhật đó. Bạn hãy lập trình giúp Bờm trả lời các câu đố của Cuội nhé.
Dữ liệu vào:
Dòng đầu chứa số nguyên dương ;
dòng tiếp theo, dòng thứ chứa số nguyên dương là các số ghi trên hàng của bàn cờ (từ trái sang phải), mỗi số cách nhau một dấu cách;
Dòng tiếp theo ghi số nguyên dương (là số câu hỏi);
dòng tiếp theo, mỗi dòng chứa số nguyên dương là tọa độ hai đỉnh trên trái và dưới phải của một câu hỏi, mỗi số cách nhau một dấu cách.
Dữ liệu ra:
Gồm dòng, mỗi dòng chứa một số nguyên không âm là các câu trả lời cho câu hỏi (theo đúng thứ tự câu hỏi).
Ví dụ:
Dữ liệu vào:
3
1 3 5
2 4 6
0 10 5
2
1 1 2 2
1 2 3 3
Dữ liệu ra:
0
5
Giải thích:
Ta có bàn cờ và câu hỏi như sau:
Câu hỏi : Tổng các số trên các ô trắng là , trên các ô đen là , chênh lệch là
Câu hỏi : Tổng các số trên các ô trắng là , trên các ô đen là , chênh lệch là
