국회 활동 점수 순위

기자단이 매주 국회의원의 활동을 점수로 매겨 순위를 발표하기로 했다. 그 순위를 계산하는 프로그램을 작성하라.

기자단은 눈여겨볼 만한 활동마다 코드를 붙이고 점수를 정했다. 점수는 양수인 것도 있고 음수인 것도 있다. 현재 정해진 활동과 점수는 다음 표와 같다. 제도가 자리를 잡으면 활동이 더 추가될 예정이지만, 지금은 표에 있는 일곱 가지만 입력에 나온다.

입력은 한 주의 자료 하나를 담는다.

첫 줄에 그 주에 본회의장에 출석한 국회의원 수 $N$이 주어진다 ($0 < N \le 120$).

다음 $N$개 줄에는 국회의원 한 명의 정보가 주어진다. 각 줄은 고유 번호 $I$ ($0 < I \le 120$), 공백 하나, 이름 순이다. 고유 번호는 서로 다르고, 이름 길이는 20자를 넘지 않는다. 이름에는 공백이 들어갈 수 있다.

그다음 줄에는 기록된 활동 수 $A$가 주어진다 ($0 < A < 200$).

이어지는 $A$개 줄에는 활동 하나가 주어진다. 각 줄은 국회의원의 고유 번호, 공백 하나, 위 표의 코드 한 글자 순이다. 번호는 항상 출석한 국회의원의 번호다.

한 국회의원의 그 주 점수는 그 의원에게 기록된 활동의 점수를 모두 더한 값이다. 활동이 하나도 기록되지 않은 의원의 점수는 0이다.

첫 줄에 최고 점수와 그 점수를 받은 국회의원의 이름을 출력한다. 둘째 줄에 최저 점수와 그 점수를 받은 국회의원의 이름을 출력한다.

각 줄은 점수를 먼저 쓰고, 이어서 해당하는 이름을 고유 번호가 작은 순서로 공백 하나로 구분해 쓴다. 최고 점수와 최저 점수가 같으면 두 줄의 내용은 같아진다.

모든 국회의원의 점수가 같으면 전원이 최고 점수이면서 동시에 최저 점수다. 이때도 두 줄을 모두 출력하므로 같은 줄이 두 번 나온다.