생일 암기

Krarkl은 $N$명의 친구 생일을 모두 외워서 매일 누구에게 축하 인사를 해야 하는지 알고 싶어 한다. 그런데 같은 날 생일인 친구가 여럿 생기는 경우가 자주 발생한다. 이러면 Krarkl이 헷갈리므로, 충돌이 발생한 날짜마다 가장 좋아하는 친구의 생일만 기억하기로 한다. 각 친구의 생일과 Krarkl이 그 친구를 얼마나 좋아하는지가 주어질 때, Krarkl이 생일을 기억하게 될 친구를 출력하시오.

첫 줄에는 친구 수 $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은 운이 아주 나빠서 친구 절반의 생일을 놓치게 된다.