Знищення дронів

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

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

Завдання дронів — дістатися до Ральфа, тобто до точки ($0$, $0$), а завдання Ральфа — вразити всіх дронів, поки вони до нього не дісталися. Ральф гарантує, що не промахнеться і кожним пострілом вразить рівно одного дрона. Він просить вас допомогти визначити, в якому порядку їх вражати. Допоможіть йому — скажіть, в якому порядку вражати дронів, щоб вони не дісталися до точки ($0$, $0$), або скажіть, що це неможливо, і Ральфу краще рятуватися втечею.