编程题：DFS

$$“Perket”$$是一种广为人知的美味佳肴。要想让$$perket$$成为这样，厨师必须仔细选择食材，在保持传统的同时尽可能获得最丰满的味道。

你有N种原料可供选择。对于每一种，我们知道它的酸味$$S$$和苦味$$B$$。当使用多种成分时，总酸味是所有酸味量的乘积，而总苦味是所有苦味量的总和。

众所周知，$$perket$$应该既不酸也不苦；我们希望选择的配料，使酸味和苦味之间的绝对差异最小。

此外，必须使用至少一种成分；你不能把水当主菜。

### 输入格式:
第一行包含整数$$N（1≤N≤10）$$，表示可供我们使用的配料数量。

接下来的$$N$$行中的每一行都包含两个整数，由一个空格分隔，即每种成分的酸味和苦味。
输入数据将是这样的，如果我们用所有原料制作一顿饭，酸味和苦味都将少于100000000。

### 输出格式:

输出酸味和苦味之间可能存在的最小差异。

### 输入样例1:
in
1
3 10


### 输出样例1:
out
7


### 输入样例2:
in
2
3 8
5 8


### 输出样例2:
out
1


### 输入样例3:
in
4
1 7
2 6
3 8
4 9


### 输出样例3:
out
1


在第三个例子中，我们选择最后三种成分。总酸味为2·3·4=24，苦味为6+8+9=23。差别是1。





答案：若无答案欢迎评论