E. Коридор
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Рассмотрим план дома.

Пусть дом представляет собой бесконечную горизонтальную полосу, задаваемую неравенством  - h ≤ y ≤ h. Строго снаружи дома находится два источника света в точках (0, f) и (0,  - f). В стенах расположены окна, представляющие собой отрезки на прямых y = h и y =  - h, причем окна расположены симметрично относительно прямой y = 0.

Ваша задача — найти площадь пола дома, которая будет освещена источниками света.

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

В первой строке входного файла заданы три целых числа n, h и f (1 ≤ n ≤ 500, 1 ≤ h ≤ 10, h < f ≤ 1000). Далее в n строках записаны по два целых числа li, ri ( - 5000 ≤ li < ri ≤ 5000), каждая запись означает два отрезка. Концы первого отрезка: (li, h)-(ri, h), концы второго отрезка: (li,  - h)-(ri,  - h). Эти отрезки описывают положение окон в доме. Числа в строках разделяются пробелами. Гарантируется, что никакие два различных отрезка не имеют общих точек.

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

Выведите единственное вещественное число — площадь освещенной части пола с абсолютной или относительной погрешностью не более чем 10  - 4.

Примеры
Входные данные
1 1 2
-1 1
Выходные данные
10.0000000000
Входные данные
2 2 4
-1 0
1 2
Выходные данные
23.3333333333
Примечание

На рисунке представлен второй тест из условия. Зеленая область — это искомая часть коридора. Сиреневые отрезки обозначают окна.