오후의 밀크티

비테아사르(Byteasar)는 바이트 제도(Bytic Islands)를 여행하던 중, 바이트인들의 국민 음료인 '밀크티(우유를 넣은 홍차)'에 푹 빠졌다. 이 음료는 언제나 똑같은 방식으로 만들어진다.

먼저 찻잔을 홍차와 우유가 정확히 반반이 되도록 가득 채운다(홍차 절반, 우유 절반). 그다음 문자 H와 M으로만 이루어진 길이 $n$의 의식용 단어를 하나 고른다. 이제 $i = 1, 2, \ldots, n$에 대해 순서대로 다음 동작을 수행한다.

• $i$번째 글자가 H이면, 잔의 정확히 절반을 마신 뒤 잔이 가득 찰 때까지 홍차를 부어 채우고 젓는다.
• $i$번째 글자가 M이면, 잔의 정확히 절반을 마신 뒤 잔이 가득 찰 때까지 우유를 부어 채우고 젓는다.

마지막 글자에 대한 동작까지 끝나면, 잔에 남은 액체는 모두 버린다.

비테아사르는 이 의식을 치를 때마다 자신이 홍차와 우유 중 어느 쪽을 더 많이 마셨는지 궁금해한다. 그가 어느 쪽을 더 많이 마셨는지 판단하도록 도와주자.

첫째 줄에 정수 $n$이 주어진다 ($1 \le n \le 100\,000$).

둘째 줄에 의식용 단어가 주어진다. 이 단어는 각 문자가 H 또는 M인, 길이가 정확히 $n$인 문자열이다.

다음을 한 줄에 출력한다.

• 홍차를 우유보다 많이 마셨다면 H
• 우유를 홍차보다 많이 마셨다면 M
• 홍차와 우유를 정확히 같은 양만큼 마셨다면 HM

단어가 HMHHM일 때, 비테아사르는 홍차를 $1 + \frac{37}{64}$잔, 우유를 $\frac{59}{64}$잔 마신다. 홍차를 더 많이 마셨으므로 답은 H이다.