H. Ёжик и грибы

Ёжик стоит в точке $(0, 0)$ и смотрит вдоль оси $Ox$. Ему нужно собрать $n$ грибов строго в заданном порядке; к каждому следующему грибу он идёт по прямой, всё время глядя вперёд.

Для каждого перехода выведите, куда ёжику повернуться:

В первой строке $n$ ($1 \le n \le 2 \cdot 10^5$). В каждой из следующих $n$ строк два целых числа $x_i$, $y_i$ ($|x_i|, |y_i| \le 10^9$) — координаты $i$-го гриба.

Никакие два гриба не растут в одной точке, и ни один не растёт в точке $(0, 0)$.

Выведите $n$ ответов в порядке переходов, разделяя их пробелами или переводами строк.