Ən Uzun Cığır
Cənab KM, KM şəhərinin meri, yeni bir ibtidai məktəb tikməyə qərar verib. Məktəb üçün nəzərdə tutulan sahə mürəkkəb çoxbucaqlı formadadır ki, bu da bir sıra problemlərə yol açır. Ən böyük problem isə qısa məsafəli yarış pistinin tikilməsi üçün kifayət qədər yerin olmamasıdır. Sizin vəzifəniz cənab KM-ə sahədə tikilə biləcək yarış pistinin maksimum mümkün uzunluğunu hesablamaqda kömək etməkdir. Pisti eni nəzərə alınmayan düz xətt seqmenti kimi qəbul edə bilərsiniz. Sahənin sərhədi öz-özünə kəsişməyən sadə çoxbucaqlı formadadır və pist sərhədə toxuna bilər. Qeyd etmək lazımdır ki, sərhəd konveks olmaya bilər.
Giriş verilənləri
N
3 ≤ N ≤ 100
N
x_i
y_i
−1000 ≤ x_i, y_i ≤ 1000
Giriş bir neçə test halından ibarətdir və hər biri "0" olan bir sətirlə tamamlanır. Hər bir test halı aşağıdakı formata malikdir. İlk sətir tam ədəd () ehtiva edir. Sonrakı sətirlərdən hər biri çoxbucaqlı sərhədin bir təpəsinin koordinatlarını təsvir edən iki tam ədəd və () ehtiva edir, saat əqrəbi istiqamətinin əksinə sırayla.
Çıxış verilənləri
10^{-6}
Hər bir test halı üçün, onun hal nömrəsini və bir sətirdə pistin maksimum mümkün uzunluğunu çap edin. Cavabın mütləq xətası ən çox olmalıdır.