凯瑟琳有一副 n 张牌,每张都是红色、绿色或蓝色。只要还剩下至少两张牌,她就可以执行以下两个操作之一:
- 取出任意两张(不一定是相邻的)不同颜色的卡片,并将它们交换为第三种颜色的新卡片;
- 取出任意两张(不一定是相邻的)相同颜色的卡片,并将它们交换为该颜色的新卡片。
她重复这个过程,直到只剩下一张牌。最终卡片可能有哪些颜色?
输入
输入的第一行包含一个整数 n (1 ≤ n ≤ 200) — 卡牌总数。
下一行包含长度为 n 的字符串 s — 卡片的颜色。 s 仅包含字符“B”、“G”和“R”,分别代表蓝色、绿色和红色。
输出
打印最多三个字符的单个字符串 - 按字母顺序排列的最终卡片的可能颜色(使用与输入相同的符号)。
示例
输入 #1
2 RB
输出 #1
G
输入 #2
3 GRG
输出 #2
BR
输入 #3
5 BBBBB
输出 #3
B
注意
在第一个示例中,Catherine 有一张红卡和一张蓝卡,她必须将其交换为绿卡。
在第二个示例中,Catherine 有两张绿牌和一张红牌。她有两个选择:她可以将两张绿卡交换为一张绿卡,然后将新的绿卡和红卡交换为蓝卡。或者,她可以将一张绿色卡和一张红色卡交换为一张蓝色卡,然后将蓝色卡和剩余的绿色卡交换为红色卡。
在第三个样本中,凯瑟琳只有蓝色卡,所以她只能用它们交换更多的蓝色卡。