A27005.左右互博

Yuilice初中的时候，上课喜欢去玩一种左手跟右手对打的游戏，我们称之为是左右互搏。

左手右手各有一个战力值$sum_l,sum_r$，在最开始的时候$sum_l = sum_r = 0$。

Yuilice想出了$N$个增加战力值的计划，每个计划都有两个数值$l_i$与$r_i$，其中左手的战斗力总值$sum_l$可以表达为每一个计划$l_i$的总乘积，右手的战斗力总之$sum_r$可以表达为每一个计划$r_i$的总和。

现在，Yuilice可以选择任意个计划从而增加左手和右手的战斗力，使得他们的战斗力最接近，在Yuilice至少要选择一个计划的情况下，请你算出两个战力值之间的最小绝对值差 。

注:在仅有一个$l_i$时，$sum_l$可以表示为$l_i \times 1$

注:选择是以每个计划为单位进行选择

第一行输入一个整数$n$代表计划总数。

随后$n$行，每行输入两个整数$l_i$,$r_i$,代表每个计划的左右手战力值增加数。

输出一个整数，代表两个战力值之间最小绝对值差。

对于所有数据$1 \leq n \leq 10 , 1 \leq l_i,r_i \leq 10^9$

样例1解释:

$sum_l$的取值为 $sum_l = 3$

$sum_r$的取值为 $sum_r = 10$

最终最小差值为$10 - 3 = 7$

样例2解释：

$sum_l$的取值为 $sum_l = 3 * 5$

$sum_r$的取值为 $sum_r = 8 + 8$

最终最小差值为$16 - 15 = 1$

样例3解释：

$sum_l$的取值为 $sum_l = 2 * 3 * 4$

$sum_r$的取值为 $sum_r = 6 + 8 + 9$

最终最小差值为$24 - 23 = 1$