#include #include #define rep(i,n) for(int i=0;i vi; typedef vector vl; typedef vector> vvi; typedef vector> vvl; typedef long double ld; typedef pair P; ostream& operator<<(ostream& os, const modint& a) {os << a.val(); return os;} template ostream& operator<<(ostream& os, const static_modint& a) {os << a.val(); return os;} template ostream& operator<<(ostream& os, const dynamic_modint& a) {os << a.val(); return os;} template istream& operator>>(istream& is, vector& v){int n = v.size(); assert(n > 0); rep(i, n) is >> v[i]; return is;} template ostream& operator<<(ostream& os, const pair& p){os << p.first << ' ' << p.second; return os;} template ostream& operator<<(ostream& os, const vector& v){int n = v.size(); rep(i, n) os << v[i] << (i == n - 1 ? "\n" : " "); return os;} template ostream& operator<<(ostream& os, const vector>& v){int n = v.size(); rep(i, n) os << v[i] << (i == n - 1 ? "\n" : ""); return os;} template ostream& operator<<(ostream& os, const set& se){for(T x : se) os << x << " "; os << "\n"; return os;} template ostream& operator<<(ostream& os, const unordered_set& se){for(T x : se) os << x << " "; os << "\n"; return os;} template ostream& operator<<(ostream& os, const atcoder::segtree& seg){int n = seg.max_right(0, [](S){return true;}); rep(i, n) os << seg.get(i) << (i == n - 1 ? "\n" : " "); return os;} template ostream& operator<<(ostream& os, const atcoder::lazy_segtree& seg){int n = seg.max_right(0, [](S){return true;}); rep(i, n) os << seg.get(i) << (i == n - 1 ? "\n" : " "); return os;} template void chmin(T& a, T b){a = min(a, b);} template void chmax(T& a, T b){a = max(a, b);} // Coodinate Compression // https://youtu.be/fR3W5IcBGLQ?t=8550 template struct CC { bool initialized; vector xs; CC(): initialized(false) {} void add(T x) { xs.push_back(x);} void init() { sort(xs.begin(), xs.end()); xs.erase(unique(xs.begin(),xs.end()),xs.end()); initialized = true; } int operator()(T x) { if (!initialized) init(); return upper_bound(xs.begin(), xs.end(), x) - xs.begin() - 1; } T operator[](int i) { if (!initialized) init(); return xs[i]; } int size() { if (!initialized) init(); return xs.size(); } }; using S = int; S op(S a, S b){ return a + b; } S e(){ return 0; } int main(){ int n; cin >> n; CC cc_x; CC cc_y; vector x(n), y(n); rep(i, n){ cin >> x[i] >> y[i]; cc_x.add(x[i]); cc_y.add(y[i]); } long long p = 0, q = 0, r = 0,s = 0; map ma_x, ma_y; rep(i, n) ma_x[x[i]]++; rep(i, n) ma_y[y[i]]++; for(auto [key, val] : ma_x) r += (long long)(n - val) * val; for(auto [key, val] : ma_y) s += (long long)(n - val) * val; r /= 2; s /= 2; int ny = cc_y.size(); segtree seg(ny); map> event; rep(i, n) event[x[i]].push_back(i); for(auto& [x_val, vec] : event){ for(auto idx : vec){ p += seg.prod(0, cc_y(y[idx])); q += seg.prod(cc_y(y[idx]) + 1, cc_y.size()); } for(auto idx : vec){ auto val = seg.get(cc_y(y[idx])); seg.set(cc_y(y[idx]), val + 1); } } // cout << p << ' ' << q << ' ' << r << ' ' << s << "\n"; long double ans = (p - q); ans /= sqrtl(r * s); cout << setprecision(15); cout << ans << "\n"; return 0; }