//因为 O / V = X , V = O / X , O / (X+1) + 1 < V <= O / X;
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n; cin >> n;
	int max_ = 2e9 , min_ = 0;
	while(n--){
		int o,x; cin >> o >> x;
		int l = o / (x + 1) + 1 , r = o / x; //带入公式左边界和右边界 
		max_ = min(max_ , r);
		min_ = max(min_ , l);
	}
	cout << min_  << " " << max_;
	return 0;
}