J. Вишневый сад
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В тридевятом царстве в тридесятом государстве жил-был Царь-Батюшка, и было у него два сына. Первый,младший сын, очень любил математические заковыристые задачки, а звали его Алеша Попович. Старший сын, Илья Муромец, не очень любил математику. Он изучал боевые искусства, чтобы в будущем защищать от врагов землю свою родную. Но всё же братья находили общие занятия и играли друг с другом каждый день. Однажды Царь-Батюшка решил подарить детям вишневый сад в форме квадрата с противоположными углами в координатах (0, 0) и (1, 1). Все вишневые деревья были посажены строго внутри сада. Сыновья были очень довольны, ведь там можно было не только бегать и играть, а также объедаться сладкими вишенками.

Но вскоре ребята выросли, и серьёзно поссорились: Илье не нравилось, что Алеша занимается математикой и совсем не хочет изучать боевые искусства, ведь на государство в любую минуту могут напасть враги. И пришлось поделить им вишневый сад. Так как в тридевятом царстве старшему сыну всегда достается больше, чем младшему, Илья решил забрать кусок сада с большим количеством вишневых деревьев себе (при равенстве количества деревьев любой). Алеша даже не стал спорить, лишь бы больше не слушать про врагов и подготовку к бою. Ребята выбрали две случайные точки на различных сторонах сада (каждая пара точек имеет равную вероятность быть выбранной), протянули между ними напрямую веревку и разделили сад на две части — по обе стороны от веревки. Часть с бОльшей частью деревьев осталась у Ильи, а меньшая - у Алеши. Можете считать, что вероятность протянуть прямую ровно через дерево равна нулю, т.е. всегда можно однозначно сказать какой части принадлежит дерево.

Весь следующий год Илья кушал вишенки и занимался спортом. Но вскоре Илье стало скучно, ведь вишенки закончились, а на государство так никто и не напал. А вот Алеша полностью посвятил себя математике. Он задумался, а сколько вишневых деревьев ему досталось бы, если бы братья выбрали другие случайные точки для разделения сада? Ведь главное только, чтобы у Алеши было не больше деревьев, чем у Ильи. Ему стало очень интересно, каково математическое ожидание количества вишневых деревьев в его части сада. Помогите Алеше справиться с этой непростой задачей.

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

Первая строка содержит целое положительное число n — количество вишневых деревьев в саду. Далее в n строках располагаются по два числа xi и yi — координаты деревьев с точностью не больше три знака после запятой. Все координаты деревьев различны.

1 ≤ n ≤ 50
0 < xi, yi < 1
Выходные данные

Выведите единственное число, математическое ожидание количества деревьев в части сада Алеши с относительной или абсолютной погрешностью, не превышающей 10 - 9.

Примеры
Входные данные
3
0.876 0.314
0.231 0.111
0.449 0.548
Выходные данные
0.4200509661
Входные данные
2
0.001 0.998
0.999 0.002
Выходные данные
0.6651766671