Hai bạn Dũng và Nam rất yêu thích môn cờ vua và đã thi đấu với nhau nhiều ván. Các bạn dùng một xâu kí tự ~s~ để ghi lại kết quả các ván đấu. Kết quả ván đấu thứ ~i~ được biểu diễn bằng kí tự thứ ~i~ trong xâu ~s~. Nếu Dũng thắng thì ghi kí tự D, nếu Nam thắng thì ghi kí tự N, còn nếu hòa nhau thì ghi kí tự H.

Yêu cầu: Hãy cho biết bạn nào có số ván thắng nhiều hơn hay hai bạn có số ván thắng bằng nhau?

Input

Gồm một xâu kí tự ~s~ có độ dài không quá ~255~ kí tự. Các kí tự chỉ nhận một trong ba giá trị D, N, H.

Output

Ghi một kí tự, nếu Dũng có nhiều ván thắng hơn thì ghi D, nếu Nam nhiều ván thắng hơn thì ghi N, nếu số ván thắng của hai bạn bằng nhau thì ghi H.

Sample Input 1

DHNDD

Sample Output 1

D

Sample Input 2

NNDNNN

Sample Output 2

N

Sample Input 3

NDHDN

Sample Output 3

H