1088 - 分数排名
描述

给出 n 个学生的名字及考试成绩,按照给出的顺序,输出他们的成绩排名,如果两人成绩相同,则排名相同。学生名字可能会重复。


输入

第1行:一个数 n,表示学生的数量(2 <= n <= 10000)。 第2-n+1行:现实人名name,后是成绩s(1 <= s <= 10000)。


输出

输出共n行,每行先是名字,后是成绩排名。人名的顺序与给出的顺序相同。


样例

输入

4
ab 100
bc 90
cc 90
dd 100

输出

ab 1
bc 3
cc 3
dd 1
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 3
通过次数 2