Problem

4 /6


अधिकतम प्रति मैट्रिक्स

Problem

आकार का एक मैट्रिक्स दिया \(n \cdot n\) (\(1 <= n <) ;= 1000\), \(1 <= a_i <= 10^9\)). m (\(1 <= m <= 1000\)) फ़ॉर्म की क्वेरी x1< /sub>, y1, x2, y< उप>2 (\(1 <= x_1 <= n\), \(1 <= y_1 <= n\), \(x_1 <= x_2 <= n\), \(y_1 <= y_2 <= n\)).
प्रत्येक क्वेरी के लिए, एज कोऑर्डिनेट x1, y1  और ट्रेबुचेट एमएस, एप्पल कलर इमोजी, सेगो यूआई इमोजी, सेगो यूआई सिंबल"> x2, y2.

 

उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड"> <सिर> <वें># <वें>इनपुट <वें>आउटपुट <शरीर> 1 <टीडी>
4
1 2 3 4
2 3 4 5
3 4 5 6
4 5 6 7
1
1 1 3 4
6