问题 L: 餐馆指南

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：728 解决：545

你决定写一本介绍好餐厅的书。

你想介绍的餐厅有n家 : 餐厅1，餐厅2，...餐厅n

1 ≤ n ≤ 100.

餐厅 i 在 S_i 市，

你对每一家餐厅都有一个得分 p_i

1 ≤ p_i ≤ 100

没有两家餐馆得分相同。

您要按以下顺序介绍餐厅:

餐厅按其城市名称的字典顺序从小到大排列。如果同一个城市有多家餐厅，则按得分降序排列。按照书中介绍的顺序打印餐厅的编号。

n
s₁ p₁
s₂ p₂
........
s_n p_n

按照书中介绍的顺序打印餐厅的编号

6
khabarovsk 20
moscow 10
kazan 50
kazan 35
moscow 60
khabarovsk 40

字典序 kazan <

khabarovsk < moscow
如何比较两个字符串的字典序：从左边第一位开始，如果两个串这一位上的字符不一样，则结束比较，
这一位上字符小的串字典序更小，否则继续比较下一位。
特殊的，如果比较至某一位时某个串比另一个串长度短提前结束，则长度短的串字典序更小。