题目描述
博士请你帮他制作一种药剂，实验室里有 n 种配料，对于每一种配料，给定它们各自的酸度 a 和甜度 b。药剂总的酸度为每一种配料的酸度总乘积；总的甜度为每一种配料的甜度的总和。（必须添加至少一种配料，每种配料最多添加一次）
为了让药剂的口味让人容易接受，博士希望总的酸度减掉总的甜度，得到的差的绝对值最小。
数据规模与约定
对于 100% 的数据，有 1≤n≤10，且将所有可用配料全部使用产生的总酸度和总甜度小于 1×10 ^ 9 。
输入
第一行一个整数 n，表示可供选用的配料种类数。
接下来 n 行，每行 2 个整数 a i 和 b i ，表示第 i 种配料的酸度和甜度。
输出
一行一个整数，表示所求的最小的绝对值。
样例输入
1
3 10样例输出
7