#include <vector>
#include <iostream>
#include <cstdlib>
#include <cmath>
using namespace std;
int n=50;
int min1=1e9;
vector<vector<int> > arr1(n,vector<int> (2));
void dfs(int x,int s,int b){
	if(x==n){
	if(min1>abs(s-b))min1=abs(s-b);
	return ;
	}
	dfs(x+1,s,b);
	dfs(x+1,s*arr1[x][0],b+arr1[x][1]);
}
int main(){
	cin>>n;
	for(int i=0;i<n;i++)cin>>arr1[i][0]>>arr1[i][1];
	dfs(0,1,0);
	cout<<min1;
}