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

输入格式

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

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

输出格式

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

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

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