학생 인기도 측정

스페이스로 구분된 $n$명의 학생 이름으로 이루어진 문자열 $A$가 주어진다. $A$에는 같은 이름이 두 번 나오지 않는다. 학생 이름은 알파벳 소문자로만 이루어져 있다.

각 학생이 좋아하는 학생들의 이름이 스페이스로 구분된 문자열로 주어진다. 각 학생은 1명 이상의 다른 학생을 좋아하며, 자기 자신을 좋아하는 경우는 없다. 나를 좋아하는 학생이 많을수록 인기도가 높다.

인기도가 높은 학생부터 낮은 순으로 학생 이름과 그 학생을 좋아하는 학생 수를 출력한다. 인기도가 같으면 이름의 오름차순으로 출력한다.

첫 번째 줄에 학생 수 $n$이 주어진다.

두 번째 줄에 $n$명의 학생 이름을 스페이스로 구분한 문자열 $A$가 주어진다.

다음 $n$개의 줄에는 한 줄에 학생 한 명이 좋아하는 학생들의 이름이 스페이스로 구분되어 주어진다. 줄의 순서는 $A$에 나온 학생 순서와 같다.

$n$개의 줄에 걸쳐 학생 이름과 그 학생을 좋아하는 학생 수를 스페이스로 구분하여 출력한다. 인기도가 높은 순으로 출력하고, 인기도가 같은 학생은 이름의 오름차순으로 출력한다.

• $3 \le n \le 100$
• 학생 이름의 길이는 1 이상 10 이하이다.