妈妈有两个重要的孩子A和B。妈妈非常爱他们，并且平等地对待他们，没有任何偏爱。现在，妈妈有n件物品，并打算把这些物品分配给两人。但是，两个孩子在收到物品时的满意度是不同的。比如说，$A$收到红豆面包时的满意度是$15$，而$B$收到时的满意度是$30$。妈妈非常爱他们，希望分配物品时，让$A$和$B$的满意度总和的差异最小（即差异的绝对值）。请编写一个程序，根据以下数据求出最小差异值。

第一行代表物品的数量 n。

接下来 n 行给出物品对两人的满意度 Ai 和 Bi。

A1表示A收到第1件物品时的满意度，B1表示B收到第$1$件物品时的满意度。

A2表示A收到第2件物品时的满意度，B2表示B收到第$2$件物品时的满意度。

以此类推。

请输出两人满意度差异绝对值的最小值。

1≤n≤22

0≤Ai≤5000000000

0≤Bi≤5000000000

Ai 是物品分给 A 时的满意度，Bi 是物品分给 B 时的满意度。请计算两人获得物品后的满意度总和差异，使满意度的差异最小。

对于50%的数据，n < 11

对于100%的数据，n < 22