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

 
 
 
 
banana.in ]Semnificatie
Nr K Nr - numarul de bananieri
 
x[1] y[1 K - numarul de zone ce pot fi conectate
 
]x[2] y[2 x[i] - linia pe care se afla bananierul i
 
]... y[i] - coloana pe care se afla bananierul i
 
x[Nr] y[Nr
 

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.

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

h2. Restrictii

* 1 ≤ Nr ≤ 16 000
* 1 ≤ x{~i~}, y{~i~} ≤ 10 000, i  _FIXME: APARTINE_ {1,2,...,Nr}
* in testele utilizate $K$ nu va depasi numarul de zone
* doua pozitii se invecineaza pe orizontala daca sunt pe aceeasi linie si pe coloane consecutive, respectiv pe verticala daca sunt pe aceeasi coloana si pe linii consecutive

Ÿ 1 -L- Nr -L- 16 000
 
Ÿ 1 -L- xi, yi -L- 10 000, "iI{1,2,...,Nr}
 
Ÿ in testele utilizate K nu va depasi numarul de zone.
 
Ÿ doua pozitii se invecineaza pe orizontala daca sunt pe aceeasi linie si pe coloane consecutive, respectiv pe verticala daca sunt pe aceeasi coloana si pe linii consecutive.

h2. Exemplu

|banana.in |banana.out |
|10 3 |9 |