题目描述

有 $N$ 个方块横向排列，每个方块被涂成蓝色、白色或红色之一。从左到右第 $i$ 个方块的颜色用字符 $c_i$ 表示，B 表示蓝色，W 表示白色，R 表示红色。

现在要用这些方块搭建一个有 $N$ 层的金字塔。下图是其中一个例子。

搭建时，从下往上，每次按照以下规则在上一层的两个方块上方放置一个方块：

• 如果正下方的两个方块颜色相同，则放置同色方块。
• 如果正下方的两个方块颜色不同，则放置第三种颜色的方块。

请问，最顶端的方块是什么颜色？

输入格式

输入从标准输入读入，格式如下：

$N$ $c_1$ $c_2$ $\cdots$ $c_N$

输出格式

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

样例 1

输入

3
BWR

输出

W

样例 2

输入

4
RRBB

输出

W

样例 3

输入

6
BWWRBW

输出

B

样例 4

输入

8
WWBRBBWB

输出

R

样例 5

输入

21
BWBRRBBRWBRBBBRRBWWWR

输出

B

说明/提示

数据范围

• $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 翻译