给定$n$张扑克（只会是数字牌），把它们按照数字从大到小进行排序。如果两张牌的数字一样，那么按照花色的字典序从大到小排序。

输入格式

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

后面$n$行，每行是一张扑克牌的数字和花色（英语），用空格分隔。

输出格式

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

8
5 heart
8 club
7 diamond
9 club
9 spade
3 heart
2 club
2 heart

9 spade
9 club
8 club
7 diamond
5 heart
3 heart
2 heart
2 club