1494：狂暴石
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
蒜头君的仓库中有n块狂暴石，每块有两个属性：愤怒和暴躁。携带这些狂暴石会获得相应的属性，具体来说：总的愤怒值为所有狂暴石的愤怒值之积，总的暴躁值为所有狂暴石暴躁值之和。现在蒜头君想知道，如何选取狂暴石（不能一块都不选），可以使得总愤怒值和总暴躁值相差最小。现在请你帮帮他，计算出这个相差最小的值。
输入
第一行一个整数n (1<=n<=10)。
接下来的n行，每行两个空格分隔的整数，分别表示一块狂暴石的愤怒值和暴躁值。
数据保证，所有愤怒值之积和所有暴躁值之和都在int范围内。
输出
一个整数，表示总愤怒值和总暴躁值最小的差值
样例输入-1 复制
4
1 7
2 6
3 8
4 9样例输出-1 复制
1