Overall Winner

题目描述

Takahashi 和 Aoki 一共进行了 $N$ 场比赛。 给出长度为 $N$ 的字符串 $S$，表示这些比赛的结果。 如果 $S$ 的第 $i$ 个字符是 $T$，则 Takahashi 赢得第 $i$ 场比赛；如果是 $A$，则 Aoki 赢得该场比赛。 Takahashi 和 Aoki 的总体胜者是赢得比赛场数更多的一方。 如果他们赢得的场数相同，则总体胜者是先达到该胜场数的一方。 找出总体胜者：Takahashi 还是 Aoki。

输入格式

输入按下述格式由标准输入提供： $N$ $S$

输出格式

如果总体胜者是 Takahashi，输出 $T$；如果是 Aoki，输出 $A$。

5
TTAAT

T

6
ATTATA

T

1
A

A

提示

$1\leq N \leq 100$ $N$ 是整数。 $S$ 是由 $T$ 和 $A$ 组成的长度为 $N$ 的字符串。Takahashi 赢了三场比赛，Aoki 赢了两场。 因此，总体胜者是赢得更多比赛的 Takahashi。
Takahashi 和 Aoki 都赢了三场比赛。 Takahashi 在第 5 场比赛时先达到三胜，Aoki 在第 6 场比赛时达到三胜。 因此，总体胜者是先达到三胜的 Takahashi。

标签: AtCoder|abc301A

来源

AtCoder|abc301A