002 - Tokyo2020

時間制限 8 秒 / メモリ制限 256 MB / 得点 12 / x 24 /


TLE
8sec
MLE
256MB
得点
12

問題

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

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

Input

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

N Y1 S1 M1 ... YN SN MN

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

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

Output

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

Sample Input

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

Output for the Sample Input

2019 2021
2000 2000
2015 2009
2004 2004