학생 인기도 측정(백준25325)

import sys
input = sys.stdin.readline
n = int(input())
names =list(map(str, input().split()))

nameset = {}
for i in range(n):
    nameset[names[i]] = 0 

for _ in range(n):
    prefer =list(map(str,input().split()))
    for i in range(len(prefer)):
        nameset[prefer[i]] += 1 
        
newset = sorted(nameset.items(),key = lambda x : (-x[1], x[0]))

for i in range(n):
    print(newset[i][0] , newset[i][1])