Sorting Pairs

平面上に$n$個の点が与えられます。以下の優先順で点の座標$(x_i, y_j)$を出力してください。

1. $x$が小さい点を先に出力する
2. $x$が同じ場合は、$y$が小さい点を先に出力する

Input

入力は以下の形式で与えられます。

$n$
$x_0 \; y_0$
$x_1 \; y_1$
:
$x_{n-1} \; y_{n-1}$

１行目に点の数$n$が与えられます。続く$n$行に各点の座標$(x_i, y_i)$が与えられます。

Output

各点の座標を1行に、基準に従って順番に出力します。

Constraints

• $1 \leq n \leq 100,000$
• $-1,000,000,000 \leq x_i, y_i \leq 1,000,000,000$

Sample Input 1

5
4 7
5 5
2 3
6 8
2 1

Sample Output 1

2 1
2 3
4 7
5 5
6 8

---