THỰC HÀNH

Cho bảng các số nguyên m dòng, n cột:

Và cho q truy vấn, mỗi truy vấn có dạng r₁, c₁, r₂, c₂. Với mỗi truy vấn, bạn cần trả giá trị nhỏ nhất của các số trên bảng thuộc hình chữ nhật có đỉnh trên trái (r₁, c₁), đỉnh dưới phải (r₂, c₂).

Dữ liệu vào:

• Dòng đầu chứa hai số nguyên dương m, n.
• m dòng tiếp theo, dòng thứ i chứa n số nguyên a_i1, a_i2, …, a_in.
• Dòng tiếp theo chứa số nguyên q.
• q dòng tiếp theo, mỗi dòng chứa 4 số r₁, c₁, r₂, c₂.

Hai số liên tiếp trên một dòng được ghi cách nhau một dấu cách.

Dữ liệu ra:

Gồm q dòng, mỗi dòng là câu trả lới cho một truy vấn.

Ví dụ:

Dữ liệu vào:
3 3
3 4 5
2 3 4
5 4 3
3
1 1 2 2
1 2 1 3
1 2 3 2

Dữ liệu ra:
2
4
3

Giới hạn: 1 ≤ m, n ≤ 500; 1 ≤ q ≤ 2.10⁵;-2³¹ ≤ a_ij < 2³¹_; 1 ≤ r₁ ≤ r₂ ≤ m; 1 ≤ c₁ ≤ c₂ ≤ n.