الحد الأقصى لكل مصفوفة
Problem
إعطاء مصفوفة بحجم \ (n \ cdot n \) ( \ (1 & lt؛ = n & lt ؛ = 1000 \) ، \ (1 & lt؛ = a_i & lt؛ = 10 ^ 9 \) ). يتوفر أيضًا m ( \ (1 & lt؛ = m & lt؛ = 1000 \) ) استعلامات من النموذج x 1 ، y 1 ، x 2 ، y < sub> 2 ( \ (1 & lt؛ = x_1 & lt؛ = n \) ، \ (1 & lt؛ = y_1 & lt؛ = n \) ، \ (x_1 & lt؛ = x_2 & lt؛ = n \) ، \ (y_1 & lt؛ = y_2 & lt؛ = n \) ).
لكل استعلام ، قم بإخراج الحد الأقصى للعنصر في المصفوفة الفرعية بإحداثيات الحافة
x 1 ،
y 1 & nbsp؛ و & nbsp؛ x 2 ، y 2 .
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
4
1 2 3 4
2 3 4 5
3 4 5 6
4 5 6 7
1
1 1 3 4
|
6 |