Description

一个二维向量 $(x,y)$ 的权定义为 $x^2+y^2$ 。已知一个由 $n$ 个二维向量组成的集合，求该集合的一个子集，使该子集中的向量和的权尽可能大。

Input Format 第 $1$ 行一个数 $n$，表示 $n$ 个向量。 下面 $n$ 行，每行 $2$ 个实数，表示 $n$ 个向量。

Output Format

1个实数，即向量和最大的权。(精确到小数点后3位)

3
1 1
1 0
0 -1

5.000

Hint

$n\leq 100000$