#P1013. 药剂制作

药剂制作

题目描述

星宇博士请你帮他制作一种药剂,实验室里有 nn 种配料,对于每一种配料,给定它们各自的酸度 aa 和甜度 bb。药剂总的酸度为每一种配料的酸度总乘积;总的甜度为每一种配料的甜度的总和。(必须添加至少一种配料,每种配料最多添加一次)

为了让药剂的口味让人容易接受,星宇博士希望总的酸度减掉总的甜度,得到的差的绝对值最小。

输入格式

第一行一个整数 nn,表示可供选用的配料种类数。

接下来 nn 行,每行 22 个整数 aia_ibib_i,表示第 ii 种配料的酸度和甜度。

输出格式

一行一个整数,表示所求的最小的绝对值。

1
3 10
7
2
3 8
5 8
1
4
1 7
2 6
3 8
4 9
1

提示

数据规模与约定

对于 100%100\% 的数据,有 1n101 \leq n \leq 10,且将所有可用配料全部使用产生的总酸度和总甜度小于 1×1091 \times 10^9