2. Trebuie ca oricare două stâne să fie legate, direct sau indirect, prin cărări. Mai mult, dacă ar fi să numărăm stânele vecine pentru fiecare stână, minimul acestor valori ar trebui să fie cât mai mare.

Ciobănaşii nu au timp de generalizări, aşa că trebuie să rezolvaţi această problemă doar pentru acest caz cu $20$ de stâne. În schimb, punctajul vostru va depinde de numărul minim de vecini ai unei stâne în soluţia pe care o oferiţi. Mai exact, dacă notăm acest număr cu $cMin$, punctajul vostru va fi
 
$punctaj = (cMin + 1) * (cmMin + 1)$

Ciobănaşii nu au timp de generalizări, aşa că trebuie să rezolvaţi această problemă doar pentru acest caz cu $20$ de stâne. În schimb, punctajul vostru va depinde de numărul minim de vecni ai unei stâne în soluţia pe care o oferiţi.

h2. Date de intrare