题目描述

料理实验室有 $n$ 种调料。第 $i$ 种调料的酸度为 $s_i$，苦度为 $b_i$。

选择若干种调料后，总酸度等于所选酸度的乘积，总苦度等于所选苦度的总和。必须至少选择一种调料。请让总酸度与总苦度的差的绝对值尽可能小。

输入格式

第一行包含一个整数 $n$。

接下来 $n$ 行，每行输入两个整数 $s_i,b_i$。

输出格式

输出能够得到的最小绝对差。

3
2 6
3 8
4 9

1

数据范围与提示

• $1\le n\le 10$
• 使用全部调料时的酸度乘积与苦度总和都小于 $10^9$