rt。

gen：https://www.luogu.com.cn/paste/k8wnctiz std（需要 cpp17）：https://www.luogu.com.cn/paste/i5g0133w

欢迎捉虫。

因为数据非常难造，本题不保证数据的强度。如果您有 hack 数据，可以发帖或直接联系任何一位题目管理员，我们将乐意将 hack 数据加入数据中。

注意：std 会用来发布题解，因此一切复制上面链接中 std 的代码并提交的行为视同抄袭题解。