== include(page="template/taskheader" task_id="euclid") ==
Euclid era un om destept care stia ca timpul masinilor de calcul avea sa vina intr-o zi. Stia ca oamenii aveau sa organizeze competitii pe aceste masini, asa ca a vrut sa contribuie cu un puzzle.

Fiind data o matrice de $m$ linii si $n$ coloane de intregi pozitivi, sa se gaseasca un dreptunghi de inaltime cel putin $h$ si lungime cel putin $w$, astfel incat numerele din dreptunghi sa aiba cel mai mare cmmdc dintre toate dreptunghiurile de acest fel.

Fiind data o matrice de $m$ linii si $n$ coloane de intregi pozitivi, sa se gaseasca un dreptunghi de inaltime cel putin $h$ si lungime cel mult $w$, astfel incat numerele din dreptunghi sa aiba cel mai mare cmmdc dintre toate dreptunghiurile de acest fel.

h2. Date de intrare

h2. Restrictii

* $0 ≤ n ≤ 20$
* $1 ≤ h ≤ m$

* $0 ≤ n &le 20$
* $1 ≤ h &le m$

* $1 ≤ m,n ≤ 200$
h2. Exemplu