题目描述

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

输入格式

第一行包含一个正整数 $n$，表示指令条数。

接下来 $n$ 行，每行两个整数 $x,y$，表示你可以从 $(a,b)$ 移动到 $(a+x,b+y)$。

输出格式

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

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

26

提示

对于 $100\%$ 的数据，$n\le 2 \times 10^5$，$|x|,|y| \le 10^4$。

样例解释：