G. 卡牌排序

从一副牌中抽取 $n$ 张牌，按照从小到大进行排序。根据以下规则进行比较：

• 面值较大的牌是更大：$$\texttt{A}>\texttt{K}>\texttt{Q}>\texttt{J}>\texttt{10}>\texttt{9}>\texttt{8}>\texttt{7}>\texttt{6}>\texttt{5}>\texttt{4}>\texttt{3}>\texttt{2}$$
• 如果面值是相同的，然后比较他们的花色：$$\texttt{Spades}>\texttt{Hearts}>\texttt{Clubs}>\texttt{Diamonds}$$ （小知识：黑桃 Spades，红心 Hearts，梅花 Clubs，方块 Diamonds）

排序并输出排序后的结果。保证牌互不相同。

第一行一个整数 $n$（$1\le n\le52$）。

接下来 $n$ 行，每行两个字符串，分别表示面值和花色。

输出 $n$ 行，表示 $n$ 张牌从小到大排序后的结果。

每行两个字符串，分别表示面值和花色。

输入

5
9 Diamonds
J Hearts
2 Spades
J Spades
K Clubs

输出

2 Spades
9 Diamonds
J Hearts
J Spades
K Clubs