有一天,氧轴上住着一只熊。他害怕黑暗,所以晚上不能沿着没有灯光的平面点移动。有一天,熊想要从他在点 (l, 0) 的房子沿着长度 (r - l) 的线段步行到他朋友在点 (r, 0) 的房子。当然,如果他想要进行这次行走,他需要该段的每个点都被照亮。这就是为什么熊打电话给他的朋友(是的,在半夜)请求一个非常微妙的帮助。
Oxy 轴包含 n 个泛光灯。泛光灯 i 位于 (xi, yi) 点,可以照亮以 (xi, yi) 点为顶点的平面上任意角度为 ai 的角度。熊要求他的朋友打开泛光灯,以便他(熊)在沿着路段行走时能够尽可能远离他的房子。他的好朋友同意满足他的要求。当他这样做时,熊想知道:他最多可以离开他的房子多远?帮助他找到这个距离。
考虑飞机上没有障碍物,除了泛光灯之外没有其他光源。在熊行走期间,熊的朋友不能打开泛光灯。假设所有泛光灯都转向正确的方向后,熊去散步,他的朋友上床睡觉。
输入
第一行包含三个空格分隔的整数 n、l、r (1 ≤ n ≤ 20; - 105 ≤ l ≤ r ≤ 105)。接下来 n 行的第 i 行包含三个以空格分隔的整数 xi、yi、ai (- 1000 ≤ xi ≤ 1000; 1 ≤ yi ≤ 1000; 1 ≤ ai ≤ 90) — 泛光灯的描述。
请注意,两个泛光灯可以位于平面的同一点。
输出
打印一个实数——问题的答案。如果答案的相对误差或绝对误差不超过 10 - 6,则认为答案是正确的。
示例
输入 #1
2 3 5 3 1 45 5 1 45
输出 #1
2.000000000
输入 #2
1 0 1 1 1 30
输出 #2
0.732050808
输入 #3
1 0 1 1 1 45
输出 #3
1.000000000
输入#4
1 0 2 0 2 90
输出#4
2.000000000
注意
在第一个示例中,可能的解决方案之一是:
在第二个示例中,单个解决方案是:
在第三个示例中,单个解决方案是: