a={}
gets.to_i.times{
  gets
  s=gets.split[1].to_i
  gets.split.each{|t|a[t]=a[t]?a[t]+s:s}
}
a.sort_by{|k,v|[-v,k]}.take(10).map{|e|puts e.join(' ')}