Determinati numarul maxim de bananieri care se poate obtine prin conectarea a exact $K$ zone.

h2. Date de Intrare

h2. Date de intrare

Fisierul de intrare $banana.in$ contine:

 
table(example). | banana.in | semnificatie |
| Nr K

table(example). | Nr K

x{~1~} y{~1~}
x{~2~} y{~2~}
...

  x{~i~} - linia pe care se afla bananierul i
  y{~i~} - coloana pe care se afla bananierul i |

h2. Date de Iesire

h2. Date de iesire

Fisierul de iesire $banana.out$ va contine pe prima linie numarul maxim de bananieri care se poate obtine prin conectarea zonelor.

| 9 |
==Include(page="template/taskfooter" task_id="banana")==

869