#include<bits/stdc++.h>
using namespace std;
int n;
int a=1e9,b=0;
int main(){
    cin>>n;
    int x,y;
    cin>>x>>y;
    int l=(x/(y+1))+1;
    // cout<<l<<endl;
    int k=x/y;
    a=k,b=l;
    if(x-(y*b)>=b){
        b+=(x-(y*b))/b;
    }
    // cout<<b<<" "<<a<<endl;
    for(int i=2;i<=n;i++) {
        cin>>x>>y;
        k=x/y;
        a=min(k,a);
        if(x-(y*b)>=b){
            b+=(x-(y*b))/b;
        }
        // cout<<b<<" "<<a<<endl;
    }
    cout<<a<<" "<<b;
    return 0;
}