#arc129f. [arc129_f]Let's Play Tag

[arc129_f]Let's Play Tag

Snuke\texttt{Snuke}n+mn+m 个小孩站在数轴上。

00 时刻,Snuke\texttt{Snuke} 站在 00 上,有 nn 个小孩站在负半轴,第 ii 个站在 Li-L_i;有 mm 个小孩站在正半轴,第 ii 个站在 RiR_i

然后他们开始操作:

  • Snuke\texttt{Snuke} 选一个包含 nnLmmR 的字符串 SS。然后对于 i:1n+mi:1\to n+m,操作:

    • Si=S_i= LSnuke\texttt{Snuke}2/s2/s 的速度向左走。

    • Si=S_i= RSnuke\texttt{Snuke}2/s2/s 的速度向右走。

    • 当抓到一个小孩了,就 ii+1i\to i+1

  • 每个时刻每个小孩背离 Snuke\texttt{Snuke}11

计数所有结束时间的和模 998244353998244353