问题 5041 --三色牌

5041: 三色牌★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 80  解决: 26
[提交][状态][命题人:]

题目描述

小俊研发了一种三色牌,分别为红色、绿色和蓝色。

现在桌上有n张三色牌,游戏规则如下:

1)任选桌上两张牌,如果是同一种颜色,那可以合并为一张同一种颜色的牌,比如两张红色的牌合并为一张红色的牌

2)任选桌上两张牌,如果是两种不同的颜色,那可以合并得到一张不同于这两种颜色的牌,比如一张红色的牌和一张绿色的牌,可以合并得到一张蓝色的牌。

上述过程一直执行,直到桌上只剩下一张牌,请问最后一张牌的颜色可能是?

输入

一个正整数n,表示桌上牌的数量,1<=n<=200

下面是一个长度为n的字符串,其中仅可能含有'R','G','B'这三个大写字母,'R'代表红色的牌,'G'代表绿色的牌,'B'代表蓝色的牌

输出

如果最后一张牌可能是红色,则先输出'R'; 如果最后一张牌可能是蓝色,则输出‘B’; 如果最后一张牌可能是绿色,则输出'G'。 如果最后一张牌有多种可能,则按照字典序从小到大依次输出。
样例输入
Copy
2
RB
样例输出
Copy
G

提示

样例2输入

3

GRG

样例2输出

BR

样例3输入

5

BBBBB

样例3输出

B

来源

[提交][状态]