바위에는 스팍을 내라
면접 대비시간 제한1초메모리 제한1024 MB
상대가 낼 손 모양을 미리 알고 있을 때, 매 라운드 이기는 손 모양을 고르되 직전 라운드와 같은 손 모양은 내지 않는 답을 출력합니다.
문제
많은 사람에게 가위바위보는 너무 단순해서 지루하다. IPSC는 지루하면 안 되므로, 확장판인 Rock-Paper-Scissors-Lizard-Spock 게임을 한다.
이 게임에는 rock, paper, scissors, lizard, Spock 다섯 가지 손동작이 있다. lizard는 보통 손을 닫아 꼭두각시 인형의 입 모양으로 만든 것이고, Spock은 스타트렉 버칸족 경례 모양이다. 매 라운드마다 두 사람은 동시에 다섯 손동작 중 하나를 낸다.
라운드 승패는 다음과 같이 정한다. 두 손동작이 같으면 무승부다. 그렇지 않으면 아래 표에서 두 손동작을 모두 포함하는 행을 찾는다. 그 행에서 왼쪽 열의 손동작을 낸 사람이 이긴다. 표 오른쪽의 그림은 위키백과에서 가져온 것으로 같은 정보를 담고 있다.
| scissors cut paperpaper covers rockrock crushes lizardlizard poisons SpockSpock smashes scissorsscissors decapitate lizardlizard eats paperpaper disproves SpockSpock vaporizes rockrock breaks scissors |  |  |
입력에는 우리가 앞으로 진행할 라운드에서 낼 손동작의 순서가 주어진다. 각 손동작마다, 그 손동작을 상대로 낼 손동작의 이름을 한 줄에 출력한다.
쉬운 소과제에서는 모든 라운드를 이겨야 한다. 어려운 소과제도 목표는 같지만, 같은 손동작을 연속으로 두 번 내면 안 된다.
예를 들어 1라운드에 우리가 Spock을 내고 당신이 paper를 냈다고 하자. 2라운드에 우리가 rock을 내면 당신은 Spock을 내야만 이길 수 있으므로 paper를 다시 낼 수 없다. 3라운드에는 Spock을 낼 수 없지만, 원한다면 paper를 다시 낼 수 있다.
입력
첫 줄에 양의 정수 r이 주어진다. r은 우리가 진행할 라운드 수이다. 다음 r줄에는 rock, paper, scissors, lizard, Spock 중 하나의 문자열이 한 줄에 하나씩 주어진다.
출력
각 라운드마다 당신이 낼 손동작의 이름을 한 줄에 출력한다. 출력도 rock, paper, scissors, lizard, Spock 중 하나여야 한다. Spock의 S는 대문자이다.