아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

바쿠간

시간 제한1초메모리 제한128 MB

요약
라운드 수가 10 이하인 게임에서 두 선수의 몬스터 수열이 주어질 때, 라운드마다 점수를 더하고 처음으로 같은 몬스터를 3연속 낸 선수에게 30점 보너스를 한 번만 주어 승자를 가린다.
난이도

쉬움10점 중 2점

유형
구현, 시뮬레이션
정답자
아직 제출이 없습니다

문제

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

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

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

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

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

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

입력

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

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

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

출력

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

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

예제3

  1. 예제 1

    입력
    10
    4 2 2 2 5 6 7 8 1 1
    1 4 4 4 1 1 1 1 2 3
    5
    3 3 3 3 2
    8 9 9 9 9
    10
    8 4 7 1 1 9 5 2 4 3
    5 6 9 7 9 4 2 3 7 4
    0
    
    예상 출력
    M
    T
    L
    
  2. 예제 2

    입력
    1
    10
    1
    0
    
    예상 출력
    M
    
  3. 예제 3

    입력
    1
    7
    7
    0
    
    예상 출력
    T