题目描述

每年NOI的成绩有着非常严格且复杂的判题规则，希蒙做梦都想获得NOI金牌，为了方便头脑简单的希蒙进行排名，现在我们把NOI的获奖规则进行一定的简化和调整，首先根据省赛的选拔结果，将所有学生分为A类、B类、C类，然后给出每名学生的NOI分数，其中所有的A类学生会在最终成绩的基础上增加5分，如果最终成绩相同，会根据省选成绩从高到低排序，如果省选成绩也相同，按照编号（根据输入顺序来定）从小到大排序

输入格式

第一行一个整数n 接下里n行，每行两个数字a,b，一个字符c，分别表示一名学生的NOI分数、省选成绩、类型

输出格式

根据题目要求，按照成绩从高到低的顺序，每行输出一个学生的编号和它的最终NOI成绩

样例 #1

样例输入 #1

5
90 80 A
91 99 B
91 80 B
80 80 A
91 99 C

样例输出 #1

1 95
2 91
5 91
3 91
4 85

数据范围与提示

对于100%的数据，$1\le n \le 10^6$，$1\le a,b \le 100$，$c仅可能为A,B,C$