平面上的任意两个不同的点,点 1 坐标为 (x_1,y_1) ,点 2 坐标为 (x_2,y_2) ,如果点 1 和点 2 的坐标满足:x_1 \le x_2 且 y_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)
如图所示,样例中的 5 个点中,3 个红色标记的点,是无法被其他点控制的。
东方博宜OJ