002 - Tokyo2020

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

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

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

N Y₁ S₁ M₁ ... Y_N S_N M_N

各データセットは 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 を超えない．

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

6
2021 Judo Gold
2021 Swimming Silver
2019 Baseball Gold
2019 Soccer Gold
2021 Skateboard Bronze
2020 Baseball Bronze
5
2000 ABC Gold
2000 DEF Gold
2000 GHI Gold
2000 JKL Gold
2000 MNO Gold
7
2009 Donut Bronze
2011 Honeycomb Silver
2011 Ice Silver
2013 KitKat Silver
2017 Oreo Gold
2015 Marshmallow Gold
2009 Eclair Silver
3
2000 abc Gold
2004 abc Gold
2004 abc Gold
0

2019 2021
2000 2000
2015 2009
2004 2004