eval'N,K,*A='+`dd`.split*?,
p A.sum*2.pow(K,M=998244353)%M