#include #include #include #include using namespace std; using ll=long long; #define rep(i,n) for(int i=0;i=0;i--) #define all(v) v.begin(),v.end() #define rall(v) v.rbegin(),v.rend() template bool chmax(T &a, T b){if (a < b){a = b;return true;} else return false;} template bool chmin(T &a, T b){if (a > b){a = b;return true;} else return false;} const ll MOD=998244353; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int h,w; cin>>h>>w; vector>A(h,vector(w)); vector>V; rep(i,h)rep(j,w){ cin>>A[i][j]; V.push_back(make_tuple(A[i][j],i,j)); } sort(rall(V)); ll ans=0; vectorP(h+w); P[0]=1; rep(i,h+w-1)P[i+1]=(2*P[i])%MOD; int x=h+w-2; vectorF(h),G(w); for(auto[c,i,j]:V){ if(x>=0&&(!F[i]||!G[j])){ F[i]=true; G[j]=true; ans+=c*P[x]%MOD; ans%=MOD; x--; } } cout<