Fişierul de intrare *roboti2.in* conţine:
* Pe prima linie un număr natural *p* reprezentând varianta cerinţei de rezolvare. Pentru toate testele de intrare, numărul p poate avea doar valoarea *1* sau valoarea *2*.
* Pe a doua linie se află 3 numere naturale *N, M, T* separate prin câte un spaţiu reprezentând numărul liniilor, numărul coloanelor terenului dreptunghiular, respectiv numărul copacilor plantaţi.
* Pe prima linie un număr natural *p* reprezentând varianta cerinţei de rezolvare. Pentru toate testele de intrare, numărul $p$ poate avea doar valoarea *1* sau valoarea *2*.
* Pe a doua linie se află $3$ numere naturale *N, M, T* separate prin câte un spaţiu reprezentând numărul liniilor, numărul coloanelor terenului dreptunghiular, respectiv numărul copacilor plantaţi.
* Următoarele *T* linii conţin fiecare câte două numere naturale *x, y* separate prin câte un spaţiu, reprezentând linia, respectiv coloana parcelei în care este plantat un copac.
* În cazul cerinţei *1*, ultima linie conţine un singur număr natural *L*, reprezentând latura unui robot.
* În cazul cerinţei *2*, penultima linie va conţine un număr natural *Q*, iar ultima linie *Q* numere naturale *k ~1~, k ~2~, ..., k ~Q~* separate prin câte un spaţiu, reprezentând numărul maxim de roboţi ce pot fi utilizaţi în fiecare dintre cele *Q* interogări.
h2. Date de ieşire
* Dacă valoarea lui p este 1, *se va rezolva numai cerinţa 1*. În acest caz, în fişierul de ieşire *roboti2.out* se va scrie un singur număr natural *n ~1~*, reprezentând numărul minim de roboţi utilizaţi.
* Dacă valoarea lui p este 2, *se va rezolva numai cerinţa 2*. În acest caz, în fişierul de ieşire *roboti2.out* se vor scrie *Q linii*. Fiecare linie *i* va conţine câte un număr natural *n ~i~*, reprezentând latura minimă a unui robot astfel încât pentru defrişare să fie utilizaţi cel mult *k ~i~* roboţi.
* Dacă valoarea lui $p$ este $1$, *se va rezolva numai cerinţa 1*. În acest caz, în fişierul de ieşire *roboti2.out* se va scrie un singur număr natural *n ~1~*, reprezentând numărul minim de roboţi utilizaţi.
* Dacă valoarea lui $p$ este $2$, *se va rezolva numai cerinţa 2*. În acest caz, în fişierul de ieşire *roboti2.out* se vor scrie *Q linii*. Fiecare linie *i* va conţine câte un număr natural *n ~i~*, reprezentând latura minimă a unui robot astfel încât pentru defrişare să fie utilizaţi cel mult *k ~i~* roboţi.
h2. Restricţii
* 2 ≤ N, M, L ≤ 150
* 1 ≤ Q ≤ 150
* 1 ≤ k ~i~ ≤ 150, 1 ≤ i ≤ Q
* 1 ≤ T ≤ 1000
* $2 ≤ N, M, L ≤ 150$
* $1 ≤ Q ≤ 150$
* $1 ≤ k ~i~ ≤ 150, 1 ≤ i ≤ Q$
* $1 ≤ T ≤ 1000$
* Latura robotului nu poate fi mai mare decât dimensiunile terenului
* Pe tot parcursul deplasării, fiecare robot se va afla în interiorul suprafeţei terenului.
* În orice moment în interiorul suprafeţei terenului se va afla cel mult un robot.
