#include #include #include using namespace std; int main() { int N; cin >> N; vector A(N), B(N), C(N); for(int i=0; i> A[i]; for(int i=0; i> B[i]; for(int i=0; i B[C[i]]) sa++; else sb++; } if(sa > sb) res++; match++; } while(next_permutation(C.begin(), C.end())); cout << (double)res/match << endl; }