#include #include #include using namespace std; int p[20][20]; int q[20][20]; double dp[13][1<<11]; int st[20]; double pr[1<<11]; int v[20]; int si[1<<22]; int mask[1<<11]; double EPS=1e-9; int main(){ int a,b;scanf("%d%d",&a,&b); for(int i=0;i>(j*2))%4; } for(int j=0;j=3)st[j+1]++; } for(int j=b-1;j>0;j--){ if(st[j]>=3)st[j-1]++; } int to=0; for(int j=0;j=3)to+=(1<=4)st[j+1]++; } for(int j=b-1;j>0;j--){ if(st[j]>=4)st[j-1]++; } int to=0; for(int j=0;j=4)to+=(1<=0;l--){ req+=q[i][l]; if(q[i][l]&&(k&(1<