#include using namespace std; using Int = long long; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a>n; vector a(n); for(Int i=0;i>a[i]; for(Int i=0;i<111;i++) for(Int j=0;j<111;j++) for(Int k=0;k<111;k++) dp[i][j][k]=-1; function dfs= [&](Int x,Int y,Int z)->double{ double &res=dp[x][y][z]; if(res>=0) return res; if(x==0&&y==0&&z==0) return res=0; res=1; if(x) res+=dfs(x-1,y+1,z)*x/n; if(y) res+=dfs(x,y-1,z+1)*y/n; if(z) res+=dfs(x,y,z-1)*z/n; res*=1.0*n/(x+y+z); return res; }; Int x=0,y=0,z=0; for(Int i=0;i