#include #include #include using namespace atcoder; using mint = modint; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 2000000000 int main(){ int N; cin>>N; double Pa,Pb; cin>>Pa>>Pb; vector dpa(1<(N,0.0)); vector pb(N,vector(N,0.0)); rep(i,1<>j)&1)continue; int n = __builtin_popcount(i); double pp; if(n==N-1)pp = 1.0; else if(f)pp = Pa; else pp = (1.0-Pa) * (1.0 / (N-n-1)); f = false; pp *= dpa[i]; pa[n][j] += pp; dpa[i|(1<>j)&1)continue; int n = __builtin_popcount(i); double pp; if(n==N-1)pp = 1.0; else if(f)pp = Pb; else pp = (1.0-Pb) * (1.0 / (N-n-1)); f = false; pp *= dpb[i]; pb[n][j] += pp; dpb[i|(1< a(N),b(N); rep(i,N)cin>>a[i]; rep(i,N)cin>>b[i]; sort(a.begin(),a.end()); sort(b.begin(),b.end()); double ans = 0.0; rep(i,N){ rep(j,N){ if(a[i]