#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define req(i,n) for(int i = 1;i <= n; i++) #define rrep(i,n) for(int i = n-1;i >= 0;i--) #define ALL(obj) begin(obj), end(obj) #define RALL(a) rbegin(a),rend(a) typedef long long int ll; typedef long double ld; template void Fill(A(&array)[N], const T& val) { std::fill((T*)array, (T*)(array + N), val); } const int MAX = 510000; const int MOD = 1000000007; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } using p = pair; int main(void) { int n,cnt = 0,sum = 0,num=0; cin >> n; vector a(n), b(n); rep(i, n) cin >> a[i]; rep(i, n) cin >> b[i]; vector c, d; sort(ALL(a)); sort(ALL(b)); d = b; do { do { sum = 0; cnt++; rep(i, n) if (a[i] > b[i])sum++; if (2 * sum > n) num++; } while (next_permutation(ALL(b))); b = d; } while (next_permutation(ALL(a))); cout << fixed << setprecision(10) << (ld)num / cnt << endl; }