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

Păcală a reuşit să ducă la bun sfâr şit înţelegerea cu boierul căruia-i fusese slugă şi, co nform învoielii,

Păcală a reuşit să ducă la bun sfârşit înţelegerea cu boierul căruia-i fusese slugă şi, conform învoielii,

boierul trebuie să-l răsplătească dându-i o parte din livada sa cu pomi fructiferi. Boierul este un om foarte ordonat,
aşa că livada sa este un pătrat cu latura de N metri unde, pe vremuri, fuseseră plantate N rânduri cu câte N pomi

fiecare. Orice pom fructifer putea fi identificat cunoscând numărul rândului pe care se află şi pozi ţia sa în cadrul

fiecare. Orice pom fructifer putea fi identificat cunoscând numărul rândului pe care se află şi poziţia sa în cadrul

rândului respectiv. Cu timpul, unii pomi s-au uscat şi acum mai sunt doar P pomi. Păcală trebuie să-şi delimiteze în
livadă o grădină pătrată cu latura de K metri.

Cunoscând dimensiunile livezii şi grădinii, numărul pomilor din liv adă şi poziţia fiecăruia, determinaţi numărul

h2. Cerinţă
 
Cunoscând dimensiunile livezii şi grădinii, numărul pomilor din livadă şi poziţia fiecăruia, determinaţi numărul

maxim de pomi dintr-o grădină pătrată de latură K şi numărul modurilor în care poate fi amplasată grădina cu
numărul maxim de pomi.

Fişierul de ieşire $gradina3.out$ va conţine:
-pe prima linie numărul maxim de pomi fructiferi dintr-o grădină pătrată cu latura de K metri;

-pe a doua linie numărul de posibilităţi de a amplasa grădina astfel încât să con ţină numărul maxim de pomi

-pe a doua linie numărul de posibilităţi de a amplasa grădina astfel încât să conţină numărul maxim de pomi

determinat.
h2. Restricţii

* 2 ≤ N ≤ 1000
* 1 ≤ P ≤ N^2^
* 1 ≤ K ≤ N

* 2 ≤ N ≤ 1000;
* 1 ≤ P ≤ N^2^;
* 1 ≤ K ≤ N;

h2. Exemplu