Problem10030--插秧志愿队

10030: 插秧志愿队

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

到了插秧的季节了,我们周边有很多的农田需要插秧,为了帮助农民伯伯们减轻压力,也为了加强同学们对各种生活的体验。

我们计划在每个学部的许多班级中派出一共 $n$ 支插秧志愿队,这些队伍都是在同一天出发的,但出发时间不一样,到达目的地的路程也有长有短,所以到达时间有先有后。

给定每支队伍的出发时间,以及每支队伍的路程花费时间。

请按照到达时间为这些队伍排序,如果多支队伍的到达时间正好相等,则出发时间靠前的队伍排在前列,如果出发时间仍然相等,则编号较小的队伍排在前列。

Input

第一行:单个整数 $n\ (1 \leq n \leq 10^5)$,表示志愿队数量。

第二行到第 $n + 1$ 行:在第 $i + 1$ 行,有两个时间,表示第 $i$ 支志愿队的出发时间和路程花费时间,数据格式均为 hh:mm,其中 hh 表示小时,在 00 到 23 之间; mm 表示分钟,在 00 到 59 之间。 

Output

共 $n$ 行,每行一个整数,按志愿队到达的先后顺序输出它们的编号。

Sample 1 Input

3
19:00 01:00
15:00 05:00
15:00 05:00

Sample 1 Output

2
3
1
3 支队伍同时到达,2 号和 3 号出发较早,所以排在前面。

Source/Category