==Include(page="template/taskheader" task_id="sah")==
Ciobanasul Eduard are o tabla de sah de dimensiuni $NxN$. El cauta o modalitate de a imparti tabla de sah in cat mai multe regiuni dreptunghiulare (cu laturile paralele cu axele de coordonate) disjuncte, astfel incat toate regiunile sa aibe arii diferite, iar intr-o regiune numarul casutelor albe sa fie egal cu numarul casutelor negre. Deoarece vrea sa se intoarca cat mai repede la oitele sale Eduard va cere voua ajutorul.
Ciobanasul Eduard are o tabla de sah de dimensiuni N X N . El cauta o modalitate de a imparti tabla de sah in cat mai multe regiuni dreptunghiulare (cu laturile paralele cu axele de coordonate) disjuncte, astfel incat toate regiunile sa aibe arii diferite, iar intr-o regiune numarul casutelor albe sa fie egal cu numarul casutelor negre. Deoarece vrea sa se intoarca cat mai repede la oitele sale Eduard va cere voua ajutorul.
h2. Cerinta
Dandu-se $N$ dimensiunea tablei de sah ajutati-l pe Eduard sa gaseasca o impartire in regiuni.
Dandu-se N dimensiunea tablei de sah ajutati-l pe Eduard sa gaseasca o impartire in regiuni.
h2. Date de intrare
h2. Date de Intrare
Pe prima linie a fisierului de intrare $sah.in$ se afla $N$, dimensiunea tablei de sah.
Pe prima linie a fisierului de intrare sah.in se afla N , dimensiunea tablei de sah.
h2. Date de iesire
h2. Date de Iesire
Fisierul de iesire $sah.out$ va contine $N$ linii cu cate $N$ numere naturale. Al $j$-lea numar de pe linia $i$ va reprezenta regiunea din care face parte casuta de la coordonatele $i, j$.
Fisierul de iesire sah.out va contine N linii cu cate N numere naturale. Al j-lea numar de pe linia i va reprezenta regiunea din care face parte casuta de la coordonatele i, j .
h2. Restrictii si precizari
* $1 ≤ N ≤ 1000$
* $N$ este par
* Fiecare casuta face parte dintr-o singura regiune
* Regiunile trebuie numerotate cu numere consecutive incepand cu $1$
. 1 <= N <= 1000
. N este par.
. Fiecare casuta face parte dintr-o singura regiune.
h2. Exemplu
table(example). |_. sah.in |_. sah.out |
| 4
| 1 1 1 1
1 1 1 1
2 3 3 3
2 3 3 3 |
|sah.in |sah.out |
|4 |1 1 1 1 |
| |1 1 1 1 |
| |2 3 3 3 |
| |2 3 3 3 |
==Include(page="template/taskfooter" task_id="sah")==
