好点
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

在一个二维平面里,如果一个点  的右上方没有点,即不存在  同时满足  这两个条件, 认为这个点是“最好的点“。

现在  给你  个点,他希望你能够找出所有“最好的点“,并按照横坐标大小从小到大输出。

输入描述:

第一行一个整数  ,表示点的数量

接下来  行,每行两个整数  ,表示一个点的坐标。

输入保证不存在横坐标相等或纵坐标相等的点

输出描述:

按照横坐标大小,从小到大输出每个点的横纵坐标,每个点占一行。
示例1

输入

复制
3
1 1
2 2
3 3

输出

复制
3 3

说明

第三个点满足“最好的点“的定义。