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

Poveste şi cerinţă...

Se da o matrice de $N$ linii si $N$ coloane. Fiecare celula $(i, j)$ contine culoarea $A{~i,j~}$. Se considera $_boundingbox_$-ul unei culori $x$ ca fiind dreptunghiul de arie minima cu laturile paralele cu cele ale matricei care include toate celulele unde se afla culoarea $x$. Se considera ca doua culori $x$ si $y$ se afla in $_conflict_$ daca si numai daca $_boundingbox_$-urile lor se suprapun. Gasiti 3 culori pentru care, oricum as alege doua, ele sa *nu* fie in $_conflict_$.

h2. Date de intrare

Fişierul de intrare $colorfulconflict.in$ ...

Fişierul de intrare $colorfulconflict.in$ contine numarul $N$ pe prima linie. Pe urmatoarele $N$ linii se afla cate $N$ numere, culorile $A{~i,j~}$.

h2. Date de ieşire

În fişierul de ieşire $colorfulconflict.out$ ...

În fişierul de ieşire $colorfulconflict.out$ se afla fie numarul $-1$, in cazul in care nu exista 3 culori cu proprietatea ceruta. Daca exista, se vor afisa cele 3 numere care identifica cele 3 culori gasite.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 2.000$
* $1 ≤ A{i,j} ≤ 1.000.000$
* Pentru ~5% din puncte, $N ≤ 5$
* Pentru ~10% din puncte, $N ≤ 10$
* Pentru ~15% din puncte, $N ≤ 20$
* Pentru ~25% din puncte, $N ≤ 50$
* Pentru ~35% din puncte, $(N ≤ 50) sau (N ≤ 500 si A{i,j} ≤ 100)$
* Pentru ~50% din puncte, $N ≤ 500$

h2. Exemplu