207002 - 双关键字排序

试用快速排序法对n对数排序,排序规则为:按照第一个数的升序排序,如果第一个数相等就按照第二个数的升序排序。

输入

第一行输入一个整数n(1≤n≤100 000)。 接下来n行每行输入一对整数ai,bi(1≤ai,bi≤10 000)。

输出

按照升序输出所有整数对。

样例

输入

4
2 4
1 3
1 2
2 3

输出

1 2
1 3
2 3
2 4
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题