Хавтгай дээр $n$ гэсэн багц векторууд өгөгджээ. Вектор бүрийн хувьд түүний координатуудыг -$1$ -ээр үржүүлэх ёстой. Тиймээс вектор бүрийг $v_{i} = (x_{i}, y_{i})$ доорх дөрвөн векторын аль нэгэнд шилжүүлэх боломжтой болно:

• $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})$.

Та эдгээрээс хоёр вектор сонгоод, эдгээр векторуудын нийлбэрийн туйлын утгыг хамгийн бага байлгах боломжийг олохын тулд аль векторын координатуудыг -$1$ - ээр үржүүлэх ёстойг тодорхойлох ёстой. Өөрөөр хэлбэл та хоёр вектор $v_{i}$, $v_{j}$ ($1 ≤ i, j ≤ n, i ≠ j$), хоёр тоо $k_{1}$, $k_{2}$ ($1 ≤ k_{1}, k_{2} ≤ 4$) сонгох ёстой ба энэ илэрхийлэлийн утга нь хамгийн багадаа $|v_{i}^{k_{1}} + v_{j}^{k_{2}}|$ байна.

Оролт

Эхний мөр $n$ ($2 ≤ n ≤ 10^{5}$) гэсэн бүхэл тоо агуулж байна. Дараагийн $n$ мөрнүүд нь мөр бүрт "$x_{i}$ $y_{i}$" ($ - 10000 ≤ x_{i}, y_{i} ≤ 10000$) хос бүхэл тоо агуулсан векторуудыг агуулна.

Гаралт

Эхний мөрөнд дөрвөн зайгаар тусгаарлагдсан "$i$ $k_ {1}$ $j$ $k_ {2} $" гэсэн бодлогоны хариу гарга. Хамгийн бага үнэмлэхүй утгыг илэрхийлсэн хэд хэдэн сонголт байвал аль нэгийг нь гаргана уу.

$v = (x_{v}, y_{v})$, $u = (x_{u}, y_{u})$ хоёр векторын нийлбэр гэж $s = v + u = (x_{v} + x_{u}, y_{v} + y_{u})$ векторыг хэлнэ.

Хоёр дахь жишээ дээр (3 1 4 2), (3 1 4 4), (3 4 4 1), (3 4 4 3), (4 1 3 2), (4 1 3 4), (4 2 3 1) гэх мэт хэд хэдэн зөв хариу байна. .