#include<map>

#include<iostream>

using namespace std;

int main()

{

    int n,id,g;

    map<int,int>::iterator it,p1,p2;

    while(scanf("%d",&n),n){

        map<int,int> m;

        m[]=;

        while(n--){

            scanf("%d%d",&id,&g);//first为战斗值,second为编号

            it=m.lower_bound(g);

            if(it==m.begin())

                cout<<id<<' '<<it->second<<endl;

            else{

                p1=it,p2=--it;

                if(p1->first-g>=g-p2->first)//等号是为了当两边相等时输出战斗值较低的

                    cout<<id<<' '<<p2->second<<endl;

                else

                    cout<<id<<' '<<p1->second<<endl;

            }

            m[g]=id;//g为战斗值,id为编号

        }

    }

}