#include using namespace std; #define int long long using P = pair; constexpr array dx = {1, 0, -1, 0}; constexpr array dy = {0, 1, 0, -1}; constexpr int INF = 1234567890; constexpr int MOD = 1000000000 + 7; // constexpr int MOD = 998244353; template bool chmax(T &a, const T &b) { if (a < b) { a = b; return 1; } return 0; } template bool chmin(T &a, const T &b) { if (b < a) { a = b; return 1; } return 0; } constexpr int gcd(int a, int b) { return b ? gcd(b, a % b) : a; } constexpr int fact(int n) { return n > 1 ? n * fact(n - 1) % MOD : 1; } int modinv(int a) { int b = MOD, u = 1, v = 0; while (b) { int t = a / b; a -= t * b; swap(a, b); u -= t * v; swap(u, v); } u %= MOD; if (u < 0) u += MOD; return u; } constexpr int modpow(int a, int n) { int rtn = 1; while (n > 0) { if (n & 1) rtn = rtn * a % MOD; a = a * a % MOD; n >>= 1; } return rtn; } constexpr int sign(int a) { return (a > 0) - (a < 0); }; bool aWin(int n, const vector a, const vector b) { int win_count = 0; for (int i = 0; i < n; i++) win_count += sign(a[i] - b[i]); return win_count > 0; } signed main() { cin.tie(0); ios::sync_with_stdio(0); cout << setprecision(10); int n; cin >> n; vector a(n), b(n); for (int i = 0; i < n; i++) cin >> a[i]; for (int i = 0; i < n; i++) cin >> b[i]; int a_win_count = 0, match = 0; sort(a.begin(), a.end()); sort(b.begin(), b.end()); do { do { a_win_count += aWin(n, a, b); match++; } while (next_permutation(b.begin(), b.end())); } while (next_permutation(a.begin(), a.end())); cout << (double)a_win_count / match << endl; }