#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef uint64_t u64; typedef int64_t s64; typedef uint32_t u32; typedef int32_t s32; typedef vector vs32; typedef vector vu32; typedef vector vs64; typedef vector vu64; const double PI=3.14159265358979323846; #define MAX(x, y) ((x) < (y) ? (y) : (x)) #define MIN(x, y) ((x) > (y) ? (y) : (x)) #define rep(i, N) for(int i = 0; i < N; ++i) #define CEIL(x, y) (((x) + (y) - 1) / (y)) #define MOD 1000000007ULL #define IN(l, r, x) ((l) <= (x) && (x) < (r)) int main() { cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; vs32 a(n); vs32 b(n); rep (i, n) cin >> a[i]; rep (i, n) cin >> b[i]; vs32 va(n); vs32 vb(n); rep (i, n) va[i] = vb[i] = i; int numg = 0; int numw = 0; do { do { int sa = 0; int sb = 0; rep (i, n) { if (a[va[i]] > b[vb[i]]) ++sa; else ++sb; } if (sa > sb) ++numw; ++numg; } while (next_permutation(vb.begin(), vb.end())); } while (next_permutation(va.begin(), va.end())); cout << setprecision(10) << (double)numw / (double)numg << "\n"; return 0; }