4572: 热血格斗场
[Creator : ]
Description
OJ 管理员新开了一家热血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。
我们假设格斗的实力可以用一个正整数表示，成为实力值。另外，每个人都有一个唯一的 id\text{id}id，也是一个正整数。为了使得比赛更好看，每一个新队员都会选择与他实力最为接近的人比赛，即比赛双方的实力值之差的绝对值越小越好，如果有两个人的实力值与他差别相同，则他会选择比他弱的那个（显然，虐人必被虐好）。
不幸的是，OJ 管理员一不小心把比赛记录弄丢了，但是他还保留着会员的注册记录。现在请你帮OJ 管理员恢复比赛纪录，按照时间顺序依次输出每场比赛双方的 id\text{id}id。
我们假设格斗的实力可以用一个正整数表示，成为实力值。另外，每个人都有一个唯一的 id\text{id}id，也是一个正整数。为了使得比赛更好看，每一个新队员都会选择与他实力最为接近的人比赛，即比赛双方的实力值之差的绝对值越小越好，如果有两个人的实力值与他差别相同，则他会选择比他弱的那个（显然，虐人必被虐好）。
不幸的是，OJ 管理员一不小心把比赛记录弄丢了，但是他还保留着会员的注册记录。现在请你帮OJ 管理员恢复比赛纪录，按照时间顺序依次输出每场比赛双方的 id\text{id}id。
Input
第一行一个数 n(0<n≤100000)n(0 < n \le 100000)n(0<n≤100000)，表示格斗场新来的会员数（不包括OJ 管理员）。
以后 nnn 行每一行两个数，按照入会的时间给出会员的 id(2≤id≤106)\text{id}(2 \le \text{id} \le 10^6)id(2≤id≤106) 和实力值(≤109\le 10^9≤109)。一开始，OJ 管理员就算是会员，id\text{id}id 为 111，实力值 100000000010000000001000000000。
输入保证两人的实力值不同。
以后 nnn 行每一行两个数，按照入会的时间给出会员的 id(2≤id≤106)\text{id}(2 \le \text{id} \le 10^6)id(2≤id≤106) 和实力值(≤109\le 10^9≤109)。一开始，OJ 管理员就算是会员，id\text{id}id 为 111，实力值 100000000010000000001000000000。
输入保证两人的实力值不同。
Output
N 行，每行两个数，为每场比赛双方的 id\text{id}id，新手的 id\text{id}id 写在前面。
Sample 1 Input
3
2 1
3 3
4 2
Sample 1 Output
2 1
3 2
4 2