← 返回题目列表

Codeforces · 64/H

H. 桌上保龄球

中文机器翻译题面 查看原题

桌上保龄球锦标赛参赛者根据给定的最终排名表完成比赛。该表以行序列的形式给出,每行都有一个格式“名称分数”。您的任务是准备另一个由“地名”形式的行组成的表格。按分数(描述)对参与者进行排序,如果出现平局,则按姓名的字典顺序对参与者进行排序。名次从 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