#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; void _main(){ int N, M, K; cin >> N >> M >> K; vector dp(M, vector(1U<