该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

激光扫怪

题目描述

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

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

输入格式

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

输出格式

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

样例数据

8
2 2
1 2
2 1
3 1
1 3
3 3
1 1
1 1

7 8 2 3 5 1 4 6

说明/提示

对于 40% 的数据，1≤n,xi,yi≤1,000；

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