만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

바다에서 건진 달

시간 제한3초메모리 제한1024 MB

난이도

아직 분류되지 않았습니다

정답자
아직 제출이 없습니다

문제

마작이 협동 게임이라는 사실을 아시나요?

해저로월 마작은 NN명이 함께 하는 협동 게임입니다. 각 사람에게는 1부터 NN까지 번호가 붙어 있습니다.

NN명이 둥글게 둘러앉습니다. 1≤i≤N−11 \le i \le N-1인 정수 ii에 대해 ii번 사람의 오른쪽에는 i+1i+1번 사람이 앉고, NN번 사람의 오른쪽에는 1번 사람이 앉습니다. 이후 다음과 같이 진행합니다.

  1. 주사위를 굴려 게임을 시작할 사람과 게임을 끝내야 하는 사람을 정합니다.
  2. 게임을 시작하는 사람부터 한 명씩 차례를 진행합니다.
  3. 승리 또는 패배 조건을 만족할 때까지 게임을 진행합니다.

각 플레이어는 자신의 차례가 오면 다음 순서를 따릅니다.

  1. 패산에서 패 한 장을 뽑습니다.
  2. 뽑은 패 또는 원래 가지고 있던 패 중 한 장을 골라 버립니다.
  3. 오른쪽 사람에게 차례를 넘깁니다.

패산은 마작패를 쌓아 놓은 더미입니다. 패산의 마지막 패는 특별한 패입니다. 게임을 끝내야 하는 사람이 이 패를 뽑으면 해저로월海底撈月로 게임에 승리합니다. 다른 사람이 이 패를 뽑으면 게임에 패배합니다.

추가로 플레이어는 조건에 따라 다른 사람이 방금 버린 패를 가져올 수 있습니다. 이는 그 사람의 차례에서 2번과 3번 진행 사이에 일어납니다. 구체적으로 다음 상황과 제한이 적용됩니다.

  • 다른 사람이 방금 버린 패를 가져옵니다. 기존 차례 순서를 무시하고 즉시 자신의 차례를 가집니다.
  • 패산이 아니라 버림패 더미에서 패를 가져오는 행동이므로, 패산에서 패를 뽑는 1번 진행은 생략합니다.
  • 패산에 남은 패의 수도 변하지 않습니다.
  • 여러 명이 하나의 버림패를 가져갈 수 없습니다. 여러 명이 같은 패를 가져가고 싶어 하면 합의로 정합니다.
  • 자신이 버린 패는 가져갈 수 없습니다.

모든 사람이 다른 모든 사람의 버림패를 가져올 수 있는 것은 아닙니다. ii번 사람은 MiM_i명의 사람 Li,1,…,Li,MiL_{i,1}, \dots, L_{i,M_i} 중 한 명이 가져갈 수 있는 패를 골라 버릴 수 있습니다. 그 외의 사람은 ii번 사람의 버림패를 가져올 수 없습니다.

주사위는 이미 굴렸습니다. II번 사람이 게임을 시작할 때, FF번 사람이 패산의 마지막 패를 뽑아 해저로월로 게임에 승리할 수 있는지 판별하세요.

입력

첫 번째 줄에 해저로월 마작을 하는 사람 수 NN과 게임을 시작할 때 패산에 남은 패의 수 PP가 공백으로 구분되어 주어집니다. (3≤N≤5 0003 \le N \le 5\,000, 1≤P≤1091 \le P \le 10^{9})

두 번째 줄에 게임을 시작하는 사람의 번호 II와 게임을 끝내야 하는 사람의 번호 FF가 공백으로 구분되어 주어집니다. (1≤I≤N1 \le I \le N, 1≤F≤N1 \le F \le N)

세 번째 줄부터 NN개의 줄에 걸쳐 각 사람의 버림패를 가져갈 수 있는 사람의 정보가 주어집니다.

  • NN개의 줄 중 ii번째 줄에는 1+Mi1+M_i개의 정수가 공백으로 구분되어 주어집니다.
  • 첫 번째 수는 ii번 사람의 버림패를 가져갈 가능성이 있는 사람의 수 MiM_i입니다. (0≤Mi≤N−10 \le M_i \le N-1, ∑Mi≤5 000\sum M_i \le 5\,000)
  • 나머지 수는 차례대로 Li,1,…,Li,MiL_{i,1}, \dots, L_{i,M_i}입니다. (1≤Li,j≤N1 \le L_{i,j} \le N, Li,j≠iL_{i,j} \ne i, j≠kj \ne k이면 Li,j≠Li,kL_{i,j} \ne L_{i,k})

출력

FF번 사람이 승리할 수 있으면 Tsumo, 승리할 수 없으면 Ryuukyoku를 출력합니다.

힌트

지문에 나온 게임은 마작을 새롭게 각색한 것이라 실제 마작과 다를 수 있습니다.

해저로월海底撈月 또는 해저모월海底摸月은 바다 깊은 곳에서 달을 건져 올린다는 뜻으로, 마작의 역입니다.

예제2

  1. 예제 1

    입력
    3 2
    1 3
    1 2
    2 3 1
    0
    
    예상 출력
    Tsumo
    
  2. 예제 2

    입력
    5 2
    1 3
    1 4
    2 3 5
    0
    0
    0
    
    예상 출력
    Ryuukyoku