冷血格鬥場

傳送門：冷血格鬥場

總時間限制:

1000ms

記憶體限制:

65536kb

描述為了迎接08年的奧運會，讓大家更加了解各種格鬥運動，facer新開了一家冷血格鬥場。格鬥場實行會員制，但是新來的會員不需要交入會費，而只要同一名老會員打一場表演賽，證明自己的實力。

我們假設格鬥的實力可以用乙個正整數表示，成為實力值，兩人的實力值可以相同。另外，每個人都有乙個唯一的id，也是乙個正整數。為了使得比賽更好看，每乙個新隊員都會選擇與他實力最為接近的人比賽，即比賽雙方的實力值之差的絕對值越小越好，如果有多個人的實力值與他差別相同，則他會選擇id最小的那個。

不幸的是，facer一不小心把比賽記錄弄丟了，但是他還保留著會員的註冊記錄。現在請你幫facer恢復比賽紀錄，按照時間順序依次輸出每場比賽雙方的id。

輸入第一行乙個數n(0 < n <=100000)，表示格鬥場新來的會員數（不包括facer）。以後n行每一行兩個數，按照入會的時間給出會員的id和實力值。一開始，facer就算是會員，id為1，實力值1000000000。

輸出n行，每行兩個數，為每場比賽雙方的id，新手的id寫在前面。

樣例輸入

2 33 1

4 2

樣例輸出

2 1

3 24 2

**如下

#includeusing namespace std;
mapmp;
map::iterator k;
int main()
// 差值相等時選擇 id 小的那個 
coutx)mp[y]=x;	//如果沒有 y || y 的 id 更小 則更新一下 id 
}	return 0;
}