#include using namespace std; #define FOR(i,s,e) for(int i=(s);(i)<(int)(e);(i)++) #define REP(i,e) FOR(i,0,e) #define each(it,c) for(__typeof((c).begin()) it=(c).begin();it!=(c).end();it++) #define all(o) (o).begin(), (o).end() #define pb(x) push_back(x) #define mp make_pair #define mt make_tuple #define t0(t) get<0>((t)) #define t1(t) get<1>((t)) #define t2(t) get<2>((t)) typedef long long ll; const int N = 4; int n; int a[N], b[N]; void dfs(int *ab, vector x, vector> &xx, vector p, int k) { if (k == n) { xx.pb(x); return; } REP(i,n) { if (p[i]) continue; p[i] = 1; x.push_back(ab[i]); dfs(ab, x, xx, p, k+1); x.pop_back(); p[i] = 0; } } int main() { fscanf(stdin, "%d ", &n); REP(i,n) fscanf(stdin, "%d ", a+i); REP(i,n) fscanf(stdin, "%d ", b+i); //FILE *fp = fopen("133/test/sample-1.in", "r"); //fscanf(fp, "%d ", &n); //REP(i,n) fscanf(fp, "%d ", a+i); //REP(i,n) fscanf(fp, "%d ", b+i); //fclose(fp); vector> aa; vector> bb; vector x, y, p(n); dfs(a, x, aa, p, 0); fill(all(p), 0); dfs(b, y, bb, p, 0); int m = aa.size(); double res = 0; REP(i,m) REP(j,m) { int w = 0; REP(k,n) if (aa[i][k] > bb[j][k]) w++; if (w > n/2) res++; } fprintf(stdout, "%.10f\n", res/(m*m)); return 0; }