桌上保龄球锦标赛参赛者根据给定的最终排名表完成比赛。该表以行序列的形式给出,每行都有一个格式“名称分数”。您的任务是准备另一个由“地名”形式的行组成的表格。按分数(描述)对参与者进行排序,如果出现平局,则按姓名的字典顺序对参与者进行排序。名次从 1 开始计数。如果多个参与者都有分数,则所有参与者共享名次,您应该输出类似“12-14 john”的内容。
请查看示例以进行澄清。
输入
第一行包含 n (1 ≤ n ≤ 100) — 表中的行数。以下 n 行包含给定的表。每行的形式为“名称分数”,其中“名称”是小写拉丁字母序列,“分数”是 0 到 1000 之间的整数(含 0 和 1000)。所有的名字都是不同的。每个名称的长度在 1 到 10 个字符之间(含 1 个字符和 10 个字符)。每行中的名称和分数之间有一个空格。
输出
打印所需的表格。查看示例输出以获得说明。
示例
输入 #1
5 vasya 10 ted 11 petya 10 katya 33 mike 44
输出 #1
1 mike 2 katya 3 ted 4-5 petya 4-5 vasya
输入 #2
3 a 1 b 13 c 1
输出 #2
1 b 2-3 a 2-3 c