UOFTAA - Rock Paper Scissors Fox

no tags 

We're all familiar with the classic 2-player game of skill, Rock Paper Scissors. In each round, both players first choose one of the three objects. If both players choose the same one, it's a tie. Otherwise, if one player chooses Rock and the other chooses Scissors, the first player wins - similarly, Scissors beats Paper, and Paper beats Rock.

This game is pretty boring, though, so you're playing a variation with your friend - Rock Paper Scissors Fox. In addition to the above objects, a player may choose Fox - and, if the other player chooses one of the three basic objects, the first player wins. However, because this is so powerful, it should only be used when necessary. The only thing that can beat a Fox is, naturally, several of them - namely, Foxen. Nothing beats Foxen.

You're planning to play $N$ ($1 \leq N \leq 10^6$) rounds of this game, and you conveniently know what object your opponent will choose in each one. You'd like to use this knowledge to beat him every time. If he chooses one of the three basic objects, you should pick the basic one that beats it. If he chooses Fox, you should choose Foxen. And if he chooses Foxen, you should of course walk away before that round occurs, and not play any rounds from then onwards.

Input

First line: 1 integer, $N$

Next $N$ lines: Your opponent's choice in the $i$th round (one of the strings "Rock", "Paper", "Scissors", "Fox", or "Foxen", without quotes), for $i = 1..N$

Output

$X$ lines (where $X$ is the number of rounds you play): Your choice in the $i$th round (in the same format as the input), for $i = 1..N$.

Example

Input:
5
Scissors
Fox
Rock
Foxen
Paper Output: Rock
Foxen
Paper

Explanation of Sample:

In the first round, your opponent chooses Scissors, so you should choose Rock to beat it. In the second, you beat his Fox with Foxen, and in the third, you choose Paper to beat Rock. You don't play any more rounds, because your opponent will choose Foxen in the fourth round, which can't be overcome.


hide comments
Francky: 2013-05-19 10:41:39

It is an obvious (if-then-else)×k problem.
It should be tutorial, moved.

(Tjandra Satria Gunawan)(曾毅昆): 2013-05-19 10:24:56

Tutorial(?) just simple if-else problem..

Federico Lebrón: 2013-05-19 06:05:31

Move to tutorial?


Added by:SourSpinach
Date:2013-05-17
Time limit:2s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:Own problem, used in the 2012 UofT ACM Tryouts