#include <bits/stdc++.h>
using namespace std;
int tl[15][2],n,ans=0x7f;
void dfs(int i,int x,int y){
    if(i>n){
        if(x==1 && y==0) return;
        ans=min(abs(x-y),ans);
        return;
    }
    dfs(i+1,x*tl[i][0],y+tl[i][1]);
    dfs(i+1,x,y); 
}
int main(){
    cin >> n;
    for(int i=1;i<=n;i++){
        cin >> tl[i][0]>> tl[i][1];
    }
    dfs(1,1,0);
    cout << ans;
    return 0;
}