바쿠간

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

마크와 레티는 바쿠간 공을 가지고 노는 것을 좋아한다. 바쿠간 공은 작은 플라스틱 구슬로, 안에는 작은 몬스터 장난감이 들어 있다. 공을 바닥에 떨어뜨리면 큰 소리를 내며 열리고, 안에 있던 무시무시한 몬스터가 튀어나온다.

몬스터는 모두 10종류이다. 마크와 레티는 몬스터를 못생긴 정도에 따라 순서를 매겨, 각 몬스터에 1부터 10까지의 서로 다른 정수를 하나씩 부여했다.

한 게임은 $R$개의 라운드로 이루어진다. 각 라운드에서는:

  • 두 사람이 동시에 공을 하나씩 떨어뜨린다;
  • 각 사람은 자신의 공에서 튀어나온 몬스터에 부여된 정수만큼 점수를 얻는다;
  • 같은 몬스터를 3라운드 연속으로 튀어나오게 한 첫 번째 사람(오직 첫 번째 사람만)이 30점을 추가로 얻는다. 만약 두 사람이 같은 라운드에서 처음으로 이 조건을 만족하면, 누구도 추가 점수를 얻지 못한다.

이 30점 보너스는 게임 전체에서 최대 한 번, 3연속 같은 몬스터에 가장 먼저 도달한 사람에게만 주어진다.

최종 점수가 더 높은 사람이 승자이다. 각 게임의 승자를 구하여라.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 세 줄로 주어진다:

  • 첫째 줄에는 게임의 라운드 수를 나타내는 정수 $R$가 주어진다 ($1 \le R \le 10$).
  • 둘째 줄에는 마크가 각 라운드에서 튀어나오게 한 몬스터를 나타내는 $R$개의 정수 $M_i$가 주어진다 ($1 \le M_i \le 10$, $1 \le i \le R$).
  • 셋째 줄에는 레티가 각 라운드에서 튀어나오게 한 몬스터를 나타내는 $R$개의 정수 $L_i$가 주어진다 ($1 \le L_i \le 10$, $1 \le i \le R$).

입력의 마지막 줄에는 0 하나만 주어지며, 이 줄은 처리하지 않는다.

출력

각 테스트 케이스마다 게임의 결과를 나타내는 문자 하나를 한 줄에 출력한다:

  • 마크가 이기면 대문자 M,
  • 레티가 이기면 대문자 L,
  • 비기면 대문자 T.