테라와 루루는 과수원을 운영하고 있다. 어느 날, 두 사람은 수확한 사과 중 L, M, R 중 하나의 표식이 붙은 개의 사과를 발견했다.
루루는 게임을 통해 사과를 나누자고 제안했다. 두 사람은 개의 사과를 테이블 위에 일렬로 놓는다. 왼쪽부터 각 사과의 표식을 이어 붙인 길이 의 문자열을 라 하자.
루루부터 시작하여 두 사람이 번갈아 다음 행동을 한다.
현재 테이블 위에 남아 있는 사과 하나를 고른다.
L이라면, 그 사과와 그보다 왼쪽에 있는 모든 사과를 가져간다.R이라면, 그 사과와 그보다 오른쪽에 있는 모든 사과를 가져간다.M이라면, 위 두 행동 중 하나를 골라 수행한다.사과를 가져간 뒤에는 남은 사과들의 순서를 바꾸지 않는다. 자신의 차례가 시작되었을 때 테이블 위에 사과가 하나도 없다면 패배한다.
테라와 루루가 모두 최적으로 플레이할 때 승자를 구하여라.
입력은 다음과 같은 형식으로 주어진다.
각 테스트 케이스마다, 테라가 승리한다면 Terra, 루루가 승리한다면 Lulu를 한 줄에 출력한다.
각 케이스는 다음과 같은 형식으로 주어진다.
L, M, R 중 하나이다. ()| 46 |
추가적인 제약이 없다. |