#include #include #include #include #include #include using namespace atcoder; using namespace std; using mint = modint998244353; int main(){ int H, W; cin >> H >> W; vector> A(H * W); for(int i = 0; i < H; i++){ for(int j = 0; j < W; j++){ int a; cin >> a; A[i * W + j] = {a, i, j + H}; } } sort(A.rbegin(), A.rend()); mint ans = 0; dsu d(H + W); int siz = H + W; for(auto [a, i, j] : A){ if(d.same(i, j)) continue; d.merge(i, j); siz--; ans += mint::raw(2).pow(siz) * a; } ans /= 2; cout << ans.val() << '\n'; return 0; }