24175번 - Tokyo2020 다국어

2020 年東京オリンピックの日本選手団は 2021 年 8 月 8 日に全ての競技を終え，獲得したメダルは金 27，銀 14，銅 17 の計 58 個となった．

それはさておき，あなたにはオリンピック競技の結果が与えられるので，「最多金メダルの年」と「最多メダルの年」を求めてほしい．該当する年が複数存在する場合は，その中で最も早いものを求めてほしい．

入力は複数のデータセットからなる．各データセットは次の形式で表される．

N
Y1 S1 M1
...
YN SN MN

各データセットは N+1 行からなる．最初の行にはオリンピック競技で獲得したメダルの枚数 N (1 ≤ N ≤ 200) がある．続く N 行にはオリンピック競技の結果が 1 行に 1 個ずつ並んでいる．各行には，競技が開催された年 Y_i (1896 ≤ Y_i ≤ 2021)，競技名を表す英字のみからなる文字列 S_i (1 ≤ |S_i| ≤ 20)，メダルの色を表す文字列 M_i (M_i ∈ { "Gold", "Silver", "Bronze" }) がこの順に並んでいる．M_i = "Gold" ならば金メダルを，M_i = "Silver" ならば銀メダルを，M_i = "Bronze" ならば銅メダルを獲得したことを表す．また，与えられる競技結果には M_j = "Gold" を満たす j (1 ≤ j ≤ N) が少なくとも 1 つ以上存在することが保証される．

入力の終わりは 1 つのゼロからなる行で表される．データセットの個数は 50 を超えない．

各データセットについて，最も多く金メダルを獲得した年の中で最も早いもの・最も多くメダルを獲得した年の中で最も早いものを，それぞれ半角スペース区切りで出力せよ．