[POI2018] Pionek

题目描述

在无限大的二维平面的原点 $(0,0)$ 放置着一个棋子。你有 $n$ 条可用的移动指令,每条指令可以用一个二维整数向量表示。每条指令可以执行 $1$ 次或者不执行。棋子可以重复经过同一个点,两条指令的方向向量也可能相同。你的目标是让棋子最终离原点的**欧几里得距离**最远,请问这个最远距离是多少?

输入输出格式

输入格式


第一行包含一个正整数 $n$,表示指令条数。 接下来 $n$ 行,每行两个整数 $x,y$,表示你可以从 $(a,b)$ 移动到 $(a+x,b+y)$。

输出格式


输出一行一个整数,即最大距离的平方。

输入输出样例

输入样例 #1

5
2 -2
-2 -2
0 2
3 1
-3 1

输出样例 #1

26

说明

对于 $100\%$ 的数据,$n\le 2 \times 10^5$,$|x|,|y| \le 10^4$。 ----- ### 样例解释: ![](https://cdn.luogu.com.cn/upload/image_hosting/aiztesh5.png)