Background

Special for beginners, ^_^

Description

已知孙悟空会 $n（\le100）$ 种筋斗云，第 $i$ 种筋斗云的作用就是从 $(X, Y)$ 飞到 $(X + x_i, Y+y_i)$ 。

孙悟空现在在原点，在每种筋斗云至多使用一次的前提下，老孙最远能到哪儿？

Format

Input

第一行一个正整数 $n$ ，表示孙悟空会的筋斗云数量。

接下来 $n$ 行，每行给出一个筋斗云的参数 $(x_i, y_i)$。

保证所有输入都是绝对值不超过 $10^6$ 的整数。

Output

输出距离原点的最远距离，误差不超过 $10^{-9}$ 即可视为正确。

Samples

3
0 10
1 -1
-1 -1

10

Limitation

1s, 1024KiB for each test case.