28962번 - Граненые стаканы 스페셜 저지다국어

문제

Перед доктором Стрэнджем на столе стоит несколько граненых стаканов. Каждый из них при взгляде сверху выглядит как выпуклый многоугольник, а его стенки вертикальны и перпендикулярны столу.

Перед медитацией Стрэндж хочет распределить по стаканам некоторый объем воды, причем так, чтобы высота воды во всех стаканах была одинакова. Гарантируется, что стаканы достаточно высокие, чтобы так можно было сделать.

Помогите ему определить, какой уровень воды должен быть во всех стаканах.

입력

В первой строке находятся два целых числа $n$ и $v$ --- количество стаканов и объем воды (1ドル \le n \le 10^5$; 1ドル \le v \le 10^{18}$).

Далее содержится описание стаканов. Форма стакана описывается многоугольником, лежащим в основании. Описание $i$-го многоугольника начинается со строки, в которой находится единственное число $k_i$ --- количество углов в многоугольнике (3ドル \le k_i \le 10 ^ 4$). Далее следует $k_i$ строк, в каждой из которых находится по два целых числа $x_{ij}$ и $y_{ij}$ --- координаты очередного угла многоугольника ($|x_{ij}|, |y_{ij}| \le 10^6$). Углы даны в порядке обхода против часовой стрелки. Суммарное количество углов во всех многоугольниках не превышает 10ドル^6$.

Так как многоугольники описывают только форму стаканов, но не их положение на столе, данные многоугольники могут пересекаться.

출력

В единственной строке выведите одно число --- высоту уровня воды в стаканах, с абсолютной или относительной погрешностью не менее 10ドル^{-6}$.

제한

힌트