|시간 제한||메모리 제한||제출||정답||맞은 사람||정답 비율|
|1 초||512 MB||10||10||10||100.000%|
Jury of Innopolis Open really like problems about "Rock-Paper-Scissors" game. They even built two special robots to play against each other in this game. As the time passed, robots became so good at this game, so they invited Dasha to play with them.
Rules of "Rock-Paper-Scissors" for three players are as follows:
What robots didn't know is that Dasha programmed them and knows every move they are going to make in each round. Help Dasha show them who's boss and win as many rounds as possible.
First line of input contains $n$ --- number of rounds in Dasha's and robots' game ($1 \le n \le 100$).
Second line contains a string of length $n$, which consists of letters "
R" (Rock), "
S" (Scissors) and "
P" (Paper), $i$-th letter is the first robot's move in the $i$-th round of the game.
Third line contains description of second robot's moves in the same format.
Output a string of $n$ characters "
P" and "
S", describing Dasha's moves in each round, that allows her to win as many rounds as possible.
3 RPR SSR
In the sample input, Dasha can win all three rounds. To achieve that, in the first round she chooses Rock (and wins the round together with the first robot), in the second round she chooses Scissors (and wins the round together with the second robot), in the third round she chooses Paper (winning both robots).