* 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ă.