#P1443. 虚数选择

虚数选择

虚数选择

题目描述

Orange现在有 nn 个虚数 zi=ai+biiz_i = a_i + b_i \mathrm{i},现在Orange想要从中选择任意两个,使得他们乘积的模长最大,但是Orange不会计算虚数,因此想请你帮助他解决这个问题。

tips: 虚数的模长计算公式为 z=a2+b2|z| = \sqrt{a^2 + b^2},其中 a,ba,b 分别为其实部和虚部。

输入格式

输入共2行: 第一行为一个整数 nn,表示虚数个数。 接下来 nn 行,每行包含两个整数 ai,bia_i,b_i,表示第 ii 个虚数的实部和虚部。

数据范围

1n5001 \le n \le 500 1ai,bi1061 \le |a_i|,|b_i| \le 10^6

输出格式

输出一个实数,四舍五入保留到小数点后6位。

样例 #1

样例输入 #1

4
1 4
-1 3
-2 3
2 -2

样例输出 #1

14.866069