spongebob

【题目描述】

红遍大江南北的海绵宝宝雇佣了自己的贴身保镖。作为国际一线巨星的保镖，咸鱼 A 的工作十分辛 苦且危险，相应的，它的报酬也非常丰厚。

具体的，每个月的月末，海绵宝宝会对它的工作进行评估打分，分数为一个实数 x，并根据这个分数 给咸鱼 A 发放薪水。

在这个月内，每次咸鱼 A 承担安保任务，海绵宝宝都会给出两个数 a,b，则这一次 安保任务的薪水为 $|ax+b|$（取绝对值是因为薪水不可能为负）。

最终咸鱼 A 这个月的薪水即为这些薪水 总和。

形式化的，若这个月咸鱼 A 参加了 n 次安保任务，其中第 i 次任务所获得的参数为 ai,bi，该月评 分为 x，则这个月它的薪水总额为：

其中，|x| 表示取 x 的绝对值：若 x ≥ 0，|x| = x；否则 |x| = −x。 到了月末，由于它的评分完全由它老板掌握，所以它想知道在评分 x 为任意值的情况下，它的薪水 最低为多少？ 形式化的，等价于求：

【输入】

输入文件名为 spongebob.in。

输入文件包含 n + 1 行。

第一行一个整数 n，表示咸鱼 A 在这个月参加安保任务的次数。

接下来 n 行，每行两个整数 ai,bi，分别为这一次安保任务的两个参数。

【输出】

输出文件名为 spongebob.out。

输出一行一个实数 y，表示在所有情况下薪水的最低值。

随后系统会将你的输出与答案进行比较，只有当你的输出与答案绝对误差不超过 10−3 时才能得到 该测试点的分数

【输入样例】

2

1 1

2 -1

【输出样例】

1.50

【数据范围】