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

In timpul razboiului, impartirea hranei poate crea numeroase probleme. Se stie ca fiecare soldat poate cara un anumit numar de pachete de hrana. Pentru a nu se crea conflicte, soldatii trebuie impartiti in $b$ bastioane, astfel incat, in cazul distrugerii primelor $d$ bastioane (pentru orice $d$ de la $0$ la $b-1$) proviziile de hrana din bastionul $d+1$ sa poata fi impartite in mod exact la numarul de soldati ramasi.

In timpul razboiului, impartirea hranei poate crea numeroase probleme. Se stie ca fiecare soldat poate cara un anumit numar de pachete de hrana. Pentru a nu se crea conflicte, soldatii trebuie impartiti in $b$ bastioane, astfel incat, in cazul distrugerii primelor $d$ bastioane (pentru orice $d$ de la 0 la $b-1$) proviziile de hrana din bastionul $d+1$ sa poata fi impartite in mod exact la numarul de soldati ramasi.

h2. Cerinta

h2. Date de iesire

Fisierul $razboi2.out$ va contine $b$ linii ($b$ numarul de bastioane).Pe linia $i$ se vor scrie datele despre bastionul $i$. Datele despre un bastion vor fi de forma $x$<sub>i1</sub>, $x$<sub>i2</sub>, ..., $x$<sub>ir</sub>, unde i1, i2, ...., ir sunt soldatii grupati in respectivul bastion.

Fisierul $razboi2.out$ va contine b linii (b numarul de bastioane).Pe linia $i$ se vor scrie datele despre bastionul $i$. Datele despre un bastion vor fi de forma $x$<sub>i1</sub>, $x$<sub>i2</sub>, ..., $x$<sub>ir</sub>, unde i1, i2, ...., ir sunt soldatii grupati in respectivul bastion.

h2. Restrictii
* $1 ≤ N ≤ 1000$

* Un soldat va cara cel putin un pachet de hrana si cel mult $1000$ de pachete

* Un soldat va cara cel putin un pachet de hrana si cel mult 1000 de pachete

h2. Exemplu