#ifdef DEBUG #include"stdlibrary.h" #else // #pragma GCC target("avx") // #pragma GCC optimize("O3") // #pragma GCC optimize("unroll-loops") #include using namespace std; #endif // #include // #include // #include // using namespace __gnu_pbds; // #include // namespace multiprecisioninteger = boost::multiprecision; // using cint=multiprecisioninteger::cpp_int; using ll=long long; using datas=std::pair; using ddatas=std::pair; using tdata=std::pair; using vec=std::vector; using mat=std::vector; using pvec=std::vector; using pmat=std::vector; // using llset=tree,rb_tree_tag,tree_order_statistics_node_update>; #define For(i,a,b) if(const std::int64_t _iterate_from=a,_iterate_to=b;_iterate_from<_iterate_to)for(const std::int64_t i:std::views::iota(_iterate_from,_iterate_to)) #define bFor(i,b,a) for(ll i=b-1;i>=(ll)a;--i) #define rep(i,N) For(i,0,N) #define rep1(i,N) For(i,1,N) #define brep(i,N) bFor(i,N,0) #define brep1(i,N) bFor(i,N,1) #define all(v) std::begin(v),std::end(v) #define allr(v) std::rbegin(v),std::rend(v) #define vsort(v) std::sort(all(v)) #define vrsort(v) std::sort(allr(v)) #define uniq(v) vsort(v),(v).erase(std::unique(all(v)),std::end(v)) #define endl "\n" #define popcount __builtin_popcountll #define print(x) std::cout< std::ostream& operator<<(std::ostream& os,const T& v){return os< std::ostream& operator<<(std::ostream& os,const std::vector& v); template std::ostream& operator<<(std::ostream& os,const std::set& v); template std::ostream& operator<<(std::ostream& os,const std::multiset& v); template std::ostream& operator<<(std::ostream& os,const std::map& v); template std::ostream& operator<<(std::ostream& os,const std::pair& p){return os<<"("< std::ostream& operator<<(std::ostream& os,const std::vector& v){ os<<"{";bool f=false; for(auto& x:v){if(f)os<<",";os< std::ostream& operator<<(std::ostream& os,const std::set& v){ os<<"{";bool f=false; for(auto& x:v){if(f)os<<",";os< std::ostream& operator<<(std::ostream& os,const std::multiset& v){ os<<"{";bool f=false; for(auto& x:v){if(f)os<<",";os< std::ostream& operator<<(std::ostream& os,const std::map& v){ os<<"{";bool f=false; for(auto& x:v){if(f)os<<",";os< inline bool chmax(T& a,const T b){bool x=a inline bool chmin(T& a,const T b){bool x=a>b;if(x)a=b;return x;} #ifdef DEBUG void debugg(){std::cout<void debugg(const T& x,const Args&... args){std::cout<<" "<sync_with_stdio(0); cout<size;--i)modncrlistm[i-1]=modncrlistm[i]*i%mod; } return modncrlistp[n]*modncrlistm[r]%mod*modncrlistm[n-r]%mod; } ll modpow(ll a,ll n,const ll m=mod){ if(n<0)return 0; ll res=1; while(n>0){ if(n&1)res=res*a%m; a=a*a%m; n>>=1; } return res; } constexpr ll gcd(const ll a,const ll b) noexcept{return (!b)?abs(a):(a%b==0)?abs(b):gcd(b,a%b);} constexpr ll lcm(const ll a,const ll b) noexcept{return a/gcd(a,b)*b;} #include using mint=atcoder::modint998244353; // void operator>>(istream& is,mint& v){long long x;is>>x;v=x;} ll N,M,K,H,W,P,Q,A,B,C,D; string s,t; ll ans; int main(){ startupcpp(); cin>>N>>M>>K; vector ok(1<=K; } vector dp(1<