28813번 - Уничтожение дронов 스페셜 저지다국어

После того, как Ральф сбежал из своей игры, его начали искать --- за ним было послано $n$ специально обученных дронов. Однако, Ральф не так прост и занял оборонительную позицию с турелью в руках.

Внимательно оценив ситуацию, Ральф понял, что если рассмотреть плоскость, где он находится в начале координат --- точке ($0$, $0$), то получится, что $i$-й из дронов находится в точке с координатами ($x_i$, $y_i$). Однако, пока Ральф разведывал ситуацию, дроны его заметили, а значит пора действовать. За одну секунду Ральф может поразить из турели любого дрона, а все уцелевшие дроны после этого могут передвинуться в любую из $8$ соседних для них по горизонтали, вертикали или диагонали точек (при этом некоторые дроны могут оказаться в точках с одинаковыми координатами).

Задача дронов --- добраться до Ральфа, то есть до точки ($0$, $0$), а задача Ральфа --- поразить всех дронов, пока они до него не добрались. Со своей стороны Ральф гарантирует вам, что ни разу не промахнется и каждым выстрелом будет поражать ровно одного дрона. Вас же он просит сказать ему, в каком порядке их поражать. Помогите ему --- скажите, в каком порядке поражать дронов, чтобы они не добрались до точки ($0$, $0$), или скажите, что сделать этого не получится, и Ральфу лучше спасаться бегством.

В первой строке содержится число $n$ --- количество дронов ($1 \le n \le 10^5$).

В $i$-й из следующих $n$ строк содержатся два числа $x_i$ и $y_i$ --- координаты $i$-го дрона ($|x_i|, |y_i| \le 10^5$). Гарантируется, что в точке ($0$, $0$) нет дронов.

В единственной строке через пробел выведите $n$ чисел от $1$ до $n$ --- номера дронов в порядке, в котором Ральфу в них нужно стрелять. Если же какой-то дрон в любом случае доберется до точки ($0$, $0$), в единственной строке выведите <<-1>>.

Если существует несколько решений, разрешается вывести любое из них.