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.