h120. 坐标点排序

题目描述

给定平面上的 $n$ 个整数坐标点，请按照下面的规则对所有点排序：

1. 横坐标较小的点排在前面；
2. 如果两个点的横坐标相同，纵坐标较小的点排在前面。

请输出排序后的所有坐标点。相同的点需要保留并重复输出。

建议使用结构体保存每个点的横坐标和纵坐标。

输入格式

第一行输入一个整数 $n$，表示坐标点的数量。

接下来 $n$ 行，每行输入两个整数 $x$ 和 $y$，表示一个坐标点。

输出格式

输出 $n$ 行，每行包含两个整数，表示排序后的一个坐标点。

数据范围

• $1\le n\le 1000$
• $-10000\le x,y\le 10000$

样例

5
2 3
1 5
2 -1
1 2
2 3

1 2
1 5
2 -1
2 3
2 3