#include<bits/stdc++.h>
using namespace std;

long long n,minx=1000;
struct wd{
	int sd;
	int kd;
};

wd a[11];
void bfs(int i,int x,int y){
	if(i>n){
		if(x==1&&y==0) return;
		long long xy=abs(x-y);
		minx=min(minx,xy);
		return;	
	}
	bfs(i+1,x*a[i].sd,y*a[i].kd);
	bfs(i+1,x,y);
}

int main(){
	ios::sync_with_stdio(false);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].sd>>a[i].kd;	
	}
	bfs(1,a[1].sd,a[1].kd);
	cout<<minx<<endl;
}