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

Arhipelagul RGB este format din insule care aparţin ţărilor $R$, $G$ şi $B$.Putem reprezenta harta arhipelagului ca o matrice cu $N$ linii şi $M$ coloane cu elemente din mulţimea {$0$, $1$, $2$, $3$} astfel:

Arhipelagul RGB este format din insule care aparţin ţărilor $R$, $G$ şi $B$. Putem reprezenta harta arhipelagului ca o matrice cu n linii şi $M$ coloane cu elemente din mulţimea {$0$, $1$, $2$, $3$}. Un element egal cu $0$ reprezintă o zonă acoperită de apă; un element egal cu $1$ reprezintă o zonă de pământ aparţinând unei insule din ţara $R$, iar un element egal cu $2$ reprezintă o zonă de pământ aparţinând unei insule din ţara $G$, iar un element egal cu $3$ reprezintă o zonă de pământ aparţinând unei insule din ţara $B$.
Se consideră că două elemente ale matricei sunt vecine dacă ele au aceeaşi valoare şi fie sunt consecutive pe linie, fie sunt consecutive pe coloană. Două elemente aparţin aceleiaşi insule dacă ele sunt vecine sau dacă se poate ajunge de la un element la celălalt pe un drum de-a lungul căruia oricare două elemente consecutive sunt vecine.
Pentru a încuraja relaţiile de colaborare dintre ţările $R$ şi $G$, se doreşte construirea unui pod care să unească o insulă aparţinând ţării $R$ de o insulă aparţinând ţării $G$.

* un element egal cu {$0$} reprezintă o zonă acoperită de apă
* un element egal cu {$1$} reprezintă o zonă de pământ aparţinând unei insule din ţara {$R$}
* un element egal cu {$2$} reprezintă o zonă de pământ aparţinând unei insule din ţara {$G$}
* un element egal cu {$3$} reprezintă o zonă de pământ aparţinând unei insule din ţara {$B$}
 
Se consideră că două elemente ale matricei sunt vecine dacă ele au aceeaşi valoare şi fie sunt consecutive pe linie, fie sunt consecutive pe coloană. Două elemente aparţin aceleiaşi insule dacă ele sunt vecine sau dacă se poate ajunge de la un element la celălalt pe un drum de-a lungul căruia oricare două elemente consecutive sunt vecine.
Pentru a încuraja relaţiile de colaborare dintre ţările $R$ şi $G$, se doreşte construirea unui pod care să unească o insulă aparţinând ţării $R$ de o insulă aparţinând ţării $G$. Podul trebuie să respecte următoarele condiţii:

Podul trebuie să respecte următoarele condiţii:

* să înceapă pe o zonă cu apă consecutivă pe linie sau coloană cu o zonă aparţinând ţării $R$;
* să se termine pe o zonă cu apă consecutivă pe linie sau coloană cu o zonă aparţinând ţării $G$;
* să traverseze numai zone acoperite cu apă;
* oricare două elemente consecutive ale podului trebuie să fie vecine;

* lungimea podului să fie minimă (lungimea podului este egală cu numărul de elemente traversate de pod).

* lungimea podului să fie minimă (lungimea podului este egală cu numărul de elemente traversate de pod.

h2. Cerinta

h2. Restricţii

* $1$ ≤ {$N$},{$M$} ≤ {$100$}

* $1 ≤ N,M ≤ $100$

* Se garantează că pe hartă există cel puţin un element $1$, un element $2$ şi un element $0$.
* Se acordă $40$% din punctaj pentru determinarea corectă a numărului de insule din fiecare ţară; se acordă punctaj integral pentru rezolvarea corectă a tuturor cerinţelor.
* Începutul şi sfârşitul podului pot să coincidă.

3950