题目描述
输入n个蚁穴的坐标,每个坐标都包含了一个行数和一个列数,按照行数从小到大的顺序输出这些点,行数相同时每行只保留最左边的点。
提示:按照行从小到大、行相同按照列从小到大排序后。如果当前点的行数与前一个点行数相同就不输出当前点即可。提示:
【数据范围】
1 ≤ 点的数量 ≤ 100000
1 ≤ x、y ≤ 1000000000
输入
第一行一个正整数n,表示有n个点。
接下来n行每行空格隔开两部分,即每个点坐标的行数x和列数y。
输出
按照行数从小到大的顺序输出每个点,每行只输出列数最小的那个点。
样例输入
5
3 7
2 6
3 5
1 9
2 9
样例输出
1 9
2 6
3 5