== include(page="template/taskheader" task_id="patrate5") ==
Fiind date două numere naturale $n$ şi $p$ se cere să se găsească un număr natural $m$ ≤ $350.000$ cu proprietatea că el poate fi scris atât ca sumă de $p$ pătrate perfecte nenule, cât şi ca sumă de $p + 1$ pătrate perfecte nenule, …, cât şi ca sumă de $n$ pătrate perfecte nenule.
Fiind date doua numere naturale $n$ şi $p$ se cere sa se gaseasca un numar natural $m$ ≤ $350.000$ cu proprietatea ca el poate fi scris atat ca suma de $p$ pătrate perfecte nenule, cat si ca suma de $p+1$ patrate perfecte nenule, …, cat si ca suma de $n$ patrate perfecte nenule.
h2. Date de intrare
Prima linie a fişierului de intrare $patrate5.in$ conţine două numere naturale $n$ şi $p$ separate printr-un spaţiu, având semnificaţia de mai sus.
Prima linie a fisierului de intrare $patrate5.in$ contine doua numere naturale $n$ şi $p$ separate printr-un spatiu, avand semnificatia de mai sus.
h2. Date de ieşire
Prima linie a fişierului de ieşire $patrate5.out$ va conţine numărul natural $m$ căutat. Urmează $n - p + 1$ linii. Linia $i$ a fişierului, pentru $i$ = $2$, $3$, …, $n - p + 2$, va conţine $p + i - 2$ numere naturale separate prin câte un spaţiu, cu proprietatea că suma pătratelor acestora este $m$.
Prima linie a fisierului de iesire $patrate5.out$ va contine numărul natural $m$ cautat. Urmeaza $n - p + 1$ linii. Linia $i$ a fisierului, pentru $i$ = $2$, $3$, …, $n - p + 2$, va contine $p + i - 2$ numere naturale separate prin cate un spaţiu, cu proprietatea ca suma patratelor acestora este $m$.
h2. Restricţii
* $2 ≤ n ≤ 1000$
* $2 ≤ p ≤ n$
* Soluţia nu este unică, se va accepta orice soluţie corectă;
* Un program corect, care se încadrează în timp pentru $n ≤ 30$, va obţine cel puţin $30$ de puncte.
* Un program corect, care se încadrează în timp pentru $n ≤ 150$, va obţine cel puţin $70$ de puncte.
* Solutia nu este unica, se va accepta orice solutie corecta;
h2. Exemplu
