#include #include #include #include using namespace std; int id[1010]; int root(int x) { return id[x]!=x ? id[x]=root(id[x]) : x; } void unite(int x, int y) { x=root(x); y=root(y); id[x]=y; } bool same(int x, int y) { return root(x)==root(y); } int dist2(int x, int y, int a, int b) { return (x-a)*(x-a)+(y-b)*(y-b); } int main() { int n; while (cin>>n) { vector x(n), y(n); for(int i=0;i>x[i]>>y[i]; for(int i=0;i