#include<bits/stdc++.h>
using namespace std;
int n,ans=10005,sum=10005;
struct node{
	int s,k;
}a[15];
int used[15];

void dfs(int biger,int now,int cnts,int cntk){
	if(now==biger+1){
		if(abs(cnts-cntk)<ans){
			ans=abs(cnts-cntk);
		}return;
	}
	for(int i=1;i<=n;i++){
		if(used[i]==1) continue;
		used[i]=1;
		dfs(biger,now+1,cnts*a[i].s,cntk+a[i].k);
		used[i]=0;
	}
}

int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>a[i].s>>a[i].k;
	}
	for(int i=1;i<=n;i++){
		dfs(i,1,1,0);
		if(ans<sum){
			sum=ans;
		}
	}cout<<sum;
	return 0;
}