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