小猴有 n 卡牌，编号依次是 1∼n。除了花色为“王”的卡牌没有点数之外，其他的卡牌都有一种花色和一个点数，花色为

JOKER（王）、

spade（黑桃♠）、

heart（红桃♥）、

diamond（方块♦）、

club（梅花♣）

之一，点数为 1∼13 之一。 游戏规定，不同花色的牌具有的优先级：

JOKER 为第一优先级；

spade 为第二优先级；

club 和 diamond 为第三优先级；

heart 为第四优先级。

现在小猴要把所有卡牌进行排序，排序的规则为： 对于不同优先级的卡牌，优先级越高（越小）则在卡牌中的位置越靠前； 对于同一优先级的卡牌，点数越小则在卡牌中的位置越靠前； 对于同一优先级且同一点数的卡牌，编号越小则在卡牌中的位置越靠前。 请你帮助小猴完成所有卡牌的排序。

输入格式：

第一行，包含一个整数 n，表示卡牌的张数；接下来 n 行，其中第 i 行用来描述编号为 i 的卡牌，每行包含一个字符串 c，表示卡牌花色，如果 c 不为 JOKER，则还会有一个正整数 x 表示点数。 保证所有的字符串 c 一定时 JOKER、 spade、 heart、 diamond、 club 之一。

输出格式：

n 行，每行包含一个整数和一个字符串，第 i 行的整数和字符串表示排序之后第 i 张牌的编号和花色。