题目描述

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

求最大的模长。

输入格式

第一行一个整数 $N(1 \le N \le 100)$。

接下来 $N$ 行，每行两个整数表示一个向量的终点，每个向量的起点均为原点。

输出格式

最大的模长。保留 $10$ 位小数。

3
0 10
5 -5
-5 -5

10.0000000000

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

2.8284271247

5
1 1
2 2
3 3
4 4
5 5

21.2132034356

3
0 0
0 1
1 0

1.4142135624

1
90447 91000

128303.0000000000

2
96000 -72000
-72000 54000

120000.0000000000

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

148.6606874732