#include using namespace std; int main(){ int N; cin >> N; vector A(N); vector B(N); for(int i=0; i> A[i]; for(int i=0; i> B[i]; string numA = "0123"; string numB = "0123"; double win = 0; double cnt = 0; do{ do{ cnt+=1; int w = 0; for(int i=0; i B[indB]) w++; } if(w > N/2) win+=1; } while(next_permutation(numB.begin(),numB.begin()+N)); } while(next_permutation(numA.begin(),numA.begin()+N)); cout << win/cnt << endl; }