#include #include #include using namespace std; using ll = long long; int main(void){ int n; cin >> n; vector a(n), b(n); for(auto&x:a) cin >> x; for(auto&x:b) cin >> x; int c=0, all=0; vector pa(n); for(int i=0; i pb(n); for(int i=0; ib[pb[i]]) wa++; else wb++; } if(wa>wb) c++; }while(next_permutation(begin(pb), end(pb))); }while(next_permutation(begin(pa), end(pa))); printf("%.10f\n", (double)c/all); return 0; }