tsah

Tsah

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

O tabla de sah este o matrice binara de dimensiuni $NxN$, cu liniile si coloanele numerotate de la $1$ la $N$. fiecare pozitie este ori neagra, daca suma numarului liniei si numarului coloanei este para, ori alba, in caz contrar. Figura de mai jos ilustreaza cum arata o tabla de sah pentru $N=1$, $N=2$ si $N=3$.

O tabla de sah este o matrice binara de dimensiuni $NxN$, cu liniile si coloanele numerotate de la $1$ la $N$. Fiecare pozitie este ori neagra, daca suma numarului liniei si numarului coloanei este para, ori alba, in caz contrar. Figura de mai jos ilustreaza cum arata o tabla de sah pentru $N=1$, $N=2$ si $N=3$.

!problema/tsah?tsah.jpg!
Fiind data o matrice binara, gasiti dimensiunea celei mai mari table de sah localizata complet in interiorul matricii, precum si numarul de table de sah avand dimensiunea maxima (aceste table se pot suprapune partial).

h2. Restrictii

* $1 ≤ T ≤ 6$

* $1 ≤ N ≤ 2000$

* Fisierul de intrare va avea maxim $16$ MB.

h2. Exemplu

== include(page="template/taskfooter" task_id="tsah") ==

2177