Diferențe pentru problema/petrol între reviziile #8 si #9

h2. Date de intrare

Fișierul de intrare $petrol.in$ conține pe prima linie numărul de linii, $m$, si numărul de coloane, $n$, separate printr-un spațiu, iar pe următoarele $m$ linii câte $n$ numere întregi $a[i][j]$ ($1 ≤ i ≤ m, 1 ≤ j ≤ n$), separate prin câte un spațiu, reprezentând harta dată. Pe cel de-al $m+2$ - lea rând se află un număr natural $q$, reprezentând numărul de întrebări, iar pe următoarele $q$ linii câte un număr natural nenul $xi$, reprezentând latura pătratului pentru care se cere profitul maxim.

Fișierul de intrare $petrol.in$ conține pe prima linie numărul de linii, $m$, si numărul de coloane, $n$, separate printr-un spațiu, iar pe următoarele $m$ linii câte $n$ numere întregi $a[i][j]$ ($1 ≤ i ≤ m, 1 ≤ j ≤ n$), separate prin câte un spațiu, reprezentând harta dată. Pe cel de-al $m+2$ - lea rând se află un număr natural $q$, reprezentând numărul de întrebări, iar pe următoarele $q$ linii câte un număr natural nenul $\( x_{i} \)$, reprezentând latura pătratului pentru care se cere profitul maxim.

h2. Date de ieșire

În fișierul de ieșire $petrol.out$ va contine q randuri. Pe fiecare dintre acestea se va afla raspunsul pentru intrebarea corespunzatoare, sub forma a trei numere intregi separate prin cate un spatiu: profitul maxim care poate fi obtinut, indicele liniei coltului stanga sus si respectiv indicele coloanei coltului stanga sus al patratului cu proit total maxim. Daca exista mai multe patrate care aduc profit maxim, se va alege cel cu indicele liniei cel mai mic si in caz de egalitate si pentru acesta, cel cu indicele coloanei cel mai mic.

Fișierul de ieșire $petrol.out$ va conține $q$ rânduri. Pe fiecare dintre acestea se va afla răspunsul pentru întrebarea corespunzătoare, sub forma a trei numere întregi separate prin câte un spațiu: profitul maxim care poate fi obținut, indicele liniei colțului stânga sus și respectiv indicele coloanei colțului stânga sus al pătratului cu profit total maxim. Dacă există mai multe pătrate care aduc profit maxim, se va alege cel cu indicele liniei cel mai mic și în caz de egalitate și pentru acesta, cel cu indicele coloanei cel mai mic.

h2. Restricții