给定一个长度为 n 的字符串,字符串中只包含字母 A 和 B。
请问,哪个字母在字符串中出现的次数更多?
第一行包含一个整数 n。
第二行包含一个长度为 n 的字符串,字符串中只包含大写字母 A 和 B(也可能只包含 A 或只包含 B)。
如果字母 A 出现的次数更多,则输出 A。
如果字母 B 出现的次数更多,则输出 B。
如果出现的次数一样多,则输出 T。
输入样例1:
6 ABAAAA
输出样例1:
A
输入样例2:
7 BBBAABA
输出样例2:
B
输入样例3:
6 BABABA
输出样例3:
T
对于前三个测试点,1≤n≤10。
对于全部测试点,1≤n≤10^5。