总冠军

题目描述

高桥君和青木君进行了 $N$ 场比赛。 这些比赛的结果用长度为 $N$ 的字符串 $S$ 表示。 第 $i$ 场比赛的胜者是:若 $S$ 的第 $i$ 个字符为 T 则高桥君获胜,若为 A 则青木君获胜。

高桥君和青木君中,获胜场数较多的一方为总冠军。 若两人获胜场数相同,则先达到该胜场数的一方为总冠军。 求高桥君和青木君谁才是总冠军。

输入格式

输入按以下格式从标准输入给出:

$N$
$S$

输出格式

若总冠军是高桥君,输出 T;若总冠军是青木君,输出 A。

样例

5
TTAAT

T

高桥君赢了 3 场比赛,青木君赢了 2 场比赛。 因此,获胜场数较多的高桥君是总冠军。

6
ATTATA

T

高桥君和青木君都赢了 3 场比赛。 高桥君在第 5 场比赛达到 3 胜,青木君在第 6 场比赛达到 3 胜。 因此,先达到 3 胜的高桥君是总冠军。

1
A

A

数据范围

• $1 \le N \le 100$
• $N$ 是整数。
• $S$ 是由 T 和 A 组成、长度为 $N$ 的字符串。