Граненые стаканы
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
glasses.in
вывод
glasses.out

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

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

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

Входные данные

В первой строке находятся два целых числа n и v — количество стаканов и объем воды (1 ≤ n ≤ 105; 1 ≤ v ≤ 1018).

Далее содержится описание стаканов. Форма стакана описывается многоугольником, лежащим в основании. Описание i-го многоугольника начинается со строки, в которой находится единственное число ki — количество углов в многоугольнике (3 ≤ ki ≤ 104). Далее следует ki строк, в каждой из которых находится по два целых числа xij и yij — координаты очередного угла многоугольника (|xij|, |yij| ≤ 106). Углы даны в порядке обхода против часовой стрелки. Суммарное количество углов во всех многоугольниках не превышает 106.

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

Выходные данные

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

Пример

Входные данные
2 10
3
0 0
1 0
0 1
4
1 1
0 2
0 0
1 0
Выходные данные
5.00000000