#define MD 998244353 ll@h,@w,@a[h*w],b[]; Mint z,s=Mint(2)**(h+w-2); unionFind u; u.malloc(h+w,1); sortA_index(h*w,a,b); rrep(i,h*w){ int y=b[i]/w; int x=b[i]%w; if(u(y+w,x)){ z+=a[i]*s; s*=MD+1>>1; } } wt(z);