문제

2026년 대구과학고등학교에는 12개의 동아리가 있다. 학교에서는 신입생들을 대상으로 동아리 배정을 위한 선호도 조사를 실시했다. 모든 신입생은 서로 다른 동아리 3개를 각각 1지망, 2지망, 3지망으로 선택한다. 강*석 선생님은 각 동아리의 선호도를 확인하기 위해, 다음과 같은 가중치 점수 시스템을 도입했다.

$점수 = (1지망 인원 × 4) + (2지망 인원 × 2) + (3지망 인원 × 1)$

신입생들의 동아리 지망 현황이 주어졌을 때, 각 동아리의 최종 점수를 계산하고 점수가 높은 순서대로 출력하는 프로그램을 작성하자.

입력

첫째 줄에 신입생 수 $n$이 주어진다. (1 ≤ $n$ ≤ 100,000)

둘째 줄부터 $n$개의 줄에 걸쳐 각 학생이 선택한 1지망, 2지망, 3지망 동아리 이름이 공백으로 구분되어 주어진다. 입력되는 동아리 이름 후보군은 다음과 같다.

automatic bezzemi chemius cygnus flux genesis informatica master mathplace static steam zone

출력

각 동아리의 점수를 계산한 뒤, 점수가 높은 동아리부터 한 줄에 동아리명과 점수를 공백으로 구분하여 출력한다. 계산한 점수가 똑같은 경우는 알파벳 내림차순으로 정렬한다.

예제 입력 1

1
mathplace static genesis

예제 출력 1

mathplace 4
static 2
genesis 1

예제 입력 2

3
informatica mathplace flux
flux chemius informatica
automatic informatica chemius

예제 출력 2

informatica 7
flux 5
automatic 4
chemius 3
mathplace 2