#include <iostream>
using namespace std;
//这里max_x要尽可能的大
int n, max_x = 2e9, min_x;
int main() {
int tmax_x, tmin_x;
cin >> n;
for (int i = 0; i < n; i++ ) {
int a, b;
cin >> a >> b;
//向上取整 这里直接加1,更容易且不算错
tmin_x = a / (b + 1) + 1;
//向下取整 直接除
tmax_x = a / b;
//最小值的最大值,最大值的最小值
min_x = max(tmin_x, min_x);
max_x = min(tmax_x, max_x);
}
cout << min_x << ' ' << max_x << endl;
return 0;
}