#include <bits/stdc++.h>

using namespace std;

int s[15], b[15];
long long n, minans = LLONG_MAX - 1;

void dfs(int k, long long sums, long long sumb)
{
    if(abs(sums - sumb) < minans && sums + sumb)
    {
        minans = abs(sums - sumb);
    }
    if(k == n + 1)
    {
        return;
    }
    dfs(k + 1, sums + s[k], sumb + b[k]);
    dfs(k + 1, sums, sumb);
}

int main()
{
    cin >> n;
    for(int i = 1; i <= n; i ++)
    {
        cin >> s[i] >> b[i];
    }
    dfs(1, 0, 0);
    cout << minans;

    return 0;
}