该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出一座山，如图。

现在要在山上的某个部位装一盏灯，使得这座山的任何一个部位都能够被看到。

给出最小的 $y$ 坐标，如图的 + 号处就是 $y$ 坐标最小的安装灯的地方。

输入格式

第一行一个数 $N$，表示这座山由 $N$ 个点构成；

接下来 $N$ 行从左到右给出了这座山的构造情况，每行两个数 $X_i, Y_i$，表示一个折点，保证 $X_i > X_{i-1}$。

输出格式

仅输出一行，为最小的 $y$ 坐标，当你的答案与标准答案相差不超过 $0.01$ 时，则被认为是正确的。

6
0 0
10 0
11 1
15 1
16 0
25 0

3.00

提示

数据规模：

$30 \%$ 的数据，$1 \le N \le 50$；

$100 \%$ 的数据，$1 \le N \le 5000$；$0 \le X_i, Y_i \le 100000$，保证答案不超过 $1000000$。