Description

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

Input

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

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

Output

输出排序后的数组

3
2 4
1 0
2 3
3
4 2
0 4
0 2

1 0
2 4
2 3
0 4
0 2
4 2