题目描述

盖亚非常喜欢喝西柚汁，因为他喜欢那种酸酸甜甜的感觉。现在想他想要自己做西柚汁。他拥有$n$种配料，第$i$种配料都有各自的酸度$a_i$ 与甜度 $b_i$ ，她可以选择任意种配料进行混合，获得一杯西柚汁。最终西柚汁的酸度为所有混合配料的酸度的乘积，甜度为所有配料的甜度之和。 盖亚不希望饮料太酸也不希望饮料太甜，他想知道酸度与甜度的差值的绝对值最小是多少。 注意，盖亚也不希望喝水，因此你至少加入一种配料。

输入格式

第一行一个整数 $n (1\leq n \leq 10)$ ，表示可以选择的配料数。 接下来 $n$ 行，每行两个整数 $a_i$ 和 $b_i$  $(1\leq a_i, b_i \leq 100)$ ，表示第 $i$ 种配料的酸度与甜度。

输出格式

一行一个整数，表示可能的总酸度与总甜度差的绝对值的最小值。

4

1 6

2 7

3 9 

4 9 

选择第2, 3, 4种配料，总酸度为24， 总甜度为25，此时差值最小为1。```