AT_arc117_c [ARC117C] Tricolor Pyramid

有 $N$ 个方块横向排列，每个方块被涂成蓝色、白色或红色之一。从左到右第 $i$ 个方块的颜色用字符 $c_i$ 表示，`B` 表示蓝色，`W` 表示白色，`R` 表示红色。 现在要用这些方块搭建一个有 $N$ 层的金字塔。下图是其中一个例子。  搭建时，从下往上，每次按照以下规则在上一层的两个方块上方放置一个方块： - 如果正下方的两个方块颜色相同，则放置同色方块。 - 如果正下方的两个方块颜色不同，则放置第三种颜色的方块。 请问，最顶端的方块是什么颜色？

输入从标准输入读入，格式如下： > $N$ $c_1$ $c_2$ $\cdots$ $c_N$

如果最顶端的方块是蓝色，输出 `B`；如果是白色，输出 `W`；如果是红色，输出 `R`。

### 数据范围 - $2 \leq N \leq 400000$ - $c_1, c_2, \dots, c_N$ 均为 `B`、`W`、`R` 之一 ### 样例解释 1 对于本样例，搭建过程如下： - 最底层从左到右第 $1, 2$ 个方块分别为蓝色、白色，因此在它们上方放置红色方块。 - 最底层从左到右第 $2, 3$ 个方块分别为白色、红色，因此在它们上方放置蓝色方块。 - 第二层的两个方块分别为红色、蓝色，因此在它们上方放置白色方块。 最顶端的方块为白色，因此输出 `W`。 ### 样例解释 2 对于本样例，搭建过程如下： - 最底层从左到右第 $1, 2$ 个方块分别为红色、红色，因此在它们上方放置红色方块。 - 最底层从左到右第 $2, 3$ 个方块分别为红色、蓝色，因此在它们上方放置白色方块。 - 最底层从左到右第 $3, 4$ 个方块分别为蓝色、蓝色，因此在它们上方放置蓝色方块。 - 第二层从左到右第 $1, 2$ 个方块分别为红色、白色，因此在它们上方放置蓝色方块。 - 第二层从左到右第 $2, 3$ 个方块分别为白色、蓝色，因此在它们上方放置红色方块。 - 第三层的两个方块分别为蓝色、红色，因此在它们上方放置白色方块。 最顶端的方块为白色，因此输出 `W`。 ### 样例解释 3 最终方块排列如下图所示。最顶端的方块为蓝色，因此输出 `B`。  这与题目描述中的示例相同。 ### 样例解释 4 最终方块排列如下图所示。最顶端的方块为红色，因此输出 `R`。  由 ChatGPT 4.1 翻译