Tổng nhỏ nhất

Cho $n$ vector trên mặt phẳng. Với mỗi vector $v_i=(x_i,y_i)$, bạn được phép biến đổi nó thành một trong bốn vector sau bằng cách đổi dấu một hoặc cả hai toạ độ:

• $v_i^{(1)}=(x_i,y_i)$
• $v_i^{(2)}=(-x_i,y_i)$
• $v_i^{(3)}=(x_i,-y_i)$
• $v_i^{(4)}=(-x_i,-y_i)$

Hãy chọn hai vector khác nhau $v_i$ và $v_j$ ($i\ne j$), và hai chỉ số biến đổi $k_1,k_2\in \{1,2,3,4\}$, sao cho độ dài (giá trị tuyệt đối) của tổng hai vector $|v_i^{(k_1)}+v_j^{(k_2)}|$ là nhỏ nhất có thể.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• $n$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $x_i$, $y_i$ — toạ độ của vector $v_i$.

Dữ liệu ra

In ra bốn số nguyên $i{k}_{1}j{k}_2$ trên một dòng, cách nhau bởi dấu cách, sao cho $|v_i^{(k_1)}+v_j^{(k_2)}|$ là nhỏ nhất. Nếu có nhiều phương án cho cùng giá trị nhỏ nhất, bạn có thể in ra một phương án bất kỳ.

Ràng buộc

• $2\le n\le {10}^5$
• $-{10}^4\le x_i,y_i\le {10}^4$

Ví dụ