#include using namespace std; using ll=long long; using ld=long double; template using graph=vector>; template using min_priority_queue=priority_queue,greater>; constexpr int INF32=INT_MAX/2; constexpr ll INF64=1LL<<60; constexpr array DX4={0,1,0,-1}; constexpr array DY4={-1,0,1,0}; constexpr array DX8={0,1,1,1,0,-1,-1,-1}; constexpr array DY8={-1,-1,0,1,1,1,0,-1}; inline int popcnt(ll n){return __builtin_popcountll(n);} template inline bool chmax(T& a,const T& b){return a inline bool chmin(T& a,const T& b){return b=(ll)(n);i--) void _main(); int main(){ cin.tie(nullptr); ios_base::sync_with_stdio(false); cout< using mint = atcoder::modint998244353; template class Combination{ private: vector fac, ifac; public: Combination():Combination(0){} Combination(int _n): fac(_n+1,1),ifac(_n+1,1){ for(int i=0; i<_n; i++) fac[i+1] = fac[i]*(i+1); ifac[_n] = 1/fac[_n]; for(int i=_n; i>0; i--) ifac[i-1] = ifac[i]*i; } T p(int a, int b){ if(b<0 || a> N >> M >> K; vector dp(M+1, vector(1U<