#include<iostream>
using namespace std;
int n;
int main()
{
cin>>n;
int vmin = 0,vmax = 1e9;
while(n--)
{
int a,b;
cin>>a>>b;
vmin = max(vmin,a/(b+1)+1);
vmax = min(vmax,a/(b));
}
cout<<vmin<<" "<<vmax;
return 0;
}