酸甜配方

题目描述

有 n 种调味料，第 i 种调味料具有两个整数属性：

• 酸度 si；
• 甜度 bi。

你需要选择一个非空的调味料集合。设选中调味料的酸度乘积为 S，甜度总和为 B，配方的不平衡度定义为：

|S-B|

请计算所有非空选择方案中，最小的不平衡度。

输入格式

第一行输入一个整数 n。

接下来 n 行，每行输入两个整数 si bi。

输出格式

输出一个整数，表示最小不平衡度。

样例输入

2
2 5
3 8

样例输出

3

数据范围

对于全部数据：

• 1 <= n <= 20；
• 1 <= si <= 3；
• 1 <= bi <= 100000000。

答案和中间计算请使用 long long。