이 문제는 인터랙티브 문제입니다.
Taja는 자신만의 게임을 매우 잘합니다. 당신에게는 이 게임에 참여하여 승리할 수 있는 특별한 기회가 주어졌습니다.
게임 장비는 $n$ ($2 \le n \le 10$)개의 6면체 주사위로 구성된 두 개의 동일한 세트로 이루어져 있으며, 각 면에는 1부터 100까지의 숫자가 적혀 있습니다. 플레이어들은 서로의 게임 상태를 전혀 모르는 상태에서 동시에 독립적으로 게임을 진행합니다.
당신은 다음과 같은 방식으로 게임을 진행합니다. 세트에서 주사위 하나를 선택하여 굴립니다. 나온 숫자를 그대로 받아들이거나(이 숫자가 당신이 얻는 점수가 됩니다), 다른 주사위를 굴릴 수 있습니다. 단, 다른 주사위를 굴릴 경우 1점의 페널티를 추가로 받게 됩니다. 한 게임 내에서 같은 주사위를 두 번 굴릴 수는 없습니다. 당신의 최종 점수는 마지막에 나온 숫자에서 반복해서 굴린 횟수를 뺀 값과 같습니다. 두 플레이어 모두 나온 숫자를 받아들이기로 결정하면 게임이 종료됩니다.
Taja는 이 게임을 수년간 해왔기 때문에 약간 더 약하게 플레이할 것입니다. 당신의 점수가 Taja의 점수보다 크거나 같으면 승리한 것으로 간주합니다. 또한 Taja는 단일 테스트 케이스 동안 동일한 전략을 고수합니다. 즉, 항상 같은 순서로 주사위를 굴릴 것입니다. 그리고 Taja는 다음과 같은 방식으로 다시 굴릴지 여부를 결정합니다: 정해진 순서대로 주사위를 계속 굴렸을 때, 마지막 주사위 굴리기 결과보다 더 높은 점수를 얻을 확률이 50% 이상이라면(페널티 고려), 계속해서 게임을 진행하고, 그렇지 않으면 멈춥니다.
이 문제에서 당신은 Taja와 10,000번의 게임을 진행하여 최소 5,000번 이상 승리해야 합니다.
인터랙션 프로토콜
먼저, 인터랙터가 주사위에 대한 설명을 출력합니다. 그 후 당신의 프로그램은 인터랙터와 10,000번의 게임을 진행해야 합니다. 각 게임은 다음과 같이 진행됩니다. 당신의 프로그램이 굴릴 주사위 번호를 출력합니다. 인터랙터는 페널티를 포함한 당신의 점수를 응답합니다. 그 후 당신의 프로그램은 나온 숫자를 받아들일지 여부를 답변합니다. 게임이 끝난 후, 인터랙터는 당신이 승리했는지 여부를 출력합니다. 그 다음 게임이 시작됩니다.
출력
주사위를 굴리려면 1부터 $n$ 사이의 정수(주사위 번호)를 포함하는 줄을 출력하십시오. 각 굴리기 후에는 현재 점수를 받아들이면 문자열 Yes를, 그렇지 않으면 No를 포함하는 줄을 출력해야 합니다. 각 줄을 출력한 후에는 표준 출력을 반드시 플러시(flush)하십시오.
입력
입력의 첫 번째 줄에는 주사위의 개수를 나타내는 정수 $n$이 주어집니다.
다음 $n$개의 줄에는 각 주사위의 면에 적힌 1부터 100까지의 정수 6개가 주어집니다.
각 주사위 굴리기마다 입력에는 나온 숫자를 나타내는 정수 하나가 주어집니다. 모든 면은 동일한 확률로 나옵니다.
라운드가 끝나면, 당신이 승리했을 경우 Win, 그렇지 않으면 Lose라는 문자열이 포함된 줄이 입력됩니다.
예제
입력 1
3 1 2 3 4 5 6 2 2 2 8 8 8 1 1 1 7 7 7 1 1 5 Lose 8 Win
출력 1
1 No 2 No 3 Yes 2 Yes
참고
예제는 두 번의 게임만을 보여줍니다. 실제 테스트는 총 10,000번의 게임에 걸쳐 진행됩니다. 이 테스트 케이스에서 Taja는 입력으로 주어진 순서와 동일한 순서로 주사위를 굴립니다.