#P2286. 选电影

选电影

李华想约女朋友出去看电影,当然要选个好看的了,可是上映的影片有点多,所以呢排排序吧。

李华当然知道女朋友想看什么了,他给影片打了两个分数,第一个是女朋友的喜好程度,第二个是自己的,评分从0-9。当然女朋友喜欢是最重要的了,所以女朋友的评分相同时再比较他自己的。又得你来了。

Input

第一行一个整数n为

后有n行每行两个数(第一个是女朋友的喜好程度,第二个是自己的

Output

输出排好的序列

Sample Input

4
1 9
2 3
2 7
5 1

Sample Output

5 1
2 7
2 3
1 9

HINT

输出排好的序列

Source