바다에서 건진 달
시간 제한3초메모리 제한1024 MB
- 난이도
아직 분류되지 않았습니다
- 정답자
- 아직 제출이 없습니다
문제
마작이 협동 게임이라는 사실을 아시나요?
해저로월 마작은 명이 함께 하는 협동 게임입니다. 각 사람에게는 1부터 까지 번호가 붙어 있습니다.
명이 둥글게 둘러앉습니다. 인 정수 에 대해 번 사람의 오른쪽에는 번 사람이 앉고, 번 사람의 오른쪽에는 1번 사람이 앉습니다. 이후 다음과 같이 진행합니다.
- 주사위를 굴려 게임을 시작할 사람과 게임을 끝내야 하는 사람을 정합니다.
- 게임을 시작하는 사람부터 한 명씩 차례를 진행합니다.
- 승리 또는 패배 조건을 만족할 때까지 게임을 진행합니다.
각 플레이어는 자신의 차례가 오면 다음 순서를 따릅니다.
- 패산에서 패 한 장을 뽑습니다.
- 뽑은 패 또는 원래 가지고 있던 패 중 한 장을 골라 버립니다.
- 오른쪽 사람에게 차례를 넘깁니다.
패산은 마작패를 쌓아 놓은 더미입니다. 패산의 마지막 패는 특별한 패입니다. 게임을 끝내야 하는 사람이 이 패를 뽑으면 해저로월海底撈月로 게임에 승리합니다. 다른 사람이 이 패를 뽑으면 게임에 패배합니다.
추가로 플레이어는 조건에 따라 다른 사람이 방금 버린 패를 가져올 수 있습니다. 이는 그 사람의 차례에서 2번과 3번 진행 사이에 일어납니다. 구체적으로 다음 상황과 제한이 적용됩니다.
- 다른 사람이 방금 버린 패를 가져옵니다. 기존 차례 순서를 무시하고 즉시 자신의 차례를 가집니다.
- 패산이 아니라 버림패 더미에서 패를 가져오는 행동이므로, 패산에서 패를 뽑는 1번 진행은 생략합니다.
- 패산에 남은 패의 수도 변하지 않습니다.
- 여러 명이 하나의 버림패를 가져갈 수 없습니다. 여러 명이 같은 패를 가져가고 싶어 하면 합의로 정합니다.
- 자신이 버린 패는 가져갈 수 없습니다.
모든 사람이 다른 모든 사람의 버림패를 가져올 수 있는 것은 아닙니다. 번 사람은 명의 사람 중 한 명이 가져갈 수 있는 패를 골라 버릴 수 있습니다. 그 외의 사람은 번 사람의 버림패를 가져올 수 없습니다.
주사위는 이미 굴렸습니다. 번 사람이 게임을 시작할 때, 번 사람이 패산의 마지막 패를 뽑아 해저로월로 게임에 승리할 수 있는지 판별하세요.
입력
첫 번째 줄에 해저로월 마작을 하는 사람 수 과 게임을 시작할 때 패산에 남은 패의 수 가 공백으로 구분되어 주어집니다. (, )
두 번째 줄에 게임을 시작하는 사람의 번호 와 게임을 끝내야 하는 사람의 번호 가 공백으로 구분되어 주어집니다. (, )
세 번째 줄부터 개의 줄에 걸쳐 각 사람의 버림패를 가져갈 수 있는 사람의 정보가 주어집니다.
- 개의 줄 중 번째 줄에는 개의 정수가 공백으로 구분되어 주어집니다.
- 첫 번째 수는 번 사람의 버림패를 가져갈 가능성이 있는 사람의 수 입니다. (, )
- 나머지 수는 차례대로 입니다. (, , 이면 )
출력
번 사람이 승리할 수 있으면 Tsumo, 승리할 수 없으면 Ryuukyoku를 출력합니다.
힌트
지문에 나온 게임은 마작을 새롭게 각색한 것이라 실제 마작과 다를 수 있습니다.
해저로월海底撈月 또는 해저모월海底摸月은 바다 깊은 곳에서 달을 건져 올린다는 뜻으로, 마작의 역입니다.