Dəyirmi Masalar Zalı
Yeganə yol Dairəvi Masalar Zalına çatmaq üçün Sütunlu Dəhlizdən keçməkdir. Dəhlizin divarları xəritədə koordinat sisteminin OY oxuna paralel düz xətlərlə göstərilir. Dəhlizin girişi aşağıda, Zalın çıxışı isə yuxarıdadır. Dəhlizdə eyni radiuslu R silindrik (xəritədə dairəvi) Sütunlar var.
Dəhlizin ölçüləri və Sütunların yerləşməsi haqqında məlumat əsasında, səthi üfüqi saxlayaraq belə bir Dəhlizdən keçə biləcək ən böyük Dairəvi Masanın diametrini müəyyən edən proqram yazın.
Giriş verilənləri
Birinci sətirdə Dəhlizin sol və sağ divarlarının x-koordinatları olan iki ədəd X_L və X_R verilir. İkinci sətirdə bütün Sütunların radiusunu göstərən tam ədəd R (1 ≤ R ≤ 1000000) verilir. Üçüncü sətirdə Sütunların sayını göstərən tam ədəd N (1 ≤ N ≤ 200) verilir. Sonra N sətir gəlir, hər birində müvafiq Sütunun mərkəzinin x- və y-koordinatları olan iki ədəd verilir. Bütün giriş koordinatları modulu 1000000-dən çox olmayan tam ədədlərdir.
Çıxış verilənləri
Bir ədəd çıxarın - ən böyük Masanın axtarılan diametri. Diametri onluq nöqtədən sonra 3 rəqəm dəqiqliyi ilə çıxarmaq lazımdır (hətta əgər o tam ədəd olsa belə). Əgər heç bir Masanı keçirmək mümkün deyilsə, cavab belə olmalıdır: 0.000
Onluq nöqtədən sonra 3 rəqəm dəqiqlik, adi yuvarlaqlaşdırma qaydalarına əsasən, çıxış faylında verilən cavabın dəqiq cavabdan 5×10^{-4} (yəni 0.0005) çox fərqlənməməsi deməkdir. Məsələn, əgər dəqiq cavab 1.234567 olarsa, faylda 1.235 olmalıdır. Əgər dəqiq cavab 5.0005 olarsa, yuxarı yuvarlaqlaşdırmaq lazımdır, yəni faylda 5.001 verilməlidir.