题目描述

某地出现了灾害，各地派出了 $n$ 只救援队。这些救援队是在同一天出发的，但 出发时间不一样， 路程也有长有短，所以 达到时间有先有后。

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

输入格式

第一行：单个正整数 $n$，表示共有 $n$ 只救援队。

第二行到第 $n+1$ 行：在第 $i+1$ 行，有两个时间，表示第 $i$ 只救援队的出发时间和路程，数据格式均为 hh:mm：

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

输出格式

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

样例

输入#1

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

输出#1

2
3
1

解释#1

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

数据范围

$1≤n≤1000$。