Description

给你n对数，把它们先按照第一个数的升序排序，如果第一个数相等就按照第二个数的升序排序。

Input Format

输入格式： 第一行输入一个整数 $𝑛$； 接下来 $n$ 行每行输入两个整数 $a_i，b_i$；​

【数据约定】 $1 \leq n \leq 10^5$ $1 \leq a_i,b_i \leq 10^5$

Output Format

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

3
1 3
1 2
2 3

1 2
1 3
2 3