問題文


T専門学校には 組から 組までの 個のクラスがあり、 合計 人の学生が在籍しており、期末試験を実施しました。 人目の学生 の名前は で、クラスは に在籍しており、期末試験の点数は 点でした。

T専門学校の学長のAliceさんは成績優秀者を表彰したいと考えました。 各クラスごとに期末試験の点数が一番高かった学生の名前と、その学生の点数を答えてください。

制約


  • 各クラスには少なくとも 人は在籍している
  • はアルファベット大小文字からなる文字列
  • の長さは 文字以上 文字以下
  • ならば
  • 入力は全て整数である

入力


入力は以下の形式で与えられる。





出力


クラスが の中で期末試験の点数が一番高かった学生の名前を 、その学生の点数を とします。

以下の形式で入力してください。最後に改行してください。




サンプル


入出力例 1


入力例1
2 5
Abe 1 75
Ito 2 60
Ueda 2 70
Enomoto 1 65
Ogasawara 1 80
出力例1
Ogasawara 80
Ueda 70

組の中で一番点数が高かった学生は Ogasawara さんで、点数は 点です。
組の中で一番点数が高かった学生は Ueda さんで、点数は 点です。

入出力例


入力例2
3 3
Bob 2 110
Chris 3 143
Alice 1 25
出力例2
Alice 25
Bob 110
Chris 143

入出力例


入力例3
6 24
alpha 1 732
beta 2 791
gamma 3 712
delta 4 698
epsilon 5 750
zeta 6 765
eta 1 743
theta 2 751
iota 3 744
kappa 4 789
lambda 5 684
mu 6 695
nu 1 753
xi 2 710
omicron 3 747
pai 4 777
rho 5 703
sigma 6 709
tau 1 682
upsilon 2 781
phi 3 673
chi 4 766
psi 5 679
omega 6 792
出力例3
nu 753
beta 791
omicron 747
kappa 789
epsilon 750
omega 792

提出


Go (1.14)