생일 암기

Krarkl은 매일 누구를 축하해야 하는지 알기 위해 자신의 친구 $N$명 모두의 생일을 외우고 싶어 한다. 안타깝게도 때때로 여러 친구의 생일이 같은 경우가 생긴다. 이 때문에 Krarkl이 혼란스러울 수 있으므로, 생일이 같은 경우에는 자신이 가장 좋아하는 친구의 생일만 기억하기로 했다. 각 친구의 생일과 Krarkl이 각 친구를 얼마나 좋아하는지가 주어질 때, Krarkl이 생일을 기억할 친구들을 출력한다.

채점

여러 테스트 케이스 그룹을 사용해 제출한 풀이를 테스트한다. 한 그룹의 점수를 받으려면 그 그룹의 모든 테스트 케이스를 통과해야 한다.

그룹 | 점수 | 제한 조건

$1$ |$30$| $N \leq 100$

$2$ |$70$| 추가 제한 조건 없음

입력의 첫 번째 줄에는 친구의 수를 나타내는 정수 $N$ ($1 \leq N \leq 2\,000$)이 주어진다.

이어서 각 친구에 대해 한 줄씩, 총 $N$개의 줄이 주어진다. 이 줄들 중 $i$번째 줄에는 $i$번째 친구의 이름인 문자열 $S_i$ ($S_i$의 길이는 $1$글자 이상 $10$글자 이하이다), Krarkl이 그 친구를 얼마나 좋아하는지를 나타내는 정수 $C_i$ ($0 \leq C_i \leq 100\,000$), 그리고 DD/MM 형식으로 주어지는 그 친구의 생일이 포함된다(여기서 DD는 01 이상 31 이하인 날짜이고, MM는 01 이상 12 이하인 월이다). $C_i$의 값이 클수록 Krarkl이 그 친구를 더 좋아한다는 뜻이다.

생일은 윤년인 2020년의 실제 날짜이며, 예를 들어 2월 28일은 28/02이다. 모든 이름은 첫 글자가 대문자 영어 글자(A-Z)이고 나머지는 소문자 영어 글자(a-z)로만 구성된다. 모든 $C_i$은 서로 다르다.

첫 번째 줄에 Krarkl이 생일을 기억할 친구의 수인 정수 $K$을 출력한다.

이어서 선택된 친구들의 이름을 한 줄에 하나씩, 총 $K$개의 줄에 사전순으로 출력한다.

첫 번째 예제에서 Sanna와 Simon은 생일이 같다. Krarkl은 Sanna보다 Simon을 더 좋아하므로($1 < 2$), Krarkl은 Simon과 Saga의 생일만 기억한다.

두 번째 예제에서 Krarkl은 운이 정말 나빠 친구들 중 절반의 생일을 놓치게 된다.