==Include(page="template/taskheader" task_id="sah")==
 
==Include(page="template/raw")==
 
Sah
 
 
 
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.
 
h2. Date de Intrare
 
Pe prima linie a fisierului de intrare sah.in se afla N , dimensiunea tablei de sah.
 
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 .
 
h2. Restrictii si precizari
 
. 1 <= N <= 1000
 
. N este par.
 
. Fiecare casuta face parte dintr-o singura regiune.
 
h2. Exemplu
 
 
|sah.in |sah.out |
 
|4 |1 1 1 1 |
| |1 1 1 1 |
| |2 3 3 3 |
| |2 3 3 3 |

==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.
 
h2. Cerinta
 
Dandu-se $N$ dimensiunea tablei de sah ajutati-l pe Eduard sa gaseasca o impartire in regiuni.
 
h2. Date de intrare
 
Pe prima linie a fisierului de intrare $sah.in$ se afla $N$, dimensiunea tablei de sah.
 
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$.
 
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$
 
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 |
 
==Include(page="template/taskfooter" task_id="sah")==

==Include(page="template/taskfooter" task_id="sah")==

1170