题目描述

给定 $N$ 个向量，选出一些向量使得它们和的模长最大。

求最大的模长。

输入

第一行一个整数$N$

接下来一共$N$行，每行两个整数，表示第$i$个点的坐标$(x_i,y_i)$。

输出

求最大的模长。

3
0 10
5 -5
-5 -5

10.000000000000000000000000000000000000000000000000

5
1 1
1 0
0 1
-1 0
0 -1

2.828427124746190097603377448419396157139343750753

5
1 1
2 2
3 3
4 4
5 5

21.213203435596425732025330863145471178545078130654

3
0 0
0 1
1 0

1.414213562373095048801688724209698078569671875376

1
90447 91000

128303.000000000000000000000000000000000000000000000000

2
96000 -72000
-72000 54000

120000.000000000000000000000000000000000000000000000000

10
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20

148.660687473185055226120082139313966514489855137208

提示

$1 \leq N \leq 100$

$-1000000 \leq x_i \leq 1000000$

$-1000000 \leq y_i \leq 1000000$