{"problem":{"name":"[CCO 2022] Good Game","description":{"content":"Finn 正在玩一个叫做 Twos and Threes 的游戏。Twos and Threes 是一个单人游戏，它在一维棋盘上进行。在初始位置，有 $N$ 个方块排成一行，每个方块标有 $\\tt{A}$ 或 $\\tt{B}$。方块从左到右编号为 $1$ 到 $N$。Finn 可以进行以下操作： - 选择 $2$ 或 $3$ 个连续的方块，它们有相同的标签，将它们从棋盘上移除并将剩余的方块连接起","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":1024000},"difficulty":{"LuoguStyle":"P7"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10055"},"statements":[{"statement_type":"Markdown","content":"Finn 正在玩一个叫做 Twos and Threes 的游戏。Twos and Threes 是一个单人游戏，它在一维棋盘上进行。在初始位置，有 $N$ 个方块排成一行，每个方块标有 $\\tt{A}$ 或 $\\tt{B}$。方块从左到右编号为 $1$ 到 $N$。Finn 可以进行以下操作：\n\n- 选择 $2$ 或 $3$ 个连续的方块，它们有相同的标签，将它们从棋盘上移除并将剩余的方块连接起来，从左到右重新编号方块。\n\n如果棋盘上的所有方块都被移除，Finn 就赢得了游戏。你的任务是帮助 Finn 确定一个赢得游戏的操作序列，或者确定游戏无法获胜。\n\n## Input\n\n第一行包含一个整数 $N$。\n\n第二行包含一个字符串 $S$，表示游戏开始时的标签。$S$ 中有 $N$ 个字符，$S$ 中的每个字符都是 $\\tt{A}$ 或 $\\tt{B}$。\n\n## Output\n\n如果存在赢得游戏的操作序列，第一行输出 $K$，即移动序列中的移动次数。在接下来的 $K$ 行中，输出两个空格分隔的整数 $i,j$ 表示移除位于 $[i,i+j-1]$ 的方块的一次操作。\n\n如果没有赢得游戏的操作序列，输出 $-1$。\n\n如果有多个赢得游戏的操作序列，你可以输出任何一个。\n\n[samples]\n\n## Note\n\n## 样例解释\n\n操作如下：\n$$ \n\\begin{aligned}\n&\\tt{ABAAB\\underline{BB}AA}\\\\\n&\\tt{AB\\underline{AA}BAA}\\\\\n&\\tt{A\\underline{BB}AA}\\\\\n&\\tt{\\underline{AAA}}\\\\\n\\end{aligned}\n$$\n\n## 数据范围\n\n对于所有的数据，有 $1 \\leq N \\leq 10^{6}$。\n\n子任务编号|分值|$N$ 的范围\n:-:|:-:|:-:\n$1$|$12$|$1 \\leq N \\leq 15$\n$2$|$24$|$1 \\leq N \\leq 300$\n$3$|$28$|$1 \\leq N \\leq 6000$\n$4$|$36$|$1 \\leq N \\leq 10^6$","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10055","tags":["2022","Special Judge","CCO（加拿大）"],"sample_group":[["9\nABAABBBAA","4\n6 2\n3 2\n2 2\n1 3"]],"created_at":"2026-03-03 11:09:25"}}