一共有 $N$ 个庄家。你可以到庄家那边下注，每次可以猜大猜小，猜一次需要一个单位的花费。每一次开彩前，你都可以到任意个庄家那里下赌注。开彩结果不是大就是小。
如果开彩结果是大，你就可以得到你之前猜大的庄家相应的 $a_i$ 单位的收益。 如果开彩结果是小，你就可以得到你之前猜小的庄家相应的 $b_i$ 单位的收益。
你可以在同一个庄家那里既猜大又猜小（这样是两个单位的花费），也可以什么都不猜（这样不用花费）。猜错了不会额外损失。
请你设定一个策略，使得你在最坏情况下的收益最大。

第一行一个数字 $N$。表示有 $N$ 个庄家。
接下来 $N$ 行，每行 $2$ 个实数，分别表示这个庄家的 $a_i$ 和 $b_i$。

输出一行一个实数表示最大的最坏收益。保留 $4$ 位小数。

4
1.4 3.7
1.2 2
1.6 1.4
1.9 1.5

0.5000