Problem11291--数对排序

11291: 数对排序

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

给定n个整数对,请按照字典序对数升序对进行排序。
数对按字典序排序比较规则:两个数对进行比较,如果某数对第一个数更小,则该数对更小。如果两数对第一个数相等,则比较第二个数,如某数对第二个数更小,则该数对更小。

Input

第一行:输入n (1 <= n <= 100)
以下n行,每行输入两个整数(整数大小不超过109),表示一个数对

Output

将数对按字典序升序排序后,依次输出,每个数对占一行,用空格分开两个数字。

Sample 1 Input

3
2 5
1 6
1 3

Sample 1 Output

1 3
1 6
2 5

Sample 2 Input

2
1 4
1 2

Sample 2 Output

1 2
1 4

Source/Category

4.7.排序