問題文

友達とトランプで遊ぶことにしました。
カードを配ってもらいましたが、手札のカードを順番に並べないと気が済みません。
カードを順番通りに並び替えてください。

カードは左から順にダイヤ、クローバー、ハート、スペードの順に並べます。
マークごとに左から順に数字の小さい順に並べます。

入力

$N$
$m_1n_1 \ m_2n_2 \dots m_Nn_N$

$1$行目にカードの枚数が与えられる。
$2$行目にカードの情報が空白区切りで与えられる。

$1 \le N \le 52$
カードは$m_in_i$で表され、$m_i$がマーク、$n_i$が数字を表す。
マーク$ \ - \ D:$ダイヤ、$C:$クローバー、$H:$ハート、$S:$スペードを表す。
数字$ \ - \ 2\sim9:$それぞれの数字、$A:1$、$T:10$、$J:11$、$Q:12$、$K:13$を表す。

同じマークで同じ数字のカードは与えらない。

出力

ソート後のカードを空白区切りで表示してください。

サンプル

4
H2 D2 S2 C2

D2 C2 H2 S2

5
ST SA SK SQ SJ

SA ST SJ SQ SK

6
S4 SA C5 C4 CA DA

DA CA C4 C5 SA S4