2020 年東京オリンピックの日本選手団は 2021 年 8 月 8 日に全ての競技を終え,獲得したメダルは金 27,銀 14,銅 17 の計 58 個となった.
それはさておき,あなたにはオリンピック競技の結果が与えられるので,「最多金メダルの年」と「最多メダルの年」を求めてほしい.該当する年が複数存在する場合は,その中で最も早いものを求めてほしい.
入力は複数のデータセットからなる.各データセットは次の形式で表される.
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 を超えない.
各データセットについて,最も多く金メダルを獲得した年の中で最も早いもの・最も多くメダルを獲得した年の中で最も早いものを,それぞれ半角スペース区切りで出力せよ.