Trượt băng

Trên một mặt băng phẳng có $n$ đống tuyết, đống thứ $i$ nằm tại tọa độ nguyên $(x_i,y_i)$. Tất cả các đống tuyết đều ở những vị trí đôi một khác nhau.

Một người trượt băng chỉ có thể di chuyển bằng cách đứng tại một đống tuyết, đạp chân theo một trong bốn hướng (bắc, nam, đông, tây) rồi trượt cho tới khi va vào một đống tuyết khác và dừng lại ở đó. Hướng bắc trùng với chiều dương trục $Oy$, hướng đông trùng với chiều dương trục $Ox$.

Nói cách khác, từ đống tuyết $(x_i,y_i)$ chỉ có thể trượt tới đống tuyết $(x_j,y_j)$ khi hai đống nằm cùng một hàng ngang ($y_i=y_j$) hoặc cùng một cột dọc ($x_i=x_j$). Nếu trên đoạn thẳng nối hai đống còn có đống tuyết khác thì người trượt sẽ dừng ở đống gần hơn, nhưng từ đó lại đi tiếp được, nên khả năng di chuyển giữa hai đống cùng hàng hoặc cùng cột không thay đổi.

Với cách di chuyển như vậy, có thể tồn tại những cặp đống tuyết không thể đi từ đống này tới đống kia. Hãy đắp thêm một số đống tuyết mới (cũng tại các tọa độ nguyên, tùy ý chọn) sao cho từ một đống tuyết bất kỳ đều có thể tới được mọi đống tuyết khác. Tìm số đống tuyết ít nhất cần đắp thêm.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số đống tuyết ban đầu.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $x_i$ và $y_i$ là tọa độ của đống tuyết thứ $i$.

Dữ liệu ra

Một số nguyên duy nhất là số đống tuyết ít nhất cần đắp thêm.

Ràng buộc

• $1\le n\le 100$
• $1\le x_i,y_i\le 1000$
• Các vị trí $(x_i,y_i)$ đôi một khác nhau.

Ví dụ