Problem M
カップスタッキング

Photo by amy selleck cc by 2.0

例えば、半径が$5$単位の赤いカップの場合、モジュールは“red 5”か“10 red”のメッセージを受け取ります。

コアルーチンからのメッセージのリストが与えられ、それぞれが異なるカップを記述しているとしたら、カップを小さいものから大きいものの順に並べることができますか？

入力

入力ファイルの最初の行には、カップの数を表す整数$N$が含まれています($1 \leq N \leq 20$)。 次の$N$行にはそれぞれ2つのトークン、“color radius”か“diameter color”かのいずれかが含まれています。 カップの半径は、$1000$以下の正の整数です。 カップの色$C$は、長さが最大$20$文字の英小文字の空でない文字列です。 すべてのカップは、大きさも色も異なります。

出力

カップの色を、半径の昇順で1行に1色ずつ出力します。

3
red 10
10 blue
green 7

blue
green
red