4503: M. Rock-Paper-Scissors Pyramid
内存限制：1024 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：0
通过：0
题目描述
The rock-paper-scissors is a well-known hand game that originated in China, usually played between two people, in which each player simultaneously forms one of three shapes with an outstretched hand. These shapes are "rock" (a closed fist), "paper" (a flat hand), and "scissors" (a fist with the index finger and middle finger extended, forming a V). "Scissors" is identical to the two-fingered V sign (also indicating "victory" or "peace") except that it is pointed horizontally instead of being held upright in the air. The rule is simple. Paper beats rock. Rock beats scissors. Scissors beats paper.
Bobo wants to know, following this rule, what is the shape at the top of the pyramid?
Example of Rock Paper Scissors. Source: Wikipedia
We use the uppercase letters R, P and S to represent rock, paper and scissors, respectively. Given an initial string s containing R, P and S of length n. Bobo designs a "rock-paper-scissors" pyramid of height and base length n as follows: Place the initial string s placed at the bottom n blocks in order, then the pyramid evolves by the following rule:
- If the two blocks immediately below a block have the same shape (namely, both are R, P, or S), we will place the same shape on the block.
- If the two blocks immediately below a block have different shapes, we will place the winning shape on the block.
Bobo wants to know, following this rule, what is the shape at the top of the pyramid?
输入格式
The first line contains an integer T, denoting the number of test cases.
For each test case, a string s(1<= |s|<= 106) containing only symbols 'R', 'P' and 'S' is given as the configuration on the bottom of the pyramid.
It is the guaranteed that the sum of lengths over all strings doesn't exceed 106.
For each test case, a string s(1<= |s|<= 106) containing only symbols 'R', 'P' and 'S' is given as the configuration on the bottom of the pyramid.
It is the guaranteed that the sum of lengths over all strings doesn't exceed 106.
输出格式
For each test case, output a character c ∈ {'R', 'P', 'S'} in a line, denoting the shape at the top of the pyramid.
输入样例 复制
2
SPR
SPSRRP
输出样例 复制
S
P
数据范围与提示
The following picture gives an example with initial string SPR, as in the first test case of the sample test.
The following picture gives an example with initial string SPSRRP, as in the second test case of the sample test.
