Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P145SUMI - ROUND 5I - Đèn đường

Một buổi tối nọ, Tèo rủ Tí sang nhà chơi. Tuy nhiên, Tí rất sợ ma nên chỉ dám đi những đoạn đường có ánh sáng, và chỉ đi theo con đường thẳng. Nhà Tí ở tọa độ (L, 0) còn nhà Tèo ở tọa độ (R, 0). Trên đường đi có n chiếc đèn cao áp, tuy nhiên, những chiếc đèn này chỉ có góc chiếu là a_i. Hệ thống đèn cao áp này được nhà Tèo đầu tư kinh phí, vì vậy, Tèo có thể dễ dàng điều khiển chúng bằng một hệ thống điều khiển từ xa.

Tí yêu cầu Tèo hãy điều chỉnh hệ thống đèn sao cho đoạn đường mà Tí đi đến nhà Tèo luôn được chiếu sáng.

Nhiệm vụ của các bạn là hãy tính xem quãng đường xa nhất mà Tí có thể đi được là bao nhiêu? Nếu Tí có thể đến được nhà Tèo, hãy in ra khoảng cách giữa 2 ngôi nhà này.

Input

Dòng đầu tiên gồm 3 số nguyên n, L, R (1 <= n <= 20, -10^5 <= L <= R <= 10^5).

n dòng tiếp theo, mỗi dòng gồm 3 số x_i, y_i, a_i (-1000 <= x_i <= 1000, 1 <= y_i <= 1000, 1 <= a_i <= 90) miêu tả chiếc đèn thứ i.

Không có 2 chiếc đèn nào có cùng tọa độ.

Output

In ra đáp án của bài toán với sai số không quá 10^-6.

Example

Test 1:

Input:

2 3 5
3 1 45
5 1 45

Output:

2.000000

Test 2:

Input:

1 0 1
1 1 30

Output:

0.732051


Test 3:

Input:

1 0 1
1 1 45

Output:

1.000000

Giải thích test 1:

Giải thích test 2:


Được gửi lên bởi:adm
Ngày:2014-07-22
Thời gian chạy:2s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.