P11913 [PA 2025] 晋级者 / Finaliści

PA 2025 R1C.

PA 2025 决赛的晋级规则如下： - 只有 $20$ 名选手能获得进入决赛的资格： - 前 $10$ 名选手根据线上赛的排名决定； - 接下来的 $10$ 名选手同样按照线上赛的排名顺序选出，但是排除那些至少参加过两次 PA 决赛的选手。 - 只有波兰公民或在波兰学习、工作或居住的选手才能进入决赛。 - 为选出这 $20$ 名决赛选手，首先会去除无法进入决赛或放弃参赛的选手。接着，根据上述规则，从剩余的选手中选出 $20$ 名决赛选手。 PA 2025 线上赛共有 $n$ 人参赛，其中第 $i$ 个人的排名为 $i$。对于每个人，都知道他是否能够进入决赛，以及他之前参加 PA 决赛的次数。 根据比赛规则，选出 $20$ 名决赛选手。数据保证能够按照上述规则选出 $20$ 人。

第一行，正整数 $n$。 接下来 $n$ 行，第 $i$ 行字符串 $s_i$ 和非负整数 $x_i$。 $s_i\in \{\texttt{TAK},\texttt{NIE}\}$。$s_i=\texttt{TAK}$ 表示 $i$ 能够进入决赛，否则表示 $i$ 不能进入决赛。 $x_i$ 表示 $i$ 之前进入决赛的次数。

**升序**输出一行 $20$ 个正整数，表示晋级者的编号。

- $20\le n\le 10^4$； - $0\le x_i\lt 20$。