问题描述

我们有 $N$ 个方块排成一行，每个方块都被涂成蓝色、白色或红色。从左边开始，第 $i$ 个方块 $(1 \leq i \leq N)$ 的颜色用字符 $c_i$ 表示；B、W 和 R 分别代表蓝色、白色和红色。

在这种情况下，我们将堆叠蓝色、白色和红色的方块，构建一个具有 $N$ 层的金字塔。以下图为例：

在这里，我们按照以下规则逐个将方块从底部堆叠到顶部：

• 如果位置下方的两个方块具有相同的颜色，我们就在那里堆叠一个相同颜色的方块；
• 如果位置下方的两个方块具有不同的颜色，我们就在那里堆叠一个与这两种颜色不同的颜色的方块。

最上面的方块将是什么颜色？

约束条件

• $N$ 是一个满足 $2 \leq N \leq 400000$ 的整数。
• $c_1, c_2, \dots, c_N$ 中的每个字符都是 B、W 或 R。

---

输入

输入以以下格式从标准输入中给出：

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

输出

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

---

示例输入 1

3
BWR

示例输出 1

W

在这种情况下，我们将方块堆叠如下：

• 底部第 $1$ 和第 $2$ 个方块分别是蓝色和白色，所以我们在它们上面放置一个红色的方块；
• 底部第 $2$ 和第 $3$ 个方块分别是白色和红色，所以我们在它们上面放置一个蓝色的方块；
• 底部第 $2$ 列的方块分别是红色和蓝色，所以我们在它们上面放置一个白色的方块。

因此，最上面的方块将是白色；我们应该输出 W。

---

示例输入 2

4
RRBB

示例输出 2

W

在这种情况下，我们将方块堆叠如下：

• 底部第 $1$ 和第 $2$ 个方块都是红色，所以我们在它们上面放置一个红色的方块；
• 底部第 $2$ 和第 $3$ 个方块分别是红色和蓝色，所以我们在它们上面放置一个白色的方块；
• 底部第 $3$ 和第 $4$ 个方块都是蓝色，所以我们在它们上面放置一个蓝色的方块；
• 第二行从底部开始的第 $1$ 和第 $2$ 个方块分别是红色和白色，所以我们在它们上面放置一个蓝色的方块；
• 第二行从底部开始的第 $2$ 和第 $3$ 个方块分别是白色和蓝色，所以我们在它们上面放置一个红色的方块；
• 第三行的方块分别是蓝色和红色，所以我们在它们上面放置一个白色的方块。

因此，最上面的方块将是白色；我们应该输出 W。

---

示例输入 3

6
BWWRBW

示例输出 3

B

下图显示了方块的最终排列。最上面的方块将是蓝色；我们应该输出 B。

注意，这是问题描述中的示例情况。

---

示例输入 4

8
WWBRBBWB

示例输出 4

R

下图显示了方块的最终排列。最上面的方块将是红色；我们应该输出 R。

---

示例输入 5

21
BWBRRBBRWBRBBBRRBWWWR

示例输出 5

B