题目描述

星宇博士请你帮他制作一种药剂，实验室里有 $n$ 种配料，对于每一种配料，给定它们各自的酸度 $a$ 和甜度 $b$。药剂总的酸度为每一种配料的酸度总乘积；总的甜度为每一种配料的甜度的总和。（必须添加至少一种配料，每种配料最多添加一次）

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

输入格式

第一行一个整数 $n$，表示可供选用的配料种类数。

接下来 $n$ 行，每行 $2$ 个整数 $a_i$ 和 $b_i$，表示第 $i$ 种配料的酸度和甜度。

输出格式

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

1
3 10

7

2
3 8
5 8

1

4
1 7
2 6
3 8
4 9

1

提示

数据规模与约定

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