== include(page="template/taskheader" task_id="plantatie") ==

== include(page="template/badtests")==
 

Zaharel si cu Nargy au cumparat recent o plantatie de tutun de marime $N x N$ metri. Dupa o analiza complexa, ei au calculat pentru fiecare bucata de $1 x 1$ metri productivitatea ei, adica cantitatea de tutun pe care o obtin intr-o zi plantand tutun pe acea bucata.
Pentru a mari productivitatea ei vor sa analizeze doar anumite bucati patratice din intreaga plantatie. Pentru asta ei si-au pus $M$ intrebari de forma: "Care este bucata $1 x 1$ de productivitate maxima dintr-un patrat cu coltul stanga-sus pe linia $i$ si coloana $j$ si latura $k$?". Scrieti un program sa-i ajute pe cei doi sa raspunda la aceste intrebari.