問題文

本棚の本を題名$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$を空白区切りで出力してください。
最後に改行してください。

サンプル

3
c iti
b iti
a iti

a iti
b iti
c iti

4
text ni
text yon
text san
text iti

text iti
text ni
text san
text yon

3
abc iti
abcd ni
abc san

abc iti
abc san
abcd ni