Zibilin çıxarılması
Allied Chute Manufacturers, zibil boruları quraşdıran bir şirkətdir. Zibil borusu, binalara quraşdırılan boş bir borudur ki, yuxarıdan atılan zibil aşağı düşərək zirzəmidə toplanır. Zibil borularının dizaynı əslində çox da asan deyil. İnsanların hansı növ zibili boruya atacağına bağlı olaraq, zibil borusunun uyğun ölçüdə olması lazımdır. Və zibil borusunun istehsal dəyəri onun ölçüsünə mütənasib olduğundan, şirkət həmişə mümkün qədər kiçik bir boru qurmaq istəyir. Doğru ölçünü seçmək isə çətin ola bilər.
Biz boru dizaynı probleminin 2-ölçülü sadələşdirilməsini nəzərdən keçirəcəyik. Zibil borusu düz aşağıya yönəlir və sabit bir enə malikdir. Zibil borusuna atılacaq obyektlər çoxbucaqlı kimi modelləşdirilir. Obyekt boruya atılmadan əvvəl optimal uyğunluğu təmin etmək üçün döndərilə bilər. Atıldıqdan sonra, düz bir yol boyunca aşağıya doğru hərəkət edəcək və uçuş zamanı dönməyəcək. Aşağıdakı şəkil, obyektin əvvəlcə zibil borusuna uyğun gəlməsi üçün necə döndərildiyini göstərir.
Sizin vəzifəniz, verilmiş çoxbucaqlının keçə biləcəyi ən kiçik boru enini hesablamaqdır.
Giriş verilənləri
Giriş bir neçə test halını ehtiva edir. Hər bir test halı, zibil əşyasını modelləşdirən çoxbucaqlının nöqtələrinin sayını göstərən bir tam ədəd n (3 ≤ n ≤ 100) ilə başlayan bir sətirdən ibarətdir.
Sonrakı n sətir isə çoxbucaqlının təpə nöqtələrinin koordinatlarını ardıcıl olaraq verən tam ədədlər cütü x_i və y_i (0 ≤ x_i, y_i ≤ 10^4) ehtiva edir. Bir test halındakı bütün nöqtələr qarşılıqlı olaraq fərqlidir və çoxbucaqlının tərəfləri heç vaxt kəsişməyəcək. (Texniki olaraq, qonşu iki tərəfin ortaq təpə nöqtəsini paylaşması istisna olmaqla. Təbii ki, bu kəsişmə hesab edilmir.)
Son test halı, tək bir sıfır ehtiva edən bir sətirlə bitir.
Çıxış verilənləri
Hər bir test halı üçün, onun hal nömrəsini və onun keçə biləcəyi ən kiçik zibil borusunun enini göstərin. Minimum eni tam olaraq ondalık nöqtədən sonra iki rəqəmlə, 1/100 çoxluğuna yuvarlaqlaşdıraraq göstərin. Düzgün yuvarlaqlaşdırılmış cavaba 1/100 yaxın olan cavablar qəbul ediləcək.
Nümunə çıxış formatına əməl edin.