#arc111f. [arc111_f]Do you like query problems?

[arc111_f]Do you like query problems?

给出三个数 n,m,qn,m,q

你有一个长度为 nn 的序列 aa,初始全为为 00,你有三种操作:
操作 11:给出 l,r,vl,r,v,让区间 [l,r][l,r]vvmin\min
操作 22:给出 l,r,vl,r,v,让区间 [l,r][l,r]vvmax\max
操作 33,给出 l,rl,r,求区间和,将其累加进一个叫 sumsum 的变量里。

你并不需要维护这个数据结构,而是统计一共有 qq 个操作的情况下,所有不同的操作序列中 33 操作得到的 sumsum 的总和,对 998244353998244353 取模。你需要保证 v[0,m1]v\in[0,m-1]