双关键字排序

描述

试用快速排序法对n对数排序，排序规则为：按照第一个数的升序排序，如果第一个数相等就按照第二个数的升序排序。Ouw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行输入一个整数n（1≤n≤100 000）。 接下来n行每行输入一对整数ai，bi（1≤ai，bi≤10 000）。Ouw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

按照升序输出所有整数对。Ouw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

4
2 4
1 3
1 2
2 3

输出

1 2
1 3
2 3
2 4