Ən böyük boş dairə seqmentdə
2D müstəvisində N parçası verilib. Mərkəzi (xc, yc) olan boş dairənin maksimal radiusunu tapmaq lazımdır, burada:
0 ≤ xc ≤ L
yc = 0
Dairə boş sayılır, əgər onun daxilində heç bir parça hissəsi yoxdursa (parça dairəyə toxuna bilər, amma onun daxili hissəsi ilə kəsişməməlidir).
Giriş verilənləri
Birinci sətir testlərin sayını T ehtiva edir. Sonra testlərin təsviri gəlir. Hər testin birinci sətiri tam ədədlər N və L (1 ≤ N ≤ 2000, 0 ≤ L ≤ 10000) ehtiva edir. Sonrakı N sətirin hər biri parça uclarının koordinatlarını göstərən 4 tam ədəd ehtiva edir: xa, ya, xb və yb. Parçanın ucları (xa, ya) və (xb, yb) koordinatlarına malikdir. Bütün koordinatlar -20000 ilə +20000 arasında yerləşir. Bir sətirdəki hər iki ardıcıl ədəd bir boşluqla ayrılır.
Çıxış verilənləri
Hər test üçün ayrı sətirdə R həqiqi ədədini - mərkəzi verilmiş məhdudiyyətlərə uyğun olan boş dairənin mümkün olan maksimal radiusunu çıxarın. Radiusu 3 onluq dəqiqliklə çıxarmaq lazımdır (ədəd yuvarlama qaydalarına uyğun olaraq yuxarı və ya aşağı yuvarlanmalıdır).