#define MD 998244353 ll@N,@A[N];Combc;wt(N=sum[i,0,N](A[i]*c.C(2N-2-i,N-1)*(i+1))/N);