rt。

gen：https://www.luogu.com.cn/paste/loiewyf4。其中每个数据点的每一个 sub 中都有设置三种字符的比例，同时随了一些数据使得 n 和 m 不同奇偶，（虽然我不知道会不会有用但是）没有判断好这个将会只有 45pts。

代码中没有展示第四个 sub 的比例，这里说明一下，分别是 $1, \dfrac n 2, 1$，并且第一个字符恒定是 0。同时，我们设置了若干处随机扰动。之后可能会围绕 sub4 进行加强，大家有比较好的 gen 思路可以在下面指出。

std：https://www.luogu.com.cn/paste/oht1ugdu。

欢迎大家捉虫。

由于数据是用脚随的，本题 不保证 数据的强度。如果您有 hack 数据，可以发帖或直接联系任何一位题目管理员，我们将乐意将 hack 数据加入数据中。

注意：这份代码将会在官方数据发布且通过后作为题解代码，因此 一切复制上面链接中 std 的代码并提交的行为视同抄袭题解。