AT_abc301_a [ABC301A] Overall Winner
题目描述
两个人比赛,用字符串给出比赛的情况:字符 `A` 表示 A 赢了,字符 `T` 表示 T 赢了,最终的胜者是胜场更多的那一方,如果相同,则先达到总胜场的一方获胜。输出胜方。
输入格式
第一行一个正整数 $N$,表示字符串的长度。
第二行一个长度为 $N$ 的字符串。
输出格式
共一行一个字符,表示胜方。
说明/提示
### 制約
- $ 1\leq\ N\ \leq\ 100 $
- $ N $ は整数
- $ S $ は `T` および `A` からなる長さ $ N $ の文字列
### Sample Explanation 1
高橋くんは $ 3 $ 回の試合に勝ち、青木くんは $ 2 $ 回の試合に勝ちました。 よって、勝った試合の数が多い高橋くんが総合勝者です。
### Sample Explanation 2
高橋くんと青木くんのどちらも $ 3 $ 回の試合に勝ちました。 また、高橋くんは $ 5 $ 回目の試合で $ 3 $ 勝目に達し、青木くんは $ 6 $ 回目の試合で $ 3 $ 勝目に達しました。 よって、先に $ 3 $ 勝目に達した高橋くんが総合勝者です。