P1663 山
题目描述
给出一座山,如图。

现在要在山上的某个部位装一盏灯,使得这座山的任何一个部位都能够被看到。
给出最小的 $y$ 坐标,如图的 `+` 号处就是 $y$ 坐标最小的安装灯的地方。
输入格式
无
输出格式
无
说明/提示
数据规模:
$30 \%$ 的数据,$1 \le N \le 50$;
$100 \%$ 的数据,$1 \le N \le 5000$;$0 \le X_i, Y_i \le 100000$,保证答案不超过 $1000000$。