|시간 제한||메모리 제한||제출||정답||맞은 사람||정답 비율|
|3 초||32 MB||65||29||9||45.000%|
During his visit at Bytic Islands Byteasar really enjoyed the national beverage of Byteans, that is, tea with milk. This drink is always prepared in a strictly determined manner, which is as follows. Firstly the teacup is filled with tea mixed half and half with milk. Then, an n-letter ceremonial word consisting of letters H and M is chosen. Now, for i = 1, 2, ..., n, the following action is performed: if the i-th letter of the ceremonial word is H, one should drink half of the teacup, add tea until the teacup is full and stir. On the other hand, if the i-th letter of the word is M, one should perform a similar action, however milk should be added instead of tea. After such action is performed for each letter of the ceremonial word, the remaining liquid is disposed of.
Each time Byteasar performs the ceremony, he wonders which of the ingredients he has drunk more: tea or milk. Help Byteasar answer this question.
The first line of input holds an integer n (1 ≤ n ≤ 100 000). The second line contains an n-letter word consisting of letters H and M; this is the ceremonial word used by Byteasar.
Your program should output a single letter H if Byteasar has drunk more tea than milk; a single letter M if he has drunk more milk than tea; or the word HM if he has drunk equal amounts of tea and milk.
Explanation of the example: Byteasar has drunk 1+37/64 teacups of tea and 59/64 teacups of milk in total.