No.3042 本棚

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 149
作問者 : kotatsugamekotatsugame / テスター : 259_Momone259_Momone
2 ProblemId : 2849 / 出題時の順位表

問題文

本棚の本を題名$S$の辞書順に並び変え、1行ずつ出力して下さい。同じ題名の本が複数ある場合は、対応する$id$の$"iti","ni","san","yon"$がそれぞれ$1,2,3,4$を表すので、この順に並べてください。

言語ごとに"パー"を設定しました。暇な人はコードを縮めてみてください。これを超えた回答を提出しても問題なくACできます。
C++(GCC):150Byte
C(GCC):120Byte
Python3:55Byte
Ruby:26Byte
Perl:15Byte
Bash:9Byte
Haskell:65Byte
PHP:70Byte
以上に出現しなかった言語については、パーを設定していません。

入力

$N$
$S_1 \quad id_1$
$S_2 \quad id_2$
$:$
$S_N \quad id_N$

$1 \le N \le 50$
$1 \le |S_i| \le 25 \quad(1 \le i \le N)$
$S_i$は小文字のアルファベットのみで構成される$\quad(1 \le i \le N)$
$id_i \in \{"iti","ni","san","yon"\} \quad(1 \le i \le N)$
$i \ne j$ならば$(S_i,id_i) \ne (S_j,id_j) \quad (1 \le i,j \le N)$

出力

1行ずつ、題名の辞書順→$id$の順で並べられた本の題名と$id$を空白区切りで出力してください。
最後に改行してください。

サンプル

サンプル1
入力
3
c iti
b iti
a iti
出力
a iti
b iti
c iti

辞書順で並べるとaという題名の本が先頭に来ます。すべて1巻でした。

サンプル2
入力
4
text ni
text yon
text san
text iti
出力
text iti
text ni
text san
text yon

textという題名の本が1巻から4巻までありました。

サンプル3
入力
3
abc iti
abcd ni
abc san
出力
abc iti
abc san
abcd ni

abcの2巻のかわりにabcdの2巻があります。間違えて買ってしまったのでしょうか。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。