Rời quán rượu

Với vector $\overrightarrow{v}=(x,y)$, đặt $|\overrightarrow{v}|=\sqrt{x^2+y^2}$ là độ dài của nó.

Cho $n$ vector $\overrightarrow{v_1},\overrightarrow{v_2},\dots ,\overrightarrow{v_n}$. Xuất phát từ gốc toạ độ $(0,0)$, bạn thực hiện $n$ bước di chuyển. Ở bước thứ $i$, bạn chọn một trong hai hướng: nếu vị trí hiện tại là $p$, bạn di chuyển tới $p+\overrightarrow{v_i}$ hoặc tới $p-\overrightarrow{v_i}$.

Nói cách khác, bạn phải chọn cho mỗi vector một dấu $c_i\in \{1,-1\}$ sao cho vị trí cuối cùng

$$p=\sum _{i=1}^n{c}_i\overrightarrow{v_i}$$

thoả mãn $|p|\le 1.5·{10}^6$.

Có thể chứng minh rằng với các ràng buộc đã cho, luôn tồn tại một cách chọn dấu hợp lệ. Nếu có nhiều đáp án, in ra bất kỳ cách nào.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$ là số bước di chuyển.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $x_i$ và $y_i$, nghĩa là $\overrightarrow{v_i}=(x_i,y_i)$.

Dữ liệu ra

In ra một dòng gồm $n$ số nguyên $c_1,c_2,\dots ,c_n$, mỗi số bằng $1$ hoặc $-1$, sao cho $|p|\le 1.5·{10}^6$.

Ràng buộc

• $1\le n\le {10}^5$
• $|\overrightarrow{v_i}|\le {10}^6$ với mọi $i$ (tức $x_i^2+y_i^2\le {10}^{12}$)

Ví dụ