Snuke 和 n+m 个小孩站在数轴上。
0 时刻,Snuke 站在 0 上,有 n 个小孩站在负半轴,第 i 个站在 −Li;有 m 个小孩站在正半轴,第 i 个站在 Ri。
然后他们开始操作:
Snuke 选一个包含 n 个 L
和 m 个 R
的字符串 S。然后对于 i:1→n+m,操作:
若 Si= L
,Snuke 以 2/s 的速度向左走。
若 Si= R
,Snuke 以 2/s 的速度向右走。
当抓到一个小孩了,就 i→i+1。
每个时刻每个小孩背离 Snuke 走 1。
计数所有结束时间的和模 998244353。