2803 - 控制点

题目描述

平面上的任意两个不同的点,点 1 坐标为 (x_1,y_1) ,点 2 坐标为 (x_2,y_2) ,如果点 1 和点 2 的坐标满足:x_1 \le x_2y_1 \le y_2,则,我们称点 2 控制了点 1

给定 n 个不同点的坐标,每个点的坐标都是非负的整数,请求出所有没有被其他任何点控制的点的坐标,并按照点的坐标 x 从小到大的顺序,输出所有符合条件点的坐标。

输入

1 行输入整数 n。(1 \lt n \le 100)

2 行,按顺序输入 n 个点每个点的坐标 x_i,y_i,数据确保不存在两个点在同一个位置上。(0 \le x_i,y_i \le 100

输出

x 坐标从小到大的顺序输出所有符合条件点的坐标。

请严格按照如下格式输出: (x_1,y_1),(x_2,y_2),...(x_k,y_k)

注意:输出的每个点之间有 , 分隔,最后一个点之后没有 , ,少输出和多输出都会被判错。

样例

输入

5 
1 2 2 2 3 1 2 3 1 4

输出

(1,4),(2,3),(3,1)
说明

样例 1 说明

如图所示,样例中的 5 个点中,3 个红色标记的点,是无法被其他点控制的。

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 106
通过人数 68
金币数量 2 枚
难度 基础


上一题 下一题