Problem H: 救援争先

Problem H: 救援争先

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

Description

某地出现了灾害,各地派出了 lns="http://www.w3.org/1998/Math/MathML">n 只救援队。这些救援队是在同一天出发的,但出发时间不一样,路程也有长有短,所以达到时间有先有后。

给定每个队伍的出发时间,以及每只队伍的路程,请按照到达时间为这些队伍排序,如果多只队伍的到达时间正好相等,则出发时间靠前的队伍排在前列,如果出发时间仍然相等,则编号较小的队伍排在前列。

Input

第一行:单个整数 lns="http://www.w3.org/1998/Math/MathML">n,表示救援队数量。
第二行到第 lns="http://www.w3.org/1998/Math/MathML">n+1 行:在第 lns="http://www.w3.org/1998/Math/MathML">i+1 行,有两个时间,表示第 lns="http://www.w3.org/1998/Math/MathML">i 只救援队的出发时间和路程,数据格式均为 hh:mm

  • hh 表示小时,在 00 到 23 之间;
  • mm 表示分钟,在 00 到 59 之间。

    数据范围


Output

共 lns="http://www.w3.org/1998/Math/MathML">n 行,每行一个整数,按救援队到达的先后顺序输出它们的编号。

Sample Input Copy

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

Sample Output Copy

2
3
1

HINT

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