VECTOR3 – TÍNH TỔNG

Cho mảng \(a\) kích thước \(m × n\) chứa các số nguyên.

Yêu cầu

Tính tổng các số trong hình chữ nhật có ô trái trên là \((x, y)\) và ô phải dưới là \((u, v)\).

Input

• Dòng đầu tiên là hai số \(m, n\).
• \(m\) dòng tiếp theo, dòng thứ \(i\) chứa \(n\) số nguyên là \(a[i][j]\).
• Dòng tiếp theo là số \(q\).
• \(q\) dòng tiếp theo, dòng thứ \(i\) chứa 4 số nguyên \(x, y, u, v\).

Output

• \(q\) dòng, dòng thứ \(i\) là câu trả lời cho truy vấn thứ \(i\).

Giới hạn:

• \(1 ≤ m, n ≤ 10^5\).
• \(1 ≤ m × n ≤ 10^5\).
• \(0 ≤ a[i][j] ≤ 100\).
• \(1 ≤ q ≤ 10\).
• \(1 ≤ x ≤ u ≤ m\).
• \(1 ≤ y ≤ v ≤ n\).

Ví dụ