题目背景

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$ 个正整数，表示晋级者的编号。

35
NIE 0
NIE 0
TAK 3
TAK 0
TAK 7
TAK 5
NIE 0
NIE 0
TAK 7
TAK 1
NIE 0
TAK 8
TAK 1
TAK 3
NIE 0
TAK 2
NIE 0
TAK 1
NIE 4
TAK 2
TAK 2
TAK 1
TAK 1
TAK 0
TAK 0
TAK 0
TAK 0
TAK 0
NIE 0
TAK 1
TAK 2
TAK 0
TAK 0
TAK 0
TAK 0

3 4 5 6 9 10 12 13 14 16 18 22 23 24 25 26 27 28 30 32

提示

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