#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, pow2 = mint::raw(2).pow(H + W - 1), inv2 = mint::raw(2).inv(); dsu d(H + W); for(auto [a, i, j] : A){ if(d.same(i, j)) continue; d.merge(i, j); pow2 *= inv2; ans += pow2 * a; } cout << ans.val() << '\n'; return 0; }