Herbata z mlekiem

Limit pamięci: 32 MB

Bajtazar podczas ostatniej wizyty na Wyspach Bitockich bardzo zasmakował w narodowym napoju Bitocjan, którym jest herbata z mlekiem. Sposób przyrządzania i picia tego napoju jest ściśle określony i przebiega według poniższego przepisu. Najpierw napełnia się filiżankę w połowie herbatą, w połowie mlekiem i dokładnie miesza. Następnie ustala się -literowe słowo ceremoniału złożone z liter H i M. Teraz kolejno dla wykonuje się, co następuje: jeśli -tą literą słowa ceremoniału jest H, to należy wypić połowę napoju z filiżanki, a następnie dolać do pełna herbaty i zamieszać. Jeśli zaś -tą literą tego słowa jest M, to wykonuje się to samo, tylko zamiast herbaty dolewa się mleka. Po wykonaniu tych czynności dla każdej litery słowa ceremoniału, pozostały w filiżance napój należy wylać.

Za każdym razem, gdy Bajtazar odprawi powyżej opisaną ceremonię, zastanawia się, czy wypił więcej herbaty, czy też mleka. Pomóż Bajtazarowi w rozwikłaniu tej zagadki.

Wejście

W pierwszym wierszu wejścia znajduje się liczba całkowita (). W drugim wierszu znajduje się -literowe słowo złożone z liter H i M - jest to słowo ceremoniału, którego użył Bajtazar.

Wyjście

Twój program powinien wypisać literę H, jeśli Bajtazar wypił więcej herbaty niż mleka; literę M, jeśli wypił więcej mleka niż herbaty; lub słowo HM, jeśli wypił tyle samo herbaty co mleka.

Przykład

Dla danych wejściowych:

5
HMHHM

poprawną odpowiedzią jest:

H

Wyjaśnienie do przykładu: Bajtazar wypił w sumie filiżanki herbaty i filiżanki mleka.

Autor zadania: Tomasz Idziaszek.