#include using namespace std; int main() { int N;scanf("%d",&N); vector order(N); for(int i=0;i A(N),B(N); for(int i=0;iB[i])win++;} }while(next_permutation(B.begin(),B.end())); }while(next_permutation(A.begin(),A.end())); printf("%ld",(double)win/total); }