题目描述
规划员在一张地图上选了 $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$$