今年、あなたはついに「Potyczki」の決勝に進出することを決意しました！その前に、決勝進出のルールを正確に理解しておく必要があります。競技の規約には以下の項目が記載されています。
- 5回のオンラインラウンドを経て、20名の参加者が決勝に進出します。そのうち10名は、ランキングリスト A+B+C で1位から10位にランク付けされた選手です。残りの10名は、それ以降の順位で最も高くランク付けされた選手のうち、過去に「Potyczki Algorytmiczne」の決勝に2回以上参加したことがない選手です。
- 決勝に進出できるのは、ポーランドの市民であるか、ポーランドに居住しているか、あるいはポーランドで学習、研究、または就労している選手のみです。
- 決勝に進出する20名の参加者を選出するために、まずランキングから決勝に進出できない選手や、参加を辞退する選手が除外されます。その後、残りの選手の中から、上記で説明したルールに従って20名のファイナリストが選ばれます。
あなたの友人はすべての選手をよく知っており、今年のランキングがどのようになるかを予測しました。彼はあなたに、最大スコア順に1から $n$ までの番号が振られた $n$ 名の選手のリストを渡しました（友人のリストに同順位はありません）。各選手について、その選手が決勝に参加可能かつ参加を希望しているか、また過去に何回決勝に参加したことがあるかを知っています。
規約に従って決勝に進出する20名の選手のリストを決定してください。 リストには、規約に従って20名全員を選出するのに十分な数の選手が含まれていると仮定して構いません。
入力
最初の行には、Potyczkiのランキングにおける選手の数 $n$ ($20 \le n \le 10\,000$) が含まれています。
続く $n$ 行には、各選手に関する情報が含まれています。各行には単語 $s$ と整数 $x$ ($s \in \{\text{TAK}, \text{NIE}\}, 0 \le x < 20$) が含まれています。単語 TAK はその選手が決勝に参加可能かつ希望していることを意味し、単語 NIE はその選手が決勝に参加できない、または希望していないことを意味します。整数 $x$ は、その選手のこれまでの決勝出場回数を表します。
出力
出力として、Potyczkiの決勝に進出する選手の番号を昇順に並べ、半角スペースで区切った20個の整数を1行で出力してください。
入出力例
入力 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, 2, 7, 8, 11, 15, 17, 19, 29 の選手は、決勝に参加できない、または希望していないため除外されます。残りの選手の中で上位10名は番号 3, 4, 5, 6, 9, 10, 12, 13, 14, 16 です。次に、すでに2回以上決勝に出場している番号 20, 21, 31 の選手を除外すると、2番目の10名のファイナリストとして番号 18, 22, 23*, 24, 25, 26, 27, 28, 30, 32 が得られます。
*あなたの友人は、番号 23 の選手が決勝で優勝すると予測しています！