区间排序

题目描述

有n个区间，给这n个区间从前往后排序并输出，若区间起点一样则比较终点。详情见样例。

输入

多组数据。
每组数据有n+1行。
第一行有1个整数n(1<=n<=1000)
接下来n行，每行两个整数A,B(A<=B)

输出

输出排序之后的区间

输入样例

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

输出样例

1 1
1 4
2 2
1 2
1 2