0912 - ゴリラの嗜み

時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / Writer YUSAKU(ei1718) / x 16 / 統計 /

    タグ:

TLE
1sec
MLE
64MB
得点
1

問題

最近話題沸騰の音楽ゲーム『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だらけでやろうや。