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 $ 勝目に達した高橋くんが総合勝者です。