p2036

#include<iostream>
#include<iomanip>
using namespace std;
int k[15];
int s[15];
int ans=1145141919;
int a;
void dfs(int i,int ss,int kk){
    if(i>a){
        if(ss==1&&kk==0){
            return;
        }
        else{
            if(abs(ss-kk)<ans){
                ans=abs(ss-kk);
            }
            return;
            
        }
    }
    dfs(i+1,ss*s[i],kk+k[i]);
    dfs(i+1,ss,kk);
    
}
int main(){
cin>>a;
for(int i=0;i<a;i++){
    cin>>k[i]>>s[i];
}
dfs(0,1,0);
cout<<ans;
return 0;
}