#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main(){
//	freopen("r","T1",stdin);
//	freopen("W","T1",stdout);
	int a,b,c,mini,maxi;
	cin>>a;
	for(int i=1;i<=a;i++){
		cin>>b>>c;
		maxi=min(maxi,b/c);
		mini=max(mini,b/(c+1)+1);
	}
	cout<<mini<<' '<<maxi;
	return 0;
}