题目背景

希蒙在旅游是到了一个神奇的酋长国 ^_^

题目描述

酋长决定送给希蒙一条希蒙最喜欢的丝带，但是前提是希蒙需要帮助酋长将一条直线上的丝带排序。现在给出n条丝带的信息，包括每条丝带在直线上的起点和终点。 具体排序规则是：

1. 优先按照起点排，起点小的排前面
2. 起点相同时，按丝带长度排，丝带长的排前面
3. 以上都想等，按输入先后

最后按照规则输出按照规则排序后原来丝带的顺序编号。

输入输出格式

输入

第一行一个整数n 数据范围 $0\leq n\leq 100000$ .

接下来n行，每行两个整数，表示n条丝带的起点和终点

输出

n个整数，以逗号分开。

样例

5
1 4
2 3
1 6
2 5
3 4

3,1,4,2,5

数据约定

见题目描述