普及⏱ 1000ms💾 256MB#P5106🏷️ 排序模拟

题目描述

规划员在一张地图上选了 $n$ 个候选位置修建观景台。位置都是整点。称位置 $(x, y)$ 压过位置 $(a, b)$,当且仅当 $x \ge a$ 且 $y \ge b$(此时 $(a,b)$ 落在以 $(x,y)$ 为右上角的无穷区域里)。

若一个候选位置没有被任何其他候选位置压过,它就值得修建,称为"胜出点"。

请找出全部胜出点,按 $x$ 坐标从小到大依次输出,格式为 (x1,y1),(x2,y2),...:相邻点之间用逗号分隔,最后一个点之后没有逗号,多输出或少输出都算错。

输入格式

两行:第一行是整数 $n$;第二行依次给出 $n$ 个点的坐标 $x_1, y_1, x_2, y_2, \cdots, x_n, y_n$,以空格分隔。数据保证不含坐标完全相同的两点。

输出格式

一行,按 $x$ 从小到大输出的全部胜出点,格式 (x,y) 且以逗号分隔,行末以换行结束。

数据范围

$$1 \le n \le 100,\quad 0 \le x, y \le 100$$

样例输入 #1
6
0 3 1 1 2 2 3 0 3 4 4 3
样例输出 #1
(3,4),(4,3)
样例输入 #2
1
0 0
样例输出 #2
(0,0)