Тарас та Андрій зіграли \(N\) партій. Вам дається рядок \(S\) довжини \(N\), що представляє результати цих ігор. Тарас виграв \(i\)-ту партію, якщо \(i\)-й символ \(S\) дорівнює \(T\), і Андрій виграв цю партію, якщо це \(A\).

Переможцем гри між Тарасом та Андрієм є той, хто виграв більше партій. Якщо вони мають однакову кількість перемог, то переможцем стає той, хто першим досяг цієї кількості перемог. Знайдіть переможця: Тараса або Андрія.

Обмеження

• \(1≤N≤100\)
• \(N\) є цілим числом.
• \(S\) — рядок довжини \(N\), що складається з \(T\) і \(A\).

Формат вхідних даних

Перший рядок містить ціле число \(N\).

Наступний   рядок містить \(S\).

Формат вихідних даних

У вихідний потік виведіть відповідь: \(T\) або \(A\).

Приклад вхідних даних

5
TTAAT

Приклад вихідних даних

T

Приклад вхідних даних

6
ATTATA

Приклад вихідних даних

T

І Тарас, і Андрій виграли по три партії. Тарас здобув три перемоги за п'ять партій, а Андрій - за шість.

Таким чином, переможцем стає Тарас, який першим здобув три перемоги.

Приклад вхідних даних

1
A

Приклад вихідних даних

A