Đề Bài

Cho một mảng hai chiều kích thước ~ m \times n ~, với ~ m ~ dòng và ~ n ~ cột. Các dòng được đánh số từ ~ 1 ~ đến ~ m ~ và các cột được đánh số từ ~ 1 ~ đến ~ n ~. Ô tại dòng ~ i ~, cột ~ j ~ trong mảng là ~ a_{i,j} ~, với ~ |a_{i,j}| \leq 1000 ~.

Yêu cầu:
Cho một hình chữ nhật con trong mảng được xác định bởi:

• Đỉnh trên trái ~(u_1, v_1)~
• Đỉnh dưới phải ~(u_2, v_2)~

Hãy tính tổng các số trong hình chữ nhật con này, tức là:

~\sum_{i=u_1}^{u_2} \sum_{j=v_1}^{v_2} a_{i,j}~

Dữ Liệu Nhập

• Dòng đầu tiên chứa 6 số nguyên ~ m, n, u_1, v_1, u_2, v_2 ~, trong đó:
  ~ 1 \leq m, n \leq 100 ~, ~ 1 \leq u_1 \leq u_2 \leq m ~, ~ 1 \leq v_1 \leq v_2 \leq n ~.
• ~ m ~ dòng tiếp theo, mỗi dòng chứa ~ n ~ số nguyên ~ a_{i,1}, a_{i,2}, \dots, a_{i,n} ~.

Kết Quả Xuất

• Ghi ra một số nguyên là tổng các phần tử trong hình chữ nhật con xác định bởi ~(u_1, v_1)~ và ~(u_2, v_2)~.

Ví Dụ

Dữ liệu nhập:

3 4 1 2 3 3
1 2 3 4
5 6 7 8
9 0 1 2

Kết quả xuất:

19