AT_abc301_a [ABC301A] Overall Winner
Description
[problemUrl]: https://atcoder.jp/contests/abc301/tasks/abc301_a
高橋くんと青木くんが $ N $ 回の試合を行いました。 これらの試合の結果を表す長さ $ N $ の文字列 $ S $ が与えられます。 $ i $ 回目の試合の勝者は、$ S $ の $ i $ 文字目が `T` ならば高橋くん、`A` ならば青木くんです。
高橋くんと青木くんのうち、勝った試合の数が多い方を総合勝者とします。 ただし、勝った試合の数が同じである場合は、先にその勝ち数に達した者を総合勝者とします。 高橋くんと青木くんのどちらが総合勝者であるか求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ S $
Output Format
総合勝者が高橋くんならば `T` を、青木くんならば `A` を出力せよ。
Explanation/Hint
### 制約
- $ 1\leq\ N\ \leq\ 100 $
- $ N $ は整数
- $ S $ は `T` および `A` からなる長さ $ N $ の文字列
### Sample Explanation 1
高橋くんは $ 3 $ 回の試合に勝ち、青木くんは $ 2 $ 回の試合に勝ちました。 よって、勝った試合の数が多い高橋くんが総合勝者です。
### Sample Explanation 2
高橋くんと青木くんのどちらも $ 3 $ 回の試合に勝ちました。 また、高橋くんは $ 5 $ 回目の試合で $ 3 $ 勝目に達し、青木くんは $ 6 $ 回目の試合で $ 3 $ 勝目に達しました。 よって、先に $ 3 $ 勝目に達した高橋くんが総合勝者です。