#include<bits/stdc++.h>
using namespace std;
int main(){
    int n; cin >> n;
    int mxv = INT_MIN; int miv = INT_MAX;
    for(int i = 1; i <= n; i++){
        int a, b; cin >> a >> b;
        miv = min(miv, a/b);
        mxv = max(mxv, a/(b+1)+1);
    }
    cout << mxv << " " << miv << endl;
    return 0;
}
/*
数学优化
通过floor(A/V) = B，可以推出 A/V =［B,B+1）
进而得到B <= A/V < B+1，三个表达式同时被A除
得到关于V的不等式即 A/B >= V > A/(B+1)
*/

/* test samples
3
75 3
53 2
59 2
*/