给定$n$张扑克，把它们按照数字从小到大进行排序。注意，我们规定3是最小的数字，J比10大，Q比J大，K比Q大，A比K大，2比A大。

如果两张牌的数字一样，那么按照花色的字典序排序。

输入格式

第一行是$n$，表示扑克牌的数量。

后面$n$行，每行是一张扑克牌的数字（可能是2-10的数字，也可能是A, K, J, Q）和花色（英语），用空格分隔。

输出格式

$n$行，每行表示排序后的扑克牌。

11
5 heart
8 club
7 diamond
9 club
9 spade
Q heart
2 club
2 heart
A heart
K spade
K club

5 heart
7 diamond
8 club
9 club
9 spade
Q heart
K club
K spade
A heart
2 club
2 heart