{"code":"vector","name":"Vectơ","description":"Cho $n$ vectơ trên hệ trục tọa độ Descartes, vectơ thứ $i$ $(1 \\leq i \\leq n)$ có tọa độ $(x_{i}, y_{i})$. Hãy chọn một tập hợp các vectơ đã cho sao cho độ dài của tổng các vectơ là lớn nhất.\r\n\r\n#### Input\r\n- Dòng đầu tiên chứa số nguyên $n$ $(1 \\leq n \\leq 2 \\times 10^{5})$.\r\n- Trong $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $x_{i}$ và $y_{i}$ $(|x_{i}|, |y_{i}| \\leq 10^{4})$.\r\n\r\n#### Output\r\n- Một dòng duy nhất chứa một số nguyên là bình phương độ dài lớn nhắt.\r\n\r\n#### Scoring\r\n- Subtask $1$ ($20\\%$ số điểm): $n \\leq 20$.\r\n- Subtask $2$ ($40\\%$ số điểm): $n \\leq 2 \\times 10^{3}$.\r\n- Subtask $3$ ($40\\%$ số điểm): Không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5\r\n        2 -2\r\n        -2 -2\r\n        0 2\r\n        3 1\r\n        -3 1\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        26\r\n        ```\r\n    ??? warning \"Note\"\r\n        <center><img src = \"/media/pagedown-uploads/%7B23E55D90-2A6D-4D53-A3EF-A00AA89A544F%7D.png\"></center>\r\n        \r\n        Một phương án tối ưu là là chọn tập gồm các vectơ $(0, 2)$, $(3, 1)$ và $(2, -2)$.","points":2000.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":true,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}