An rất thích chơi cờ vua và Bình cũng vậy. Họ đã chơi với nhau ~N~ ván đấu liên tiếp. Hai bạn ghi lại kết quả bằng một xâu ~S~ bao gồm ~N~ kí tự ~A~, ~B~ và ~H~ là kết quả của các ván đấu. Kí tự thứ ~i~ bằng ~A~ nếu An thắng ván thứ ~i~, bằng ~B~ nếu Bình thắng và bằng ~H~ nếu ván đấu hòa. Em hãy giúp hai bạn xác định xem ai là người thắng cuối cùng.

Dữ liệu

• Một xâu ~S~ chỉ gồm các kí tự A, B, H.

Kết quả

• Nếu An thắng nhiều hơn in ra A.
• Nếu An thắng ít ván hơn in ra B.
• Nếu An và Bình có số ván thắng bằng nhau thì ghi ra H.

Sample Input

ABAAB

Sample Output

A