#include<bits/stdc++.h>
using namespace std;
long long A,B,Vmax=1e9,Vmin=0;
int main()
{
  int N;
  cin  >> N;
  for(int i=1;i<=N;i++)
  {
    cin >>A>>B;
    Vmax=std:min(Vmax,A/B);
    Vmin=max(Vmin,A/(B+1)+1);
  }
  cout << Vmin<<" "<<Vmax;
}