402440: GYM100771 M Нужно БОЛЬШЕ шашлыка

M. Нужно БОЛЬШЕ шашлыкаограничение по времени на тест1 секундаограничение по памяти на тест64 мегабайтавводстандартный вводвыводстандартный вывод

В волшебной стране находится бескрайнее поле. На этом поле растут шашлычки! Из земли в прямом смысле вырастают шампуры с нанизанными кусочками прожаренного на костре мяса. Также в поле находятся N столбов. Владелец поля с шашлыками, Милк Кукис, решил построить себе на своём поле дом (жить на поле с шашлыками… Что ещё для счастья надо?). Для того чтобы построить дом, нужно сначала определиться с его местоположением. Милк Кукис решил, что для удобства стоит натянуть верёвку между четырьмя уже существующими столбами и внутри образовавшегося четырёхугольника построить дом. Он хочет, чтобы территория, выделенная для постройки дома, была максимально приближена к числу K. Для решения этой проблемы Милк Кукис обратился к автору задач и пообещал ему шашлык. Милк Кукис попросил автора задач найти четыре столба, соединив которые, можно получить четырёхугольник (он может быть невыпуклым), площадь которого максимально приближена к числу K, причём Милк Кукису важна лишь площадь полученного четырёхугольника, поэтому он просит узнать именно её. Автор задач съел шашлык, а работу поручил Вам.

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

В первой строке через пробел даны числа N и K (4 ≤ N ≤ 200, 0 < K ≤ 10⁶). N – натуральное число, K – вещественное число, с точностью до 10^- 4.

Далее следуют N строк. В i-ой строке указаны два числа xi и yi – координаты i-го столба. Обе координаты каждого столба по модулю не превосходят 500. Гарантируется, что никакие три точки не лежат на одной прямой.

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

В единственной строке выведите число – площадь четырёхугольника - наиболее близкое к числу K. Площадь выводить с точностью до 10^- 4. Если решений несколько, то выведите наибольшее.

ПримерыВходные данные

6 6.000
0 4
1 2
4 4
3 2
4 0
0 0

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

6.0000

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

6 3.500
0 0
3 2
4 0
1 2
0 4
4 4

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

4