#include #include #include #include #include #include #include #include #define REP(i,k,n) for(int i=k;i P; int main() { int n; cin >> n; vector a(n),b(n); rep(i,n) cin >> a[i]; rep(i,n) cin >> b[i]; sort(a.begin(),a.end()); sort(b.begin(),b.end()); double cnt = 0,q = 0; do { do { q++; int ca = 0; rep(i,n) { if(a[i] > b[i]) ca++; } if(ca > n/2) cnt++; }while(next_permutation(b.begin(),b.end())); } while(next_permutation(a.begin(),a.end())); cout << cnt / q << endl; return 0; }