[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)