1014 : 稳定排序

时间限制Time Limit 2 Sec 内存限制Memory Limit 128 MB 提交次数Submitted 98 Times 通过次数Solved 23 Times 标准评测Standard Judge

题目描述Description

给出二元数组a[MAXN][2],按第一个关键值从小到大排序后输出,要求第一关键值相同情况下不改变原数组次序

输入格式Input

每组数据第一行为整数n,1 <= n <= 10 ^ 5

接下来n行每行两个整数空格隔开。

输出格式Output

输出排序后的数组

样例Sample