#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 2000000000 int main(){ int N; cin>>N; vector x(N),y(N); rep(i,N)cin>>x[i]>>y[i]; long long ng = 0LL,ok = Inf/10; while(ok-ng>1LL){ long long mid = (ok+ng)/2; dsu D(N); rep(i,N){ for(int j=i+1;j