题目描述

高橋くんと青木くんが $N$ 回の試合を行いました。 これらの試合の結果を表す長さ $N$ の文字列 $S$ が与えられます。 $i$ 回目の試合の勝者は、$S$ の $i$ 文字目が T ならば高橋くん、A ならば青木くんです。

高橋くんと青木くんのうち、勝った試合の数が多い方を総合勝者とします。 ただし、勝った試合の数が同じである場合は、先にその勝ち数に達した者を総合勝者とします。 高橋くんと青木くんのどちらが総合勝者であるか求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $S$

输出格式

総合勝者が高橋くんならば T を、青木くんならば A を出力せよ。

题目大意

题目描述

两个人比赛，用字符串给出比赛的情况：字符 A 表示 A 赢了，字符 T 表示 T 赢了，最终的胜者是胜场更多的那一方，如果相同，则先达到总胜场的一方获胜。输出胜方。

输入格式

第一行一个正整数 $N$，表示字符串的长度。

第二行一个长度为 $N$ 的字符串。

输出格式

共一行一个字符，表示胜方。

5
TTAAT

T

6
ATTATA

T

1
A

A

提示

制約

• $1\leq\ N\ \leq\ 100$
• $N$ は整数
• $S$ は T および A からなる長さ $N$ の文字列

Sample Explanation 1

高橋くんは $3$ 回の試合に勝ち、青木くんは $2$ 回の試合に勝ちました。 よって、勝った試合の数が多い高橋くんが総合勝者です。

Sample Explanation 2

高橋くんと青木くんのどちらも $3$ 回の試合に勝ちました。 また、高橋くんは $5$ 回目の試合で $3$ 勝目に達し、青木くんは $6$ 回目の試合で $3$ 勝目に達しました。 よって、先に $3$ 勝目に達した高橋くんが総合勝者です。