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

Miruna a primit mostenire de la matusa Tamara o livada ce poate fi reprezentanta sub forma unei matrice cu $N$ linii si $M$ coloane. Livada se afla la baza unui munte locuit de $K$ marmote. Deoarece a venit iarna, este timpul ca marmotele sa coboare la altitudini mai mici pentru a se adaposti de frig. In fiecare zi, cate o marmota soseste in livada Mirunei si vrea sa isi construiasca o vizuina. Fiecare marmota isi alege un punct de coordonate {$X$}{$~i~$} si {$Y$}{$~i~$}. Vizuina sa va fi formata din toate pozitiile campului aflate la o distanta Manhattan mai mica sau egala cu un numar dat $L$ de pozitia ({$X$}{$~i~$}, {$Y$}{$~i~$}). In cazul in care exista cel putin o pozitie din vizuina care face deja parte dintr-o vizuina construita anterior, marmota va refuza sa se stabileasca in livada Mirunei si va pleca in lumea larga.

Miruna a primit mostenire de la matusa Tamara o livada ce poate fi reprezentanta sub forma unei matrice cu $N$ linii si $M$ coloane. Livada se afla la baza unui munte locuit de $K$ marmote. Deoarece a venit iarna, este timpul ca marmotele sa coboare la altitudini mai mici pentru a se adaposti de frig. In fiecare zi, cate o marmota soseste in livada Mirunei si vrea sa isi construiasca o vizuina. Fiecare marmota isi alege un punct de coordonate {$X$}{$~i~$} si {$Y$}{$~i~$}. Vizuina sa va fi formata din toate pozitiile aflate la o distanta Manhattan mai mica decat un numar dat $L$ de pozitia ({$X$}{$~i~$}, {$Y$}{$~i~$}). In cazul in care exista cel putin o pozitie din vizuina care face deja parte dintr-o vizuina construita anterior, marmota va refuza sa se stabileasca in livada Mirunei si va pleca in lumea larga.

h2. Date de intrare

3568