题目描述

“激光扫怪” 游戏的地图上有 n 个小怪，第 i 个小怪位于第 x 行、第 y 列。现在一条 45 的激 光线从左上向右下平移扫描，激光会消灭碰到的小怪。

请你按照小怪被消灭的顺序输出它们的编号。若多个小怪在同一时刻被消灭，则先输出“更靠 上”的小怪 (即行号更小者)；若行号也相同，则先输出列号更小者；若仍相同，则按输入编号 更小者优先。

输入格式

输入第一行一个整数 n，表示小怪数量。

接下来 n 行，每行两个整数 x , y ，表示第 i 个小怪所在位置。

输出格式

输出一行，n 个空格隔开的整数，依次表示被消灭的小怪编号。

样例数据

input

8
5 5
4 2
3 3
2 4
2 2
1 3
1 1
1 1

output

7 8 6 5 4 3 2 1

数据范围

对于 100% 的数据，1≤n≤10,000，1≤xi,yi≤1,000,000。