AT_s8pc_5_g.Snake Escaping 2

在 22XX 年，AtCoder 王国遭遇了大量毒蛇的侵袭。国王 chokudai 为了清除这些毒蛇，将所有发现的毒蛇都关进了仓库。然而，三年后，毒蛇又在王国中四处出现。
在王国的 square 公园，地面上铺有涂着颜色的瓷砖，可以看作是一个 $H$ 行 $W$ 列的网格。毒蛇为了避免再次被捉进仓库，决定通过模仿瓷砖的颜色来逃脱。

今天，有一条毒蛇闯入了公园。它由 $|S|$ 个节段组成，每个节段的颜色可以通过字符串 $S$ 的对应字符获得。$S$ 仅由 R、G 和 B 这些字符组成，分别代表红色、绿色和蓝色。
毒蛇的相邻节段必须位于网格的上下左右相邻的格子中。

为了帮助毒蛇确保它的「伪装」不被识破，希望你找出瓷砖颜色和毒蛇位置的组合，使得毒蛇能够完美拟态，即每个节段的颜色都与所在格子的瓷砖颜色一致。
请根据给定的毒蛇颜色，输出可能的瓷砖颜色和毒蛇的位置组合。

输入由标准输入给出，格式如下：

$ S $

输出请遵循以下格式：

$ H $ $ W $ $ a_{1,1} $ $ a_{1,2} $ ... $ a_{1,W} $ $ a_{2,1} $ $ a_{2,2} $ ... $ a_{2,W} $ : : : $ a_{H,1} $ $ a_{H,2} $ ... $ a_{H,W} $ $ sx $ $ sy $ $ V $

• 第 1 行输出公园网格的高度 $H$ 和宽度 $W$。
• 从第 2 行到第 $H$ 行，输出公园网格的每个位置 $a_{i,j}$ 的颜色。该颜色必须是 R、G 或 B。
• 第 $H+2$ 行输出毒蛇头部的位置 $(sx, sy)$，满足 $1 \leq sx \leq H$ 和 $1 \leq sy \leq W$。
• 第 $H+3$ 行输出毒蛇从第二个节段开始至最后一个节段的移动路径。如果第 $i$ 节段相对第 $i-1$ 节段在左边，则输出 L；右边则输出 R；下边则输出 D；上边则输出 U。
• $H$ 和 $W$ 必须不大于 100。

制约

• $S$ 由 R, G, B 组成，字符串长度在 1 到 1,000,000 之间。
• $S$ 是一个随机生成的字符串，其中 R, G, B 出现的概率相等。

子任务

子任务 1 [80 分]

• 满足 $|S| \leq 10,000$。（10 个测试用例）

子任务 2 [320 分]

• 满足 $|S| \leq 15,000$。（20 个测试用例）

子任务 3 [800 分]

• 满足 $|S| = 1,000,000$。（20 个测试用例）

对于子任务 3，得分计算如下：

• 在所有测试中取得的最大值 $max(H, W)$ 记为 $L$。依据 $L$ 值得分：
  • 当 $L \leq 30$ 时，800 分。
  • 当 $31 \leq L \leq 40$ 时，得分为 $1470 - 24L$。
  • 当 $41 \leq L \leq 50$ 时，得分为 $1270 - 19L$。
  • 当 $51 \leq L \leq 100$ 时，得分为 $\lfloor 620 \times 3^{1 - \frac{L}{30}} + 20 \rfloor$。

此外，所有 $30 \leq L \leq 100$ 的得分，可以在 这个链接 查看。

样例解释 1

例如，可以通过下图进行拟态：

样例解释 2

例如，可以通过下图进行拟态：

本翻译由 AI 自动生成