double dp[1<<20][9];i,j; main(n){for(dp[1][1]=scanf("%d",&n);++i