Задано множество из N двумерных векторов (1 <= N <= 500), координаты каждого вектора
- целые числа из интервала [-30000, 30000]. Нулевого вектора в этом множестве нет.
Требуется выделить из этого множества подмножество векторов, квадрат модуля суммы
которых максимален.
Входные данные содержат N+1 строку. Первая строка содержит значение N, каждая из
последующих строк - описание одного вектора: координаты x и y, разделенные одним
или несколькими пробелами.
Выходные данные состоят из одной строки, содержащей искомый квадрат модуля
суммы векторов.
Пример входных данных.
4
1 4
-1 -1
1 -1
-1 4
Пример выходных данных.
64
|
