#include <bits/stdc++.h>
using namespace std;
int n;
int s[15];
int b[15];
int a[15];
int mmin=INT_MAX;
int suan=1,ku;
void dfs(int minx)
{
	minx=fabs(suan-ku);
	mmin=min(minx,mmin);
	for(int i=1;i<=n;i++)
	{
		if(!a[i])
		{
			a[i]=1;
			suan*=s[i];
			ku+=b[i];
			dfs(minx);
			a[i]=0;
			suan/=s[i];
			ku-=b[i];
		}
	}
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>s[i]>>b[i];
	dfs(0);
	cout<<mmin;
	return 0;
}