#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
int main(){
ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
int n ;
cin >> n ;
int mi = 0 , mx = 2e9 ;
for(int i = 1 ; i <= n ; i ++){
int a , b ; cin >> a >> b ;
int r = a / b , l = a / (b + 1) + 1;
mi = max(mi , l) , mx = min(mx , r) ;
}
cout << mi << ' ' << mx << endl;
return 0;
}