Afternoon Tea

Memory limit: 32 MB

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 -letter ceremonial word consisting of letters H and M is chosen. Now, for , the following action is performed: if the -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 -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.

Input

The first line of input holds an integer (). The second line contains an -letter word consisting of letters H and M; this is the ceremonial word used by Byteasar.

Output

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.

Example

For the input data:

5
HMHHM

the correct result is:

H

Explanation of the example: Byteasar has drunk teacups of tea and teacups of milk in total.

Task author: Tomasz Idziaszek.