C. 狂暴石

内存限制:256 MiB 时间限制:1000 ms 输入文件: kbs.in 输出文件: kbs.out
题目类型:传统 评测方式:文本比较

题目描述

小途的仓库中有 n 块狂暴石,每块狂暴石有两个属性:愤怒和暴躁。

携带这些狂暴石会获得相应的属性,具体来说:总的愤怒值为所有狂暴石愤怒值之,总的暴躁值为所有狂暴石暴躁值之

现在小途想知道,如何选取狂暴石(不能一块都不选),可以使得总愤怒值和总暴躁值相差的最少。现在请你帮帮他,计算出这个相差最小的值。

输入格式

第一行一个整数 n (1≤n≤10)

接下来 n 行,每行两个空格分隔的整数,分表表示一块狂暴石的愤怒值和暴躁值。

数据保证,所有愤怒值之积和所有暴躁值之和都在 int 范围内。

输出格式

一个整数,表示总愤怒值和总暴躁值最小的差值。

样例

样例输入1

4
1 7
2 6
3 8
4 9

样例输出1

1

数据范围与提示

1≤n≤10