#include <bits/stdc++.h>
#define int long long
using namespace std;

const int N = 1e4 + 10;
int a[N], b[N];
int n;

bool check1(int u)
{
    for(int i = 0; i < n; i ++ )
    {
        if(a[i] / u > b[i])
            return 0;
    }
    return 1;
}

bool check2(int u)
{
    for(int i = 0; i < n; i ++ ) {
        if(a[i] / u < b[i])
            return 0;
    }
    return 1;
}

signed main()
{
    cin >> n;
    for(int i = 0; i < n; i ++ ) cin >> a[i] >> b[i];

    int l = 0, r = 1e9;
    while(l < r) {
        int mid = (l + r) >> 1;
        if(check1(mid)) r = mid;
        else l = mid + 1;
    }
    cout << l << " ";
    r = 1e9;
    while(l < r) {
        int mid = (l + r + 1) >> 1;
        if(check2(mid)) l = mid;
        else r = mid - 1;
    }
    cout << l;
}