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