A. A or B

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给定一个长度为 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。