바쿠간
시간 제한1초메모리 제한128 MB
라운드 수가 10 이하인 게임에서 두 선수의 몬스터 수열이 주어질 때, 라운드마다 점수를 더하고 처음으로 같은 몬스터를 3연속 낸 선수에게 30점 보너스를 한 번만 주어 승자를 가린다.
문제
마크와 레티는 바쿠간 공을 가지고 노는 것을 좋아한다. 바쿠간 공은 작은 플라스틱 구슬로, 안에는 작은 몬스터 장난감이 들어 있다. 공을 바닥에 떨어뜨리면 큰 소리를 내며 열리고, 안에 있던 무시무시한 몬스터가 튀어나온다.
몬스터는 모두 10종류이다. 마크와 레티는 몬스터를 못생긴 정도에 따라 순서를 매겨, 각 몬스터에 1부터 10까지의 서로 다른 정수를 하나씩 부여했다.
한 게임은 개의 라운드로 이루어진다. 각 라운드에서는:
- 두 사람이 동시에 공을 하나씩 떨어뜨린다;
- 각 사람은 자신의 공에서 튀어나온 몬스터에 부여된 정수만큼 점수를 얻는다;
- 같은 몬스터를 3라운드 연속으로 튀어나오게 한 첫 번째 사람(오직 첫 번째 사람만)이 30점을 추가로 얻는다. 만약 두 사람이 같은 라운드에서 처음으로 이 조건을 만족하면, 누구도 추가 점수를 얻지 못한다.
이 30점 보너스는 게임 전체에서 최대 한 번, 3연속 같은 몬스터에 가장 먼저 도달한 사람에게만 주어진다.
최종 점수가 더 높은 사람이 승자이다. 각 게임의 승자를 구하여라.
입력
입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 세 줄로 주어진다:
- 첫째 줄에는 게임의 라운드 수를 나타내는 정수 가 주어진다 ().
- 둘째 줄에는 마크가 각 라운드에서 튀어나오게 한 몬스터를 나타내는 개의 정수 가 주어진다 (, ).
- 셋째 줄에는 레티가 각 라운드에서 튀어나오게 한 몬스터를 나타내는 개의 정수 가 주어진다 (, ).
입력의 마지막 줄에는 0 하나만 주어지며, 이 줄은 처리하지 않는다.
출력
각 테스트 케이스마다 게임의 결과를 나타내는 문자 하나를 한 줄에 출력한다:
- 마크가 이기면 대문자
M, - 레티가 이기면 대문자
L, - 비기면 대문자
T.