P1663 山

题目描述

给出一座山,如图。 ![](https://cdn.luogu.com.cn/upload/image_hosting/9goc0bar.png) 现在要在山上的某个部位装一盏灯,使得这座山的任何一个部位都能够被看到。 给出最小的 $y$ 坐标,如图的 `+` 号处就是 $y$ 坐标最小的安装灯的地方。

输入格式

输出格式

说明/提示

数据规模: $30 \%$ 的数据,$1 \le N \le 50$; $100 \%$ 的数据,$1 \le N \le 5000$;$0 \le X_i, Y_i \le 100000$,保证答案不超过 $1000000$。