为迎接2008年奥运会，Facer新开了一家热血格斗场。格斗场实行会员制，新会员加入需交会费，且只需和一名老会员打一场表演赛。假设格斗的实力值用正整数表示，每个人有唯一id。为使比赛更好看，新队员会选择与实力值最接近的人比赛。若有两人与其实力值差值相同，则选实力值较弱的那个。

第一行是新会员数n（0 < n <= 100,000），不包括Facer。后面n行每行两个数，分别是新会员的id和实力值。初始Facer是会员，id为1，实力值1,000,000,000。

n行，每行两个数，为每场比赛双方的id，新手id在前。