D. Медведь и прожекторы
ограничение по времени на тест
4 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Жил-был один медведь на плоскости Oxy. Он очень боялся темноты, поэтому ночью не мог передвигаться по точкам плоскости, которые не освещены. Однажды медведь захотел ночью прогуляться от своего дома, который находится в точке (l, 0), до дома своего друга, который находится в точке (r, 0), по отрезку длины (r - l). Конечно, для осуществления прогулки нужно, чтобы каждая точка отрезка была освещена. Именно поэтому медведь позвонил своему другу (да-да посреди ночи) с очень деликатной просьбой.

На плоскости Oxy расположены n прожекторов. Прожектор i находится в точке (xi, yi) и может освещать любой угол плоскости величиной ai градусов с вершиной в точке (xi, yi). Медведь попросил своего друга повернуть прожекторы так, чтобы он (медведь) смог в процессе своей прогулки по отрезку удалиться от дома, как можно дальше. Добрый друг согласился выполнить просьбу. А пока он выполняет ее, медведю очень интересно, на какое максимальное расстояние он сможет удалиться от дома? Помогите ему, найдите это расстояние.

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

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

В первой строке записаны три целых числа n, l, r (1 ≤ n ≤ 20;  - 105 ≤ l ≤ r ≤ 105), разделенных пробелом. В i-ой из следующих n строк записаны три целых числа xi, yi, ai ( - 1000 ≤ xi ≤ 1000; 1 ≤ yi ≤ 1000; 1 ≤ ai ≤ 90), разделенных пробелом — описание прожекторов.

Обратите внимание, два прожектора могут находиться в одной точке.

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

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

Примеры
Входные данные
2 3 5
3 1 45
5 1 45
Выходные данные
2.000000000
Входные данные
1 0 1
1 1 30
Выходные данные
0.732050808
Входные данные
1 0 1
1 1 45
Выходные данные
1.000000000
Входные данные
1 0 2
0 2 90
Выходные данные
2.000000000
Примечание

В первом примере одно из возможных решений такое:

Во втором примере единственное решение такое:

В третьем примере единственное решение такое: