0835 - 鍵山病院

問題

雛ちゃんだ。_{かわいいね}

雛ちゃんの最近の流行はナースさんごっこである。_{純粋でかわいいね}

手術待ちリストに対象の患者の持つ手術優先度、手術所要時間、名前を書いて、

優先度の高い順に治療をしていくよ。_{やさしいね}

でも雛ちゃんはかわいいので、次に治療をする人が分からなくなっちゃうよ。_あほだね

雛ちゃんのために、患者リストの管理をするプログラムを作ってね。_{よろしくね}

入出力形式

入力は以下の三つから成る。

patient
新しく手術待ちのリストに追加される患者の
手術の優先度 a , 手術にかかる時間 b ,
患者の名前 name が空白区切りで与えられる。

surgery
手術待ちリストの中から、手術の優先度が一番高い患者かつ、
手術にかかる時間が最も短い患者の名前を出力する。
対象となった患者は手術待ちのリストから外れる。
患者が一人もいない場合は "no patient" と出力する。

exit
入力の最後を示す。

制約

• "exit" を除いた入力の数は200000を超えない。
• 0 ≦ a,b ≦ 1,000,000,000
• i != j の時、 (a_i,b_i) != (a_j,b_j)であることが保証される。
• 患者の名前 name は1文字以上10文字以内の大小アルファベットである。

入出力例

入力例

patient
5 4 RI
patient
5 3 RK
surgery
patient
6 2 RU
surgery
surgery
surgery
patient
187 187 UDK
patient
114 514 Beast
patient
89 464 TNOK
patient
1000000000 1 Hina
surgery
exit

出力例

RK
RU
RI
no patient
Hina