#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const double EPS = 1e-9; typedef vector vec; typedef pair P; #define rep(n) REP(i, 0, n) #define ALL(v) v.begin(), v.end() #define in(a) cin >> a; #define out(a) cout << a << endl; #define REP(i, x, n) for(int i = x; i < n; i++) #define INF 100000000 int dy[] = { 1,0,-1,0 }, dx[] = { 0,1,0,-1 }; int main() { int n; cin >> n; vectora(n); vectorb(n); for (int i = 0; i < n; i++) { cin >> a[i]; } for (int i = 0; i < n; i++) { cin >> b[i]; } sort(a.begin(), a.end()); sort(b.begin(), b.end()); double bb = 0, bs = 0; do { do { bb++; int cnt = 0; for (int i = 0; i < n; i++) { if (a[i] > b[i]) cnt++; } if (cnt > n - cnt) bs++; } while (next_permutation(b.begin(), b.end())); } while (next_permutation(a.begin(), a.end())); printf("%.10f\n", bs / bb); return 0; }