许久以前，R 曾问了 D 一个问题： 给定一个 (n+2)×(m+2)(n+2)times (m+2)(n+2)×(m+2) 的网格和两个序列 a1n,b1ma_{1sim n},b_{1sim m}a1n,b1m，a0=b0=an+1=bm+1=1018a_0=b_0=a_{n+1}=b_{m+1}=10^{18}a0=b0=an+1=bm+1=1018，(i,j)(i,j)(
许久以前，R 曾问了 D 一个问题： 给定一个 (n+2)×(m+2)(n+2)times (m+2)(n+2)×(m+2) 的网格和两个序列 a1∼n,b1∼ma_{1sim n},b_{1sim m}a1∼n,b1∼m。a0=b0=an+1=bm+1=1018a_0=b_0=a_{n+1}=b_{m+1}=10^{18}a0=b0=an+1=bm+1=1018。(i,j)(i,j)(i,j) 是黑的当且仅当 ai+bj≤xa_i+b_jle xai+bj≤x，(i,j)(i,j)(i,j) 是白的当且仅当 ai+bj>xa_i+b_j>xai+bj>x（其中 0≤i≤n+1,0≤j≤m+10le ile n+1,0le jle m+10≤i≤n+1,0≤j≤m+1）。称此时黑色联通块数量与白色联通块数量之差为此时的答案。 但是因为过去太久，D 已经记不得 aaa 和 bbb 了。因此现在，他给出 n,m,K,xn,m,K,xn,m,K,x，请帮他求出当 a1∼ana_1sim a_na1∼an、b1∼bmb_1sim b_mb1∼bm 在 [1,K][1,K][1,K] 取值得到的 Kn+mK^{n+m}Kn+m 种以上问题的输入中，答案的和，模 998244353998244353998244353。
（图片来源网络，侵删）
