救援争先

内存限制: 256 Mb时间限制: 1000 ms

题目描述

某地出现了灾害，各地派出了 nn 只救援队。这些救援队是在同一天出发的，但出发时间不一样，路程也有长有短，所以达到时间有先有后。给定每个队伍的出发时间，以及每只队伍的路程，请按照到达时间为这些队伍排序，如果多只队伍的到达时间正好相等，则出发时间靠前的队伍排在前列，如果出发时间仍然相等，则编号较小的队伍排在前列。

输入格式

第一行：单个整数 nn，表示救援队数量。 第二行到第 n+1n+1 行：在第 i+1i+1 行，有两个时间，表示第 ii 只救援队的出发时间和路程，数据格式均为 hh:mm： hh 表示小时，在 00 到 23 之间； mm 表示分钟，在 00 到 59 之间。 输出格式 共 nn 行，每行一个整数，按救援队到达的先后顺序输出它们的编号。

数据范围

10001≤n≤1000