题目描述

一位厨师正在研制一道招牌炖菜，手头共有 $n$ 种可供选用的配料。每种配料都有自己的酸度 $s$ 和苦度 $b$。把选中的配料一起下锅后，成菜的总酸度等于所有选中配料酸度的乘积，总苦度等于所有选中配料苦度之和。

好菜讲究酸苦适中，所以厨师希望挑选若干种配料，让总酸度与总苦度之差的绝对值尽可能小。

另外，至少要选用一种配料——空锅可做不出任何菜。

输入格式

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

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

输出格式

一行一个整数，表示可能的总酸度和总苦度的最小绝对差。

样例

1
3 10

7

2
3 8
5 8

1

4
1 7
2 6
3 8
4 9

1

提示

对于第三组样例，选择最后三种配料，此时的总酸度为 $2 \times 3 \times 4 = 24$，总苦度为 $6+8+9=23$，差值为 $1$。

数据规模与约定

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