Gizli ada bazası
Ninja qrupu gizli bir təlim bazası qurmaq üçün uzaq adalar qrupunu seçib. Onlar bazanın mümkün qədər gizli qalması üçün onu sahildən maksimum uzaqda tikmək istəyirlər. Hər bir adanın bu məqsəd üçün nə qədər uyğun olduğunu müəyyənləşdirmək üçün ninjalar sizdən kömək istəyirlər.
Ada müstəvidə çoxbucaqlı şəklində təsvir edilir. Hər ada üçün sahil xəttindən nə qədər uzağa gedə biləcəyinizi müəyyən etməlisiniz. Nöqtədən sahil xəttinə olan məsafə, nöqtədən sahil xəttindəki nöqtəyə qədər olan ən qısa Evklid məsafəsi (düz xətt üzrə məsafə) kimi müəyyən edilir.
Bu məlumatlar məxfi saxlanmalıdır. Ninjalar sizi öldürməyəcəklərinə söz verirlər, amma siz tapşırığı gizli saxlamalısınız! Ninjaları məyus etmək bu dünyada edə biləcəyiniz son şeydir.
Giriş verilənləri
Birinci sətir testlərin sayını göstərir. Hər bir testin strukturu aşağıdakı kimidir:
Birinci sətir adanın sahil xəttinin zirvələrinin sayını n (3 ≤ n ≤ 20) ehtiva edir.
n sətir, hər biri iki tam ədəd x və y (-100 ≤ x, y ≤ 100) - hər bir zirvənin koordinatları.
Zirvələr saat əqrəbi əksinə ardıcıllıqla verilir.
Çıxış verilənləri
Hər bir test üçün bazanın adada yerləşdiyi halda sahildən ən uzaq məsafəni ayrı bir sətirdə çıxarın. Çıxış dəyərinin səhvi 10^{-3}-dən çox olmamalıdır.