#include #if __has_include() #include #include #endif using namespace std; #define eb emplace_back #define LL(...) ll __VA_ARGS__;lin(__VA_ARGS__) #define RDVV(T,n,...) vec__VA_ARGS__;fe(refs(__VA_ARGS__),e)e.get().resizes(n);vin(__VA_ARGS__) #define VV(n,...) RDVV(ll,n,__VA_ARGS__) #define fo(i,...) for(auto[i,i##stop,i##step]=for_range(0,__VA_ARGS__);ivoid pp(const auto&...a){[[maybe_unused]]const char*c="";((o<(a...);} #define entry defpp void main();void main2();}int main(){my::io();my::main();}namespace my{ #define use_ml998244353 using ml=atcoder::modint998244353; namespace my{ auto&operator<<(ostream&o,const atcoder::modint998244353&x){return o<<(int)x.val();} void io(){cin.tie(nullptr)->sync_with_stdio(0);cout<concept modulary=requires(T t){t.mod();}; constexpr auto refs(auto&...a){return array{ref(a)...};} templateconstexpr auto for_range(T s,T b){T a=0;if(s)swap(a,b);return array{a-s,b,1-s*2};} void lin(auto&...a){(cin>>...>>a);} void vin(auto&...a){fo(i,(a.size()&...))(cin>>...>>a[i]);} constexpr ll size10(auto x){x|=1;ll r=0;while(x>0)x/=10,++r;return r;} templateconstexpr ll maxsize10(){return size10(numeric_limits::max());} templatestruct infinity{ templatestatic constexpr T ones(size_t n){return n?ones(n-1)*10+1:0;} templateconstexpr operator T()const{static constexpr T v=ones(maxsize10())*(1-is_negative*2);return v;} constexpr auto operator-()const{return infinity();} }; constexpr infinity oo; void dec(auto&...a){((--a),...);} template>auto&sort(auto&a,F f={}){ranges::sort(a,f);return a;} templateusing pack_back_t=tuple_element_t>; } namespace my{ templateconstexpr int depth=0; templatestruct core_t_helper{using type=T;}; templateusing core_t=core_t_helper::type; templatestruct vec; templatestruct hvec_helper{using type=vec::type>;}; templatestruct hvec_helper<0,T>{using type=T;}; templateusing hvec=hvec_helper::type; templatestruct vec:vector{ static constexpr int D=depth+1; using C=core_t; using vector::vector; void resizes(const auto&...a){if constexpr(sizeof...(a)==D)*this=make(a...,C{});else{ }} static auto make(ll n,const auto&...a){ if constexpr(sizeof...(a)==1)return vec(n,array{a...}[0]); else { } } vec&operator--(){fe(*this,e)--e;return*this;} ll size()const{return vector::size();} auto&emplace_back(auto&&...a){vector::emplace_back(std::forward(a)...);return*this;} }; templaterequires(sizeof...(A)>=2)vec(const A&...a)->vec>>; } namespace my{ namespace sgt{ templateT identity(){return x;} templateT max(T a,T b){return aF replace_identity(){if constexpr(modulary){ }else return oo;} templateS replace_mapping(F f,S x){return(f==replace_identity()?x:f);} templateF replace_composition(F f,F g){return(f!=replace_identity()?f:g);} templatestruct lazyseg_replace_max:atcoder::lazy_segtree,identity,T,replace_mapping,replace_composition,replace_identity>{ using atcoder::lazy_segtree,identity,T,replace_mapping,replace_composition,replace_identity>::lazy_segtree; ll ge_leftmost(ll l,const T&x){return this->max_right(l,[&](T v){return v>g(H); fo(i,N)g[x[i]].eb(y[i]); sgt::lazyseg_replace_maxs(vec(W,0)); fo(i,H){ fe(sort(g[i]),j){ ll v=s.get(j)+1; ll r=s.ge_leftmost(j,v); s.apply(j,r,v); } } use_ml998244353 ll X=s.get(W-1); ml p=1-ml(P).inv()*2; ml q=1-ml(P).inv(); pp(1-p.pow(X)*q.pow(H+W-3-X)); }}