Start: Jul, 08, 2025 09:00:00
2025_7_8_Python培训班_数据结构与算法练习
End: Aug, 30, 2025 20:00:00
Time elapsed:
Time remaining:

漂亮国的总统之争 3152

Time Limit:  1 s      Memory Limit:   256 MB
Submission:2     AC:1     Score:0

Description

2024年,漂亮国开启了新一轮总统竞选,在目前看来依旧没有定论,众所周知,漂亮国一直是两党竞争,分别是共和党(Republican Party 后文用R代替)和民主党(Democratic Party 后文用D代替)。若之后修改规定,要从两个候选人 R 和 D 中选举一个总统,每个候选人都有自己的支持方。现在以一个基于轮为过程来进行选举,在每一轮选举中,当前成员可以禁止另一位成员的选举权,即让另一位成员在这一轮和随后的几轮中都丧失选举权。
在选举过程中,一旦有选举权的成员都来自同一个阵营,则该阵营胜利。
字母 R 和 D 分别代表两位候选人,输入一个字符串代表每个成员的阵营,例如输入" RDD ",则输出结果为 D ,即候选人 D 为总统。

Input

第一行输入n(1≤n≤10000)代表有n个候选者

第二行输入n个的字母(R或D)。

Output

最后的胜者(R或D)。

Samples

input
3 RDD
output
D
input
8 RRDRDDDD
output
D
input
6 RDDDRR
output
D

Hint

说明:第一轮中,第一个成员( R)可以让第二个成员( D)失去选举权,第二个成员( D )会被跳过因为他的选举权被禁止,第三个成员( D )可以让第一个成员( R )失去选举权,因此在第二轮只剩下第三个成员( D )拥有选举权,则输出结果为 D ,即候选人 D 为总统。