EduBrick

F. Разрезание торта

2000 мс · 256 МБ · всё или ничего

Торт имеет форму выпуклого многоугольника. Его нужно разрезать одной прямой, параллельной оси OyOy, на две части равной площади. Найдите координату xx, через которую проходит разрез.

Формат ввода

В первой строке — число NN (3≤N≤1043 \le N \le 10^4). В следующих NN строках — координаты вершин выпуклого многоугольника в порядке обхода, целые, по модулю не больше 10310^3.

Формат вывода

Выведите координату xx разреза. Ответ считается верным при абсолютной или относительной погрешности не больше 10−610^{-6}.

Примеры

ввод
4
0 0
0 2
2 2
2 0
вывод
1.000000000
ввод
3
0 0
1000 0
0 1000
вывод
292.893218813
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.