题目描述

XCPC 竞赛是一种三人组队的信息学竞赛。

现在，A 国的 XCPC 竞赛初赛已经结束，需要选择 $20$ 个队进入决赛。

给你一个榜单，请你输出参加决赛的 $20$ 个队的初赛名次。保证一定能根据规则选出 $20$ 个队。

• 参赛队伍分正式队和打星队两种，只有正式队才能进入决赛。
• 前 $10$ 个进入决赛的队是正式队中排名前 $10$ 的队。
• 后 $10$ 个进入决赛的队是正式队除去已经进入决赛的和已经参加过至少 $2$ 次往届决赛的队中，排名前 $10$ 的队。

输入格式

第一行是一个正整数 $n$。

接下来 $n$ 行，第 $i$ 行表示排名为 $i$ 的队的信息：一个字符串 $w$ 和一个整数 $x$。$w$ 只会是 TAK 和 NIE 之一，TAK 表示是正式队，NIE 表示是打星队。当然，打星队也有可能在往届比赛中是正式队。$x$ 表示该队参加往届决赛的次数。

输出格式

从小到大输出 $20$ 个正整数，表示进入决赛的队在初赛依次的排名。

23
NIE 0
TAK 1
TAK 1
TAK 2
TAK 4
TAK 0
TAK 3
TAK 1
TAK 2
TAK 5
TAK 2
TAK 3
TAK 0
TAK 1
TAK 1
TAK 1
TAK 0
TAK 0
TAK 0
TAK 0
TAK 1
TAK 0
TAK 0

2 3 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 20 21 22

提示

样例解释

• 排名为 $1$ 的队由于是打星队，无法进入决赛。
• 排名为 $12$ 的队由于参加过往届决赛 $3$ 次，而前 $10$ 名进入决赛的队已经选定，故无法作为后 $10$ 名进入决赛的队之一进入决赛。
• 由于 $20$ 个队已经选定，排名为 $23$ 的队无法进入决赛。

数据范围

保证 $20\le n\le10^4$，$0\le x\le 19$。