APC2shake!

At the 2024 Ajou University Programming Contest (2024 APC) Division 1, participants with strong results earn tickets to the 2024 Gyeongin Regional Six-University Programming Contest (2024 shake!). Qualifiers for 2024 shake! are selected by the following rules.

• Currently enrolled undergraduate students of Ajou University
• Not a past winner of the International Collegiate Programming Contest (ICPC)
• Not a past top-3 winner of shake!
• Among participants who satisfy the three rules above, up to $10$ participants with the best 2024 APC results

Given the names, enrollment status, past ICPC award status, best past shake! placement, and 2024 APC results of all participants, find the qualifiers for 2024 shake!.

The first line contains the number of participants $N$. $(1\leq N \leq 10^{4})$

The next $N$ lines each contain the following information in this order, separated by spaces.

• Name: a string of lowercase English letters with no spaces. The length of the name does not exceed $10$.
• Enrollment status: jaehak if the participant is currently enrolled, hewhak if on leave.
• Past ICPC award status: winner if the participant has won an ICPC award, notyet if not.
• Best past shake! placement: an integer $S$, the best placement the participant has ever achieved in shake!. $-1$ means the participant has never qualified for shake!. $(1\leq S \leq 10^4)$
• 2024 APC result: an integer $A$, the final placement in the 2024 APC. $(1\leq A \leq N)$

More than one participant may have the same name. No two participants have the same 2024 APC placement.

The first line prints the number of qualifiers $M$ who can take part in 2024 shake!.

The next $M$ lines print the names of the qualifiers in lexicographic order.