問題
最近話題沸騰の音楽ゲーム『KOUNITHM』のランカーであるT君はこれまでの自分のスコアを整理しようと思った。
でも彼はプログラムを組むのが苦手なので、代わりに整理するプログラムを作ってあげよう。
また、通常解禁されている曲とされていない曲があるので、通常解禁されている曲を優先的に出力してあげよう。
入力
n s[0] str[0] : : : s[n-1] str[n-1]
1 行目に楽曲数 n が与えられる。
2 行目以降にスコア s 、解禁状態 str が与えられる。
locked であれば未解禁曲、 unlocked であれば通常解禁曲である。
出力
スコアを高い順に改行区切りで出力せよ。
ただし通常解禁曲を優先して出力する。
制約
全ての入出力ケースについて以下を満たす。
- 0 ≦ n ≦ 100
- 0 ≦ s ≦ 1010000
入出力例
入力例1
2 990234 unlocked 1000234 unlocked
出力例1
1000234 990234
解説
1000234の方が高いので先に出力する。
入力例2
3 1005014 locked 976023 unlocked 1006735 unlocked
出力例2
1006735 976023 1005014
解説
1005014の方が高いが未解禁なので976023を先に出力する。
余談
CHUNITHMやってる新入生・先輩方いましたらei1718まで至急連絡くれや。
制服姿のまま音ゲーして、AIRだらけでやろうや。