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

* 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

h2. Exemplu

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