今年你终于下定决心要进入 Potyczki 决赛了！在行动之前，了解具体的决赛入围规则非常重要。你在比赛章程中发现了以下几点：
- 经过五轮远程比赛后，将有 20 名参赛者入围决赛。其中 10 名是 A+B+C 排名列表中第 1 至第 10 名的选手。接下来的 10 名是排名列表中后续名次中排名最高的选手，但排除掉那些至少参加过两次 Potyczki 算法竞赛决赛的人。
- 只有波兰公民，或者在波兰居住、学习、求学或工作的选手才有资格入围决赛。
- 为了选出 20 名入围决赛的选手，首先从排名中剔除那些没有资格入围或放弃参赛的选手。然后，从剩余的选手中，按照上述规则选出 20 名决赛选手。
你的朋友非常了解所有选手，并预测了今年的排名情况。他给了你一份 $n$ 名选手的名单，按成绩从高到低编号为 1 到 $n$（你朋友的名单中没有并列名次）。对于每位选手，你知道他是否可以且愿意参加决赛，以及他之前参加过多少次决赛。
请确定根据规则入围决赛的 20 名选手的名单。 你可以假设名单上的选手人数足够多，能够按照规则填满所有 20 个名额。
输入格式
第一行包含一个整数 $n$ ($20 \le n \le 10\,000$)，表示 Potyczki 排名中的选手人数。
接下来的 $n$ 行包含后续选手的信息。每一行包含一个单词 $s$ 和一个整数 $x$ ($s \in \{\text{TAK}, \text{NIE}\}, 0 \le x < 20$)。单词 TAK 表示选手可以且愿意参加决赛，单词 NIE 表示选手不能或不愿意参加决赛。数字 $x$ 表示该选手迄今为止参加决赛的次数。
输出格式
输出一行，包含 20 个整数，用空格分隔，表示按升序排列的入围 Potyczki 决赛的选手编号。
样例
输入 1
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
输出 1
3 4 5 6 9 10 12 13 14 16 18 22 23 24 25 26 27 28 30 32
说明 1
样例说明：编号为 1, 2, 7, 8, 11, 15, 17, 19, 29 的选手被跳过，因为他们不能/不愿意参加决赛。在剩余选手中，排名前十的选手编号为 3, 4, 5, 6, 9, 10, 12, 13, 14, 16。接下来，跳过编号为 20, 21 和 31 的选手（因为他们已经参加过至少两次决赛），我们得到第二组十名决赛选手，编号为：18, 22, 23*, 24, 25, 26, 27, 28, 30, 32。
*你的朋友预测 23 号选手将赢得决赛！