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