APC2shake!

2024년 아주대학교 프로그래밍 경시대회(이하 2024 APC) Division 1에서 높은 성적을 거둔 참가자는 2024년 경인지역 6개 연합 프로그래밍 경시대회(이하 2024 shake!)에 진출할 수 있는 티켓을 받는다. 2024 shake! 진출자는 아래 규칙으로 선발한다.

• 아주대학교 학부 소속의 재학생
• 역대 국제 대학생 프로그래밍 경시대회(이하 ICPC)의 수상자가 아닌 자
• 역대 shake! 3위 이내의 수상자가 아닌 자
• 위 3가지 규칙을 만족하는 참가자 중 2024 APC에서 높은 성적을 가진 최대 $10$명의 참가자

모든 참가자의 이름, 재학 여부, 역대 ICPC 수상 여부, 역대 shake! 최고 성적, 2024 APC 성적이 주어질 때, 2024 shake! 진출자를 알아내 보자.

첫 번째 줄에 참가자 수 $N$이 주어진다. $(1\leq N \leq 10^{4})$

이후 $N$개 줄에 다음 정보가 공백으로 구분되어 순서대로 주어진다.

• 이름: 공백 없이 알파벳 소문자로만 이루어진 문자열이다. 이름의 길이는 $10$을 넘지 않는다.
• 재학 여부: 재학 중이면 jaehak, 휴학 중이면 hewhak이 주어진다.
• 역대 ICPC 수상 여부: 역대 ICPC에서 수상했으면 winner, 아직 수상하지 못했으면 notyet이 주어진다.
• 역대 shake! 최고 성적: 참가자의 역대 shake! 최대 등수를 나타내는 정수 $S$가 주어진다. $-1$이면 아직 한 번도 shake!에 진출하지 못했다는 뜻이다. $(1\leq S \leq 10^4)$
• 2024 APC 성적: 2024 APC 결과 등수를 나타내는 정수 $A$가 주어진다. $(1\leq A \leq N)$

같은 이름을 가진 참가자가 여러 명 있을 수 있다. 2024 APC에서 같은 등수를 받은 참가자는 없다.

첫 번째 줄에 2024 shake!에 참가할 수 있는 진출자의 수 $M$을 출력한다.

이후 $M$개 줄에 걸쳐 진출자의 이름을 사전 순서대로 출력한다.