module main; // 総当たり、順列 import std; void main() { // 入力 int N = readln.chomp.to!int; auto A = readln.split.to!(int[]); auto B = readln.split.to!(int[]); // 答えの計算 double num = N; foreach (i; 2 .. N) num *= i; int ans = 0; auto idxB = iota(0, N).array; do { int cnt = 0; foreach (i; 0 .. N) { cnt += A[i] > B[idxB[i]]; } if (cnt > N / 2) ans++; } while (idxB.nextPermutation); // 答えの出力 writefln("%.12f", ans / num); }