Dəyirmi Masalar Zalı#680
Yalnız Dairəvi Masalar Zalına daxil olmağın yeganə yolu Sütunlu Dəhlizdən keçməkdir. Dəhlizin divarları xəritədə düz xətlərlə göstərilib və koordinat sisteminin OY oxuna paraleldir. Dəhlizin girişi aşağıda, Zala çıxış isə yuxarıdadır. Dəhlizin içərisində, xəritədə dairəvi şəkildə göstərilmiş eyni radiuslu silindrik sütunlar var, onların radiusu -dir.
Verilənlərdə dəhlizin ölçüləri və sütunların yerləri verildikdə, üfüqi vəziyyətdə saxlanılan ən böyük diametrli dairəvi masa hansı ölçüdə dəhlizdən keçirilə bilər, onu müəyyən edən proqram yazın.
Birinci sətirdə X_L və X_R — dəhlizin sol və sağ divarlarının koordinatları verilir. İkinci sətirdə bir tam ədəd (1 \leq R \leq 1000000) — hər bir sütunun radiusu verilir. Üçüncü sətirdə bir tam ədəd (1 \leq N \leq 200) — sütunların sayı verilir. Sonrakı sətrin hər birində sütunun mərkəzinin və koordinatları verilib. Bütün koordinatlar -dən böyük olmayan modullu tam ədədlərdir.
Bir ədəd çap edin — masanın keçə biləcəyi maksimum diametr. Cavabı tam olaraq onluqdan sonra (hətta tam ədəd olsa belə) çap edin. Əgər heç bir masa keçə bilmirsə, onda: 0.000 çap edin.
onluq dəqiqlik və normal yuvarlaqlaşdırma qaydaları onu tələb edir ki, çıxışda cavab dəqiq dəyərdən 5 \times 10^{-4}-dən () çox fərqlənməməlidir. Məsələn, əgər dəqiq cavab -dirsə, onda çıxışda olmalıdır. Əgər dəqiq cavab -dirsə, yuvarlaqladıqda olmalıdır.
Nümunə 1