佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。 飞飞现在有 $N$ 种原料，每种原料都有酸度 $S$ 和苦度 $B$ 两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。 正如大家所知，佳肴是既不酸也不苦的，因为要保证所选的原料使得总酸度和总苦度差值的绝对值最小。 由于佳肴不能只有水，所以必须至少选择一种原料。

输入第一行包含一个整数 $N$ $(1 \le N\le 10)$，表示原料的种数。 接下来 $N$ 行，每行包含两个用一个空格隔开的整数，分别表示酸度和苦度。 输入数据保证总酸度大小不超过 $10^{15}$，每个原料的苦度不超过 $10^{14}$。

输出总酸度和总苦度最小的差值。