2319 - 【入门】狂暴石
时间限制 : 1 秒
内存限制 : 128 MB
周周的仓库中有 n 块狂暴石，每块狂暴石有两个属性：愤怒和暴躁。携带这些狂暴石会获得相应的属性，具体来说：总的愤怒值为所有狂暴石愤怒值之积，总的暴躁值为所有狂暴石暴躁值之和。现在周周想知道，如何选取狂暴石（不能一块都不选），可以使得总愤怒值和总暴躁值相差的最少。现在请你帮帮他，计算出这个相差最小的值。
输入
第一行一个整数 n\ (1\le n \le 10)。
接下来 n 行，每行两个空格分隔的整数，分表表示一块狂暴石的愤怒值和暴躁值。
数据保证，所有愤怒值之积和所有暴躁值之和都在int范围内。
输出
一个整数，表示总愤怒值和总暴躁值最小的差值。
样例
输入
4 1 7 2 6 3 8 4 9
输出
1
提示
可以用搜索或者二进制枚举的方法来解决。