#include<bits/stdc++.h>
using namespace std;
int n,s[20],k[20];
int ans=1000000;
void dfs(int t,int sums,int sumk,int cnt){
	if(t==n+1){
		if(cnt>=1){
			//abs(sums-sumk);
			ans=min(ans,abs(sums-sumk));
		}
		return;
	}
		//t用 
		dfs(t+1,sums*s[t],sumk+k[t],cnt+1);
		//t不用 
		dfs(t+1,sums,sumk,cnt);
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>s[i]>>k[i];
	}
	dfs(1,1,0,0);
	cout<<ans;
	return 0; 
}